Архив рубрики: Python

Как можно участвовать в ICFPC (2016)

«Рядом с этой сокровищницей мысли, — неторопливо думал Васисуалий, — делаешься чище, как-то духовно растешь»

В этом году мы с товарищами (ForNever, Minoru, Hagane, grouzen) опять взялись участвовать в ICFPC. Если кто не в курсе, что это такое — см мой предыдущий пост или серию постов товарища adept.
В этот раз для разнообразия мы не писали AI для игрушки. Организаторы были из Японии, и поэтому мы весь уик-енд… складывали оригами. Кто-то из кода, а кто-то нет.
Задача состояла в том, чтобы из квадратного «листа бумаги» складывать разные (плоские) фигуры. В качестве задачи даётся описание нужной фигуры, а решение — набор складок на квадрате и описание, какие вершины в какие переходят при складывании. Первая сотня фигур была предложена организаторами, а дальше задачи могли отправлять участники, и за отправку задач тоже давали очки.
При этом, на самом деле, это было «не настоящее оригами». Были допустимы решения, невозможные с бумагой — части листа могли проходить друг через друга при складывании. При отправке решений чужих задач можно было даже «рвать бумагу» (при отправке своих задач — нельзя). Момент про разрешено ли разрезание мы уточняли долго и сложно.
Контест в этот раз проходил с утра пятницы по вечер воскресенья в моём часовом поясе.

В пятницу

с утра я «по-быстрому» написал скачивалку задач с сервера и закачивалку решений (на python, просто потому что там было REST API, а у меня уже был опыт использования для этого питоньей библиотеки requests). Ещё я написал парсер предложенного формата задач и рендерилку, которая рисует фигуры из задач в виде svg (на Haskell). Сразу пригодился хаскельный модуль Data.Ratio. Дело в том, что в задачах использовались координаты в виде рациональных чисел, причём размеры числителя и знаменателя не были ограничены. Так что быстро образовалась строчка type Number = Ratio Integer.
Потом я посмотрел на результаты рендера и увидел, что первые семь задач тривиальные (там просто квадрат, сдвинутый или повёрнутый, но не сложенный), решения для них легко написать вручную. Решил и залил.
Потом мы начали думать над задачей (я уже писал, у меня всегда так — сначала код, потом думать).
Когда нет ограничения на разрезание бумаги, задача сводится к тому, чтобы разрезать квадрат на эн многоугольников и сложить из них нужную фигуру. Насколько я знаю, подобные темы широко и глубоко изучены, но я не знаком с конкретными работами и алгоритмами. (в университете был даже какой-то спецкурс по оригами, как разделу геометрии, но я на него не попал). Поэтому я долго и упорно думал в эту сторону, но ничего не придумал.
В чате довольно быстро образовалось несколько идей:

  • Разрезать требуемую фигуру на треугольники и попытаться из таких треугольников сложить квадрат.
  • Какой-нибудь вариант генетических алгоритмов: разрезаем квадрат как попало и складываем как попало, оцениваем скор в соответствии с правилами организаторов.
  • Быстро придумался простой алгоритм для складывания любого достаточно маленького выпуклого многоугольника: пройти по всем его рёбрам и сложить бумагу вдоль них. Если останутся торчащие «хвосты», то опять пройти по рёбрам и подвернуть вдоль них.
  • Кроме силуэта фигуры, в задачах приводился её «скелет» — набор всех рёбер в положении после складывания. При этом, правда, было указание, что это только подсказка, складывать в соответствии с этим скелетом не обязательно. Так вот, появилась идея брать этот скелет и пытаться разворачивать его до квадрата.

Товарищ grouzen произвёл обширные изыскания существующих научных работ на тему оригами и около, и обеспечил нас пейперами для чтения на всю неделю. К сожалению, применить их мы не смогли.
Потом начался как всегда разброд и шатание, каждый стал заниматься чем-то своим.
Я решил начать с написания какого-никакого «фреймворка» для дальнейшей работы — набора функций для разрезания многоугольников, объединения и т.п. Некоторые из геометрических алгоритмов тривиальны (отражение многоугольника относительно прямой), зато другие зубодробительны (объединение произвольных многоугольников). Для таких алгоритмов я стал гуглить существующие реализации, по возможности на Haskell (т.к. парсер задач уже был на Haskell). Нашёл только clipper. Это биндинги к одноимённой библиотеке на C++. Сразу обнаружилась особенность: Clipper работает с целочисленными координатами (видим

Python: настройка URL's в Django

После того как мы создали приложение с админкой, нам нужно кастомизировать главную страницу нашего блога, чтоб на ней отображались записи которые есть на блоге. Для этого нужно разобраться как работают ссылки в фреймворке Django.

1. Находим файл urls.py — у меня это путь D:djangoproblogblogblogurls.py
открываем и вставляем в массив(список) urlpatterns следующую строку 
url(r'', include('blg.urls')),
Напоминаю — blg — так мы назвали наше приложение директория которого будет иметь такое же название и будет находится в директории D:djangoproblogblog, это название еще встречается в файле settings.py(D:djangoproblogblogblog) в конце списка INSTALLED_APPS.
В результате должно быть такое содержимое urls.py:
from django.conf.urls import url,include
from django.contrib import admin
urlpatterns = [
    url(r'', include('blg.urls')),
    url(r'^admin/', admin.site.urls),
]
После проделанного Django будет перенаправлять все запросы 'http://127.0.0.1:8000/' к blg.urls и искать там дальнейшие указания.
!!!обязательным является импортирование модуля include

Далее в директории blg нужно создать файл urls.py cо следующим содержимым:

from django.conf.urls import url, include
from . import views
urlpatterns = [
    url(r'^$', views.post_list, name='post_list'),
]

Первая строка нам знакома, в ней мы импортируем модули  url и include(наличие которого обязательно), во второй импортируем все вьюхи(Views) приложения — которых пока нет. 
Теперь переходим на главную страницу нашего приложения и увидим ошибку окончание примерно которой следующее «….   'post_list' — no attribute 'post_list' «… как побороть ошибку и как сделать свою страницу на html я вам расскажу в следующем посте
Вопросы и обсуждения приветствуются.

Автор: Няшный Человек
Дата публикации: 2016-06-12T17:03:00.000+03:00

Python: Запуск Django проекта

Всем привет, у меня сейчас такая ситуация, очень сложно вспомнить, если долго не работаешь, как запустить сервер с Django проектом который лежит локально.

Для того чтоб такое не повторялось, я создал данную заметку, которая и вам может понадобиться…

Шаг первый: Открываем калькулятор, закрываем!
Шаг номер два: Входим в виртуальное окружение Django

Шаг номер три: запускаем сервер
Для этого я должен попасть в папку в которой находится manage.py

Вот и все, сервер запущен, приложение — сайт работает!!!

Автор: Няшный Человек
Дата публикации: 2016-06-12T15:37:00.000+03:00

Майкл Доусон — Программируем на Python, ответы на 5-ую главу…

Задача №1

  1. # coding=utf-8
  2. # Создайте программу, которая будет выводить список слов в случайном порядке.
  3. # На экране должны печататься без повторений все слова из представленного списка.
  4. import random
  6. print(«Введите 4 слова для демонстрации программы:»)
  7. a = input(«Первое слово: n«)
  8. b = input(«Второе слово: n«)
  9. c = input(«Третье слово: n«)
  10. d = input(«Четвертое слово: n«)
  12. WORDS = [a, b, c, d]
  14. print(«nИзначальный список:n«, WORDS)
  16. # Эта функция не упоминалась в главе, но чтобы не писать лишнего, лучше заменим строчки этим:
  17. random.shuffle(WORDS)
  19. print(«nСписок в случайном порядке:n«, WORDS)
  21. input(«nНажмите Enter, чтобы выйти…»)
Задача №2
  1. «»» coding=utf-8
  2. Напишите программу «Генератор персонажей» для ролевой игры.
  3. Пользователю должно быть предоставлено 30 пунктов,которые можно
  4. распределить между четырями характеристиками: Сила, Здоровье,
  5. Мудрость и Ловкость. Надо сдлать так, чтобы пользователь мог
  6. не только брать эти пункты из общего»пула», но и возвращать их туда из
  7. характеристик, которым он решит присвоить другие значения.»»»
  9. «»» Также, хоть это и не требуется в задании, мы будем требовать
  10. от игрока, чтобы он улаживался в отведенные 30 очков и использовал их все.
  12. Также, только после окончания задания заметил, что 5 глава была
  13. про списки и словари, соответственно, автором, скорей всего,
  14. подразумевалось, что здесь должны использоваться словари.
  15. Переделывать или писать вторую версию с использованием словаря
  16. не буду, так как считаю, что алгоритм решения ясен.Даже будет короче.
  17. А в следующей главе изучите функции и попробуйте сделать это задание,
  18. сипользуя функции. И вы удивитесь, насколько сократится код.
  19. Но, следуя согласно книге, подразумевается, что мы пока не знаем о них.»»»
  21. # Объяснение условий игроку.
  22. print(«»»Вам будут представлены изначальные характеристики героя: Сила, Здоровье, Мудрость и Ловкость.
  23. Вам нужно будет, как в ролевой игре, распределить 30 очков между навыками»»»)
  25. # Объявляем переменные.
  26. strength = 0
  27. health = 0
  28. wisdom = 0
  29. agility = 0
  30. choice = None
    </li >
  31. global_choice = None
  33. while global_choice != 0:
  35. # Вывод актуальной таблицы после действия.
  36. ost_points = (30 — strength — health — wisdom — agility)
  37. print(«Таблица характеристик на данный момент: n«
  38. «ttt1. Сила:», strength, «n«
  39. «ttt2. Здоровье:», health, «n«
  40. «ttt3. Мудрость:», wisdom, «n«
  41. «ttt4. Ловкость:», agility, «nn«
  42. «tttСвободное количество очков:», ost_points, «n«)
  44. # Первый выбор
  45. print(«Что вы хотите сделать сейчас?n«
  46. «ttt1. Добавить очки в одну из характеристик.n«
  47. «ttt2. Убрать очки из характеристики.n«
  48. «ttt3. Закончить распределиние очков.n«)
  49. global_choice = int(input())
  50. if global_choice == 1:
  51. print(«В какую из характеристик вы хотите добавить очки?n«
  52. «ttt1. Сила.n«
  53. «ttt2. Здоровье.n«
  54. «ttt3. Мудрость.n«
  55. «ttt4. Ловкость.n«)
  56. choice = int(input())
  57. if choice == 1:
  58. print(«Сколько очков вы хотите добавить?n«)
  59. scores = int(input())
  60. if scores >= 0 and scores <= ost_points:
  61. strength += scores
  62. else:
  63. print(«Недопустимое количество очков.n«)
  64. elif choice == 2:
  65. print(«Сколько очков вы хотите добавить?n«)
  66. scores = int(input())
  67. if scores >= 0 and scores <= ost_points:
  68. health += scores
  69. else:
  70. print(«Недопустимое количество очков.n«)
  71. elif choice == 3:
  72. print(«Сколько очков вы хотите добавить?n«)
  73. scores = int(input())
  74. if scores >= 0 and scores <= ost_points:
  75. wisdom += scores
  76. else:
  77. print(«Недопустимое количество очков.n«)
  78. elif choice == 4:
  79. print(«Сколько очков вы хотите добавить?n«)
  80. scores = int(input())
  81. if scores >= 0 and scores <= ost_points:
  82. agility += scores
  83. else:
  84. print(«Недопустимое количество очков.n«)
  86. # Второй выбор
  87. elif global_choice == 2:
  88. print(«Из какой характеристики вы хотите убрать очки?n«
  89. «ttt1. Сила.n«
  90. «ttt2. Здоровье.n«
  91. «ttt3. Мудрость.n«
  92. «ttt4. Ловкость.n«)
  93. choice = int(input())
  94. if choice == 1:
  95. print(«Сколько очков вы хотите убрать?n«)
  96. scores = int(input())
  97. if scores >= 0 and (strength — scores) >= 0:
  98. strength —= scores
  99. else:
  100. print(«Недопустимое количество очков.n«)
  101. elif choice == 2:
  102. print(«Сколько очков вы хотите убрать?n«)
  103. scores = int(input())
  104. if scores >= 0 and (health — scores) >= 0:
  105. health —= scores
  106. else:
  107. print(«Недопустимое количество очков.n«)
  108. elif choice == 3:
  109. print(«Сколько очков вы хотите убрать?n«)
  110. scores = int(input())
  111. if scores >= 0 and (wisdom — scores) >= 0:
  112. wisdom —= scores
  113. else:
  114. print(«Недопустимое количество очков.n«)
  115. elif choice == 4:
  116. print(«Сколько очков вы хотите убрать?n«)
  117. scores = int(input())
  118. if scores >= 0 and (agility — scores) >= 0:
  119. agility —= scores
  120. else:
  121. print(«Недопустимое количество очков.n«)
  123. # Третий выбор. Проверяем, все ли очки использованы.
  124. elif global_choice == 3:
  125. if ost_points == 0:
  126. break
  127. else:
  128. print(«Используйте все очки, данные вам!n«)
  131. print(«Ваш герой готов! Таблица его характеристик выглядит так: n«
  132. «ttt1. Сила:», strength, «n«
  133. «ttt2. Здоровье:», health, «n«
  134. «ttt3. Мудрость:», wisdom, «n«
  135. «ttt4. Ловкость:», agility, «n«)
  137. input(«nНажмите Enter, чтобы выйти…»)
Задача №3
  1. # coding=utf-8
  2. «»»
  3. Напишите программу «Кто твой папа?», в которой пользователь будет
  4. вводить имя человека, а программа — называть отца этого человека.
  5. Чтобы стало интересней, можно «научить» программу родственным
  6. отношениям среди литературных персонажей, исторических персонажей,
  7. исторических лиц и современных знаменитостей.
  8. Предоставьте пользователю возможность добавлять,
  9. заменять и удалять пары «сын-отец».»»»
  11. MENU = («»»
  12. 1 — Поиск отца человека по имени
  13. 2 — Изменение данных
  14. 3 — Удаление данных
  15. 4 — Добавить новые данные
  16. 5 — Выход
  17. «»»)
  19. family = {«Остап Бендер»: «Турецкоподанный»,
  20. «Люк Скайуокер»: «Дарт Вейдер»,
  21. «Солид Снейк»: «Биг Босс»}
  23. choice = None
  24. son = «»
  25. father = «»
  27. while choice != 5:
  28. print(MENU)
  29. choice = int(input(«Выберите пункт меню:»))
  31. # Поиск отца человека по имени.
  32. if choice == 1:
  33. son = input(«Введите имя человека: «)
  34. if son in family:
  35. print(«nРодителем человека по имени», son, «является», family[son])
  36. else:
  37. print(«Ошибка, такого человека нет в базе данных»)
  39. # Изменение данных.
  40. elif choice == 2:
  41. son = input(«Введите имя человека: «)
  42. if son in family:
  43. father = str(input(«Введите новое имя его отца: «))
  44. family[son] = father
  45. print(«nРодителем человека по имени», son, «является», family[son])
  46. else:
  47. print(«Ошибка, такого человека нет в базе данных»)
  49. # Удаление данных.
  50. elif choice == 3:
  51. son = input(«Введите имя человека: «)
  52. if son in family:
  53. del family[son]
  54. print(«nЗапись удалена»)
  55. else:
  56. print(«Ошибка, такого человека нет в базе данных»)
  58. # Добавить новые данные.
  59. elif choice == 4:
  60. son = input(«Введите имя человека: «)
  61. if son in family:
  62. print(«nТакая запись уже существует»)
  63. else:
  64. father = str(input(«Введите имя родителя: «))
  65. family[son] = father
  66. print(«Добавлено в базу данных»)
  68. # Выход.
  69. elif choice == 5:
  70. print(«До свиданья!»)
Задача №4
  1. # coding=utf-8
  2. «»»
  3. Доработайте программу «Кто твой папа? так, чтобы можно было,
  4. введя имя человека, узнать, кто его дед. Программа должна
  5. по-прежнему пользоваться словарем с парами «сын-отец».
  6. Подумайте, как включить в этот словарь несколько
  7. поколений. «»»
  9. MENU = («»»
  10. 1 — Поиск деда человека по имени
  11. 2 — Изменение данных
  12. 3 — Удаление данных
  13. 4 — Добавить новые данные
  14. 5 — Выход
  15. «»»)
  17. family = {«Остап Бендер»: {«Турецкоподанный»: «Отец турецкоподанного»},
  18. «Люк Скайуокер»: «Дарт Вейдер»,
  19. «Солид Снейк»: «Биг Босс»}
  21. choice = None
  22. son = «»
  23. father = «»
  25. while choice != 5:
  26. print(MENU)
  27. choice = int(input(«Выберите пункт меню:»))
  29. # Поиск от ца человека по имени.
  30. if choice == 1:
  31. son = input(«Введите имя человека: «)
  32. if son in family:
  33. print(«nРодителем человека по имени», son, «является», family[son[0]], «а его дедом», family[son[1]])
  34. else:
  35. print(«Ошибка, такого человека нет в базе данных»)
  37. # Изменение данных.
  38. elif choice == 2:
  39. son = input(«Введите имя человека: «)
  40. if son in family:
  41. father = str(input(«Введите новое имя его отца: «))
  42. family[son] = father
  43. print(«nРодителем человека по имени», son, «является», family[son])
  44. else:
  45. print(«Ошибка, такого человека нет в базе данных»)
  47. # Удаление данных.
  48. elif choice == 3:
  49. son = input(«Введите имя человека: «)
  50. if son in family:</ div>
  51. del family[son]
  52. print(«nЗапись удалена»)
  53. else:
  54. print(«Ошибка, такого человека нет в базе данных»)
  56. # Добавить новые данные.
  57. elif choice == 4:
  58. son = input(«Введите имя человека: «)
  59. if son in family:
  60. print(«nТакая запись уже существует»)
  61. else:
  62. father = str(input(«Введите имя родителя: «))
  63. family[son] = father
  64. print(«Добавлено в базу данных»)
  66. # Выход.
  67. elif choice == 5:
  68. print(«До свиданья!»)
Автор: Alek Azimov

Покоряем Python Django — модели
Что то давно ничего не публиковал, поэтому сейчас решил продолжить создания блога на фреймворке Django на винде.
Пробуем создать модель данных…
в папке где находится ваш manage.py выполните команду
python manage.py startapp blg 
еще не до конца понял суть команды, по факту мы создаем приложение над которым и будет вестись основная работа…
В итоге у меня создалась папка с таким содержимым… смотрите ниже
В одной из папки вашего проекта находим файл settings.py , в массив/список INSTALLED_APPS прям перед закрытием скобки добавляем 'blg', … так мы подключаем наше приложение к Django…
В папке blg(папка приложения) заходим в файл models.py и пишем следующий код
from django.db import models
# Create your models here.
from django.utils import timezone
class Post(models.Model):
 author  = models.ForeignKey('auth.User')
 title  = models.Charfield(max_length=200)
 text  = models.TextField()
 create_date  = models.DateTimeField(default=timezone.now)
 published_date  = models.DateTimeField(blank=True, null=True)

 def publish(self):
  self.published_date = timezone.now()
  self.save

 def __str__(self):
  return self.title 
  • models.CharField — поле с ограниченным количеством символов
  • models.TextField — поле с неограниченным количеством, как раз подойдет для текста новости..
  • models.DateTimeField — дата и время.
  • models.ForeignKey — ссылка на другую модель.
Внимание, в коде допустил ошибку, кто найдет пишите в комментах ))
Теперь нужно все эти функции применить к базе данных, для начала создадим миграционный файл, переходим в дерикторию где лежит файл manage.py и набираем следующую команду
python manage.py makemigrations blg
Следующие изображение показывает оповещение о удачном процессе
А следующей командой применим наши изменения в модели к базе данных
python manage.py migrate blg
и собственно оповещание при успешном мигрировании
Делал все с выключенным сервером, и через консоль винды. Теперь можно включить сервер, зайти в админку и увидеть новый раздел Post.
На этом сегодня все, спасибо за внимание. Поправляйте если что то не так…
Автор: Няшный Человек

Дата публикации: 2016-04-23T21:59:00.001+03:00