摘要: http://poj.org/problem?id=1258 今天晚上随便找了两道题,没想到两道都是我第一次碰到的类型———最小生成树。我以前并没有见过,也不知道怎么做,然后就看书,思路很容易理解 但我最开始确想错了,我想成每一个点只可以连接一个或者两个地方,所以那样写出来的答案根本就是错误的,也不 阅读全文
posted @ 2016-04-17 22:27 一个_小菜鸟 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 一道搜索的水题,其实搜索相对其他的来说好掌握一点,因为有个固定的模板可以用去套 题目大意就是数字的变化,一个数字只可以变化到它最相邻的一个素数上去,意思是只变化一位数字,求最短的变化方案 阅读全文
posted @ 2016-04-17 17:18 一个_小菜鸟 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题意:就是给你n组的四位数,在一次变化中又一位数字可以变化,而变化的方式为加一减一或者是与隔壁的互换,注意,是每一个数字都可以, 求最少的变化次数到达目标的数字 一看这个就应该知道这是一个bfs的题目,广搜么,不过要注意的就是标记,不然很有可能也出不来 我的代码写的比较繁琐,也比较糙,这个写的太复杂 阅读全文
posted @ 2016-04-17 13:15 一个_小菜鸟 阅读(205) 评论(0) 推荐(0) 编辑