Новости
Видео
Microsoft
Windows 10
Железо
Программы
Форум

Имя пользователя:
Пароль:  
Помощь | Регистрация | Забыли пароль?  | Правила  

Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Теория - Рассчёт минимального размера

Ответить
Настройки темы
Теория - Рассчёт минимального размера
pva pva вне форума

Аватара для pva

Ветеран


Сообщения: 1180
Благодарности: 279

Профиль | Отправить PM | Цитировать

Задача: есть сетка, укладываем по ней окошки. Каждое окошко имеет минимальный размер (рассматриваем только по вертикали). Найти минимальные размеры столбцов сетки, вмещающей все окошки. Задача относится к классу задач линейного программирования, вполне решается симплекс-методом.
Код: Выделить весь код
c.x -> min
A.x >= b
"c", "x", "b" - векторы, "А" - матрица, "." - скалярное произведение
с = {1,1,1,....} (только единички)
A состоит только из нулей и единичек
Ну ведь есть же более эффективный способ решать такие задачи? Подскажите класс задач пжлста или ссылки... я пока вижу решение симплекс-методом, но в целых числах и с упрощённым поиском главной строчки. И ещё чем-то похоже на задачу коммивояжера, только условие экстремума наоборот

Отправлено: 08:34, 22-09-2008

 

Аватара для Delirium

Ветеран


Сообщения: 5624
Благодарности: 936

Профиль | Отправить PM | Цитировать

Покопай здесь , вдруг найдешь что нибудь интересное.

-------

Пройденные курсы:
[Microsoft №10174 Sharepoint], [SharePoint]
Мои проекты:[CheckAdmins], [NetSend7], [System Uptime], [Remote RAdmin LogViewer],[Netdom GDI], [Holidays - напоминалка о днях рождения]

А я офис-гуру :)

Это сообщение посчитали полезным следующие участники:

Отправлено: 09:36, 22-09-2008 | #2



Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети.

Если же вы забыли свой пароль на форуме, то воспользуйтесь данной ссылкой для восстановления пароля.

pva pva вне форума Автор темы

Аватара для pva

Ветеран


Сообщения: 1180
Благодарности: 279

Профиль | Отправить PM | Цитировать

полезная ссылка немного подумав, определил что задача очень приятно решается динамическим программированием. По пути возник вопрос: есть список N записей чисел от 1 до P. Сортировка по возрастанию быстрее, чем N*P операций?

Отправлено: 12:27, 22-09-2008 | #3


Ветеран


Сообщения: 3806
Благодарности: 824

Профиль | Отправить PM | Цитировать

pva, от P не зависит (за исключением вырожденных случаев, когда P на порядки меньше N)

Отправлено: 12:56, 22-09-2008 | #4



Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Теория - Рассчёт минимального размера

Участник сейчас на форуме Участник сейчас на форуме Участник вне форума Участник вне форума Автор темы Автор темы Шапка темы Сообщение прикреплено

Похожие темы
Название темы Автор Информация о форуме Ответов Последнее сообщение
как произвести рассчёт требуемой производительности для сервера ? Ingolder Выбор отдельных компонентов компьютера и конфигурации в целом 0 16-08-2009 23:46
Диаграма размера папок nazarius Хочу все знать 5 25-11-2008 06:29
Кодирование dvd в avi для минимального размера Astafieff Видео и аудио: обработка и кодирование 10 29-05-2008 16:42
Разное - Составление процедуры для определения минимального элемента матрицы Boney Программирование и базы данных 1 27-05-2008 22:39
Изменение размера компанентов синхронно, с изменением размера формы Morbid GOD Программирование и базы данных 1 10-11-2004 02:31


« Предыдущая тема | Следующая тема »


 
Переход