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

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

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

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

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

akaGM

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


    только помните, что тут никто ничего _делать за вас_ не обязан!
    для этого есть специальные места со своими ценами...

  • Всего записей: 17939 | Зарегистр. 06-12-2002 | Отправлено: 09:28 16-12-2016 | Исправлено: akaGM, 23:01 01-06-2018
    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, например)...

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



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

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

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

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



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

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

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

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

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

    Всего записей: 17939 | Зарегистр. 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

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

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

    Всего записей: 17939 | Зарегистр. 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

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



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

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

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

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

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

    Всего записей: 17939 | Зарегистр. 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