Фрактальное дерево

@JduNona · Регистрация: 29.12.2018

Студворк — интернет-сервис помощи студентам

Создайте «фрактальное дерево» (и сохраните в глобальной переменной wb_tree) с чёрными и белыми вершинами (и корнем).
Поясним немного, что такое дерево в понимании программиста:
Обычно (укоренённым) деревом называется иерархическая структура, состоящая из набора объектов (вершин), расположенных иерархически. У любой вершины может быть несколько «детей» – других вершин. Если у вершины нет дочерних вершин, она называется листом. У каждой вершины, кроме корня, есть ровно один родитель, у корня родителя нет. Кроме того, часто вершины деревьев раскрашивают для добавления им дополнительных характеристик. В нашем случае вершина дерева может иметь один из двух цветов: белый или чёрный.https://contest.yandex.ru/test... 515225f2cc

Мы будем представлять каждую вершину в виде списка её дочерних элементов. Таким образом, это дерево будет список списков списков списков...
Пустое «белое» или «чёрное» дерево выглядит так: black = [].
А дерево с «чёрной» вершиной – так: tree = [black].
Обычно любое дерево имеет конечное число элементов. Вы же должны сделать имитацию «бесконечно-глубокого» дерева, имеющего повторяющуюся фрактальную структуру.
Корень дерева – чёрный.
Каждая белая вершина содержит два чёрных поддерева.
Каждая чёрная вершина – три белых поддерева.
Белое и чёрное поддеревья везде одни и те же.

@dondublon · 21.02.2019, 09:35

JduNona, интересно, зачем вы пошли в этот лицей, если всё равно сами ничего не делаете.

@Kurby · 22.02.2019, 12:41

У кого-то просто возникают трудности с пониманием задач (хотя я наблюдаю, что вопросы по Лицею задают одни и те же люди. Даже по очень простым задачам). Я сам заглядываю сюда, чтобы посмотреть, как решают задачу другие (используя конструкции, которые мы еще не знаем). Полезно же иногда разбирать чужой код)

@m0nte-cr1st0 · 22.02.2019, 13:59

А что за лицей такой?

@dondublon · 22.02.2019, 14:44

Kurby, одно дело - "трудности", другое - когда человек копипастит сюда задачи пачками и даже не пытается что-то сделать сам.

@Kurby · 23.02.2019, 10:49

Хах, ну это да)))

@mimimimimimimim · 21.04.2019, 06:37

Это проект яндекса по обучению подростков программирования на Python

@asafqwerty · 21.04.2019, 16:37

Код скидывать не буду, думаю сам догадаешься, раз в Лицей поступил.
Создаём 2 списка: 1 - со значением чёрной ветви фрактала, 2 - с белой.
Т.к. в одной чёрной ветви содержится 3 белых, то 3 раза добавляем список со значением белой ветви в список в чёрную.
После 2 раза добавляем в список белых значений список чёрных.
И всё - получается своего рода рекурсия.
Т.к. чёрная ветвь - производная всего фрактала, то помещаем её в переменную wb_tree.

@new-programmer · 24.01.2020, 19:37

asafqwerty, спасибо, реально работает

@Viktorrus · 25.01.2020, 06:30

Сообщение от Kurby

Полезно же иногда разбирать чужой код

Только в том случае, когда вы попробовали написать свой код. Только в этом случае от чужого кода будет польза.

@sfddsf · 29.01.2020, 21:29

Можешь скинуть у меня чет не получается

@new-programmer · 08.03.2020, 12:54

Вот, надеюсь, что ты увидишь это

Python
1
2
3
4
5
black = []
white = []
white.extend([black, black])
black.extend([white, white, white])
wb_tree = black

@vasilii50 · 12.04.2022, 18:35

Да уж, вроде бы в лицей отбирают только самых лучших.... А на самом деле...

@alilxxey · 12.04.2022, 20:19

я прошу прощения, а при чем тут лицей? это яндекс контест, открытая платформа. А ЯЛ - поступление с экзаменами, только для школьников и тд. (это конечно не отменяет что дурачков там полным полно, которые катают с форума и держатся на плаву)

@vasilii50 · 13.04.2022, 09:47

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

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@JduNona -27 / 13 / 0 Регистрация: 29.12.2018 Сообщений: 214

	Фрактальное дерево 27.01.2019, 16:04. Показов 32323. Ответов 14 Метки нет (Все метки) Создайте «фрактальное дерево» (и сохраните в глобальной переменной wb_tree) с чёрными и белыми вершинами (и корнем). Поясним немного, что такое дерево в понимании программиста: Обычно (укоренённым) деревом называется иерархическая структура, состоящая из набора объектов (вершин), расположенных иерархически. У любой вершины может быть несколько «детей» – других вершин. Если у вершины нет дочерних вершин, она называется листом. У каждой вершины, кроме корня, есть ровно один родитель, у корня родителя нет. Кроме того, часто вершины деревьев раскрашивают для добавления им дополнительных характеристик. В нашем случае вершина дерева может иметь один из двух цветов: белый или чёрный.https://contest.yandex.ru/test... 515225f2cc Мы будем представлять каждую вершину в виде списка её дочерних элементов. Таким образом, это дерево будет список списков списков списков... Пустое «белое» или «чёрное» дерево выглядит так: black = []. А дерево с «чёрной» вершиной – так: tree = [black]. Обычно любое дерево имеет конечное число элементов. Вы же должны сделать имитацию «бесконечно-глубокого» дерева, имеющего повторяющуюся фрактальную структуру. Корень дерева – чёрный. Каждая белая вершина содержит два чёрных поддерева. Каждая чёрная вершина – три белых поддерева. Белое и чёрное поддеревья везде одни и те же. 0

@dondublon 4653 / 2073 / 366 Регистрация: 17.03.2012 Сообщений: 10,183 Записей в блоге: 6
	21.02.2019, 09:35
	JduNona, интересно, зачем вы пошли в этот лицей, если всё равно сами ничего не делаете. 0

@Kurby 1 / 0 / 0 Регистрация: 27.08.2017 Сообщений: 4
	22.02.2019, 12:41
	У кого-то просто возникают трудности с пониманием задач (хотя я наблюдаю, что вопросы по Лицею задают одни и те же люди. Даже по очень простым задачам). Я сам заглядываю сюда, чтобы посмотреть, как решают задачу другие (используя конструкции, которые мы еще не знаем). Полезно же иногда разбирать чужой код) 0

@m0nte-cr1st0 1043 / 578 / 242 Регистрация: 15.01.2019 Сообщений: 2,178 Записей в блоге: 1
	22.02.2019, 13:59
	А что за лицей такой? 0

@dondublon 4653 / 2073 / 366 Регистрация: 17.03.2012 Сообщений: 10,183 Записей в блоге: 6
	22.02.2019, 14:44
	Kurby, одно дело - "трудности", другое - когда человек копипастит сюда задачи пачками и даже не пытается что-то сделать сам. 2

@Kurby 1 / 0 / 0 Регистрация: 27.08.2017 Сообщений: 4
	23.02.2019, 10:49
	Хах, ну это да))) 0

@mimimimimimimim 1 / 1 / 0 Регистрация: 02.01.2019 Сообщений: 12
	21.04.2019, 06:37
	Это проект яндекса по обучению подростков программирования на Python 0

@asafqwerty 4 / 4 / 0 Регистрация: 21.04.2019 Сообщений: 12
	21.04.2019, 16:37
	Код скидывать не буду, думаю сам догадаешься, раз в Лицей поступил. Создаём 2 списка: 1 - со значением чёрной ветви фрактала, 2 - с белой. Т.к. в одной чёрной ветви содержится 3 белых, то 3 раза добавляем список со значением белой ветви в список в чёрную. После 2 раза добавляем в список белых значений список чёрных. И всё - получается своего рода рекурсия. Т.к. чёрная ветвь - производная всего фрактала, то помещаем её в переменную wb_tree. 4

@new-programmer 11 / 10 / 1 Регистрация: 24.01.2020 Сообщений: 48
	24.01.2020, 19:37
	asafqwerty, спасибо, реально работает 0

@sfddsf 0 / 0 / 0 Регистрация: 29.01.2020 Сообщений: 1
	29.01.2020, 21:29
	Можешь скинуть у меня чет не получается 0

@vasilii50 0 / 0 / 0 Регистрация: 11.01.2022 Сообщений: 3
	12.04.2022, 18:35
	Да уж, вроде бы в лицей отбирают только самых лучших.... А на самом деле... 0

@alilxxey 712 / 351 / 120 Регистрация: 09.12.2020 Сообщений: 918
	12.04.2022, 20:19
	я прошу прощения, а при чем тут лицей? это яндекс контест, открытая платформа. А ЯЛ - поступление с экзаменами, только для школьников и тд. (это конечно не отменяет что дурачков там полным полно, которые катают с форума и держатся на плаву) 1

@vasilii50 0 / 0 / 0 Регистрация: 11.01.2022 Сообщений: 3
	13.04.2022, 09:47
	alilxxey, да, но так как задачи одинаковы, то даже если спросивший человек не из лицея, он даёт готовый ответ на задачу лицеиста, который не пытаясь понять просто скопирует, вот что самое печальное 0