Нужно написать код для метода дерева решений

@JbanS · Регистрация: 23.06.2019

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

Здравствуйте.
В универе на заочке, задали написать код для:
"Нахождение всех покрытий цели подцелями на основе и/или дерева."
Есть фото объяснение что он должен делать.
Я только начал изучать программирование, "понимаю" код на Python. Cмогу подправить сам + пойму что да как
А так, мой уровень, это написать код чтоб пользователь ввел/выбрал данные, ну и выдать в конце что он ввел/выбрал. Но вот написать код который в конце выдаст все варианты, для меня сложновато)
В теории код должен получиться не больше 20 строчек.

Нужно написать код для метода дерева решений

@JbanS · 23.06.2019, 20:56 **[ТС]**

Пользователь должен ввести "Значение" и выбрать "последовательность", что от чего зависит. И так он должен сам составить "Древо". Например:
Дом - кирпичный/деревянный - фундамент бетон/свайный и тд. А "моя" программа должна в конце выдать все варианты которые могут быть из "его" древа решений. Например:
Дом - кирпичный - фундамент бетон
Дом - кирпичный - фундамент свайный
Дом - деревянный - фундамент бетон
Дом - деревянный - фундамент свайный
Да и саму среду где он будет "делать" древо решений. Должен написать я.

Странное задание...
На GitHub-е много задач по Древу решений. Но нету таких, где пользователь должен сам его составить, а программа должна выдать все возможные варианты.

@tooru · 23.06.2019, 22:40

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

Странное задание...

Нормальное задание, каждая новая пара приделывается справа и слева к каждой ноде предыдущего уровня

@JbanS · 23.06.2019, 22:59 **[ТС]**

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

Нормальное задание, каждая новая пара приделывается справа и слева к каждой ноде предыдущего уровня

Задание конечно нормальное. Препод разбирающийся и сам его придумал. В интернете не найти.
Поэтому и говорю что странное. Обычно везде в коде прописывают "Древо решений". А тут нужно чтоб пользователь сам его создал. И нужно посчитать все возможные варианты решения.

Ну я вот так вижу эту программу. Возможно я очень не прав)
Переменная str1 равна тексту введенному в input. И назначить ей "class=lvl1".
Например:
str1="Дом" class=lvl1
str2="Кирпичный" class=lvl2
str3="Деревянный" class=lvl2
...

А в конце выдать все возможные связки переменных типо str1, str2...
И чтоб из каждого class по одной переменной.

@tooru · 23.06.2019, 23:15

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

Ну я вот так вижу эту программу. Возможно я очень не прав)
Переменная str1 равна тексту введенному в input. И назначить ей "class=lvl1".
Например:
str1="Дом" class=lvl1
str2="Кирпичный" class=lvl2
str3="Деревянный" class=lvl2

Вам дерево надо построить

Вот класс ноды

Python

class node:
     def  __init__(self, left, right, data):
         self.left = left
         self.right = right
         self.data = data

все начинается с дома

Python

1	root = node(None, None, 'Дом')

следующую пару приделываем как left-right ноды root

@JbanS · 23.06.2019, 23:34 **[ТС]**

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

Вам дерево надо построить
Вот класс ноды

все начинается с дома

следующую пару приделываем как left-right ноды root

Спасибо. Вроде понял, но. Про "Дом" я написал как пример.
Мне не известно какие данные и сколько пользователь будет вводить в "Дерево".
Может это будет "Автомобиль". То есть, "data" должна брать данные из input, в который пользователь введет слово.
Плюс не известно что ответвления будет два left-right, возможно и три. Привод - "Передний" "Задний" "Полный"
Так же не известно, сколько будет "уровней" дерева.

@JbanS 0 / 0 / 0 Регистрация: 23.06.2019 Сообщений: 8
		1
	Нужно написать код для метода дерева решений 23.06.2019, 19:12. Показов 2062. Ответов 5 Метки нет (Все метки) Здравствуйте. В универе на заочке, задали написать код для: "Нахождение всех покрытий цели подцелями на основе и/или дерева." Есть фото объяснение что он должен делать. Я только начал изучать программирование, "понимаю" код на Python. Cмогу подправить сам + пойму что да как А так, мой уровень, это написать код чтоб пользователь ввел/выбрал данные, ну и выдать в конце что он ввел/выбрал. Но вот написать код который в конце выдаст все варианты, для меня сложновато) В теории код должен получиться не больше 20 строчек. 0

@JbanS 0 / 0 / 0 Регистрация: 23.06.2019 Сообщений: 8
	23.06.2019, 20:56 [ТС]	2
	Пользователь должен ввести "Значение" и выбрать "последовательность", что от чего зависит. И так он должен сам составить "Древо". Например: Дом - кирпичный/деревянный - фундамент бетон/свайный и тд. А "моя" программа должна в конце выдать все варианты которые могут быть из "его" древа решений. Например: Дом - кирпичный - фундамент бетон Дом - кирпичный - фундамент свайный Дом - деревянный - фундамент бетон Дом - деревянный - фундамент свайный Да и саму среду где он будет "делать" древо решений. Должен написать я. Странное задание... На GitHub-е много задач по Древу решений. Но нету таких, где пользователь должен сам его составить, а программа должна выдать все возможные варианты. 0

@tooru 1287 / 672 / 365 Регистрация: 07.01.2019 Сообщений: 2,217
	23.06.2019, 22:40	3
	Сообщение от JbanS Странное задание... Нормальное задание, каждая новая пара приделывается справа и слева к каждой ноде предыдущего уровня 0

@JbanS 0 / 0 / 0 Регистрация: 23.06.2019 Сообщений: 8
	23.06.2019, 22:59 [ТС]	4
	Сообщение от tooru Нормальное задание, каждая новая пара приделывается справа и слева к каждой ноде предыдущего уровня Задание конечно нормальное. Препод разбирающийся и сам его придумал. В интернете не найти. Поэтому и говорю что странное. Обычно везде в коде прописывают "Древо решений". А тут нужно чтоб пользователь сам его создал. И нужно посчитать все возможные варианты решения. Ну я вот так вижу эту программу. Возможно я очень не прав) Переменная str1 равна тексту введенному в input. И назначить ей "class=lvl1". Например: str1="Дом" class=lvl1 str2="Кирпичный" class=lvl2 str3="Деревянный" class=lvl2 ... А в конце выдать все возможные связки переменных типо str1, str2... И чтоб из каждого class по одной переменной. 0

@JbanS 0 / 0 / 0 Регистрация: 23.06.2019 Сообщений: 8
	23.06.2019, 23:34 [ТС]	6
	Сообщение от tooru Вам дерево надо построить Вот класс ноды все начинается с дома следующую пару приделываем как left-right ноды root Спасибо. Вроде понял, но. Про "Дом" я написал как пример. Мне не известно какие данные и сколько пользователь будет вводить в "Дерево". Может это будет "Автомобиль". То есть, "data" должна брать данные из input, в который пользователь введет слово. Плюс не известно что ответвления будет два left-right, возможно и три. Привод - "Передний" "Задний" "Полный" Так же не известно, сколько будет "уровней" дерева. 0

Опции темы