※ 引述《t007123 (林英杰後援会!!!)》之铭言： : 依照PAPER最後想得到的结果 是不行的 : 我举个例子好了 : A : □ : B C : □ □ : D E : □ □ : 这是个五个箱子围成的正五边形 也就是环状排列的 : 现在要将数字1~25 "依序"放进箱子 : 而放进箱子的规则为 如果一开始 1 放入 A 则接下来 2 "只能"放进 B or C : 也就是只能放相邻的箱子 但每个箱子放的数量不线 : PAPER上是说 : 他们可以找到一组解 使得 每一个箱子加起来的数字和都是一样的 : 但并没有说他是唯一解 而且解还可以画出漂亮的图形(这里就不谈了) 呃.. 好吧, 接下来要讲的东西, 可能复杂一下. 我先问一下: 你是高中生, 大学生, 或是研究生? 你对於 图论有概念吗? 学过 algorithm 嘛? 你得要有一些概念才能做这个方法. 这是一个 ring, 你在这上面绕, 最後算 node 上面的 weight. 绕的方法有非常多种, 人家提过了. 你要找的是 , weight 相同的情况. 我想应该可以用 network flow 来做, 或是 一些 approximate 的方法来解. 最後, 简单的猜测, 我看到至少两个方法 你就顺时针 绕完 - 逆时针 绕 或是 pair-wise 对 绕 , 都是答案. : 因为科展需要 老师想跑出所有的解出来看看 : 於是要我去试着写程式 但後来我想一想 好像有2^25种解 : 暴力解根本不可行 何况还想玩6边形7边形 : 所以我们正在想可不可以循别种方法解题 : 基本上这题目陷入胶着 高中生科展好难 orz N 边型都能用我上面的那两种绕法. -- 赵客缦胡缨，吾钩霜雪明。银鞍照白马，飒沓如流星。 十步杀一人，千里不留行。是了拂衣去，深藏身与名。 闲过信陵饮，脱剑膝前横。将炙啖朱亥，持觞劝侯赢。 三杯吐然诺，五岳倒为轻。眼花耳热後，意气素霓生。 就赵挥金锤，邯郸先震惊。千秋二壮士，烜赫大梁城。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 76.170.76.14