用量最少的算法(200分)

flysand · 2002-08-16

在一块M*N长的布上，要重复剪出若干块大小不一的小布，如何才能算出最佳的剪载方法

蛐蛐 · 2002-08-16

野兽王子 · 2002-08-16

没大明白，关注！

江风山月 · 2002-08-16

说明白点，
我想是一个数学问题吧？

gophie · 2002-08-16

如果小布不是规律图形，就难了！
关注

watter · 2002-08-16

说清楚点

delphi999 · 2003-03-13

我也遇到同样的问题.
我的问题中的"小布"的形状大小是固定的,是不规则图形.
希望能找到个算法模型
哪位大哥有这方面的资料

duducat · 2003-03-13

补习高等数学下册吧……二元函数极值问题，so easy

delphi999 · 2003-03-13

to duducat:
高等数学下册有吗？？！！
重复单元是个不规则图形哦
而且这应该是个几何问题吧

duducat · 2003-03-13

我只是介绍一种抽象的数学建模的方法而已！（以前研究过类似的问题）
任意不规则图形的面积可以通过建立坐标用积分函数来轻松搞定……：（
……最后求极值！
学习高等数学是为了建立一种数学思想，而不是说你打了80－90就说明你已经掌握了
或者是高手了！！书本上永远也不会有现成的解决实际问题方法的。
…………
补习吧，当然上册也是基础！
真的很简单！！！！

delphi999 · 2003-03-13

to duducat:
先谢谢您的回答.
但是只是简单的用总面积除单位面积,不太合理吧.
因为他涉及到图形如何分布排列的问题.就像裁剪衣服一样。

duducat · 2003-03-13

二元函数极值问题＋路径算法……

Cut.fei · 2003-03-13

这问题太痛苦，和分割钢材类似。

chshanghai · 2003-03-13

to duducat
这不是简单的二元极值就能解决的问题.

to 楼主
这个问题与玻璃的分割差不多
据说深圳有一个教授建立了一个模型，解决了这个问题. 并且申请了专利.
还有几家公司有这个玻璃切割的程序但我不在公司.没有网址。不知道是怎么做的.
我也想知道. 我找了好长时间，但没有什么进展.
希望你找到后别忘了告诉我一下.

duducat · 2003-03-14

学习学习……也许我把问题想简单了

不过求二元极值和路径算法，肯定是要用到的。

用量最少的算法(200分)

flysand

Unregistered / Unconfirmed

蛐蛐

Unregistered / Unconfirmed

野兽王子

Unregistered / Unconfirmed

江风山月

Unregistered / Unconfirmed

gophie

Unregistered / Unconfirmed

watter

Unregistered / Unconfirmed

delphi999

Unregistered / Unconfirmed

duducat

Unregistered / Unconfirmed

delphi999

Unregistered / Unconfirmed

duducat

Unregistered / Unconfirmed

delphi999

Unregistered / Unconfirmed

duducat

Unregistered / Unconfirmed

Cut.fei

Unregistered / Unconfirmed

chshanghai

Unregistered / Unconfirmed

duducat

Unregistered / Unconfirmed

Similar threads