theory

1зной

1ответ

Поиск точек сочленения с использованием DFS и алгоритма бикомпонентов

У меня возникла проблема с реализацией (не кодом) DFS, включающей алгоритм двухкомпонентных алгоритмов, чтобы найти точки сочленения на графике, алгоритм был представлен в моей лекции по информатике,

0зной

1ответ

Swift 3.0 Использование неразрешенного идентификатора

У меня очень простой проект. Это инструмент командной строки, написанный на Swift 3.0 с использованием Xcode 8.0. Эта программа: import Foundation func aaa() { print(a) } let a = "a" aaa()

4зной

2ответ

Как компиляторы управляют своим размером памяти?

Составители могут скомпилировать огромное количество исходного кода. Этот гигантский код переводится в АСТ на этапе компиляции. Я предполагаю, что если код будет огромен, этот АСТ также станет огромны

0зной

1ответ

Пытается проследить решение, какую функцию выполняет эта программа?

IF X ≠ 0 GOTO A Z ← Z + 1 IF Z ≠ 0 GOTO B [A] X ← X – 1 Y ← Y + 1 IF X ≠ 0 GOTO A [B] Y ← Y + 1 Y ← Y + 1 Y ← Y + 1 Я пришел с y = x + 4 из-за того, что y составлял 4

-1зной

2ответ

Теория преобразования двоичных чисел в десятичные числа

Итак, я видел следующее решение для двоичного преобразования в десятичное целое, и я вижу, что он работает, но я бы очень хотел понять теорию алгоритма. #include<iostream> using namespace std; int

1зной

1ответ

Имеет ли NFA конечные состояния?

Я пытаюсь доказать, что все NFA могут быть преобразованы в те, у которых есть одно конечное состояние, но я не уверен, как/если мне приходится иметь дело с случаем 0 конечных состояний.

11зной

1ответ

В чем разница между Decorator, Attribute, Aspect и Trait?

С точки зрения чистой вычислительной техники (или, возможно, вычислительной linguisticis), я хотел бы знать разницу между словами: декоратора Атрибут Аспект Черта Различные языки используют эти слова