- 博客(11)
- 收藏
- 关注
RSS订阅原创 圆排列问题
#include#include#include#includeusingnamespace std ; classCircles{public: intn ; floatmin ; floatx[50]; floatr[50]; floatcirclePerm(intnn ,
2012-12-31 23:57:15
1499
原创 Conditional Inclusion
4.11.3 ConditionalInclusionIt is possible to control preprocessing itself with conditionalstatements that are evaluated during preprocessing. This provides away to include code selectively, dependin
2012-12-31 21:08:03
678
原创 旅行售货员问题（回溯、分枝限界）
算法设计例题：旅行售货员问题（回溯、分枝限界）memory limit: 5000KB time limit: 2000MSaccept: 8 submit: 23Description旅行售货员问题又称TSP问题，问题如下：某售货员要到若干个城市推销商品，已知各城市之间的路程（或旅费），他要选定一条从驻地出发，经过每个城市一遍最后回到驻地的路线，使总的路线
2012-12-29 19:53:20
2265
1
原创 数字三角形问题
数字三角形问题memory limit: 65536KB time limit: 300MSaccept: 62 submit: 146Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。73 88 1 02 7 4 44 5 2 6 5
2012-12-26 21:24:27
2637
原创 凸多边形最优三角剖分
凸多边形最优三角剖分(2012-12-20 16:38:40)[编辑][删除]转载▼标签：it分类：algorithm凸多边形最优三角剖分 注意：P={v0,v1,....vn-1}表示具有n条边v0,v1, v1v2,...,vn-1vn的凸边形。其中约定v0=vn1. 三角剖分的结构及其相关问题上图
2012-12-20 16:35:25
2759
原创 最大公共子序列
最大公共子序列2.子问题的递归结构设X={x1,x2,x3,...,xn}和Y={y1,y2,y3,...,yn}的最长公共子序列，可按以下方式递归计算：当xm=yn时，找出xm-1和yn-1的最长子序列，然后在其尾部加上xm（=yn）即可得X和Y的最长公共子序列。当xm由此递归结构容易看出最长公共子序列问题具有子问题重叠性质。例如，在计算X和Y的最长公共子序列时，可能要计算X和Yn-
2012-12-18 22:18:13
1125
原创 背包问题（DP、回溯）
算法设计例题：背包问题（DP、回溯）memory limit: 65536KB time limit: 500MSaccept: 7 submit: 24Description给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问：应该如何选择装入背包的物品，使得装入背包中物品的总价值最大？Input输入的第一行为测试样例的个
2012-12-18 09:40:19
1708
1
原创 符号三角形问题（回溯）
算法设计例题：符号三角形问题（回溯）memory limit: 5000KB time limit: 20000MSaccept: 5 submit: 8Description符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“-”的个数相同。在一般情况下，符号三角形的第一行有n个符号。如图所示是由14个“+”号和1
2012-12-17 19:41:50
1110
原创 批处理作业调度（回溯）
算法设计例题：批处理作业调度（回溯）memory limit: 5000KB time limit: 2000MSaccept: 1 submit: 12Description给定n个作业的集合 J = { J1，J2，…，Jn }。每一个作业Ji都有两项任务分别在两台机器上完成。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间
2012-12-16 17:07:33
1963
原创 算法设计例题：最优装载（贪心）
算法设计例题：最优装载（贪心）memory limit: 32768KB time limit: 1000MSaccept: 14 submit: 35Description有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。Input输入的第一个为测试样例
2012-12-16 10:16:22
2148
原创 回溯法解最优装载问题
算法设计例题：装载问题（回溯、分枝限界）memory limit: 5000KB time limit: 500MSaccept: 12 submit: 29Description有一批概共n个集装箱要装上两艘载重量分别为c1和c2的轮船，其中，集装箱i的重量为wi，且 。 装载问题要求确定是否有一个合理的装载方案可将这n个集装箱装上这两艘轮船。Input
2012-12-16 10:14:41
5773
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人