搜索资源列表
切割
- 这是一个分治解决的零件切割问题:给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？加上一个小界面-This is a solution to the partition cutting parts : a given width of the rectangular plate W, the height of rectangular plat
fenzhi
- 零件切割问题： 给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？ 任给一个输入实例，能输出切割所需要的实际高度并能用图形演示切割的过程-cutting parts : a given width of the rectangular plate W, the height of rectangular plate unrestri
jiqishejixiuzheng
- 某机器由n个部件组成，每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量， 为该零件的成本。试设计一个回溯算法，给出总成本不超过 的最小重量机器设计，并分析算法的复杂度。
greedymethod
- 贪婪算法的具体例子 有个国有中型企业，接到一批需要加工零件的订单，员工们非常高兴，可是高兴之后却发现问题了，原来这家企业能够加工这批零件的机床有限，如果仅仅为了这批加工任务而新添机床的话，那么既不合算也不必要，因为加工完这批零件后很可能这些机床又要闲置起来，所以大批量购买肯定不行，但这批订单又必须要完成，那么这么办呢？很想请你帮忙设计一个安排加工任务，使得完成这批订单所需要使用的机器数量最少-An example of greedy method
154
- 个零件的轮廓往往是多种多样的,有直线,有圆弧,也有可能是任意曲线,样条线等. 数控机床的刀具往往是不能以曲线的实际轮廓去走刀的,而是近似地以若干条很小的直线去走刀,走刀的方向一般是x和y方向-The outline of the outline of a part is often DuoZhong diverse, a straight line, arc, also may be any curve, spline line etc. Of the numerical control mac
123
- 有个国有中型企业，接到一批需要加工零件的订单，员工们非常高兴，可是高兴之后却发现问题了，原来这家企业能够加工这批零件的机床有限，如果仅仅为了这批加工任务而新添机床的话，那么既不合算也不必要，因为加工完这批零件后很可能这些机床又要闲置起来，所以大批量购买肯定不行，但这批订单又必须要完成，那么这么办呢？很想请你帮忙设计一个加工任务的顺序，使得完成这批订单所需要使用的机床数量最少。-There is a state-owned medium-sized enterprises, received a
2
- 贪心算法求解零件加工问题，ACM程序设计题！-Greedy algorithm to solve the problem parts processing, ACM programming questions!
czlz
- 采用回溯算法对零件切割问题进行解决,内包含测试数据及详细问题描述和算法描述,()