Реализация алгоритмов перебора на олимпиадах по программированию
олимпиадные задания по информатике и икт (7, 8, 9, 10, 11 класс)
В статье рассматривается олимпиадная задача по программированию. Кучу камней надо разделить на две кучи с наименьшей разностью масс. Для осуществляения перебора используется алгоритм Грея обхода вершин многомерного куба и алгоритм двоичного прибавления единицы. Приводится программа на языке Python с подробными комментариями о технике решения задачи.
Скачать:
| Вложение | Размер |
|---|---|
 Реализация алгоритмов перебора на олимпиадах по программированию | 477.25 КБ |
Предварительный просмотр:
По теме: методические разработки, презентации и конспекты
Место динамического программирования в подготовке школьников к олимпиадам по программированию
Задачи на применение идей динамического программирования – частое явление на олимпиадах по программированию, поэтому одним из важных шагов подготовки учащихся к успешному выступлению на олимпиаде по п...
Подготовка школьников к олимпиадам по программированию: решение задач на полный перебор
На олимпиадах по программированию частая гостья – задача, в которой приходится из данного множества выбирать некоторое подмножество, удовлетворяющее определенным условиям. Например, из некоторой групп...
Сравнительный анализ языка питон и некоторых других языков программирования с точки зрения реализации алгоритмических идей в рамках олимпиадного программирования
Статья посвящена сравнительному анализу языков программирования, используемых на олимпиадах по информатике...
Программирование для школьников: Разбор задач командной олимпиады по программированию на языке Лого – 2015
Весной 2015 года, в Петербурге проходила восемнадцатая командная олимпиада по программированию на языке Лого. В каждой команде два человека и один...
Методы реализации алгоритмов полного перебора. Алгоритм Грея.
На олимпиадах по программированию частая гостья – задача, в которой приходится из данного множества выбирать некоторое подмножество, удовлетворяющее определенным условиям. Например, из множества...
Алгоритм Евклида для поиска наибольшего общего делителя в олимпиадах по программированию
Наибольший общий делитель играет большую роль как в математике, так и в программировании, и часто встречается в задачах по программированию, в том числе на олимпиадах.Например, на сайте «Школа п...
Задача о рюкзаке. Реализация алгоритма полного перебора
В статье обсуждается олимпиадная задача по программированию "О рюкзаке". Дано n предметов, каждый из которых характеризуется весом w(i) и полезностью p(i). Необходимо выбрать некоторый набор...