Результаты поиска по запросу "computer-science"
Почему бинарные, а не троичные вычисления?
Разве объект с тремя состояниями не способен немедленно содержать больше информации и обрабатывать большие значения? Я знаю, что процессоры в настоящее время используют массивные сети вентилей XOR, и это должно быть переработано. Поскольку мы ...
Какие фьючерсы?
Какие фьючерсы? Это как-то связано с ленивой оценкой.
Что такое Y-комбинатор? [закрыто]
Y-комбинатор - это концепция информатики с «функциональной» стороны вещей. Большинство программистов вообще ничего не знают о комбинаторах, даже слышали ли они о них. Что такое Y-комбинатор?Как работают комбинаторы?Для чего они хороши?Полезны ...
Когда следует использовать стратегии обхода дерева бинарного поиска по предзаказу, порядку и порядку
Недавно я осознал, что, используя в своей жизни множество BST, я никогда даже не думал об использовании чего-либо, кроме обхода Inorder (хотя я знаю и знаю, как легко адаптировать программу для использования обхода до / после заказа). Поняв это, ...
Для заданного множества S найти все максимальные подмножества, у которых сумма <= k
Это вопрос интервью на Facebook, с которым я столкнулся на онлайн-портале. Для заданного множества S найти все максимальные подмножества, сумма которых <= k. Например, если S = {1, 2, 3, 4, 5} и k = 7, вывод будет: {1, 2, 3} {1, 2, 4} {1, 5} {2, ...
Причина, по которой конец нести, чтобы сделать [закрыто]
Я знаю, что дополнение r-1 для номера r-base должно заканчиваться переносом, если старший бит имеет перенос. Но я не могу понять, почему он должен это делать. Я просто могу думать об этом, причина может быть в двух представлениях для ...
8-Puzzle Solution выполняется бесконечно
Я ищу решение для8-головоломка [http://www.cs.princeton.edu/courses/archive/fall12/cos226/assignments/8puzzle.html] проблема с использованиемA* Algorithm, я ...
Эволюционные Алгоритмы: Оптимальные Распределения Населения
Это действительно все в названии, но вот разбивка для тех, кто интересуется эволюционными алгоритмами: В советнике основная предпосылка заключается в том, что вы случайным образом генерируете определенное количество организмов (которые на самом ...
ID3 и C4.5: как «коэффициент усиления» нормализует «коэффициент усиления»?
Алгоритм ID3 использует меру «информационного усиления». C4.5 использует показатель «Коэффициент усиления», который представляет собой Информационный коэффициент, деленный наSplitInfo, в то время какSplitInfo высокий для разделения, где записи ...
Как определить высоту дерева рекурсии из рекуррентного отношения?
Как можно определить высоту дерева рекурсии, построенного при работе с рекурсивным временем выполнения? Чем он отличается от определения высоты обычного дерева? альтернативный ...