Сообщения со словом
«tree»

1. 20.01.2014, 12:59. VAL в теме
   «Молитва студента»
   ... that i shall never see a graph more lovely than a tree a tree whose crucial property is loop-free connectivity a tree that must be sure to span so packets can reach every lan first the root must be selected by id it is elected least-cost paths from root are traced in the tree these paths are placed a mesh is made by folks like me then bridges find a spanning tree radia joy perlman 1 an algorithm for distributed computation of a spanning tree in an extended lan radia perlman dec 1985 quote...
2. 19.04.2012, 12:50. Нателла Климанова в теме
   «Разгадка тайны русской буквы "Ё". О Шамаханской царице в шатре. Артефакты.»
   ... to the shepherd she leaned back against the apple tree when she leaned against the apple tree her vulva was wondrous to behold rejoicing at...
3. 05.10.2011, 21:18. RPG в теме
   «Встреча LUG-а в сентябре 2011 (для первокурсников)»
   ... h include stdlib h include string h typedef struct tree struct tree left struct tree right tree define size 6 define ops 3 define dbg var printf d n var int operation add int a int b return a b int operation sub int a int b return a b int operation mul int a int b return a b int operation div int a int b return a b const char operations str char str 64 int operations 4 int int operation add operation sub operation mul operation div int operation int int char ticket 6 int powi int base unsigned int exponent int res 1 i for i 0 i exponent i res base return res грязный хак заранее посчитанные размеры массивов нет ну не прикручивать же вектор ради этого const int btree size 1 1 2 5 14 42 tree binarytrees int vert tree buf tree left tree right int leften righten i j k 0 if vert 0 return null else buf tree malloc sizeof tree btree size vert for leften 0 leften vert leften righten vert leften 1 left binarytrees leften right binarytrees righten for i 0 i btree size leften i for j 0 j btree size righten j buf k tree malloc sizeof tree buf k left left left i null buf k right right right j null k return buf int oper c opc int evaltree tree t int a b if t null return ticket c else a evaltree t- left b evaltree t- right return operation oper size-1 opc a b char evaltreeprint tree t char a b buf if t null buf char malloc sizeof char 1 sprintf buf d ticket c c else a evaltreeprint t- left b evaltreeprint t- right buf char malloc sizeof char strlen a strlen b 4 sprintf buf s c s a operations str oper powi ops opc ops b free a free b return buf int main tree trees binarytrees size 1 int max powi ops size 1 int ticket num n i j eval char buf operation int int int malloc sizeof int int int max size-1 for i 0 i max i for j 0 j size-1 j operation i size-1 j operations i powi ops j ops for ticket num 100000 ticket num 104000 ticket num n ticket num for i 0 i size i ticket size i 1 n 10 n 10 for i 0 i btree size size-1 i for j 0 j max j oper j opc c 0 eval evaltree trees i if eval 100 opc c 0 buf evaltreeprint trees i printf d t s n ticket num buf free buf
4. 04.10.2011, 21:07. RPG в теме
   «Встреча LUG-а в сентябре 2011 (для первокурсников)»
   ... j-1 operations 1 end end local operations str binarytrees function vert if vert 0 then return false else local buf for leften 0 vert 1 do local righten vert leften 1 for left in pairs binarytrees leften do for right in pairs binarytrees righten do table insert buf left right end end end return buf end end local c opc oper operbuf local op function a b opc opc 1 return operbuf opc a b end local aa bb evaltree function tree if tree false then c c 1 return ticket c-1 else return op evaltree tree 1 evaltree tree 2 end end local op str function a b opc opc 1 return a operations str math floor oper math pow operations opc-1 operations 1 b end evaltreeprint function tree if tree false then c c 1 return ticket c-1 else return op str evaltreeprint tree 1 evaltreeprint tree 2 end end local trees binarytrees ticket-1 local n for ticket num 100000 101000 do n ticket num for i 1 ticket do ticket ticket-i 1 n 10 n floor n 10 end for v in ipairs trees do for i 0 math pow operations 5 do c opc 1 0 oper i operbuf operation i if evaltree v 100 then c opc 1 0 print ticket num evaltreeprint v end end end end time luajit -o3 ticket...
5. 21.05.2010, 21:19. C.R. в теме
   «Кто что слушает»
   ... tricky blockhead арт и прогрессив конкретно porcupine tree mechanical poet митольчик iron maiden blind guardian...
6. 30.12.2009, 22:57. Karab4evskaya в теме
   «Новогодний плейлист»
   ... bell rock-bobby helms 2 rockin around the christmas tree-brenda lee 3 let it snow sinatra 4 sleigh ride...
7. 31.10.2009, 16:03. jiffy в теме
   «Сайт valinfo.ru и учебный процесс, факультет А»
   ... программированию беллмана с подробным рассмотрением spanning tree ospf и еще чего-нибудь но я не слышал даже чтобы...
8. 14.04.2009, 20:23. jiffy в теме
   «Исследования компьютерных сетей.»
   ... знают тонкостей работы алгоритмов ospf или spanning tree протоколов как они работают да знают но не настолько...
9. 24.09.2008, 01:53. MaOS в теме
   «Неделя 13. Дерево интервалов. Дерево Фенвика»
   ... типах деревьев дерево интервалов interval segment tree дерево фенвика fenwick tree bit binary indexed tree звучит неплохо зачем все это рассмотрим такую обобщенную задачу что имеем m n отрезок целых чисел s моноид рекламная пауза моноид множество s с определенной на нем ассоциативной операцией s содержит единичный элемент e т е для любого а принадлежащего s a e e a a f m n s функция из m n в s что хотим менять значение функции в произвольной точке отрезка m n update k d f k d вычислять сумму sum i j f i f i 1 f j 1 f j незабываем что под имеется ввиду любая ассоциативная операция как-то min max ваша любимая ассоциативная операция i j подотрезок m n естественно обе операции хочется делать как можно более эффективно интрига вот тут-то нам и помогут деревья дерево интервалов упакованное в массив бинарное дерево т е организовываем массив также как и в структуре heap каждый элемент массива будет хранить значение в некотором узле дерева корень в первом элементе массива левым ребенком узла с индексом i являются узел c индексом 2 i правым 2 i 1 значение узла sum i j в корне хранится sum m n если в узле хранится sum i j то в левом ребенке хранится sum i i j 2 в правом sum i j 2 1 j в листьях хранятся значения для точек якобы отрезков вида i i пример для отрезка 0 5 0 5 0 2 3 5 0 1 2 3 4 5 0 1 3 4 получаем что для каждой точки из отрезка m n в нашем дереве присутствует соответствующий лист теперь можно вычислить sum i j на произвольном подотрезке m n вызвав рекурсивно функцию query m n query l r sum l r если i j содержит l r query l r e если i j и l r не пересекаются query l r query l l r 2 query l r 2 1 r иначе время работы функции o log m n т е мы спускаемся по дереву отбирая нужные нам подотрезки значения для которых уже посчитаны похожим образом можно реализовать функцию update примеры можно найти в ссылках дерево фенвика эта структура данных накладывает ограничения на моноид s теперь s группа т е для каждого элемента s должен существовать обратный относительно операции это связано с использованием следующего полезного приема sum i j sum m j sum m i 1 появление как операции обратной к и приводит к этим ограничениям о реализации дерева фенвика отлично написано http informatics mccme ru moodle mod book view php id 491 задачки по теме http acm timus ru problem aspx space 1 num 1028 http www topcoder com stat c problem sta 551 rd 9990 http www spoj pl problems gss3 http informatics mccme ru moodle mod sta view php id 597 материалы по теме http www informatics ru page lib viewar p article id 37 http informatics mccme ru moodle mod book view php id 491 http www topcoder com tc module static a tcommonancestor http www topcoder com tc module static a aryindexedtrees p s чтобы просматривать условия задач на топкодере...
10. 17.05.2008, 23:21. jiffy в теме
    «Вопрос про К.22 и А.27»
    ... способные создать модели протоколов классов spanning-tree bgp is-is и т д и т п я правда не знаю интересно я не слышал чтобы в мифи этому прилично учили судя по названию должны заниматься системным программированием проектированием и реализацией компиляторов операционных систем и баз данных по идее внятный человек закончив эту кафедру может влиться в нестройные ряды писателей ядра линукса или виндовса что они там в реальности делают сказать не могу з п системного программиста от 1000 до 3000 баксов иногда редко выше лично знаю людей которые работают консультантами на американскую контору физически находясь в росии сколько получают не знаю подозреваю что более 4 килобаксов но это единичные случаи долго про модели формальных описаний протоколов в локальных и глобальных сетях можно гуглить и читать rfc по ключевым словам bgp is-is egrp spanning-tree насколько я представляю граждане работающие по...