程序编程
关注
分享
扫一扫
文章平均质量分 59
syqxp
这个作者很懒，什么都没留下…
展开
-
分蛋糕问题
题意：作者要开一个生日party，他现在拥有n块高度都为1的圆柱形奶酪，已知每块奶酪的底面半径为r不等，作者邀请了f个朋友参加了他的party，他要把这些奶酪平均分给所有的朋友和他自己（f+1人），每个人分得奶酪的体积必须相等（这个值是确定的），形状就没有要求。现在要你求出所有人都能够得到的最大块奶酪的体积是多少？要求是分出来的每一份必须出自同一个pie，也就是说当pie大原创 2016-07-26 11:38:32 · 726 阅读 · 0 评论 -
八皇后问题的递归和回溯问题
在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图中的每个黑色格子表示一个皇后，这就是一种符合条件的摆放方法。请求出总共有多少种摆法。此题用到了递归和回溯算法，有两种思路，1;第一种是原创 2016-07-26 19:47:48 · 227 阅读 · 0 评论