Processing math: 100%

分类: 算法

3 篇文章

算法 钢条切割问题
问题描述 某公司购买长钢条,将其切割后进行出售。切割钢条的成本可以忽略不计,钢条的长度为英寸。已知价格表 p ,其中 π 表示长度为 i 英寸的钢条的价格。现要求解使销售收益最大的切割方案 问题分析 假设长钢条的长度为 n 英寸,最佳切割方案的最左边切割段长度为 i 英寸,则继续求解剩余长度为 m1 英寸钢条的最佳切割…
算法 假币问题
问题描述 有 n 枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币 ...
算法 电路布线问题
问题描述 在一块电路板的上下两端分别有 n 个接线柱。根据电路设计,用 (i,π(i)) 表示将上端接线柱 i 与下端接线柱 π(i) 相连,称其为该电路板上的第 i 条连线 下图所示的 π(i) 排列为 {8,7,4,2,5,1,9,3,10,6} 对于任何 $1 \le i < j \l…