摘要:
以排好的数组,输出他的全排列; 按字典序排序 当没有更小的时候输出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 分堆的过程中 判断根节点是否相同,不同就将根节点合并; 阅读全文