N皇后
八皇后的拓展 一样经典的题 回溯法解决 题目：N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。 1234567891011121314151617181920212223242526272
八皇后问题(经典递归)
回溯法解决 题目去网上找吧，这个题太经典了 参考：《算法竞赛入门经典》 作者：刘汝佳 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#incl
分书问题
题目大意： 有编号分别为1~N的N本书，准备分给N个人，每个人阅读兴趣用一个二维数组表示。 1：喜欢这本书； 0：不喜欢这本书。 Like[i][j] = 1，i喜欢书j； Like[i][j] = 0，i不喜欢书j。 问：如何分书才能使得所有人都满意，输出第i个人分得的书的
买商品
题目： 公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。 程序输入：第一行是一个整数m，代表可购买的商品的种类数。 接下来是m个整数，每个1行，分别代表这m种商品的单价。 程
汉诺伊塔问题(经典递归)
汉诺伊塔问题 这么经典的题目大家应该都了解吧，百度上说明也一堆 对于n阶Hanoi塔： n = 1时只需将编号为1的圆盘从A座移至C座 n > 1时，我们分三个阶段： 1：将A塔座上的n-1个圆盘按照规定移至到B塔座 2：将编号为n的圆盘由A座移至C座 3：利用A
图床
图床 最近才发现，这百度太**流氓了，我自己做的图片上传到百度图片，然后拿来用，竟然显示图片仅百度用户内部使用，无语了O__O “… ， 所以在这里就推荐下另外一个不错的图床：极简图床
hdu 5652
Sample Input14 601101000001010000100100070 31 51 30 01 22 42 1 Sample Output4 分析： 并查集 + BFS 设两个特殊点，看他们啥时候连通 具体还是看代码吧，用代码说话 正解：1234567891011
迷宫问题
注意：对于这种输出迷宫的最短路径考虑用BFS而不是DFS， 题目：定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,
剪邮票(dfs)
剪邮票题目：如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。注
hdu 5650
题目： 已知一个包含 n 个元素的正整数集合 S，设 f(S) 为集合 S 中所有元素的异或(XOR)的结果。如： S={1,2,3}, 则 f(S) = 0给出集合 S，你需要计算 将所有 f(s) 进行异或后的值, 这里 s⊆S. 输入： 多组测试数据。第一行包含一个整