Harington的博客

递归的入门题： 写一下主要是回想一下 回溯和非回溯。 非回溯，就把所有情况搜出来，把不满足规定的情况扔掉。 回溯，如果递递归再到达边界之前。由于一些事实已经不需要往任何一个子问题递归，就可以直接返回上一层（或者不用再向下搜），这种方法就叫回溯。 #include<iostream> #include<stdio.h> #include<math.h> ...

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

题目链接：HDU 1241 思路： 用BFS DFS。 AC代码： DFS #include<iostream> #include<cstring> #include<string.h> #include<queue> #include<stack> #include<vector> using namespa...

题意是有n个小岛，并且，给你k个牛，m条路，但是这些路是单向的，然后把某个牛放到某个岛上，然后这k头牛想要在岛上聚会，然后你要找到所有牛都能到的岛上去，输出一共有几个这样的岛； 第一点，如果这个岛k头牛都能到，那么这个岛就是我们要找的聚集地， 第二点，路是单向的，我们需要单向存图 分析：把题目简化一下就是看拿到一块地，这M头牛能不能到达这里。就是一个DFS，对于每一头牛找出这头牛所能达到 的地...

题目大意： 0为墙1为路2为起点3为终点4为炸弹 走到任意一个炸弹都可以将所有炸弹重置倒计时6minutes 每走一个位置需要1minutes 问从2到3需要的最少时间   DFS法更快。 BFS法好理解。 思路： 两种方法都需理解一点： 同一个炸弹位置当第二次走到时说明已不是最优解。 BFS法： 处理走到同一个炸弹位置方法：第一次走到炸弹的位置时，将该炸弹设置为0（即墙）...

Problem Description FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 &lt;= p &lt; n and 0 &lt;= q &l...

Little Sub and Pascal's Triangle Little Sub is about to take a math exam at school. As he is very confident, he believes there is no need for a review. Little Sub's father, Mr.Potato, is nervous abo...

8758:2的幂次方表示 总时间限制: 1000ms 内存限制: 65536kB 描述 任何一个正整数都可以用2的幂次方表示。例如：     137=27+23+20 同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：     2(7)+2(3)+2(0) 进一步：7=22+2+20（21用2表示）         3=2+20 所以最后137可表...

链接：https://ac.nowcoder.com/acm/problem/21560 来源：牛客网 题目描述 小乐乐一天天就知道玩，这一天又想玩象棋。 我们都知道马走日。 现在给定一个棋盘，大小是n*m,把棋盘放在第一象限，棋盘的左下角是(0,0),右上角是(n - 1, m - 1); 小乐乐想知道，一个马从左下角(0, 0)开始，走了k步之后，刚好走到右上角(n - 1, m - ...