Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
11.05.2010, 20:11:22
|
|||
|---|---|---|---|
|
|||
Переборка массива по сумме нескольких значений С# |
|||
|
#18+
Может есть какие-либо идеи, как можно организовать переборку массива, чтобы подогнать по длине сумму из нескольких значений на С# допустим есть массив 8.5 8.62 9.82 10.4 из них нужно сделать 1шт по 5 3шт по 4.8 1шт по 3.8 5шт по 2.8 с минимальным остатком не более 0.1 т.е 9.82 = 4.8+5+остаток 0.02 10.4 =2.8+2.8+4.8 8.62 = 3.8+4.8+остаток 0.02 8.5 = 2.8+2.8+2.8+остаток 0.1 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.05.2010, 22:18:30
|
|||
|---|---|---|---|
Переборка массива по сумме нескольких значений С# |
|||
|
#18+
Бухгалтерия? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
12.05.2010, 20:23:17
|
|||
|---|---|---|---|
|
|||
Переборка массива по сумме нескольких значений С# |
|||
|
#18+
неа, пытаюсь сделать для себя резку металла(трубы на забор, если точнее) в размер заказчика, но с минимальными остатками. Вручную все ок, но вот хотелось бы что бы в такую жару комп напрягался, а не мозг.. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
13.05.2010, 14:56:08
|
|||
|---|---|---|---|
Переборка массива по сумме нескольких значений С# |
|||
|
#18+
программ по линейному раскрою много, в том числе и бесплатных ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
13.05.2010, 15:01:05
|
|||
|---|---|---|---|
Переборка массива по сумме нескольких значений С# |
|||
|
#18+
Посмотрите Задачу о ранце (рюкзаке) http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D1%80%D0%B0%D0%BD%D1%86%D0%B5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
13.05.2010, 21:38:14
|
|||
|---|---|---|---|
|
|||
Переборка массива по сумме нескольких значений С# |
|||
|
#18+
про ранец интересно. С первого раза особо не понял, но буду разбираться. А что касаемо программ, хотелось бы в своей проге иметь код, который можно всегда подправить под свои требования. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.05.2010, 20:06:42
|
|||
|---|---|---|---|
|
|||
Переборка массива по сумме нескольких значений С# |
|||
|
#18+
тут начитался про "ранец",особо нифига не понял, НО - появились вроде бы даже мисли . А может кто знает как организовать поиск по массиву типа Array.BinarySearch() чтобы, например, искомое 7.5 было бы равно 7.55, которое уже есть в массиве ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.05.2010, 20:22:19
|
|||
|---|---|---|---|
Переборка массива по сумме нескольких значений С# |
|||
|
#18+
alex-nnтут начитался про "ранец",особо нифига не понял, НО - появились вроде бы даже мисли . А может кто знает как организовать поиск по массиву типа Array.BinarySearch() чтобы, например, искомое 7.5 было бы равно 7.55, которое уже есть в массиве поиск по предикату. в предикате реализуется равенство с необходимой точностью ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.05.2010, 20:24:20
|
|||
|---|---|---|---|
Переборка массива по сумме нескольких значений С# |
|||
|
#18+
только двоичный поиск будет не оптимальным если если есть 7.5 и 7.55. и первым попадется 7.55 то поиск закончится ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1343676]: |
0ms |
get settings: |
7ms |
get forum list: |
13ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
171ms |
get topic data: |
11ms |
get forum data: |
2ms |
get page messages: |
49ms |
get tp. blocked users: |
1ms |
| others: | 193ms |
| total: | 453ms |
| 0 / 0 |
