Harington的博客

In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous regions, producing a figure called a map, no more than four colors a...

题意：有一堆的木棒，长度不一，它们是有一些整齐的木棒截断而成的，求最小的木棒原始长度。 我自己原本的思路就是搜索 你需要先找到一个目标长度，这个目标长度要满足 是这些木棒总长的因数，就是说这个目标长度能被总长度整除 目标长度要大于最长的木棍，因为所有木棍已经不分，只能合   然后我们一根一根找木棒，用一根标记一根，但是我们遇到了以下问题 如果1 2 2 3 7 7 5 6这种情况，你先...

题目大意： 0为墙1为路2为起点3为终点4为炸弹 走到任意一个炸弹都可以将所有炸弹重置倒计时6minutes 每走一个位置需要1minutes 问从2到3需要的最少时间   DFS法更快。 BFS法好理解。 思路： 两种方法都需理解一点： 同一个炸弹位置当第二次走到时说明已不是最优解。 BFS法： 处理走到同一个炸弹位置方法：第一次走到炸弹的位置时，将该炸弹设置为0（即墙）...