上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 34 下一页

2013年8月26日

POJ_3009_Curling 2.0(DFS+回溯)

摘要: http://poj.org/problem?id=3009 题意: 要求把一个冰壶从起点“2”用最少的步数移动到终点“3” 其中0为移动区域,1为石头区域,冰壶一旦想着某个方向运动就不会停止,也不会改变方向(想想冰壶在冰上滑动),除非冰壶撞到石头1 或者 到达终点 3。遇到石头后,冰壶会停在石头前 阅读全文

posted @ 2013-08-26 16:05 随风浪子的博客 阅读(105) 评论(0) 推荐(0)

集训第四周小记

摘要: 1:BFS DFS 这些搜索题,一般都需要控制方向,一个for循环就行a[4]={0,0,1,-1};b[4]={1,-1,0,0};for(i=0;i<4;i++){ tx=x+a[i]; ty=y+b[i];}2:continue,break;跳出的是什么循环要搞清楚。3: 阅读全文

posted @ 2013-08-26 16:02 随风浪子的博客 阅读(125) 评论(0) 推荐(0)

POJ_2488_A Knight's Journey

摘要: http://poj.org/problem?id=2488 题意:给出棋盘的大小,判断马能否不重复的走过所有格;并记录下来按字典序排列的第一种路径;经典的骑士游历问题,很明显是DFS一条路走到底吗。注意事项:1:题目要求要字典序输出,那么在搜索的时候按照下面的顺序得到的第一条道路就是字典序。2:行 阅读全文

posted @ 2013-08-26 09:54 随风浪子的博客 阅读(110) 评论(0) 推荐(0)

2013年8月24日

集训第三周小记

摘要: 在这周的集训中首先说说周六的比赛吧;在这次比赛中,最值得说说的当是正确率了,虽然是会做的题,但是还是保证不了正确率。跟同学做出同样多的题目但是自己排名是最靠后的。很多题都错在细节上面,所以今后不管做什么一定要注意细节,在敲代码的时候就要注意不要回头再来找错误。另外要多多记录一些比较神奇的实现方法... 阅读全文

posted @ 2013-08-24 15:27 随风浪子的博客 阅读(178) 评论(0) 推荐(0)

公元前和公元纪年转换成天干地支纪年

摘要: 先确定一年是什么年在用循环做也行,用取余操作可以很好地避免循环 例如1911年是辛亥年。 此处用的是公式 阅读全文

posted @ 2013-08-24 14:33 随风浪子的博客 阅读(526) 评论(0) 推荐(0)

上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 34 下一页

导航