Практика «Гистограмма» Скачайте проект Names и изучите его. В классе HistogramTask напишите код подготовки данных для гистограммы частоты рождаемости в зависимости от числа (номера дня в месяце) их рождения для заданного имени. В это задаче используются реальные данные о людях. Но так получилось, что в базе данных для всех людей с неизвестной датой рождения, в […]

Практика «Add и Contains» На этой неделе мы продолжаем практику на структуры данных. Скачайте проект. Реализуйте бинарное дерево с двумя операциями: Add(T key); bool Contains(T key); Эти операции реализуйте, не используя рекурсию, иначе у вас развалится один из тестов на StackOverflowException. using System.Collections; using System.Collections.Generic; namespace BinaryTrees { public class BinaryNode<T> { Стоимость решения этой […]

Практика «Флаги» — What time is it? — It’s ACM time! В День флага России владелец магазина решил украсить свою витрину полосками ткани белого, синего и красного цветов. Он хочет, чтобы выполнялись следующие условия: Полоски одного цвета не должны располагаться рядом друг с другом. Синяя полоска может быть расположена только между белой и красной или […]

Практика «Оптимальный маршрут» Продолжайте в том же проекте. Однажды после очередного путешествия по лабиринту Жадина вдруг осознал, что его жадная стратегия не всегда позволяет собрать наибольшее возможное количество сундуков. От этого счастье куда-то улетучилось! Помогите Жадине собрать максимум сундуков при заданном ограничении сил. Без перебора порядка посещения сундуков тут не обойтись. На больших лабиринтах перебор, […]

Практика «Жадина в лабиринте» Скачайте проект. На этот раз в лабиринт с сокровищами попал Жадина! Лабиринт очень старый и все свободные клетки успели покрыться зарослями. Для каждой клетки лабиринта известна её трудность — количество сил, которые потратит Жадина на прохождение зарослей этой клетки. После каждого шага силы Жадины уменьшаются на трудность клетки, в которую он […]