- 博客(5)
- 收藏
- 关注
RSS订阅原创 深度优先搜索--城堡问题
深度优先搜索：(Depth-First-Search)1.从起点出发，走过的点要做标记，发现有并未走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略称为“深度优先搜索”，简称“深搜”。bool DFS(v){ if(v为终点) return true; if(v为旧点） return false; 将v标记为旧点； 对和v相邻的每个节点U {...
2018-08-21 22:06:30
324
原创 归并排序&快速排序
归并排序思想：假设初始序列含有n个记录，可看成n个有序的子序列，每个子序列的长度为1，然后两两归并，得到n/2个长度为2或1的有序子序列；再两两归并，...,直到得到一个长度为n的有序序列为止，这种排序方法称为2-路归并排序。时间复杂度为O(nlogn)。应用：求数组中的逆序数#include <bits/stdc++.h>using namespace std;/**...
2018-08-19 16:42:57
137
原创 递归--放苹果问题和算24问题
1.题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ （5 1 1和1 5 1是同一种分法。)输入：第一行是测试数据的数目t(0<=t<=20)，以下每行均包括两个整数M和N，以空格分开。1<=M,N<=10样例输入：17 3样例输出：8思路：设i个苹果放在k个盘子里方法总数是f(i,k)...
2018-08-19 13:54:14
258
原创 N皇后问题
题目描述：n皇后问题：输入整数n，要求n个国际象棋的皇后，摆在n*n的棋盘上，互相不能攻击，即任意两个皇后不得处在同一行、同一列或者同一对角线上。输出全部方案。输入一个正整数N，则程序输出N皇后问题的全部摆法，输出结果里每一行都代表一种摆法。行里的第i个数字如果是n，就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1开始算。样例输入：4样例输出：2 4 1 33 1 4...
2018-08-18 19:22:06
292
原创 广度优先搜索（BFS）--胜利大逃亡
广度优先搜索，即在遍历解答树时使每次状态转移时扩展出尽可能多的新状态，并且按照各个状态出现的先后顺序依次扩展。其在解答树上的表现为对解答树的层次遍历。题目描述：城堡是一个A*B*C的立方体，可以被表示成A个B*C的矩阵，开始位置为(0,0,0),离开城堡的门在(A-1,B-1,C-1)的位置，魔王T分钟后回到城堡，Tom每分钟能从一个坐标走到相邻的六个坐标中的一个，请计算Tom能否在回来之...
2018-08-08 22:07:56
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人