小学生数学题(编程解答)挑战
資深大佬 : prenwang 11
如图, 该图形要求一笔画成, 比如 (5-2-4-3-2-1-5-4), 很多妈妈与娃娃彻夜奋战,用穷举法找出了答案, 那么对于程序员来说, 有没有一个非常精简的算法来解答呢?
简单分析:
- 一共有 7 条边, 7 条边每一次都会被画并且仅画一次
- 每一次一条边只能单向画一次 (比如存在(5,2), 就不能存在(2, 5)),
- 必须是连续的划线(比如 (5, 2), (2, 4) 就是连续的 )
[ (5, 2), (2, 4), (4, 3), (3, 2), (2, 1), (1, 5), (5, 4) ]
这个分析可能有点愚蠢. 但是
请解救伟大的妈妈和可怜的娃娃们. 好多娃娃 11 点以后才睡觉, 好多妈妈 12 点才睡觉.
大佬有話說 (23)