Задача нахождения кратчайшего пути является, пожалуй, наиболее важной задачей теории графов. Существует множество алгоритмов поиска как кратчайших, оптимальных путей, так и субоптимальных путей. Субоптимальным путём будем называть путь, ведущий из начальной в конечную точку, но отличающийся от оптимального пути. Смысл нахождения субоптимальных путей легко рассмотреть на таком примере: предположим, что задача поиска пути напрямую описывает наш путь по городу. В таком случае оптимальный путь в зависимости от времени может оказаться невозможным к реализации (например, одна из ветвей дороги перегорожена пробкой из-за аварии). В таком случае нас будет интересовать субоптимальный путь, или по-другому, объезд.
(далее...)
Записи с меткой «скачать»
Всё, что можно скачать с сайта или стороннего ресурса
09 Декабрь 2009
Поиск путей в графе
14 Сентябрь 2009
Простое скачивание «В контакте»
Многие сталкивались с одной мелкой, но мерзкой проблемой. Мы заходим на многие сайты, видим красивое кино или песню, вставленные в изящный плеер. Мы можем их просмотреть и прослушать, но мы не можем их скачать. Подобная несправедливость зачастую просто убивает!
Выход есть! Теперь можно легко скачивать со страничек социальной сети "В контакте" любое видео и музыку, а также легко скачивать файлы без промедления и в несколько потоков с файло-обменных сайтов, таких как RapidShare, DepositFiles, LetItBit!
Представляю Вашему вниманию удобный плагин, который сочетает в себе лучшие идеи и алгоритмы SaveFrom с тонкими и полезными моими модификациями.
18 Май 2009
Физический симулятор
Моделирование физических процессов в графической среде всегда считалось интересной задачей. К сожалению, эту задачу редко рассматривают напрямую в рамках дисциплины систем реального времени, хотя она вполне может быть удачной демонстрацией графических приложений реального времени.
Я поставил перед собой задачу написать простой физический симулятор и реализовать его работу в реальном времени в многопоточном режиме.
Кое-что из этого даже получилось!
Скриншот - Физический симулятор
13 Апрель 2009
Компилятор Brainfuck
Порой преподаватели университета дают весьма интересные задания. На этот раз идеей многоуважаемого Эдуарда Эмильевича Александрова, уже натолкнувшего меня на создание менеджера памяти MC Heappie и OpenGL-генератора Landscape Winter, было создание компилятора ...
Одно "но" - разумеется, он по началу не уточнил, какого именно)
Мой хороший товарищ Тим в своё время говорил о замечательном языке программирования, который "трахает мозг" ... Полистав свою любимую Википедию, я наткнулся на крайне интересный язык программирования - Brainfuck!
Brainfuck (англ. brain мозг + fuck) — один из известнейших эзотерических языков программирования, придуман Урбаном Мюллером (Urban Muller) в 1993 году для забавы. Язык имеет восемь команд, каждая из которых записывается одним символом. Исходный код программы на Brainfuck представляет собой последовательность этих символов без какого-либо дополнительного синтаксиса.
Одним из мотивов Урбана Мюллера было создание языка с как можно меньшим компилятором. Отчасти он был вдохновлен языком FALSE, для которого существовал компилятор размера 1024 байта. Существуют компиляторы языка Brainfuck размера меньше 200 байт. Программы на языке Brainfuck писать сложно, за что его иногда называют языком для мазохистов. Но при этом важно отметить, что Brainfuck является вполне естественным, полным и простым языком и может использоваться при определении понятия вычислимости.
Машина, которой управляют команды Brainfuck, состоит из упорядоченного набора ячеек и указателя текущей ячейки, напоминая ленту и головку машины Тьюринга. Кроме того, подразумевается устройство общения с внешним миром (см. команды . и ,) через поток ввода и поток вывода.
Подробнее о самом языке Вы можете легко почитать на соответственной страничке - Википедия - Brainfuck (ru).
13 Апрель 2009
Thandor: The Invasion
Ссылки (для тех, кто не читает текстов):
Скачать: одним файлом (91.2мб) - rar-архив
Патч для XP: скачать (1.1мб) - zip-архив
Году так в 2000 вышла в свет одна замечательная игрушка - стратегия в реальном времени "Thandor: The Invasion", больше известная российским пользователям под именем "Вторжение: Выжженная Земля".
Thandor: The Invasion
Тогда, лет так восемь назад, я купил это чудо в магазине, почти целиком прошел, но потом так вдруг резко настали времена Windows XP, и выяснилось, что она под ним не идёт ... Было дико обидно, но потом прижилось. И вот совсем недавно я отыскал в интернете патч, с помощью которого можно заставить игрушку мирно работать под WinXP, и ни о чём не думать)