1. 三重奏其一 twintree
  2. 三重奏其二 baxter
  3. 三重奏其三 floorplan
  4. 三重奏终章

这次是三重奏的最后一篇,这篇依然和前两篇(一 twintree,二 Baxter)看起来没什么关系。

这次研究的是在一个长方形的地板上进行划分小长方形的方法,首先排除“榻榻米”划分,是指每两个小长方形如果相邻只能边相邻,不允许角相邻,也就是说不允许组成一个十字的缝隙,只允许出现 T 字形缝隙,4 种方向如 \(\vdash\) \(\dashv\) \(\bot\) \(\top\)。如下是一个 floorplan 的划分

阅读全文


三重奏其一 twintree 三重奏其二 baxter 三重奏其三 floorplan 三重奏终章上一篇 讲了 twintree 是一种数据结构,这篇来介绍一个离散数学上的排列。Baxter permutation 是这样一种排列,对于每一对 j 和 j+1的位置关系,如果 j 排在 j+1 前,那它俩之间的数字必须严格递增,反之它俩之间的数字必须严格递减,那么所有(如果有)比 j 小的必须排在比 j+1 大(如果有)的前面,反之大的排在小的前面,但小的和小的及大的和大的之间顺序并不重要,比如 3142 就不符合,因为 3 和 2 之间的 14 应当像 32 一样递减,这个被 Knuth 称为 pi permutatio...

阅读全文



最近看了李永乐老师的视频,讲如何 2 个或 3 个公平地分蛋糕,2 人其实很简单,一个人切 1 刀另一个选就完了,3 个人就会比较复杂,这题建议有娃的父母都掌握,因为国家现在开放三胎了,将来生日聚会用得上(狗头)。这个复杂的分法实际我早在 matrix67 大牛blog 就看过,不过也忘得差不多了,在此也回顾下。

split cake

假设

首先我们还是要明确一些假设

阅读全文


最近看了篇很有趣的文章, 讲了有两个网站 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。 image

阅读全文


博客信息与导航