曼哈顿回路
关注
分享
扫一扫
文章平均质量分 78
Unin88
这个作者很懒，什么都没留下…
展开
-
曼哈顿回路
acm.sgu.ru/problem.php?contest=0&problem=122曼哈顿回路一、引子 1959 年 William Rowan Hamilton 发明了一个小玩具，这个玩具是一个木刻的正十二面体，每面系正五角形，三面交于一角，共 20 个角，没每个角上标有世界上一个重要城市。他提出一个问题：要求沿着正十二面体的边寻找一条路，通过 20 个城市，而每个城原创 2015-01-18 19:31:03 · 3271 阅读 · 2 评论 -
SGU 122 The book
acm.sgu.ru/problem.php?contest=0&problem=122/* *NAME:The Book *LANG:C++ *SOURCE:sgu122 *METHOD:满足ORE条件的哈密顿回路构造. *1、从起点,按照每次取与其相连且度数最小的点,形成一条长度为n链 *2、然后找到两个相邻的点i-1和i，满足1与i相连且i-1与n相连，这样删除之原创 2015-01-18 20:21:39 · 490 阅读 · 0 评论