0
ответов
Примеры задач не в P и не в NP-полных, а в NP
У меня в колледже есть курс под названием «Анализ алгоритмов», где мы в настоящее время изучаем различные классы сложности - P, NP, NP-hard и т. Д. Мы уже обсуждали NP-полные проблемы как ...
вопрос задан: 13 April 2017 12:32
0
ответов
Уменьшаем количество операций над простым выражением
Давайте скажем, я беру вычисление, которое включает только сложение и умножение: (a + b) * (c + d), которое может быть выполнено многими другими способами, например. а * (с + г) + Ь * (с + г)
a * c + a * d + b * c + b * d В терминах сложения ...
вопрос задан: 13 April 2017 12:19
0
ответов
Создать две темы
Создайте два потока (назовем их T1 и T2). Т1 должен печатать «Я Т1», Т2 должен печатать «Я Т2». Основной поток (поток, который создает T1 и T2) должен ждать их. о должно быть ...
вопрос задан: 22 November 2016 17:36
0
ответов
Что такое конечный датчик?
Может кто-нибудь сказать, пожалуйста, что такое конечный датчик состояния? Я прочитал статью в Википедии и ничего не понимаю.
вопрос задан: 28 October 2016 12:40
0
ответов
Какова временная сложность этого алгоритма (кода)?
У меня есть алгоритм, который переводит шесть типов запросов XPath в запросы SQL. Итак, мой код содержит оператор If-elseif-else (несколько if). Я прочитал из интернета, что временная сложность If -...
вопрос задан: 28 June 2016 08:57
0
ответов
Сумма квадратов элементов списка [закрыто]
Напишите функцию sum_of_squares (xs), которая вычисляет сумму квадратов чисел в списке xs. Например, sum_of_squares ([2, 3, 4]) должно вернуть 4 + 9 + 16, что составляет 29:
вопрос задан: 26 December 2015 13:11
0
ответов
Что именно представляет большая нотация Ө?
Я действительно запутался в различиях между большой нотацией O, большой Omega и большой тета. Я понимаю, что большая О — это верхняя граница, а большая Омега — нижняя граница, но что именно делает большая Ө (...
вопрос задан: 25 May 2015 16:16
0
ответов
Команда возврата Java [закрыто]
Итак, здесь у меня есть этот код, который я скопировал из моего учебника. Я не до конца понимаю, как факториал (k) получает свои числа, поскольку только у факториала (n) есть метод вычисления его значения. общественная пустота ...
вопрос задан: 18 February 2015 20:03
0
ответов
Для заданного набора S найдите все максимальные подмножества, сумма которых <= k
Это вопрос интервью в Facebook, который я нашел на онлайн-портале. Для заданного набора S найдите все максимальные подмножества, сумма которых <= k. Например, если S = {1, 2, 3, 4, 5} и k = 7
Вывод: {1, 2, ...
вопрос задан: 17 January 2015 13:53
0
ответов
Если f = O (g), будет e ^ f = O (e ^ g)?
Если f = O (g), является ли e ^ f = O (e ^ g)? Я с трудом понимаю вышеупомянутый вопрос. Приветствуется пример. Также, если вы используете правило Л'Опиталя, покажите, пожалуйста, как вы проводите дифференциацию.
вопрос задан: 18 December 2014 05:58
0
ответов
Программирование с нуля [закрыто]
Что я хотел бы знать, так это начать программировать с нуля без какой-либо операционной системы и чего-либо подобного. Насколько я знаю Windows и Mac, и почти все, даже DOS, написано на C, C ++ ...
вопрос задан: 21 May 2014 18:46
0
ответов
Фиксированная точка против числа с плавающей точкой
Я просто не могу понять числа с фиксированной и плавающей точкой из-за того, что их трудно читать по всему Google. Но ни один из тех, что я читал, не дает достаточно простого объяснения того, что они ...
вопрос задан: 5 May 2014 17:01
0
ответов
Как я могу свернуть файлы .cs внутри файлов .xaml в Visual Studio 2010?
Как я могу поместить свой файл ViewModel (файл .cs) свернутый внутри соответствующего файла просмотра (файл .xaml), как на изображении?
вопрос задан: 5 May 2014 16:09
0
ответов
Понимание того, почему стрелка расширения указывает в противоположном направлении
На диаграммах классов я обычно вижу что-то вроде того, как ClassA расширяет ClassB, где наконечник стрелки указывает на ClassA. Пример здесь, http://bit.ly/GFakDu. Это всегда меня смущало. Почему наконечник стрелки...
вопрос задан: 30 January 2014 19:07
0
ответов
Когда использовать стратегии обхода двоичного поиска по предварительному порядку, поступорядочению и неупорядочению
Недавно я понял, что, хотя в моей жизни было много возможностей BST, я даже не думал об использовании чего-либо, кроме обхода без порядка (хотя я знаю о и знаю, как легко адаптировать программу к ...
вопрос задан: 15 July 2013 14:47
0
ответов
Общий и практичный алгоритм сортировки быстрее, чем O (n log n)?
Существует ли какой-либо практический алгоритм для общих элементов (в отличие от сортировки с подсчетом или сортировки по корзине), который работает быстрее, чем O (n log n)?
вопрос задан: 14 June 2013 17:59
0
ответов
Граф потока управления программы
Я сейчас беру класс компилятора, и мы находимся в точке, где нам нужно построить CFG, чтобы реализовать оптимизацию. Я не могу понять только одного: сколько CFG существует для программы? ...
вопрос задан: 23 March 2013 05:42
0
ответов
Когда выполняется сортировка std :: priority_queue <>?
Мне было интересно, когда C ++ STL priority_queue сортирует себя. Я имею в виду, вставляет ли он его в правильное место, когда вы вставляете элемент, или он сортирует себя и дает вам элемент с наивысшим приоритетом ...
вопрос задан: 20 March 2013 15:18
0
ответов
Диаграммы / Инфографика для изучения компьютерных наук / программирования [закрыто]
Несколько друзей и я проводим самостоятельные занятия по информатике / программированию и сдаем экзамен по информатике. Хотя у меня есть опыт программирования на нескольких языках, это все еще сложно ...
вопрос задан: 1 December 2012 23:26
0
ответов
Определение квадратного корня с плавающей запятой
Как определить квадратный корень из числа с плавающей запятой? Подходит ли метод Ньютона-Рафсона? У меня тоже нет аппаратного квадратного корня. У меня также нет аппаратного разделения (но я реализовал ...
вопрос задан: 16 November 2012 21:09
0
ответов
Логика оператора запроса AND OR в MySQL
В понедельник я работаю над проектом Comp Science и наткнулся на вопрос MySQL, касающийся запроса. Чего я хочу достичь с помощью слов, так это. Если столбец to=jake и ...
вопрос задан: 18 October 2012 14:38
0
ответов
Моделирование NFA на Java
Мне было поручено моделировать NFA на Java. Следующее регулярное выражение, для которого я должен смоделировать NFA, - это ab * ((b | d) | c *) Я думаю, что у меня слишком много электронных символов. Я просто ...
вопрос задан: 26 September 2012 00:16
0
ответов
Объем «битов данных» и размер «битов служебных данных»?
Я немного застрял, потому что не могу найти ничего, что покрывает часть кеша «данные», все, что я гуглил, на 99,9% связано с адресацией кеша. Мне задали вопрос...
вопрос задан: 17 September 2012 02:15
0
ответов
Неисправность/ошибка/сбой в этом примере [закрыто]
Имея следующие общие определения :неисправность -причина ошибки (ошибка в кодировании )ошибка -неверное состояние, которое может привести к сбою сбой -отклонение службы от правильной службы...
вопрос задан: 28 August 2012 17:57
0
ответов
Какие формальные языки могут анализировать современные механизмы регулярных выражений?
Здесь на SO люди иногда говорят что-то вроде «вы не можете анализировать X с помощью регулярных выражений, потому что X не является обычным языком». Однако, насколько я понимаю, современные механизмы регулярных выражений могут...
вопрос задан: 7 July 2012 21:19
0
ответов
Общее время выполнения алгоритма Примса!
«Таким образом, общее время для алгоритма Прима составляет O (V lg V + E lg V) = O (E lg V), что асимптотически такое же, как и для нашей реализации. алгоритма Крускала ". Из http://serverbob.3x.ro/IA/...
вопрос задан: 6 July 2012 20:24
0
ответов
Понимание алгоритма Томасуло
Итак, я пытаюсь понять алгоритм Томасуло для неупорядоченного выполнения инструкций. Вот что я получаю до сих пор: Инструкции извлекаются по порядку и сохраняются в очереди инструкций. ...
вопрос задан: 27 June 2012 04:29
0
ответов
Для чего используются сильно связанные компоненты?
Я нашел несколько алгоритмов, объясняющих, как находить компоненты сильной связности в ориентированном графе, но ни один из них не объясняет, зачем вам это нужно. Каковы некоторые применения сильно...
вопрос задан: 26 June 2012 17:19
0
ответов
Как обратные ссылки в регулярных выражениях требуют обратного отслеживания?
Я читал http://swtch.com/~rsc/regexp/regexp1.html, и в нем автор говорит, что для того, чтобы иметь обратные ссылки в регулярных выражениях, нужно выполнять поиск с возвратом при сопоставлении, и это делает наихудший случай. ..
вопрос задан: 19 June 2012 15:25
0
ответов
Двоичные числа, числа с плавающей запятой и современные компьютеры
Я много читал о числах с плавающей запятой и компьютерных операциях с плавающей запятой. Самый большой вопрос, который я вижу, когда читаю о них, — почему они настолько неточны? Я понимаю, что это потому, что...
вопрос задан: 6 June 2012 14:20