AXForum  
Вернуться   AXForum > Прочие обсуждения > Курилка
All
Забыли пароль?
Зарегистрироваться Правила Справка Пользователи Сообщения за день Поиск Все разделы прочитаны

 
 
Опции темы Поиск в этой теме Опции просмотра
Старый 10.06.2014, 14:08   #1  
miklenew is offline
miklenew
Участник
Аватар для miklenew
MCBMSS
1C
Лучший по профессии 2009
 
1,688 / 433 (18) +++++++
Регистрация: 10.07.2006
Адрес: г. Ликино-Дулёво
Программное распределение маленьких прямоугольников, в больших
Есть 100 маленьких прямоугольников. Они разные.
И есть 10 больших прямоугольников.
Надо распределить 100 маленьких на 10 больших, чтоб осталось как можно больше больших.
Т.е. эти большие будут потом нарезаны на маленькие. Надо чтоб целых (больших) осталось как можно больше.
Может кто то видел уже какой нибудь готовый велосипед?
__________________
Энергия молодых и неравнодушных способна изменить мир к лучшему.
Старый 10.06.2014, 14:12   #2  
S.Kuskov is offline
S.Kuskov
Участник
Лучший по профессии 2017
Лучший по профессии 2015
Лучший по профессии 2014
 
3,431 / 1775 (66) ++++++++
Регистрация: 28.04.2007
Адрес: Калуга
http://habrahabr.ru/post/136225/
За это сообщение автора поблагодарили: miklenew (16).
Старый 10.06.2014, 14:16   #4  
miklenew is offline
miklenew
Участник
Аватар для miklenew
MCBMSS
1C
Лучший по профессии 2009
 
1,688 / 433 (18) +++++++
Регистрация: 10.07.2006
Адрес: г. Ликино-Дулёво
Цитата:
Сообщение от ice Посмотреть сообщение
Там какой то вырви мозг.
__________________
Энергия молодых и неравнодушных способна изменить мир к лучшему.
Старый 10.06.2014, 14:19   #5  
miklenew is offline
miklenew
Участник
Аватар для miklenew
MCBMSS
1C
Лучший по профессии 2009
 
1,688 / 433 (18) +++++++
Регистрация: 10.07.2006
Адрес: г. Ликино-Дулёво
В идеале если бы в инете была программа в которую можно было бы подкидывать размеры прямоугольников в текстовом файле. А на выходе другой текстовый файл с координатами распределения.
Задача наверна стара и поэтому могла бы быть каким нибудь дипломным проектом у какого нибудь студента.
__________________
Энергия молодых и неравнодушных способна изменить мир к лучшему.
Старый 10.06.2014, 14:39   #6  
miklenew is offline
miklenew
Участник
Аватар для miklenew
MCBMSS
1C
Лучший по профессии 2009
 
1,688 / 433 (18) +++++++
Регистрация: 10.07.2006
Адрес: г. Ликино-Дулёво
Нашёл список программ
http://c-a-m.narod.ru/computers/soft-raskroj.html
__________________
Энергия молодых и неравнодушных способна изменить мир к лучшему.
Старый 10.06.2014, 15:16   #7  
R.Safianov is offline
R.Safianov
Участник
Аватар для R.Safianov
MCBMSS
Columbus IT
Лучший по профессии 2014
 
110 / 118 (4) +++++
Регистрация: 25.06.2008
Решал похожую задачу в институте, применял генетические алгоритмы.
Старый 17.06.2014, 11:08   #8  
Ace of Database is offline
Ace of Database
Участник
Аватар для Ace of Database
 
870 / 637 (23) +++++++
Регистрация: 14.10.2004
В начале 90-х в досовские времена я видел резидентную программу, которая запускала тетрис и играла в него. Программа перехватывала изображение из видеопамяти, анализировала расположение фигур и управляла падающими фигурами, посылая через прерывание коды клавиш в тетрис,
Программист, написавший эту программу, не смог поступить в институт - провалил вступительный экзамен по математике. В результате потом он уехал в Канаду.
Старый 17.06.2014, 21:16   #9  
gl00mie is offline
gl00mie
Участник
MCBMSS
Most Valuable Professional
Лучший по профессии 2017
Лучший по профессии 2015
Лучший по профессии 2014
Лучший по профессии AXAWARD 2013
Лучший по профессии 2011
Лучший по профессии 2009
 
3,684 / 5788 (200) ++++++++++
Регистрация: 28.11.2005
Адрес: Москва
Записей в блоге: 3
Про тетрис - это, конечно, очень трогательно, но авторы тех же компьютерных игр решали даже в те времена зачастую куда более затейливые задачи, чем анализ фигур из 4-х квадратиков, рисуемых в видеопамяти сплошной заливкой, и анализ "стакана", куда помещается 10 таких квадратиков в ширину и хрендцать в высоту. И слать нажатия клавиш через прерывания под DOS было излишне: то ли DOS, то ли BIOS (не помню за давностью лет) держала в памяти буфер на 16, кажется, скан-кодов клавиш + указатель на текущую позицию в буфере, до которой успело считать приложение, так что эмулировать нажатия клавиш можно было с помощью записи в обычный байтовый массив. Вот если бы он распознавание capcha написал - это да...
Старый 18.06.2014, 09:01   #10  
UNRW is offline
UNRW
Участник
 
383 / 67 (3) ++++
Регистрация: 16.09.2004
Адрес: Москва
В универе профессор по методам оптимизации рассказывал, что оптимальнее всего оказывается алгоритм аналогичный насыпанию в большую коробку более мелких деталей с последующей хорошей тряской...

Последний раз редактировалось UNRW; 18.06.2014 в 09:01. Причина: зпт
Старый 20.06.2014, 13:22   #11  
Ace of Database is offline
Ace of Database
Участник
Аватар для Ace of Database
 
870 / 637 (23) +++++++
Регистрация: 14.10.2004
Цитата:
Сообщение от gl00mie Посмотреть сообщение
Про тетрис - это, конечно, очень трогательно, но авторы тех же компьютерных игр решали даже в те времена зачастую куда более затейливые задачи, чем анализ фигур из 4-х квадратиков, рисуемых в видеопамяти сплошной заливкой, и анализ "стакана", куда помещается 10 таких квадратиков в ширину и хрендцать в высоту. И слать нажатия клавиш через прерывания под DOS было излишне: то ли DOS, то ли BIOS (не помню за давностью лет) держала в памяти буфер на 16, кажется, скан-кодов клавиш + указатель на текущую позицию в буфере, до которой успело считать приложение, так что эмулировать нажатия клавиш можно было с помощью записи в обычный байтовый массив. Вот если бы он распознавание capcha написал - это да...
Фишка в том, что я вместе работал с тем программистом. Более великих программистов я к сожалению, в реальной жизни не встречал. Даже если брать не программистов, а вообще великих людей, то я всего лишь однажды видел Кобзона на улице, и Макаревича в баре, и еще видел Усатого Няня в комитете по культуре.
Но я встречал много программистов, и каждый из них по-своему хорош. Вообще, я понял, что плохих программистов не бывает. У каждого можно найти что-то интересное.

PS И через прерывание передать нажатие клавиши легче, так как это стандартное API BIOS.
 

Похожие темы
Тема Автор Раздел Ответов Посл. сообщение
Глава Microsoft объявил о больших переменах Logger Курилка 1 11.07.2013 19:24
Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход

Рейтинг@Mail.ru
Часовой пояс GMT +3, время: 22:11.
Powered by vBulletin® v3.8.5. Перевод: zCarot
Контактная информация, Реклама.