weixin_42627450的博客

DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0...

题目的".'' - 黑色瓷砖'＃' - 红色瓷砖'@' - 黑色瓷砖上的男人（在数据集中只显示一次） 这间长方形客房铺有方形瓷砖。每个瓷砖都是红色或黑色。一个男人站在黑色的瓷砖上。从瓷砖中，他可以移动到四个相邻瓷砖中的一个。但是他不能在红色瓷砖上移动，他只能在黑色瓷砖上移动。编写一个程序，通过重复上述动作来计算他可以达到的黑色瓷砖的数量。就是计算他能 到达“.”的数量，包括最...

这个算法就比较简单了先来点理论知识补充一下营养，呵呵呵呵，尽情的脱发吧这个算法的本质就是，先把你的所有边（权值）都存到一个数组里，然后从小到大排序，然后从最短的边开始连，如果已经连过则这条边舍弃，继续往下找边，直到n-1条边（n个岛需要n-1条边才能全通）听不懂？？？没关系我换中更专业的方式，就是并查集+贪心算法（目前我也不知道是个什么鬼），第一建立2个数组，一个表示每个岛...

最小生成树Prime算法题上会先给你说几个村庄，或者几个点，然后给你几句话，这几句话就是点到点之间的距离，然后你没有钱，但是你想修路，所以呢，你必须找到一个最省钱的方法，把每个地方给连通起来，就比如下面的题给你从0到6个岛，然后每个岛与某个岛之间有多长的距离0—1 距离7            0—3距离5             就这样，然后如图所示，你没有钱，只能把路修到最短才...

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n...

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...

题目 POJ 1426输入一个小于n的数之后给一个输出一个十进制只有10组成并且能整除n。我用的BFS 从从1开始，然后除以n，然后遍历10，11，实质就是1*10的两个再遍历（101，100），（110，111），。。。。。。。每次遍历的数都是2，这就是个2叉树，下面是代码#include<iostream>#include<stdio....

 畅通工程再续相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只...

 这一题就是把1000从10000的质数都找出来，每次只改一位数字然后改变后的必须还是素数，找出从这个数到另一个数最少的步数。你说这人是不是有病，门牌号非要是素数，我真服，真给小明一样。然后我的思路是，先打一个素数表从1000到10000所有的素数都存在一个数组里，然后用广搜遍历，每次改变一位数，加入队列然后，然后用另一个数组存步数，广搜的好处就是，只要找到终点就是最短的路径。可惜...

这种迷宫题我认为用BFS比较快的，终于对BFS有理解更深了一点，这道题，BFS+队列，首先我们需要先建一个迷宫，然后开始从起点遍历，遍历到终点，输出时间（树根），这种3维的遍历时就是6个方向，上下左右前后，然后我们需要一个结构体来标记这个人的位置，然后开始遍历6个位置，遍过的位置进行标记，不需要第二次遍历，我们先将人的开始的位置压入队列，弹出，压入队列人旁的6个位置，依次遍历，然后更新...

从最开始认识算法，到现在被吸引，这种感觉有点其妙。开始我认为算法就是简单的数学问题，到现在我认为算法真的是一种思想，一种逻辑思维让我们的大脑更加的清楚认识到这个问题的答案，从开始到最后的一步步推理，一步步接近正确答案的兴奋，这种兴奋，让我对算法着迷。LOVE 算法。LOVE计算机。好吧不发牢骚了，让我们一起去深入了解一下如何求最短路径。有了这种思想（算法思想），我觉得真的很神奇。给你好多好...