搜索
PO_J
这个作者很懒,什么都没留下…
展开
-
暑假训练第14天,POJ-3126 ,BFS
这一题就是把1000从10000的质数都找出来,每次只改一位数字然后改变后的必须还是素数,找出从这个数到另一个数最少的步数。 你说这人是不是有病,门牌号非要是素数,我真服,真给小明一样。 然后我的思路是,先打一个素数表从1000到10000所有的素数都存在一个数组里,然后用广搜遍历,每次改变一位数,加入队列然后,然后用另一个数组存步数,广搜的好处就是,只要找到终点就是最短的路径。 可惜...转载 2018-07-25 08:32:11 · 133 阅读 · 0 评论 -
暑假训练第10天,简单的搜索,POJ 1426,POJ 3984。
题目 POJ 1426 输入一个小于n的数之后给一个输出一个十进制只有10组成并且能整除n。 我用的BFS 从从1开始, 然后除以n, 然后遍历10,11,实质就是1*10的两个 再遍历(101,100),(110,111), 。。。。。。。 每次遍历的数都是2,这就是个2叉树, 下面是代码 #include<iostream> #include<stdio....原创 2018-07-20 15:52:41 · 92 阅读 · 0 评论 -
HDU - 1241 ,BFS,DFS
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...原创 2018-07-20 18:07:32 · 121 阅读 · 0 评论 -
暑假训练第7天,今天学的深度搜索DFS和广度搜索BFS
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n...原创 2018-07-17 21:08:54 · 118 阅读 · 0 评论 -
POJ - 3256 ,DFS,算法
题意是有n个小岛,并且,给你k个牛,m条路,但是这些路是单向的,然后把某个牛放到某个岛上,然后这k头牛想要在岛上聚会,然后你要找到所有牛都能到的岛上去,输出一共有几个这样的岛; 第一点,如果这个岛k头牛都能到,那么这个岛就是我们要找的聚集地, 第二点,路是单向的,我们需要单向存图 分析:把题目简化一下就是看拿到一块地,这M头牛能不能到达这里。就是一个DFS,对于每一头牛找出这头牛所能达到 的地...转载 2018-08-06 18:34:42 · 152 阅读 · 0 评论 -
黑红砖块,POJ-1979,BFS
题目的 ".'' - 黑色瓷砖 '#' - 红色瓷砖 '@' - 黑色瓷砖上的男人(在数据集中只显示一次) 这间长方形客房铺有方形瓷砖。每个瓷砖都是红色或黑色。一个男人站在黑色的瓷砖上。从瓷砖中,他可以移动到四个相邻瓷砖中的一个。但是他不能在红色瓷砖上移动,他只能在黑色瓷砖上移动。 编写一个程序,通过重复上述动作来计算他可以达到的黑色瓷砖的数量。 就是计算他能 到达“.”的数量,包括最...原创 2018-08-06 18:42:33 · 483 阅读 · 0 评论 -
最短路,dijsktra 算法,HDU-2544
从最开始认识算法,到现在被吸引,这种感觉有点其妙。开始我认为算法就是简单的数学问题,到现在我认为算法真的是一种思想,一种逻辑思维让我们的大脑更加的清楚认识到这个问题的答案,从开始到最后的一步步推理,一步步接近正确答案的兴奋,这种兴奋,让我对算法着迷。LOVE 算法。LOVE计算机。 好吧不发牢骚了,让我们一起去深入了解一下如何求最短路径。有了这种思想(算法思想),我觉得真的很神奇。 给你好多好...原创 2018-08-03 09:00:26 · 187 阅读 · 0 评论