← Сtrl

FishHook · Апрель 12, 2015 11:09:44

new_optimist
Меня больше интересует не то, кто виноват, а что делать (как добавить питону памяти)

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

new_optimist · Апрель 12, 2015 11:40:25

FishHook
Рассказывайте, что за задача такая.

Уже писал: По сути это та часть поиска компонент сильной связности, где нужно каждой вершине V_i приписать значение f_i при обходе графа. Если слова “компоненты сильной связности” Вам не очень понятны, то суть можно понять просто из кода, благо вся его суть в этих строчках (D_s_ - список дочерних элементов для s):

def DFSR(s):
 global D,t,raw,f
 raw.remove(s)
 for u in D[s]:
	if(u in raw):
	   DFSR(u)
 t=t+1
 f[s]  = t 
def DFSLoop():
 global raw
 while(len(raw)>0): DFSR(raw[0])
DFSLoop()

FishHook · Апрель 12, 2015 11:57:12

new_optimist
Вы меня простите, но я в этом разбираться не хочу, мне ваш код каким-то бредом представляется.
Вы уж будьте добры, опишите задачу так, как будто вы заказчик, а я исполнитель, и решать я её буду сам, без ваших “наработок”

new_optimist · Апрель 12, 2015 12:19:17

FishHook
опишите задачу так, как будто вы заказчик, а я исполнитель, и решать я её буду сам

Задача звучит так: есть файл 08v2.txt, в который записан список вершин. В файл 08d2.txt записан словарь, где каждой вершине сопоставлен список ее прямых потомков (когда на графе идет стрелочка от вершины к вершине). Набор вершин v1,v2,…,vn образуют класс сильной связности, если из любой вершины этого множества можно по стрелочкам дойти до любой другой вершины этого множества (но если в это множество добавить новую вершину, то свойство связности уже будет утеряно). Задача в том, чтобы разбить исходное множество вершин на классы сильной связности и указать, сколько вершин попало в каждый класс.

FishHook · Апрель 12, 2015 12:31:27

Отлично, вы забыли файлы приложить.

new_optimist · Апрель 12, 2015 13:13:35

FishHook
Отлично, вы забыли файлы приложить

http://double.vv.si/08p2.txt
http://double.vv.si/08d2.txt
http://double.vv.si/08v2.txt

FishHook · Апрель 12, 2015 13:22:41

http://double.vv.si/08d2.txt
В этом файле 578 288 открывающих скобки и ни одной закрывающей.

new_optimist · Апрель 12, 2015 13:39:45

FishHook
http://double.vv.si/08d2.txtВ этом файле 578 288 открывающих скобки и ни одной закрывающей.

Все правильно, значения записаны командой pickle.dump(P, f).
Считываю, соответственно, тоже как
with open('08p.txt', ‘rb’) as f: P = pickle.load(f)

py.user.next · Апрель 12, 2015 23:22:49

new_optimist
Все правильно, значения записаны командой pickle.dump

pickle применяется для передачи внутренних данных программы на питоне внутрь другой программы на питоне через внешний ресурс.
Если же это внешние данные, они должны храниться в формате, доступном для любых программ на любых языках.

Отредактировано py.user.next (Апрель 12, 2015 23:23:29)

new_optimist · Апрель 13, 2015 00:13:12

py.user.next
pickle применяется для передачи внутренних данных программы на питоне внутрь другой программы на питоне через внешний ресурс.
Если же это внешние данные, они должны храниться в формате, доступном для любых программ на любых языках.

Да, все так. Но мы же говорим о питоне. Кстати, исходный файл содержал только ребра графа и там было много вершин, в которые либо нет входящих стрелочек, либо нет исходящих. Такие вершины по определению сами являются классами связности и интереса не представляют.

Python-сообщество

Уведомления

#1 Апрель 12, 2015 11:09:44

Ошибка 10054

#2 Апрель 12, 2015 11:40:25

Ошибка 10054

#3 Апрель 12, 2015 11:57:12

Ошибка 10054

#4 Апрель 12, 2015 12:19:17

Ошибка 10054

#5 Апрель 12, 2015 12:31:27

Ошибка 10054

#6 Апрель 12, 2015 13:13:35

Ошибка 10054

#7 Апрель 12, 2015 13:22:41

Ошибка 10054

#8 Апрель 12, 2015 13:39:45

Ошибка 10054

#9 Апрель 12, 2015 23:22:49

Ошибка 10054

#10 Апрель 13, 2015 00:13:12

Ошибка 10054

Board footer