#图论
2021-2-9 21:35
每年我们的家人都会举办一次秘密圣诞老人活动。我们没有给每个家庭成员廉价的礼物，而是随机分配接收者，这样每个人都会从一个匿名的圣诞老人那里得到一份好礼物。
我们决定建立一个简单的网站，每个家庭成员都可以在活动开始时注册，填写愿望清单并获得收件人的姓名。有许多网站和应用程序可用于此目的，但我们决定拥有自己的服务，以对排......
Solving Sudoku with Graph Theory(rakhman.info)
2020-7-21 5:58在数独游戏中的所有博客帖子，你必须在一个9x9的网格中填写数字1到9，这个网格也被分成3x3个方框。每行、每列和每框必须包含每个数字恰好一次。游戏开始时网格中有许多给定的数字，玩家可以使用多种技术来推断丢失的数字。
简单的变体通常可以通过简单的消除来完成，也就是说，除了一个候选之外，所有候选都会从单元格中删除，因为列......
Better Geometry Through Graph Theory (2018)(ideolalia.com)
2020-6-29 15:0几个月前，我决定在曲线区域上实现集合运算。我有一本关于计算几何的规范教科书，它描述了由直线组成的多边形的方法，似乎其他项目已经将这些技术扩展到参数曲线。我想可能需要几个星期。
不幸的是，计算几何领域体现了一个根本性的矛盾。在几何学中，三角形的角度加起来正好等于π弧度，如果u与v成顺时针方向，那么v必然与u成逆时针方向......
Better geometry through graph theory (2018)(ideolalia.com)
2020-6-19 15:11几个月前，我决定在曲线区域上实现集合运算。我有一本关于计算几何的规范教科书，它描述了由直线组成的多边形的方法，似乎其他项目已经将这些技术扩展到参数曲线。我想可能需要几个星期。
不幸的是，计算几何领域体现了一个根本性的矛盾。在几何学中，三角形的角度加起来正好等于π弧度，如果u与v成顺时针方向，那么v必然与u成逆时针方向......