1
голос
1
ответ
146 показов
Почти геометрическая задача
Есть структура данных, называется BK-Tree. С помощью него можно искать слова, похожие на какое-то слово, с допущенным количеством ошибок не более N.Ош ...
0
голосов
0
ответов
28 показов
Посдсчитать число пересечений прямоугольников (кубов)
Для простоты будем рассматривать задачу про прямоугольники (для кубов -- аналогично).Задача состоит в том, чтобы подсчитать суммарную площадь пересече ...
0
голосов
1
ответ
81 показ
Нарисовать окружность
В целочисленных координатах $%(x,y)$% вычислить все точки окружности с центром в целочисленных координатах $%(x_0, y_0)$% и натуральным радиусом $%R$% ...
2
голоса
1
ответ
107 показов
Мудрая Сова и 5 монет
Перед Мудрой Совой выложили 5 монет. Сова точно знает, что ровно две из этих монет - фальшивые, причём одна фальшивая монета тяжелее настоящей, а друг ...
0
голосов
1
ответ
71 показ
Робот в яме
В игре робот находится на самом дне ямы — у отметки $%0$%, чтобы выбраться, необходимо добраться до отметки $%w$% метров. Максимальная высота прыжка р ...
1
голос
1
ответ
67 показов
Разрешимость и перечислимость множеств
Существуют ли такие неразрешимые множества A и B, что множество A+B разрешимо?
0
голосов
0
ответов
74 показа
Задача по сложности алгоритмов.
"В ящике хранится 22 перчатки: 5 пар красных, 4 пары желтых и 2 пары зеленых. Предположим, что вы выбираете их в темноте наугад и можете проверять, чт ...
0
голосов
0
ответов
160 показов
Курс вычислимость и сложность
Здравствуйте! Прошу помочь в решении задач (хотя бы некоторых). Заранее большое спасибо всем, кто хоть немного поможет!!!Рассмотрим следующее доказате ...
1
голос
1
ответ
107 показов
Выключение лампочек
В ряд расположено $%x$% лампочек. Разрешается выключить горящую лампочку, при этом соседняя лампочка справа поменяет состояние (если она есть). Можно ...
0
голосов
0
ответов
121 показ
Правильный многоугольник и числа
Дан правильный $%n$%-угольник. На каждой его стороне записаны два числа (одно с внешней стороны, другое – с внутренней), причем каждое число от $%1$% ...
0
голосов
0
ответов
106 показов
Алгоритм Брезенхема для синусоиды
Нужно при помощи алгоритма Брезенхема нарисовать график функции A*sin(Bx+C)+D.Моя логика рассуждений такая - sin от -pi/2 до pi/2 возрастает, учитывая ...
0
голосов
0
ответов
93 показа
Задача о максимальном вписанном прямоугольнике
Дан прямоугольник со сторонами a>0 b>0, нижний левый угол имеет координаты (0,0). Внутри прямоугольника произвольным образом разбросаны точки(мо ...
0
голосов
0
ответов
89 показов
1
голос
1
ответ
109 показов
Найти асимптотику сумм
Найти $%\Theta-$% асимптотику сумм при $%n\to\infty$%$%\sum_{k=1}^n 2^{\sqrt k}$%, $%\sum_{k=1}^n 2^{ k^2}$%
0
голосов
0
ответов
77 показов
Найти оценку величины
Найти $%\Theta-$%оценку величин $%C_{n^8+2n^4}^{n^4}$% и $%C_{2n}^{\lceil \tfrac{n}{3}\rceil}$%
153 вопроса
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.