Knuth 的2023圣诞三重奏其一 Twintree
引言
Knuth 今年圣诞在 Stanford 做了一次演讲,讲了三种看似毫无关联的主题,但最终能相互转换,这系列文章将会分成 4 部分依次介绍这 3 个主题,最后再将这些“调料”烩在一起组成一道“圣诞大餐”。感兴趣的可以直接观看原视频。
如何公平地分蛋糕
最近看了李永乐老师的视频,讲如何 2 个或 3 个公平地分蛋糕,2 人其实很简单,一个人切 1 刀另一个选就完了,3 个人就会比较复杂,这题建议有娃的父母都掌握,因为国家现在开放三胎了,将来生日聚会用得上(狗头)。这个复杂的分法实际我早在 matrix67 大牛blog 就看过,不过也忘得差不多了,在此也回顾下。
假设
首先我们还是要明确一些假设
如何优雅地从总统竞选中套利
最近看了篇很有趣的文章,
讲了有两个网站 A 和 B,都对 2020 年美国总统大选开了赌局,A 网站拜登胜出的赔率是 1:0.88,也就是说你可以花 0.88 买一注,
拜登胜出则你拿到 1 块,净赚 0.12,输则什么都没有亏掉那 0.88。B 网站允许你看空,看空拜登胜出(也就是认为拜登不会胜),
赔率就比较高了,是 1.05:0.05,就是你只要出 5 分钱(这里其实包含 1 分钱看空费,简化就不提了,感兴趣可以看原文),如果拜登没有当选,
那你拿到 1.05 净赚 1 块,输则损失掉 0.05。
《健身环大冒险》——也许能让你养成健身好习惯
最近从同事那借(bai)来(piao)了NS的《健身环大冒险》,连续打了三周,马上推到世界9,
感觉按剧情的尿性后面还要至少还有4关,可能又要拖2周,也应该了解了所有要素,就简单来聊聊吧。
初探函数式编程
最近遇到了一些函数式编程的概念,心想我用 Python
的 map
reduce
不就是在函数式编程嘛,
但看了半天仍然一头雾水,什么是 UnitBox
?flatMap
和 map
差在哪里?于是先学了阮老师的函数式编程入门教程,
唉哟喂,和我原来想的还不一样,Python
这些操作虽然算是函数式编程,但要系统地理解为什么能这样,
还得从头说起。