随笔分类 - 算法分析课程
摘要:七桥问题 条件:1.桥只能走一遍,但路可以走多遍,这个条件可以使我们把图简化,也就是说把所有在路上的点看成一个顶点 不知道有啥画图软件,本来想用话流程图的画图,但出于懒惰,就直接手画了,抱歉,实在看不下去,可以自己徒手画一下 2.度数为3的有3个,度数为5的有一个(将这个点设为点O),也就是说所有顶
阅读全文
摘要:0 1 2 3 4 5 6 7 8 96 2 1 0 0 0 1 0 0 0观察可知用定量简单分析可以求并且下排加起来肯定是10假设有10个0 显然不满足假设有9个0 显然不满足假设有8个0 显然不满足假设有7个0 在8个位置里有7个是0,所以剩下一个只能是2为1,和7个0冲突假设有6个0 在8个位
阅读全文

浙公网安备 33010602011771号