[читатель диареи]

sys.setrecursionlimit(10000)

тупизм какой-то. если я ветвистое дерево обхожу то я и на 10 уровне зависну. а если неветвистое то хоть миллион. какая то хрень как всегда наумничала вообще не врубаясь в тему.


просто вот злит. ветка у дерева рекурсии должна быть не длинее 999. иначе он всё дерево не обойдёт. НО бывают деревья ветвистые а бывают вьюнки длиной веток 10000. вы об этом задумывались гниды очкастые???

Comments

[Idon]

Ну для начала можно определить ветвистое они или нет. Тут и простой цикл поможет. После этого можно уже подумать, подойдет рекурсия или нет.

[Idon]

Ты же для пробега по связным списка рекурсию не будешь использовать. while там какой-нибудь напишешь

[Idon]

И потом, можно по достижении предела, ссылочку на текущий node запомнить и окружение все сохранить, то есть как доп. деревья их рассматривать, а потом уже отдельно по ним пробежаться подсунув вначале текущие данные, как будто и не было 999 вложенности до этого. и добавить потом результат к общей картине.

[Idon]

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

[читатель диареи]

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

2 ну и нах мне прогу писать чтобы их идиотизм обходило. итак для плавающего числа микрософтовского написал там строк 100 чтобы оно далеко не уплывало в расчетах.

[Idon]

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

[Idon]

А чем тебя не устраивает "погрешность" плавающего числа? Ты там проектируешь че-то космическое что ли?)

[читатель диареи]

там по чуть чуть и уплыло далеко. а мне надо два числа сравнивать. по идее они не должны меняться. но теперь сравниваю +-0.0001

[читатель диареи]

все ифы = заменил на микроравно

[Idon]

И что ты делаешь? Столбиком считаешь и результат в строку/файл сохраняешь что ли?)

[Idon]

все ифы = заменил на микроравно

в смысле на мат. операции что ли? не понял

[ъьы]

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

[Idon]

ъьы, да не, вряд ли

[читатель диареи]

microbug = 0.00001
if (fl1 > fl2 - microbug) and (fl1 < fl2 + microbug) : return true
else : return false

[ъьы]

Idon, да понятно что нет. я просто как сильная личность в противостоянии двух болею за более слабого. но ты своей неуверенностью в себе меня остановил. поделом тебе быть поверженным диарейщиком!

[читатель диареи]

если собака весит меньше 10кг то это щенок. если водоём мельче 100м то это река. если стоит больше 100рублей - дорого

[читатель диареи]

они должны были понимать что рекурсию так не прощупать. такое впечатление что уборщица зашла и функцию написала

[читатель диареи]

да даже если из узла по 2 ветки - рекурсия до 1000 глубины просто не пройдет всё дерево. это ж 2 в степени 1000. само число даже какое то странное.

[Idon]

а, то есть ты веришь, с учетом погрешности. А если погрешность вовсе не погрешность, а значимая разница? Ну там, положено было накопиться 0.00001, чтобы на 100500 итерации, четко понять, что река, не река, а пролив?

[Idon]

читатель диареи, можно сбалансировать дерево сначала

[Чудеснов]

весело тут у вас

[Idon]

ъьы, соперничество не имеет смысла. Совместный поиск наиболее эффективных решений проблем ведет к общему профессиональному росту всех участников, не зависимо от их вклада.

[ъьы]

Idon, ну да, если ты слаб, то конечно соперничество смысла не имеет. виват диарейщик!

[Idon]

В окрестностях нету самок, хули выебываться? Надо дело делать. Так то.

[ъьы]

мы на дневничках блядь. тут одни самки, тут всегда нужно на выебонах ходить.

[Idon]

Я самкодостаточен. Мне похуй, чо там про меня думают

[читатель диареи]

конечно они бы не смогли определить зациклилась рекурсия или нет. ведь она новые адреса переменным присвояет каждый раз. но если они не могут определить зацикливание, то и нех проверять 1000 раз