随笔分类 -  算法分析课程

摘要:七桥问题 条件:1.桥只能走一遍,但路可以走多遍,这个条件可以使我们把图简化,也就是说把所有在路上的点看成一个顶点 不知道有啥画图软件,本来想用话流程图的画图,但出于懒惰,就直接手画了,抱歉,实在看不下去,可以自己徒手画一下 2.度数为3的有3个,度数为5的有一个(将这个点设为点O),也就是说所有顶 阅读全文
posted @ 2020-03-15 18:41 PYozo_free 阅读(2067) 评论(0) 推荐(0)
摘要: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个位 阅读全文
posted @ 2020-03-11 13:02 PYozo_free 阅读(200) 评论(0) 推荐(0)