姚征兵

摘要： 以排好的数组，输出他的全排列； 按字典序排序 当没有更小的时候输出0，否则1； 阅读全文

摘要： bitset<32> b(a);//定义一个二进制类 __builtin_popcount(n) 输出二进制为一的数有多少 阅读全文

摘要： 矩形嵌套问题； 目前理解 贪心如此题，应该是h和w最为接近的两点想嵌套为局部最优解，而动态规划应为dijk类型f（x+1）=f（x） 这个f（x）包含了仅限于x以下的全局最优解 当然 也就是逆推可以求解 阅读全文

摘要： #include #include using namespace std; #define INF 0x3f3f3f3f int n,m; int map[105][105]; int vis[105]; int stemp[105]; int dijk(){ memset(vis,0,sizeof(vis)); vis[1]=1; //标记第一个已选 memset(s... 阅读全文

摘要： 相比两个方法 第一个少了回溯次； B题： 代码精炼。正常要写100+； 阅读全文

摘要： 样例： N=10, M=10（迷宫如下图所示。'#'，'.'，'S'，'G'分别表示墙壁、通道、起点和终点）#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#. 阅读全文

摘要： DFS ：要点 奇偶剪枝 即无论怎么走 总与最短路径相差一个偶数，所以要求步数于最短步数之和肯定为偶； dfs更深的理解 总要记录每一个走过的点等走完后在撤销，并且是求一个联通路径，记住找到后标记推出不然体现不出dfs与bfs的优势 阅读全文

摘要： 算法步骤：每排完一次去一个字符，即每一个字符都往后找有没有能够匹配的字符串 阅读全文

摘要： 把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 Input 每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边 阅读全文

摘要： 过程：将认识的人分为一堆，有多少堆就有多少table 分堆的过程中 判断根节点是否相同，不同就将根节点合并； 阅读全文