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

@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, да, но так как задачи одинаковы, то даже если спросивший человек не из лицея, он даёт готовый ответ на задачу лицеиста, который не пытаясь понять просто скопирует, вот что самое печальное

Новые блоги и статьи Все статьи Все блоги /
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .

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

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

@dondublon 4651 / 2071 / 366 Регистрация: 17.03.2012 Сообщений: 10,180 Записей в блоге: 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 4651 / 2071 / 366 Регистрация: 17.03.2012 Сообщений: 10,180 Записей в блоге: 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