- 博客(4)
- 收藏
- 关注
RSS订阅原创 八皇后问题的递归和回溯问题
在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图中的每个黑色格子表示一个皇后，这就是一种符合条件的摆放方法。请求出总共有多少种摆法。 此题用到了递归和回溯算法，有两种思路，1;第一种是
2016-07-26 19:47:48
204
原创 分蛋糕问题
题意：作者要开一个生日party，他现在拥有n块高度都为1的圆柱形奶酪，已知每块奶酪的底面半径为r不等， 作者邀请了f个朋友参加了他的party，他要把这些奶酪平均分给所有的朋友和他自己（f+1人）， 每个人分得奶酪的体积必须相等（这个值是确定的），形状就没有要求。 现在要你求出所有人都能够得到的最大块奶酪的体积是多少？ 要求是分出来的每一份必须出自同一个pie，也就是说当pie大
2016-07-26 11:38:32
694
原创 括号配对
输入一行字符串，都为括号，判断是否匹配.只有{} [] () 输入 第一行k测试数据组数 之后1~k+1行为一行字符串 长度 输出 Yes or No 样例输入 3 ( ((())) 样例输出 Yes Yes No 利用数组栈来表示，定义当是空栈时的top值，看到左后的时候的只是不是等于空栈时的值，是的话就配对，反之就不配对；这就是大致的思想’ #include
2016-07-26 10:32:56
215
原创 背包问题
背包问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 57 解决: 0 [提交][状态][讨论版] 题目描述 背包限定体积为t(0 输入 K n t 接下来n行每个物品的价值w，和体积v（0 输出 最大的价值（结果保留两位小数） 样例输入 问题的大致思想是用贪心算法，可以先将它们的价值从大到小的进行一下排序，然后再按价值排序去往里面放
2016-07-26 09:22:07
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人