2015年3月17日

摘要： 没有权值考虑的广搜，不过大神用的神搜代码很简洁：#include#definemin(x,y)x>y?y:xintmaze[9][9]={1,1,1,1,1,1,1,1,1,1,0,0,1,0,0,1,0,1,1,0,0,1,1,0,0,0,1,1,0,1,0,1,1,0,1,1,1,0,0,0,0... 阅读全文

摘要： 最近看了很多递归的代码，因为基础讲的都不是很详细，对我这种弱菜来说真是想死的心都有了，所以想有没有有趣的易于理解的方法。首先什么时候要用递归？当一个问题有多个步骤，并且每个步骤都有多个选择的时候。看我人生中写的第一个递归：从n个数中选r个数并将它们从大到小输出可以这么理解：假设有一个传销组织，每一个... 阅读全文

摘要： 组合数时间限制：3000 ms | 内存限制：65535 KB 难度：3描述找出从自然数1、2、... 、n（0#include #include using namespace std;int n, r;int book[11],a[15];void dfs(int step,int n, int... 阅读全文