Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Языки программирования > Lisp
Перезагрузить страницу Вывести список путей, проходящих через вершины
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
NetSlow NetSlow вне форума
Member
 
Сообщений: 17
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.05.2005
По умолчанию Вывести список путей, проходящих через вершины - 22.05.2005, 15:45

Никак не могу написать такую прогу:
Дано бинарное дерево, некоторые вершины которого помечены. Вывести список путей, проходящих через эти вершины.
Люди помогите пожалуйста, буду благодарен от всей души...[/u]
Ответить с цитированием
  (#2 (permalink)) Старый
NetSlow NetSlow вне форума
Member
 
Сообщений: 17
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.05.2005
По умолчанию 10.06.2005, 01:47

что-то трудности у меня сэтой прогой, может кому-нибудь что-то пришло в голову, а то совсем запарка.
Ответить с цитированием
  (#3 (permalink)) Старый
D0m D0m вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.05.2009
По умолчанию 03.05.2009, 23:03

up, тема актуальна. Кто-нибудь может помочь?
Ответить с цитированием
  (#4 (permalink)) Старый
Alexey Dejneka Alexey Dejneka вне форума
Member
 
Сообщений: 451
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 23.11.2004
По умолчанию 04.05.2009, 07:47

1. Придумайте и опишите способ представления дерева и пометок.
2. Напишите программу, выводящую список всех путей.
3. Модифицируйте её так, что бы по ходу прохождения ветки функция проверяла наличие пометок. Когда дойдёте до листа, проверьте, встретилась ли помеченная вершина.

Свои решения и попытки присылайте сюда.
Ответить с цитированием
  (#5 (permalink)) Старый
D0m D0m вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.05.2009
По умолчанию 17.05.2009, 21:57

up. Помощь все так же требуется. Идей вообще нет никаких (((
Ответить с цитированием
Ads.
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Преобразовать дерево в простой список, где вершины записываются в обратном порядке Lilj Prolog 0 19.05.2011 12:03
Как вывести список функций из dll dim-ma C++ Builder 1 28.02.2011 14:04
Вывести список путей, проходящих через вершины Михаэль Lisp 0 16.05.2010 22:57
Вывести список вершин, находящихся ниже этого уровня Murzilka Lisp 2 19.06.2009 14:02
Необходимо вывести список файлов и директорий для выбранной папки RAIS .NET 15 25.10.2008 17:37
Построить список длин путей от корня до листьев imported_elemeNt Lisp 15 05.06.2008 11:08
Как вывести список блюд 4-5 с указанием стоимости одного блюда raia C++ Builder 2 25.06.2007 23:51
вывести список людей, моложе 30лет с номерами телефонов raia Prolog 1 24.06.2007 00:48
Вывести на экран дерево, начиная с корневой вершины и заканчивая его листьями 4x10 Lisp 3 11.05.2007 20:20
Определить средний балл по университету и вывести список абитуриентов alexas Вопросы начинающих программистов 5 19.12.2005 03:18
Вывести список всех папок в заданном каталоге - КАК ? el-niko PHP 5 14.02.2005 15:34
Необходимо вывести список всех процессов Windows Georgiy WinAPI 1 03.05.2004 12:59



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов