我想这样做:不知道对不
设 [L/x1]*[W/y1]>=[L/x2]*[W/y2]>=....>=[L/xn]*[W/yn]
一块原料先切成xn,yn这样的最大数
然后 再看 比X(n-1),Y(n-1),最大数
依此循环,切完一块
然后,计算各种块剩余多少个
然后切下一块(继续这样切,注意 数目够了就跳过)
。。
直到全部够为止这个贪婪算法 不知道行不
设 [L/x1]*[W/y1]>=[L/x2]*[W/y2]>=....>=[L/xn]*[W/yn]
一块原料先切成xn,yn这样的最大数
然后 再看 比X(n-1),Y(n-1),最大数
依此循环,切完一块
然后,计算各种块剩余多少个
然后切下一块(继续这样切,注意 数目够了就跳过)
。。
直到全部够为止这个贪婪算法 不知道行不
解决方案 »
- 求知识:未能启用约束。一行或多行中包含违反非空、唯一或外键约束的值
- 腾讯QQ聊天机制?
- access A表批量插入B表的sql语句怎么写啊
- NetMeetingLib 了解的请进
- 怎样根据ID得到控件?
- ???????关于 DATAGRIDVIEW 的下拉框的问题,找了一天了 加急
- 列前缀 'System.Data' 与查询中所用的表名或别名不匹配。
- 菜鸟提问---ComboBox等下拉控件,如何验证初使时没有选中的那个null
- 对ComboBox控件工作原理比较了解的请进!
- 我买了一本C#入门经典的书,想到www.wrox.com上注册一下,到底我的书的ISBN号是什么?
- 如何使用规则来限制数据表中字段的有限范围
- 我有点不太懂,进程和线程的有什么样的区别?
希望能交一些厉害的朋友