Д. Кнут - Искусство программирования том 4 выпуск 4 - 2007 (1119377), страница 36
Текст из файла (страница 36)
Двя каждого такого делителя 4 в уменьшающемся порядке считаем первым сомножителем 4 и рекурсивно продолжаем разложение числа сЬЬоаа/4, первый множитель которого 4 д. Если делители упорядочены лексикографически (т.е. 1 < а < аа < ааа < Ь < < 6а « ° ° с6Ьаа < сЬааа), алгоритм Уоллнса становится эквивалеятен алгоритму 7.2.1,5М с (пмпз,из) = (1,2,3). Вероятно, этот более сложный порядок делителей выбран в связи с тем, что он более близок к обычному порядку чисел при а н~ Ь ~н с; например, при (а, Ь,с) = (7, 11, 13) получается точный числовой порядок.
Генерируя делители в соответствии с этой более сложной схемой, Уоллис, по сути, генерировал сочетания мультимножества, которые, как отмечалось в разделе 7.2.1,3„ эквивалентны ограниченным композициям. [/тсшочник: ХНясопгве ог Сотб)панова (1685), 128-128, с двумя исправленными опечатками.) 29. Разложения сдоба, едсЬ ° а, евса ° Ь, ..., е 4 ° с Ь ° а соответствуют 6П 6П 6П 6П 6П ПП! П6 П6 6~ !ПП 1й 1ПП 6П 161 6П П6 16! 6П П6 611 6П 6П п6 ПП1 6П 6П 1ПП 6П П!П П1П 1й й6 П6 П6 1Пп 6П ПП1 ПП1 й (ПП 16 6П 61 161 6П 61 1ПП 6П 6! 6П П1П П!П 30. Коэффициент равен О, кроме случаев, когда 11+ 2(т + = и; тогда он равен („)ао™ "(,,~ ), где 6 = 11 + 1з + ....
(Рассмотрите (авг), умноженное на 1н,н,... (1 + (о1/ов) з + (оз/оо) зз + " )™.) 31. Порядок, генерируемый этим алгоритмом — уменьшающийся лексикографический, обратный разбиению (31), если считать, что у разбиений а1... аь а1 » " аь, порядок де Муавра — возрастающий солекснкографический.
32. 20 1 = 7+ 13 1 = 2 ° 7+ 8 ° 1 = 10+ 10 1 = 10+ 7+ 3 ° 1 = 2 10. В общем случае Бошкович предложил начинать с п 1 и вычислять следующий элемент а.10+Ь 7+с. 1 таким образом: если с > 7, следующий элемент представляет собой а 10+ (Ь+ 1) 7+ + (с — 7) . 1; иначе если с+ 76 > 10, следу кнций элемент — (а + 1) 10+ (с + 76 — 10) 1; в противном случае завершаем работу. сделано для вълклпГапаФа.ога Предметный указатель ВаЫвпс, 75 ВацЬан, Вегпвхб, 83 ВегйепЬвсЬ, Ес!ццц Рогд, 93 Весйег, Нэхо14 гг'., 107 Вей, Егк Тешр!е, 88; 144 Веййоцве, Ввг!б ПЛсЬав$, 76 Вейспап, ВЛсЬыс1 Егпевс, Иб Ебе1швп, Раи! Неыу, МО Ег, Мепб СЫаи, 103 Ехббв, Ра1, 92 Епега, А!!ге(, 100 ЕСГ!пбвЬвивеп, Апсйеш хоп, 91 Еи1ег, ЬеопЬвхб, 58; 90 Еухойее, Сеогбвс, 138 141; 143 Веуег, ггепс)ей Тессу, 34 Вввоий, Ьс!еппе, 141 ВЬвб)огрсс)а, 82 СаПап„Со!цшсйе Ввйб, 101 Сапхог, Могйг Вепедйс, 91 Сагйгг, Ьеопвхб, 116 СаЬосх„НагоЫ Ней, 130 Свйес, Са)йео, 88 сделано для !всели.!В(апаса.ого АбасЬ1, Раппе, 86 АЬхпвб, За1аЬ, 74; 141 в1-Звшасх'а1, !Ьп УаЬуй !Ьп хаЬцда а1-МвбйпЬс, 74; 141 АЫоив, ВагЫ Лойп, 27 А!впво, ! аыепг, 122 Агипа, х'ог!уцЬ1, 87 Аппоне о1 Згаххга, воп о1 Х!сошвсЬив ('Арюхог1Лг1с !с!осорй!(оц Ь Ецгусспгг|с), 78 Апвгохепцв ('АрцгхбКгцоц), 71 Апш14, Вагй Вгуаи, 25 Ахс!иее, Вкйег, И8 АСЬ!пвоп, МкЬае1 ВагЫ, 121 Вегпоий1, Ласссцев (ЛайоЪ, Лашев), 67; 81; 85; ВЬвйэха И, Асагуа, воп о1 МаЬЫхвга, 72; 74 Воппег, Апгйопу Ес!шопбе, 141 Вогбпе, Ухап Ргапссосве Апдхе, 1 е, И2 Вопе1, Лева (=Васеошв, !овппсв), 142 Вовйог!С, Кцфех Лепр (Бошковий, Руфер Лосин), 90; 98; 145 Вгосеп, СЬаг1ев РЬйр, 70 Впщп, №со1аав Согегх йе, 301 70 ВихЬЬыбЬ ЛоЬвпп Свх1, 91 Вцшопн,!оаппев (=Вопе!, Лева), 142 Сага!пи, Еибвпе СЬах!ев, 22; 23; 32; 92 Сву1еу, Апйы, 92 СЬгпг, %ПЬейп хоп, 71 СЬцпб, Кв! ЬЫ, 121 Соя, ВоЬехг, 132 Сшпшшв, В!сйыс! !.ее, 128 Сгег!юх!С, Вгвбов М1е!еп (Цветковий, Драгош Мпадеп), 42; И5 Ввпее, Лбгве(, Ш Вео, КшипбЬ, 93 Вехвйоццгг, ХвгЬиш, 110 ВецсжЬ, Ешепс, 123 Вецсеу, МеМ1, 24 ВЬаг, Веера1с, 132 ?Л(ошесй% (сгкйбг1с), 71 Воппо!о, ЗЬаЬЬесш Ьеп АывЬаш, 71; 95 ВооЬ, МкЬае1, 135 Вхеке1, Легешав, 71 Вибепеу, Неыу Егпевх, 64", 137 Вус1с, %сгЛГЬех Ргапг Апгоп хоп, 93 Рейег, ЪййЬа)б, 121 Реиюпег, %ПЬе1ш, 36 Р1Ьопасн, Ьеопвхдо, о! Раа; Ьеопагбо ййо Вопвссс Рацио, 69 Р!есйег, М(хси1аь, 135 Р1в1о1ес, РЫйрре Распс)с МкЬе1, 141 Р!ецкЬпег, НегЬегс, 1ЗТ Ггеем, Вв!РЬ Зсап1еу, 110 Найва), Яе!1оаай ошв, 94 Нашшовй, Е1еапот Ргевсоп, 76 Навес), СеогВев, 33; 59 Нвх'эх, Хагаи Ьеп Яа'айуаЬ, 142 Ватагу, Ртвпй, 92; 128; И7 Нагв!еу, гЧП!ыып ЕгвеэЬ ВБ; 97; 143 НауавЫ, 'Ьпгшсй), 144 Нейегп!епп, Яагай ее М!гсйеП, 34 Н!сйетвов, !Леан КоЬехФ, 53 Нин1евЬш8, Сэх! Епейт!сЬ, 90 НойВев, ЛоверЬ Ьащвоп Лг., 121 Но!эшапе Ро!шов, Свг!ов А!1опзо, 128 Ношет ("Оргрос), 83 Нопйа, ТовЫаЫ, 87; 97; 144 Ногтоп, КоЬегс Е!шег, 65; 138 1Ьп Мвп'ив, 81 Ые), Мовйе, 79 1вишегйо, ЯеЬавйав, 81; 96 Лвлеу, М!со!ав, ИВ Квй, ЯпЬЬввЬ СЬавйта, 70 Кар)аввйу, 1гнв8„92 Кароот, Яап)!г, 130 Кетова, Сув!а (Орпшайз Нвйваз), 125 Ке!эха, Вйаг!а, 69; 89 Кеа, НешпсЬ, 71 Кешр, Кэхпег, 117; Ы9 Кнсйег, АГЬапаивв, 71; 72; 79", 95; 140 Кивсйепйо1ет, Ревет, 120 К!ее, Ч!стог Ьа Кпе, Лг., 7 К!егшав, 1)шие! Л.
(1зэхай Яо1ошов), 32; 59; 125 КЛеррв, СтеВог (=К!ерршпв„СтеВопвв), 96 КЛпВе1, СеогВ йшои, 91 КиоЫосЬ, ЕЬегйвхй Нешпсй, 88; 89 КпотЬ Сагу Оов, 94 КввгЬ, )Лова!й Егг!в, 8 КогвЬ, Лашев Р., 17; 48; 104; 122 КгеЬет, Оопэ!й Ьанвов, 94 Кхенегш, Сепваш, 48; 50; 52; 107; 109; 1ЗБ Кгопесйег, 1.еоро!й, 133 СдЕЛаНО дяя игИЛЧЛПГанайа.ОГд Свхйпег, Мвп!в, 80 Сагйу, Луаше!е, 141 Сегвймчв, Секу, 80 Соае, РЫПрре, 59; 127 Сгагзег, СеогВе, 109 Сгеепе, Сип!в, 32; 125 Спс1айт, гЧВ!Гег Лове1, 120 ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ 147 Ктопй, Нпйвов Чвп Ессеи, 137 Кгпвйа), Ловерй Вегвагй, Лг., 54 Ктвувн!)й, ЛЛ!гй, 30 Киысйэ„яюа, 127 КпзпЬа, Тайавоп', 82 Ьайвег, Натгу, 109 ЬашЬетс, Лойапп Невпсй, 90 ЬеЬшег, Ветх!сй Нешу, 93 ЬетЬшз, Сост(т!ей %'Пйе!ш, хге!Ьеп гоп, 68; 84; 85; 87; 88; 96; 143 Ьевйе, Мапе, 138 Ьегу, Рап), 27 ьт, Саик, 127 Ь!гг!евнин), ЛоЬп Ейеввот, 126 ЫпП, Квхпоп (=ЬпПпв, Кишпвйпв), 76; 95 Ьовйоп, ЛоЬп, 78 Ьопсйэтй, Спу, 27 Ьпсав, Лоав Мэх!е, 20 Ьпсзвй (=Ьпсзай), МаЬгша Лоавпа, 122 Ьвйпв С!ег!савв, 75; 95 ЬуйВаее, Лойп, 76 Ьупв, К)сйатй Лойп, 68 МасМаЬов, Регсу А!евавйег, 1И; 121 МагсйеП, Леан-ргвпсоа, 27 Магйоггвйу, Свету, 109 МагзпввВа, ЧовЫвпйе, 87 Мауейа, гратэхп, 94 МсЬевл, 1аш Я!пс!вн, 78 Метаешь, Мат)п, 71; 72; 88; 95; 140 М!йапи, ЧовЫо, 74 Мтшэ8-1 е8!ег, Ма8впв Созга, 91 МоЬэх, Во)эп, 135 Монте, АЬгайаш йе, 23; 89; 90; 98; 145 Мопгшоп, Р!етге Кешопй йе, 89; 98 Мотве, Пашне! Рш!еу Вгееве, 69; 91 Матвевн ЯЫЬ!Ьп, 86 Муетв, ЕпВепе гЧ!шЬет!у, Лт., 130 ХайвВаюа, ХопупЫ, 94 Мэгауаэа Рвай!Га, вов о1 Хтишйа, 69; 73; 82; 89, 90; 96 МеейЬаш, доверЬ, 68 Хешо, Отто Ега ш ЛоЬвлпев ЕпВев, 91-93 Мептпап, гтапг!еей, 64 М!ечетВе!Ь ЛптВ, 93 М!Лепйпи, А!Ьегэ, 60; 93 Хоогеп, Вагепй Айпап Апвйе ЛоЬвлвев гап, 69 Ху1ап, Мкйае1, 68 СвЦЛ!ша, Кавио, 19 Х!впб, Ыш!п, 19 Уапб Нвипб, 68; 69 Уапо, ТашаЫ, 86; 87 Уиопб, Айгеб, ПЛ сделано для %%%ЛНГапаса.ого 148 ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ Ойогб, А!Ьехт Сугй, 126 Огд-ЗшаЬ, К!сЬвхб АЛЪегс Лашев, 91 РапЬо!эег, А!о!э, 120; И2 Рйща(в, Асэхуа, 68; 70 Ра!пвос, Бои!в, 95 Ргевсес, Леви, 84; 97; 143 Рпив, Свет! Са!еЬ Егпэг, 92 Ргоб!ибо, Не!шис, П9; 120; 122 Ргоэйшч»ге)с!, Апбгэе1', 19; 54 Рсо1ешу, С1аисйив, оЕ А!ехапдпа (НтоХериуос КХаббсос 6 'А! х4и»брсчбс), 83 Ритеэхшэ, Етус!ив, 83; 96; 142; ИЗ Ригсепйвсп, СеогВ апс!/ог К!сЬвгс1, 87 КашеэЬ, НвпЬагап, 130 Капеу, СесиВе Хев(, 56 КээЬес), КаэЬй' (=КайЫ, Киэйй), 74; 141 Кешбо16, Ебъвгб Мэхс!п, 93 Кешу, Леви-1 ис, 28; 122 К!сЬэгбэ, тхвпа Ясост, 48 К!огйш, ЛоЬп, Пб КоЪйеоп, СПЪетт бе Веаигеухс(, 58 Кос(г!Виев, Веп)ашш О!шшйе, 28 Кае!впсэ гвп Ввгопшб!еп, 0опншс!ие, 19; 20; ПЗ Ковв!и, Рош!п!с!ие Ссйев, 132 Косйе, НешпсЬ АиВиэс, 91 КиэЬеу, Ргасй, В; 19; 20; 25; 27; 54; 94; ПЗ; 127 БэсЬв, Носзт, 133; 135 Явей, Логб-Кид!Вег %о118апб, И1 БаЬа, Мэвапойи, 87 БййВабега, эоп о1 Бос)Ъв)вс(ега, 73; 82; 142 Загвбе, Сы1а Р!впе, 94 Бсв!щего, С!ийо (=Зсайбех, Ли1шв Свеэы), 83 БсЬепэгеб, Сгаще Есщепе, 58 ЗсЫйпбег, ЛоверЬ Мо!эеуег!сЬ, 80; 95 БсЬоосеп, Ргвпэ чш, 80; 96 БсЬоп, Пепе Р!епе, 122 БсЬтодет, Егпвс, 57; И7 Зсйиеп)с, Айеп ЛоЬп, 137 Ясошв, НиЪетс 1ап, 34; 94 Зес!Вен!сЬ, КоЪехт, 93 Бейсиипв, Мйвп, 44 ЗеЫ, Таййвви, 73; 87; 95 БешЬа, 1сЬио, 14 Бйао Ъищ, 68 йпп, СЬаг1еэ Сойп, 140 З!пВЬ, Ратшаиэад, 69; 82 БЬэхЬеЬ, %!абув!а» Каэишетв, 17 Б!сер, МкЬае! Папан, 25 БпнсЬ, Ма1са!ш Лашев, Зб; 41 Бретпет, Ешапие(, 30; 57; 125 Бргибпой, Кенго, 55 Бсагс!еу, Исйахс! Ресег, 12; 50; 53; 81; 123 Бгшвоп, Воиб!аэ КаЬегс, 94 Бс!г!йщ, Лашев, 87; 88 ЗггвЫег, АтсЬиг Ногтей, 65; ИВ Биэгитст„74 Биссе, Ртээй ЛоэерЬ, 68 Тэсс!пег, Апбге, 80 Тапап', 11ог, 49; 51; 52; 107; 109 Тап8, СЬэхщ)!е, 19 Тыса61ю, Н!ссо!Ь ропсапа, 81 ТепВЪегВеп, Сотпейа гап ЕЬЬеиЬогвт, 30 ТЬтшошег, алуа, 141 ТошрЫпв, СЬаг1ев Вгони, 93 Ту1ег, Ноиб!вэ В!аше, 53 Чегбй (=РиЪйиэ Чегбйиэ Маго), 83 Иеппат, Сетыс! М!сЬе! Ргапсо!э Ханет, ИВ Чо„К!есп-РЬоп8, 125 %айв, ЛоЬп, 73; 82; 85; 88; 97; 143; ИЗ %ыгеп, Лоп, 27 %асапаЪе, НйоэЬЬ 94 %агвап„Сеогбе Нег!Пе, Пб %ейэ, Мый ВпшйаП, 93; 94 %еп, Кищ о1 СЬои, 67; 68; 95 %Ь!пгопЬ, %ййвш Айеп, 85; 97; 143 %сЬо1с1 (=%!ЬоЫиэ, Сашегасешйв ер!эсеров), 75; 88 %П1, НегЬегг Бви), 60; 93 %нй1ег, Ретег, 122 %о!1, Магбагеге Сыойпе, 144 Еа1св, Я~аие1, 45; 48; 103! ПО ЯЫВ!ет, Сиптег МаХГЬав, 108 Апачи, Фумн (АВасЬ1, Гиш!е), 86 сделано для тагзтгьрЛБ$апаса.ого Алгоритм Вложенные скобки близкие к идеальным, Гй в лексикографическом порядке, 14 в представлении с сочетаниями, 99 Все остовные деревья, 38 усвершенствования, 41 Генерации бинарных деревьев, 16 всех тернарных деревьев, 103 композиций, 142 случайного ориентированного дерева, 127 Генерация бннарных деревьев в солексном порядке, 104 крайних справа злементов шаблона ровсдественской елки, 124 последовательностей степеней лесов с Х узлами, 103 Заков-ричардса, 53 Неранжированпая строка вложенных скобок, 25 Обрезки и прививки, 22; 105 Определение ранга строки вложенных скобок, 117 Поиск начального остовного дерева, 128 Проверки мосте„ 128 Прямо.обратный преемник в трижды связанном лесу, 44 Равномерно распределенные случайные строки вложенных скобок, 25 Растущее случайяое бинарное дерево, 29 Сввзаннме бинарные дереш»я путем р в,20 Алонсо, Лорент (А!оввс, Ьавгепт), 122 Аль-Самаваль, ибн Яхья ибн Яхуда алъ-Магриби (а)-Пашам'а1, (Ьв УаЬуа )Ьв УаЬвба а1-МайЬпЬ1), 74; 141 Альдус, Дзвид Джон (АЫовв, РатЫ 1оЬп), 27 Амфибрахий, 70 Амфимакр, 70; 71 Анапест, 70 Антибакхнй, 70 Антиспасг, 70 Арабские цифры, 95; 141 ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ 149 Арима, Йрикски (Апша, УопупЫ), 87 Аристоксен (Апзтохевав ('АрипбСстоС))„71 Аристотель из Стагиры, сын Никомаха (Апзтот1е о1 Птабпа, зоп о1 КйсошвсЬпв (Арютотс)о)с Хсхора)(оо б Етятср1тг)с)), 78 Аркю, Дидье (Агцпш, Р1сйег), 138 Арнольд, Дзвид Брайан (АпюЫ, РатЫ Ву ),25 Арсис, 70 Ассоцназдр, 51 Аткинсон, Майкл Дзвяд (А1Ь1ввоп, М1сЬае1 Рак)б), 121 Атомарная строка, 55 Ахмад, Салах (АЬшж), Ба)аЬ), 74; 141 Бакхий, 70 Балдерик (ВаЫбпс), Т5 Баллотировочные числа, 23; 53 Ваухуис, Бернард (ВапЬвв, Вегпатб), 83 Везу, Этъен (Вековт, Етнвве), 141 Бейер, Венделл Терри (Веуег, %евс)еП Тепу), 34 Векенбах, Эрвин Форд (Вес1севЬасЬ, ЕсЬпв Рогб), 93 Беккер, Гарольд В.
(Весйег, Наго!4 Ет.), 107 Белл, Эрик Темпль (ВеП, Епс Тешр1е), 88; 144 Белла числа, 88; 144 Беллман, Ричард Эрнест (ВеПшав, В)сЬагб Егпеся), 138 Беллхаус, Дзвид Ричард (ВеПЬовзе, РатИ В1сЬзгб), 76 Вернулли, Якоб (ВегвовП1, 1ассгвев (1а)юЬ, 1ашез)), 67; 81; 85; 141; 143 Биклаттер, 58 Бинарное дерево поиска, 54 Бинарное сеучайное дерево, 27 Битовая строка, 30 Влизкое дерево, 36; 40 Воннер, Энтони Эдмонд (Бовпег, Апйюпу Ебпсопс)е), 141 Борне, Иван Франсуа Андре, Ле (Вогбве, ЪЪап Егавссопе Апбге, 1е), 132 Боррель, Жан (Вопе!, 1евп (=Ввтеошз, 1оавпез)), 142 Вошкович, Ругер Йосип (Во5Ьот(С, Пвйег Бошковий, РТПер 1осип), 90; 98; 145 Браун, Чарльз Филип (Вготш, СЬаг1ев РЫПр) ТО сделано для %%%лн$аяаСа.ого 150 ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ Брейн, Николавс Говерт де (Вгп!)и, М!со!аав Сотехт де), 30; 70 Врейна де цикл, 70 Буркхардт, Иоганн Карл (ВшЬЬшбц ЛоЬвпп Саг!), 91 Бутеонис, Иоанн (Во!сопи, 1оаппев (=Воггс, Леан)), 142 Бхаскара П, Акарья, сын Махесвары (ВЬавйвга П, Асехуа, зоп о( МаЬеитвга), 72; 74 Вхаттопала (ВЬаноера!а), 82 Ватаиабе, Хнтоши (%ашпаЬе, Н)ховЬ1), 94 Ватсон, Джордж Невилл (%выел, Сеогбе Хетй!е), Пб Ваховскнй, Евгений Борисович, 133 Ведическая строфа, 68 Вень, Кинг из Чу (%еп, Кшб о1 СЬоо), 67; 68; 95 Вергилий, Публий Марий (Уегб!! (=РпЫ!ов Уегй)!!вз Маго)), 83 Вибольд, епископ Камбрайский (%!ЬоЫ (=%!Ьо!Оов„Сашегвселвм ерисорвз)), 75; 88 Внльф, Герберт Саул (%!!1, НшЬег! Явп!), 60; 93 Вложенные скобки, ГО Корректность, 14 Представления, Гб Случайные„25 Во, Ким-Фонг (Уо, К!еш-РЬопб), 125 Вольф, Маргарет Керолайи (%о!1, Махбагеге СвгоЬпе), 144 Вырожденное бинарное дерево, 52; 54 Вьенио, Жерар Ммшель Франсуа Ксавье (У!еппос, Сегагб МкЬе! Р?ыкои Хат)ег), 138 Гвбов, Гарольд Бейл (СаЬом, Наго!6 14ей), 130 Галилей, Галилео (Са!Ве), СаШео), 88 Гарди, Даниель (Свау, Пап!е!е), 141 Гарднер, Мартин (Сагдпех, Магтш), 80 Гекзаметр, 83; 96 Гексаграмма, 67; 139 Генджи-ко, 85 Генерация деревьев, 91 Генетический ющ 94 Гершвин, Джордж (СегвЬвчп, Сеоц!е), 80 Гинденбург, Карл Фрхщрнх (Нпм1епЬмгб, Саг! Рйедх!сЬ), 90 Гиперпиррихий, ТО Голль, Филшш (Со!!е, РЬО!рре), 59; 127 Головоломка Дьюдени, 64 Гомер (Ношех ("О(хг!рос)), 83 Грф Дзудольный, 79 Дуальный пленарный, 129 Последовательно-параллельный, 39 Производная, 64 Греческая поэзия, 70 Грин, Кертис (Стеепе, Согг!в), 32; 125 Грятцер, Георг (Сгйгхег, Сеогбе), 109 Гусеница, Г37 Гутьяр, Уолтер Джозеф (Сох)вЬх, %а)хлг 1оее(), 120 Дактнль, 70 Двенвдцатнзвдвчие, 81 Двудольный граф, ТО Декорированное бинарное дерево, 28 Деиеш, Йозеф (04пш, 3бше(), 1П Део, Нарсингх (Пес, Ыыв!пбЬ), 93 Дерево, 12 Бинарное вырожденное, 52; 54 Винарное декорированное, 28; 56 Винарное случайное, 27 Влизкое, 36; 40 Естественное соответствие, 14 Катвлана случайное, 28 Коды Грен, 17 идеальные, 19 Количество деревьев, 22 Ориентированное, 34 Ориентированное остовное, 61 Остовное, 35; 38 Поиска бинарное, 54 Порядок обхода обратно-прямой, 43 прямо-обратный, 43 симметричный, 14 Расшвренное бинарное, 47 Рвсширемное тернарное, 47 Скрученное биномиальное, 64 Случайные деревья, 25 Шредера, 57 Дершовиц, Наум (ПегзЬом!сх, ЫасЬош), ПО Десятичная запись Дьюи, 24 Дефект сбалансированной строки, 55 Диаграмма Юнга, 53; П1; П4 сделано для !эссэсэк!Вгапаса.ого Дик, Вальтер Франц Антон фоп (ВусЬ, )1сэ)сЬсг Ргапэ Ансон чоп), И Дика слова, И Дяомед (О!оше!еэ (с!сксрсс!Ьс)С)), 71 Днеюцдей, 70 Дитрохей, 70 Дихорей, 70 Диямб, 70 Добродетели, 75; 77; 78 Дойч, Эмерик (ВенсэсЬ, Ешегк), 123 Донноло, Шаббетаи ибн Авраам (Воппо1о, ЗЬаЬЬеэе Ьеп АчтаЬап), 71; 95 Дрексель, Иеремия (0гехе1, Легешшэ), 71 Дуальный лес, 47; 103 Дуб, Майкл (ВооЬ, М!сЬэе1), 135 Дхар, Дяпак (ВЬаг, Веера!с), 132 Дьюдени, Генри Эрнст (Впбепеу, Непгу Епсеэг), 64; 137 Дьюдени гмюволомка, 64 Дьюи десятичная запись, 24 Дьюи, Мелвил (Вемеу, Ме!Ы!), 24 Жане, Николя (Лапеу, Х!со!ш), 138 Задача точного покрытия, 85 Закс, Шмуль (ЕаЬэ, ЯЬспве!), 45; 48; 103; ПО Заков-Рнчардса алгоритм, 53 Ибн Муним (1Ьп Мвп'!ш), 81 Игральные кости, 74 Идель, Моше (16е1, МоеЬе), 79 Изкуэрдо, Себастьвн (1эс!и!ебо, ЗеЬаэяап), 81; 96 Индийская поэзия, 68 Иоипк, 70 Исследование монотонной булевой функции„ЗЗ Кайл, Генрих (Кес), Не!пгкЬ), 71 Как, Сабхшп Чацлра (КаЬ, ЗпЬЬээЬ СЬапдга), 70 Каплан, Колумсиль Дэвяд (СаПэп, Со1шпсй!е ВачЫ), 101 Камминс, Ричард Ли (Сшшшпэ, В!сЬатб Ьее), 128 Канонический лес, 34 Кантор, Мориц Бенедикт (Сап!от, Мопсе Вепеб!ЬС), 91 Капланскн, Ирвинг (Кар!апису, 1п 'пб), 92 Капур, Сандлсив (Кароог, Засс)!ч), 130 Карлиц, Леонард (СэгЬсэ, Ьеоппгс!)„Пб ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ 151 Каталан, Эжен Шарль (Саса!ав, Евбапе СЬаг1еэ), 22; 23; 32; 92 Каталана треугольник, 23; 25; 32 Катэлана числа, 22; 23; 32; 53; 92; 115 Обобщенные, 53 Катона, 1"юла (Касопа, Сув!а (Орсйпабэ На1шаэ)), 125 Кедара, Бхатта (Кебша, ВЬа11а), 69; 89 Кейлн, Артур (Сау1еу, АгСЬпг), 92 Кельманс, Александр Кольманович, 135 Кемп, Райнер (Кешр, Непег), П7; ПО Кярхер, Атанэсиус (КпсЬег, АсЬэпэепэ), 71; 72; 79; 95; 140 Киршепхофер, Петер (КпэсЬевЬо(ег, Ресег), 120 Клаттер, ЗО Клеппис, Грегор (К!еррм, Сгебог (=К!еррмшэ, Сгебопвэ)), 96 Клн, Виктор ла Руе, мл.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
