py-algorithm.blogspot.com
Python алгоритмы: февраля 2013
http://py-algorithm.blogspot.com/2013_02_01_archive.html
Блог про алгоритмы и все что с ними связано. Основной инструмент реализации - Python. Вторник, 12 февраля 2013 г. Линейный, последовательный поиск — алгоритм нахождения заданного значения произвольной функции на некотором отрезке. Данный алгоритм является простейшим алгоритмом поиска и в отличие, например, от двоичного поиска. Рассматриваем, левую и правую границы отрезка массива, где находится нужный нам элемент. Исследования начинаются с первого элемента отрезка. Если искомое значение не равно ...Описа...
py-algorithm.blogspot.com
Python алгоритмы: Задачи оптимизации
http://py-algorithm.blogspot.com/2014/10/blog-post_21.html
Блог про алгоритмы и все что с ними связано. Основной инструмент реализации - Python. Вторник, 21 октября 2014 г. Давайте разберемся, как решать задачи со множеством участников, применяя технику стохастической оптимизации. По существу, оптимизация сводится к поиску наилучшего решения задачи путем апробирования различных решений и сравнения их между собой для оценки качества. Обычно оптимизация применяется в тех случаях, когда число решений слишком велико и перебрать их все невозможно. Наш пример относитс...
py-algorithm.blogspot.com
Python алгоритмы: декабря 2011
http://py-algorithm.blogspot.com/2011_12_01_archive.html
Блог про алгоритмы и все что с ними связано. Основной инструмент реализации - Python. Среда, 14 декабря 2011 г. Отправить по электронной почте. Написать об этом в блоге. Подписаться на: Сообщения (Atom). Просьба, при копировании указать ссылку на оригинал. Тема "Простая". Технологии Blogger.
py-algorithm.blogspot.com
Python алгоритмы: апреля 2013
http://py-algorithm.blogspot.com/2013_04_01_archive.html
Блог про алгоритмы и все что с ними связано. Основной инструмент реализации - Python. Четверг, 25 апреля 2013 г. Алгоритм Бойера - Мура. Алгоритм поиска строки Бойера — Мура считается наиболее быстрым среди алгоритмов общего назначения, предназначенных для поиска подстроки в строке. Был разработан Робертом Бойером. 160;и Джеем Муром. Отправить по электронной почте. Написать об этом в блоге. Задача о путешествии шахматного коня. Задача о ходе коня. Отправить по электронной почте. Написать об этом в блоге.
py-algorithm.blogspot.com
Python алгоритмы: октября 2011
http://py-algorithm.blogspot.com/2011_10_01_archive.html
Блог про алгоритмы и все что с ними связано. Основной инструмент реализации - Python. Понедельник, 3 октября 2011 г. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: O( n. Отправить по электронной почте. Написать об этом в блоге. Подписаться на: Сообщения (Atom). Просьба, при копировании указать ссылку на оригинал. Тема "Простая". Технологии Blogger.
py-algorithm.blogspot.com
Python алгоритмы: июня 2011
http://py-algorithm.blogspot.com/2011_06_01_archive.html
Блог про алгоритмы и все что с ними связано. Основной инструмент реализации - Python. Воскресенье, 19 июня 2011 г. Предлагаю чуточку отвлечься от Sythona (я так называю реализацию SICP на Python) ). Итак рассмотрим один из простых но очень классических алгоритмов - алгоритм Прима поиска минимальных остовного дерева. Советую так же ознакомиться со статьей Теория графов и деревьев для Python. Дан взвешенный неориентированный граф. Отправить по электронной почте. Написать об этом в блоге. Деревья кодировани...
py-algorithm.blogspot.com
Python алгоритмы: ноября 2011
http://py-algorithm.blogspot.com/2011_11_01_archive.html
Блог про алгоритмы и все что с ними связано. Основной инструмент реализации - Python. Среда, 2 ноября 2011 г. Быстрая сортировка(quicksort, сортировка Хоара). 160;(англ. quicksort. Часто называемая qsort по имени реализации в стандартной библиотеке языка Си — широко известный алгоритм сортировки, разработанный английским информатиком Чарльзом Хоаром в 1960 году. Один из быстрых известных универсальных алгоритмов сортировки массивов (в среднем O( n. 160;log n. Обменов при упорядочении n.
py-algorithm.blogspot.com
Python алгоритмы: апреля 2015
http://py-algorithm.blogspot.com/2015_04_01_archive.html
Блог про алгоритмы и все что с ними связано. Основной инструмент реализации - Python. Воскресенье, 26 апреля 2015 г. Здесь рассматриваются методики профилировали в Питоне. . Это скорее памятка самому себе, но если кому-то пригодится, буду рад! Так же доступна интерактивная версия Ipython Notebook. Отправить по электронной почте. Написать об этом в блоге. Подписаться на: Сообщения (Atom). Просьба, при копировании указать ссылку на оригинал. Тема "Простая". Технологии Blogger.
py-algorithm.blogspot.com
Python алгоритмы: ноября 2012
http://py-algorithm.blogspot.com/2012_11_01_archive.html
Блог про алгоритмы и все что с ними связано. Основной инструмент реализации - Python. Пятница, 16 ноября 2012 г. Есть такая хорошая книжка - Совершенный код, автора С. Макконнелл. Кто не читал или не слышал вообще, очень советую. Книга не привязана к конкретному языку, примеры есть на С , Java, C# и т.д. В ней описано много интересных приемов программирования и разработки проекта в целом. Для того, чтобы Вас немного заинтересовать данной книгой - приведу интересные выкладки из нее:).
py-algorithm.blogspot.com
Python алгоритмы: Оптимизация с учетом предпочтений
http://py-algorithm.blogspot.com/2014/10/blog-post_1.html
Блог про алгоритмы и все что с ними связано. Основной инструмент реализации - Python. Вторник, 21 октября 2014 г. Оптимизация с учетом предпочтений. В прошлый раз, мы рассмотрели пример. На этот раз, мы займемся другой задачей, для которой оптимизация просто напрашивается. Общая формулировка такова: распределить ограниченные ресурсы между людьми, у которых есть явно выраженные предпочтения, так чтобы все были максимально счастливы (или, в зависимости от склада характера, минимально недовольны) ). В приве...