|
|
|
Непростая задачка. Нужны хотя бы идеи.
|
|||
|---|---|---|---|
|
#18+
Bag09Важно, чтобы обрезки от предыдущих лент, которые придется выкидывать были минимальны (точнее их сумма)тогда эти обрезки будут в сумме примерно одинаковой длины как ни режь. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.07.2007, 15:33 |
|
||
|
Непростая задачка. Нужны хотя бы идеи.
|
|||
|---|---|---|---|
|
#18+
miksoft Bag09Важно, чтобы обрезки от предыдущих лент, которые придется выкидывать были минимальны (точнее их сумма)тогда эти обрезки будут в сумме примерно одинаковой длины как ни режь.Точнее, примерно одинаковыми при максимальном количестве нерезанных рулонов. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.07.2007, 15:34 |
|
||
|
Непростая задачка. Нужны хотя бы идеи.
|
|||
|---|---|---|---|
|
#18+
miksoft miksoft Bag09Важно, чтобы обрезки от предыдущих лент, которые придется выкидывать были минимальны (точнее их сумма)тогда эти обрезки будут в сумме примерно одинаковой длины как ни режь.Точнее, примерно одинаковыми при максимальном количестве нерезанных рулонов. Я вообще думал, что эконмический смысл понятен. Похоже надо формулировать задачу слишком строго... Минимизируем сумму остатков всех тронутых :-) рулонов, кроме последнего. Нерезанные рулоны не рассматриваем вообще ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.07.2007, 15:54 |
|
||
|
Непростая задачка. Нужны хотя бы идеи.
|
|||
|---|---|---|---|
|
#18+
а какой рулон последний тронутый? думаете тот который стали последним резать? может тот у кого остаток максимален? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.07.2007, 16:21 |
|
||
|
Непростая задачка. Нужны хотя бы идеи.
|
|||
|---|---|---|---|
|
#18+
Хм.. Озадачили... Наверно, правильно так: назовем "обрезком" кусок ленты меньше, чем Min(R(j)), т.е. из него резать ничего нельзя. Необходимо минимизировать сумму всех обрезков. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.07.2007, 16:49 |
|
||
|
Непростая задачка. Нужны хотя бы идеи.
|
|||
|---|---|---|---|
|
#18+
Bag09 назовем "обрезком" кусок ленты меньше, чем Min(R(j)), т.е. из него резать ничего нельзя. Ну в этот раз нельзя, а вдруг в след. раз другие куски будут? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.07.2007, 17:00 |
|
||
|
Непростая задачка. Нужны хотя бы идеи.
|
|||
|---|---|---|---|
|
#18+
Naf Bag09 назовем "обрезком" кусок ленты меньше, чем Min(R(j)), т.е. из него резать ничего нельзя. Ну в этот раз нельзя, а вдруг в след. раз другие куски будут? Ну, я думаю можно пойти и по пути, что последний рулон - это рулон с мах остатком ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.07.2007, 17:05 |
|
||
|
|
start [/forum/topic.php?fid=16&gotonew=1&tid=1345950]: |
0ms |
get settings: |
9ms |
get forum list: |
18ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
93ms |
get topic data: |
11ms |
get first new msg: |
7ms |
get forum data: |
3ms |
get page messages: |
39ms |
get tp. blocked users: |
1ms |
| others: | 241ms |
| total: | 430ms |
| 0 / 0 |
