2017年12月_对你说的对

原创 POJ 1077 Eight（BFS）

Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, a

2017-12-17 20:19:28 346 1

这周找了一些搜索题来练习一下，有几道题是找的对我来说比较难的，一道是模拟过程很复杂，还有一道是dfs和bfs结合，还有的巧妙地强剪枝，有的题涉及了之前没有接触过的知识点。这几道题当时是想自己做来着，但是搞了半天，要么是没思路要么是思路有偏差。比较尴尬，然后就只能看懂了题解，然后再敲。后几天按照之前给的博客做了几道题，这些题比较简单，主要做的是POJ上的题目。但是有一个问题就是，一看题解就会，自己写

2017-12-17 17:33:12 169

原创 POJ DFS

POJ1111 给定起点，求连通块的周长。从起点开始搜索，将所有符合要求的X块标记。然后查找已经标记的块，判断是否是X连通块的边界块，计算周长。 #include #include #include #include using namespace std; int n,m,x,y; char mp[25][25]; bool mark[25][25]; int dir[

2017-12-16 21:43:10 391

原创 POJ 1077 生日蛋糕（DFS）

Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q = Sπ 请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。

2017-12-14 10:08:59 170

原创 POJ 1376 Robot（BFS）

Description The Robot Moving Institute is using a robot in their local store to transport different items. Of course the robot should spend only the minimum time necessary when travelling from one pl

2017-12-13 18:45:56 242

原创 POJ2688 Cleaning Robot（BFS）

Description Here, we want to solve path planning for a mobile robot cleaning a rectangular room floor with furniture. Consider the room floor paved with square tiles whose size fits the cleaning

2017-12-13 18:41:39 338

原创 POJ 3322 Bloxore I（BFS）

Description Little Tom loves playing games. One day he downloads a little computer game called 'Bloxorz' which makes him excited. It's a game about rolling a box to a specific position on a special

2017-12-11 22:05:37 300

原创训练总结 12.10

之前真是给自己找了太多的借口，拖延症怎么也治不好，总有理由不做题。总能找到理由安慰自己，我是因为什么什么才不做题的。仔细反思一下，我可能表面上表现的，在心里也认为ACM很重要，但是我实际的行动并没有体现出。时间耗得足够多，但效率总是跟不上，连专题都是做不完。有时候还有侥幸心态，看看榜单，我做的题还是比较多的，要不先不做了吧，不着急。即使做题的时候也并未达到很高的投入度，一边想点其他事一边做题。囿于

2017-12-10 21:31:31 125

原创训练总结 12.7

这周就是做专题中剩下的题目，一般都是先看的题解然后做的题目，自己想实在是想不到点上去。还要继续做，至今为止做了没有一半，进度有点慢。。。

2017-12-07 22:18:10 107

原创训练总结 12.3

这周都复习数据库考试了，也没怎么做题，周六做了一天，周天准备了一下选修课的考试论文，所以做的题不是很多。 Doing homework这是做的第一道题，比后面做的几道题都要麻烦点，因为要保存路径，看了好久题解才弄明白的，因为是第一道题，自己写的时候有好多没注意到的细节。I&(1

2017-12-03 21:17:10 156

jinghui_7的博客