Перейти из форума на сайт.


Система IP-видеонаблюдения "Линия". Скачать бесплатную демо-версию для 16 камер. НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в on-line?
Вход Забыли пароль? Первый раз на этом сайте? Регистрация
Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Алгоритмы

Модерирует : ShIvADeSt

 Версия для печати • ПодписатьсяДобавить в закладки
Страницы: 1 2 3

Открыть новую тему     Написать ответ в эту тему

akaGM

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
все вопросы по алгоритмам, их созданию и сопровождению без привязки к какому-нибудь конкретному языку программирования...
ну или с привязкой :)
дать идею, помочь с математикой или, если не помогли в профильном топе...
 
только помните, что тут никто ничего _делать за вас_ не обязан!
для этого есть специальные места со своими ценами...

Всего записей: 17610 | Зарегистр. 06-12-2002 | Отправлено: 09:28 16-12-2016 | Исправлено: akaGM, 12:54 16-12-2016
Dronton2

Full Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Железные ограничения сразу же  уменьшают количество вариантов перебора, не нужно вычислять остальные веса.
А принципиально - не отличаются.

Всего записей: 460 | Зарегистр. 27-06-2005 | Отправлено: 10:30 28-04-2017
JohnMilton

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Как решить кроссворд судоку в разумное  время?

Всего записей: 24 | Зарегистр. 29-04-2005 | Отправлено: 10:56 28-04-2017
llleopevzner

Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
в разумное время оно в любом случае должно укладываться, но вот с оптимальный механизм придумать - это уже поинтереснее будет.
Очевидно, что сначала следует решать вырожденную версию, состоящую из одной строки(столбца), а потом можно и полным перебором оставшихся вариантов с проверкой по второй размерности.

Всего записей: 32 | Зарегистр. 11-12-2005 | Отправлено: 11:11 28-04-2017
Dronton2

Full Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Алгоритм такой:
1. Открываем поиск Гугла
2. Пишем: "алгоритм решения судоку"
3. Наслаждаемся большим количеством предложенных алгоритмов. И даже для разных ЯП.
 
Правда, ни один из них не обещает решить задачу в разумное время. Видимо, разумное время для всех разное.

Всего записей: 460 | Зарегистр. 27-06-2005 | Отправлено: 11:28 28-04-2017
llleopevzner

Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:
1. Открываем поиск Гугла  
2. Пишем: "алгоритм решения судоку"  

неспортивно )

Всего записей: 32 | Зарегистр. 11-12-2005 | Отправлено: 12:48 28-04-2017
akaGM

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
кто-нибудь плотно оптимизацией занимался?
конкретно интересует метод глобальной оптимизации -- метод стохастического туннелирования (реализация STUN, например)...

Всего записей: 17610 | Зарегистр. 06-12-2002 | Отправлено: 12:57 28-04-2017
Steepe_Hare



Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Здесь мастера Delphi говорят о сложности задачи составления расписания:
 
http://delphimaster.ru/cgi-bin/forum.pl?n=3&id=1492354772

Всего записей: 958 | Зарегистр. 27-10-2001 | Отправлено: 15:00 28-04-2017
asutp2

Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Steepe_Hare, мастера чего, диванных войск? Видимо сам факт наличия теории расписаний пустой звук что ли?

Всего записей: 605 | Зарегистр. 22-10-2004 | Отправлено: 20:54 28-04-2017
Steepe_Hare



Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
asutp2
 
есть "теория расписаний"?? пардон, не слышал про такую...

Всего записей: 958 | Зарегистр. 27-10-2001 | Отправлено: 08:27 29-04-2017
asutp2

Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Steepe_Hare, вот именно, что есть. И об этом я в этой ветке еще 26 апреля написал.  

Всего записей: 605 | Зарегистр. 22-10-2004 | Отправлено: 09:48 29-04-2017
akaGM

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
ну раз возникают сомнения, то нужен пруф...
хоть ликбезовская польза будет от этого топа (я и про себя в том числе)...

Всего записей: 17610 | Зарегистр. 06-12-2002 | Отправлено: 12:10 29-04-2017
asutp2

Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Википедия: https://ru.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D1%80%D0%B0%D1%81%D0%BF%D0%B8%D1%81%D0%B0%D0%BD%D0%B8%D0%B9
 
 
Европейская рабочая группа по Автоматизированному составлению расписаний: www.asap.cs.nott.ac.uk/watt/index.html

Всего записей: 605 | Зарегистр. 22-10-2004 | Отправлено: 13:48 29-04-2017 | Исправлено: asutp2, 13:50 29-04-2017
akaGM

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
asutp2
 
о как, спасибо, сроду не нагуглил бы...
для меня как неуловимый джо :)

Всего записей: 17610 | Зарегистр. 06-12-2002 | Отправлено: 17:36 29-04-2017
Triton77

Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Подробнее...

Всего записей: 49 | Зарегистр. 25-04-2017 | Отправлено: 20:03 06-05-2017 | Исправлено: Triton77, 20:07 06-05-2017
llleopevzner

Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Triton77
 
не вижу никаких противоречий. термин ограничение использовался в контексте бизнес-логики и подразумевал под собой "физик не хочет работать по четвергам", а не только логическое ограничение на невозможность.

Всего записей: 32 | Зарегистр. 11-12-2005 | Отправлено: 17:40 12-05-2017
aseyeff



Full Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Я так понимаю, что задача составления расписаний в большенстве случаев относиться к категории NP-hard, поэтому и все эти сложности с реализациями.

Всего записей: 477 | Зарегистр. 04-02-2003 | Отправлено: 10:25 12-06-2017
xerpal



Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Не знал, куда писать, напишу сюда.  
Есть следующая проблема - куча папок с произвольными названиями(назовем их коренные папки), в каждой из этих папок есть папка с одним и тем же названием - (базовая).  
нужно перенести файлы из базовых папок в коренные папки, а все остальное удалить(необязательно).  
То есть:
01
  aaaa
02
 aaaa
03
 aaaa
 
И так далее, нужные файлы только в папке aaaa - их надо перенести в 01 02 03.
 
C трудом представляю, что такое может решать какой-то файловый редактор готовый или ещё какая прога(хотя если знаете, то круто было бы), может кто встречал скрипт для батника в винде или для чего, делающий подобную нехитрую работу?

Всего записей: 898 | Зарегистр. 08-10-2011 | Отправлено: 12:08 18-08-2017
akaGM

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
xerpal
 
в каждой папке "aaaa" запустить
 
copy *.* ..\
 
:)
 
http://forum.ru-board.com/topic.cgi?forum=5&topic=48565#1

Всего записей: 17610 | Зарегистр. 06-12-2002 | Отправлено: 13:15 18-08-2017
YuS_2



Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
xerpal
Т.е. Вам необходимо из папки с заданным именем, находящейся в любом месте дерева каталогов (если я правильно понял, то корневые каталоги могут находится на разных уровнях в дереве - правильно?), перенести файлы и только (прочие подкаталоги с файлами не требуются?) на один уровень вверх?
Реализовать можно, например, на powershell - задайте вопрос там. Попозже придумаем что-нибудь.
 
Добавлено:
akaGM

Цитата:
copy *.* ..\

Хороший алгоритм... ага.
Можно еще в тотале, например, в каждой папке и на каждом файле понажимать F5, тоже будет продуктивно.

Всего записей: 1798 | Зарегистр. 03-02-2009 | Отправлено: 14:53 18-08-2017
akaGM

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
а если не ндра, то можно и в лигу сексуальных реформ пожаловаться...

Всего записей: 17610 | Зарегистр. 06-12-2002 | Отправлено: 15:13 18-08-2017 | Исправлено: akaGM, 15:13 18-08-2017
Открыть новую тему     Написать ответ в эту тему

Страницы: 1 2 3

Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Алгоритмы

Имя:
Пароль:
Сообщение

Для вставки имени, кликните на нем.

Опции сообщенияДобавить свою подпись
Подписаться на получение ответов по e-mail
Добавить тему в личные закладки
Разрешить смайлики?
Запретить коды


Реклама на форуме Ru.Board.

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.Board
© Ru.Board 2000-2018

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

Рейтинг.ru