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

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

Новости • Файловые архивы
Поиск • Активные темы • Топ лист
Правила • Кто в on-line?

Вход • Забыли пароль? • Первый раз на этом сайте? • Регистрация

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

Модерирует : ShIvADeSt
Версия для печати • Подписаться • Добавить в закладки
Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14

Открыть новую тему

Написать ответ в эту тему

akaGM

Platinum Member

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

все вопросы по алгоритмам, их созданию и сопровождению без привязки к какому-нибудь конкретному языку программирования...
ну или с привязкой :)
дать идею, помочь с математикой или, если вам не помогли в профильном топе...

по возможности используйте псевдокод в своих сообщениях

ссылки

"ebook'и -- сборники алгоритмов"

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

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

Dronton2 Full Member	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору Железные ограничения сразу же уменьшают количество вариантов перебора, не нужно вычислять остальные веса. А принципиально - не отличаются.
	Всего записей: 460 \| Зарегистр. 27-06-2005 \| Отправлено: 10:30 28-04-2017

JohnMilton Newbie	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору Как решить кроссворд судоку в разумное время?
	Всего записей: 26 \| Зарегистр. 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, например)...

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

Steepe_Hare Advanced Member	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору Здесь мастера Delphi говорят о сложности задачи составления расписания: http://delphimaster.ru/cgi-bin/forum.pl?n=3&id=1492354772
	Всего записей: 1162 \| Зарегистр. 27-10-2001 \| Отправлено: 15:00 28-04-2017

asutp2 Advanced Member	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору Steepe_Hare, мастера чего, диванных войск? Видимо сам факт наличия теории расписаний пустой звук что ли?
	Всего записей: 820 \| Зарегистр. 22-10-2004 \| Отправлено: 20:54 28-04-2017

Steepe_Hare Advanced Member	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору asutp2 есть "теория расписаний"?? пардон, не слышал про такую...
	Всего записей: 1162 \| Зарегистр. 27-10-2001 \| Отправлено: 08:27 29-04-2017

asutp2 Advanced Member	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору Steepe_Hare, вот именно, что есть. И об этом я в этой ветке еще 26 апреля написал.
	Всего записей: 820 \| Зарегистр. 22-10-2004 \| Отправлено: 09:48 29-04-2017

akaGM Platinum Member	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору ну раз возникают сомнения, то нужен пруф... хоть ликбезовская польза будет от этого топа (я и про себя в том числе)...
	Всего записей: 25329 \| Зарегистр. 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

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

akaGM Platinum Member	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору asutp2 о как, спасибо, сроду не нагуглил бы... для меня как неуловимый джо :)
	Всего записей: 25329 \| Зарегистр. 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, поэтому и все эти сложности с реализациями.
	Всего записей: 497 \| Зарегистр. 04-02-2003 \| Отправлено: 10:25 12-06-2017

xerpal

Advanced Member

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

Не знал, куда писать, напишу сюда.
Есть следующая проблема - куча папок с произвольными названиями(назовем их коренные папки), в каждой из этих папок есть папка с одним и тем же названием - (базовая).
нужно перенести файлы из базовых папок в коренные папки, а все остальное удалить(необязательно).
То есть:
01
aaaa
02
aaaa
03
aaaa

И так далее, нужные файлы только в папке aaaa - их надо перенести в 01 02 03.

C трудом представляю, что такое может решать какой-то файловый редактор готовый или ещё какая прога(хотя если знаете, то круто было бы), может кто встречал скрипт для батника в винде или для чего, делающий подобную нехитрую работу?

Всего записей: 1633 | Зарегистр. 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
	Всего записей: 25329 \| Зарегистр. 06-12-2002 \| Отправлено: 13:15 18-08-2017

YuS_2

Silver Member

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

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

Добавлено:
akaGM

Цитата:

copy *.* ..\

Хороший алгоритм... ага.

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

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

akaGM Platinum Member	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору а если не ндра, то можно и в лигу сексуальных реформ пожаловаться...
	Всего записей: 25329 \| Зарегистр. 06-12-2002 \| Отправлено: 15:13 18-08-2017 \| Исправлено: akaGM, 15:13 18-08-2017

Открыть новую тему

Написать ответ в эту тему

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14

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

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

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.B0ard
© Ru.B0ard 2000-2025

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC