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