В этой теме предлагаю писать о том, на что вы натолкнулись во всемирной сети. Начну. Набрав в Яндексе "Волга-Тверь", я узнал, что у нашего клуба есть сайт, который по дизайну не уступает сайту того же ЦСКА. Это меня искренне удивило... Кто не был - зайдите, убедитесь - http://www.fc-volga.ru/
Отправлено: 18.04.06 11:31. Заголовок: Задачка Эйнштейна - программа
Кому интересно, могу прислать софтину, реализующую эту задачу. Огромное количество вариантов при небольшом размере (1,4 мегабайта). Русифицирована. Провел над ней много холодных зимних вечеров :)
Ну, при достаточных познаниях в дискретной математике задача решается весьма быстро (у меня получилось за 6 мин 13 сек, но я потерял много времени на использование лишних выводов алгебры логики). Вобщем, думаю, правильно спостулировав отправную точку решения, можно получить результат минуты за три.
Однако, господа, есть одно "но"! Я считаю, что условие задачи сформулировано некорректно, ибо там не указано, как понимать значение условия "Зеленый дом находится левее белого". Это может означать, что он находится сразу слева, либо слева от него на любом расстоянии (то есть между зеленым и белым домом могут быть и другие дома). Так вот, если доопределить это условие до непосредственной близости белого и зеленого домов, то результат получается строго единственным, если же допустить второй вариант, то мы получаем множество правильных решений. На то указывает и таблица истинности, котороую я составил из любопытства, и чья правильность у меня не вызывает сомнения.
Относительно скорости решения - в программе у меня рекорд был две с половиной минуты (всё зависит еще и от конкретного расклада, порой бывают такие, что и двадцать минут раскручиваешь, но всё равно где-нибдуь сбиваешься)
В этом не прелесть, в этом - отсутствие однозначности, что математически не корректно. Хотя... Если бы вся наша жизнь подчинялась бы только законам математики, то какой бы тогда был бы в ней смысл и интерес?
korishfan пишет:
цитата:
З.Ы. Ловец снов, а вы наверное Ботаник?
Нет. Я с ПМиК. Кибернетика - всего лишь мое хобби.
в этом - отсутствие однозначности, что математически не корректно
Одно условие, в котором отсутствует однозначность, в сочетании с другим условием, в котором остуствует однозначность - вот и есть та искомая однозначность. Нормальная система из двух (трех, ...) уравнений
Одно условие, в котором отсутствует однозначность, в сочетании с другим условием, в котором остуствует однозначность - вот и есть та искомая однозначность. Нормальная система из двух (трех, ...) уравнений
Здесь не тот случай. И, надеюсь, Вас не разочарую, если скажу, что дискретная математика не занимается решением систем линейных уравнений. Здесь мы имеем дело с алгеброй логики. Совсем иной случай... Хотя если Вы сможете составить по этой задаче подобную систему, я признаю Ваше абсолютное превосходство в рядах российских математиков.
Ссылку писать не буду, а анекдот напишу: "Такси" на ТНТ. Садятся 2 чувака в машину. Ведущий поворачивается: - Здравствуйте, это программа такси, где вам не надо платить деньги, а деньги платят вам за правильные ответы. Меня зовут Алексей, вас как зовут? - Здравствуйте. Я Александр Друзь. - А я Максим Поташов, до Владивостока пожалуйста.
Отправлено: 19.09.14 13:37. Заголовок: По поводу интернет р..
По поводу интернет ресурсов есть очень много интересных среди них: http://2ip.ru/ - проверка айпи http://www.cy-pr.com/analysis/cp-pr.com - анализ сайтов http://cmcc.ru/ - пользуюсь по перефирии http://forum.antichat.ru/ - очень много интересного можно узнать напишите что Вас интересует я очень много 8 лет уделил интернету подскажу и по фильмам и вообще много ресурсов полезных!
Все даты в формате GMT
3 час. Хитов сегодня: 0
Права: смайлы да, картинки да, шрифты да, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет