Comments on: Задача №1: решение

By: FX Poster

FX Poster — Tue, 25 Sep 2007 09:17:22 +0000

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

By: Graber

Graber — Tue, 25 Sep 2007 07:05:33 +0000

может уже не актуально, но все таки

// кто знает, как вывести n строк подряд – подскажите
print str_repeat(“\t”, $tree->level);

И еще вопрос: зачем использовать класс? Я сам всеми руками и ногами за, но для этой тривиальной задачи мне кажется можно было обойтись и массивом array(‘name’, ‘children’, ‘level’);

By: FX Poster

FX Poster — Wed, 19 Sep 2007 02:37:10 +0000

Решение не катит:
1. На один отступ больше. Ну это еще ладно. :)
2. Посмотри на свою выдачу и сравни с моей. Особенно обрати внимание на Nikon и Canon ;) Да и TV не там, где нужно.

By: troorl

troorl — Wed, 19 Sep 2007 01:48:03 +0000

Вот моё решение на Python. Делал только что в полпятого утра, так что уж извините за корявость :)

class node_data:
       def __init__(self, id, par, name):
               self.id = id
               self.par = par
               self.name = name

       id = int()
       par = int()
       name = str()

in_f = open('data.txt','r+')
in_arr = in_f.readlines()
node_list = list()

for i in in_arr:
       (id, par, name) = i.split("|")
       node_list.append(node_data(int(id), int(par), name.split("\\n")[0]))

def nodes_print(cur_nod, n_l, indent, rep_list):
       for i in n_l:

               if(cur_nod.id not in rep_list):
                       rep_list.append(cur_nod.id)
                       print indent + cur_nod.name
               if i.par == cur_nod.id:
                       indent += "\\t"
                       nodes_print(i, n_l, indent, rep_list)

for i in node_list:
       if(i.par == 0):
               nodes_print(i, node_list, "\\t", list())