ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Переборка массива по сумме нескольких значений С#
10 сообщений из 10, страница 1 из 1
Переборка массива по сумме нескольких значений С#
    #36621896
alex-nn
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
alex-nn
Гость
Может есть какие-либо идеи, как можно организовать переборку массива, чтобы подогнать по длине сумму из нескольких значений на С#

допустим есть массив

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
...
Рейтинг: 0 / 0
11.05.2010, 20:11:22
| Ответить | Цитировать | Написать  
Переборка массива по сумме нескольких значений С#
    #36622034
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Бухгалтерия?
...
Рейтинг: 0 / 0
11.05.2010, 22:18:30
| Ответить | Цитировать | Написать  
Переборка массива по сумме нескольких значений С#
    #36624187
alex-nn
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
alex-nn
Гость
неа, пытаюсь сделать для себя резку металла(трубы на забор, если точнее) в размер заказчика, но с минимальными остатками. Вручную все ок, но вот хотелось бы что бы в такую жару комп напрягался, а не мозг..
...
Рейтинг: 0 / 0
12.05.2010, 20:23:17
| Ответить | Цитировать | Написать  
Переборка массива по сумме нескольких значений С#
    #36625836
Valer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Valer
Участник
программ по линейному раскрою много,
в том числе и бесплатных
...
Рейтинг: 0 / 0
13.05.2010, 14:56:08
| Ответить | Цитировать | Написать  
Переборка массива по сумме нескольких значений С#
    #36625849
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Посмотрите Задачу о ранце (рюкзаке)

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
...
Рейтинг: 0 / 0
13.05.2010, 15:01:05
| Ответить | Цитировать | Написать  
Переборка массива по сумме нескольких значений С#
    #36626795
alex-nn
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
alex-nn
Гость
про ранец интересно. С первого раза особо не понял, но буду разбираться.
А что касаемо программ, хотелось бы в своей проге иметь код, который можно всегда подправить под свои требования.
...
Рейтинг: 0 / 0
13.05.2010, 21:38:14
| Ответить | Цитировать | Написать  
Переборка массива по сумме нескольких значений С#
    #36629340
alex-nn
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
alex-nn
Гость
тут начитался про "ранец",особо нифига не понял, НО - появились вроде бы даже мисли . А может кто знает как организовать поиск по массиву типа Array.BinarySearch() чтобы, например, искомое 7.5 было бы равно 7.55, которое уже есть в массиве
...
Рейтинг: 0 / 0
14.05.2010, 20:06:42
| Ответить | Цитировать | Написать  
Переборка массива по сумме нескольких значений С#
    #36629364
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
alex-nnтут начитался про "ранец",особо нифига не понял, НО - появились вроде бы даже мисли . А может кто знает как организовать поиск по массиву типа Array.BinarySearch() чтобы, например, искомое 7.5 было бы равно 7.55, которое уже есть в массиве
поиск по предикату.
в предикате реализуется равенство с необходимой точностью
...
Рейтинг: 0 / 0
14.05.2010, 20:22:19
| Ответить | Цитировать | Написать  
Переборка массива по сумме нескольких значений С#
    #36629365
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
только двоичный поиск будет не оптимальным
если если есть 7.5 и 7.55. и первым попадется 7.55 то поиск закончится
...
Рейтинг: 0 / 0
14.05.2010, 20:24:20
| Ответить | Цитировать | Написать  
Переборка массива по сумме нескольких значений С#
    #36634905
alex-nn
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
alex-nn
Гость
спасибо, вроде как насобирал необходимую инфу. Пыхчу над формулой..
...
Рейтинг: 0 / 0
18.05.2010, 20:16:34
| Ответить | Цитировать | Написать  
10 сообщений из 10, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Переборка массива по сумме нескольких значений С#
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=36625849&tid=1343676]:
 0ms
get settings:
 4ms
get forum list:
 9ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 168ms
get topic data:
 7ms
get forum data:
 2ms
get page messages:
 30ms
get tp. blocked users:
 1ms
others: 202ms
total:  427ms
созд. / загр.: 427ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]