puzzle

У меня есть панель размером X на Y. Я хочу разместить на этой панели до N прямоугольников произвольного размера, но я не хочу, чтобы они перекрывались. Мне нужно знать позиции X, Y для этих прямоугольников. Алгоритм, кто-нибудь? Edit: все N прямоугольников известны с самого начала и могут быть выбраны в люб...

Мы все знаем, что вы можете перегружать функцию в соответствии с параметрами: int mul(int i, int j) { return i*j; } std::string mul(char c, int n) { return std::string(n, c); } Можно ли перегрузить функцию в соответствии с возвращаемым значением? Определите функцию, которая возвращает различные вещи в со...

Недавно я написал программу на языке Си для следующей головоломки "семь воров и бриллиантов": "Есть семь воров, они крадут алмазы у торговца алмазами и убегают в джунгли. Во время бега наступает ночь, и они решают отдохнуть в джунглях, когда все спят, двое из лучших друзей встают и решают распределить алмаз...

Есть 50 лапши в миске. Вы можете связать два конца либо одной лапши, либо двух разных лапш, образуя кивок. Q: каково ожидаемое значение числа петель, которые мы можем иметь в чаше?...

В задаче 67 проекта Эйлера задан треугольник, содержащий 100 строк. Например, 5 9 6 4 6 8 0 7 1 5 I.e. 5 + 9 + 6 + 7 = 27. Теперь я должен найти максимальную сумму сверху вниз в данном треугольнике из 100 строк. Я думал о том, какую структуру данных я должен использовать, ч...

Я пытался закодировать проблему двойного номера проблемы, но до этого не смог завершить алгоритм. Кто-нибудь имеет какие-либо идеи? Постановка Задачи - Числа обладают следующим свойством - Всякий раз, когда вы поворачиваете число вправо (то есть убираете последнюю цифру и поставьте ее перед...

Недавно мы столкнулись с интересной проблемой на работе, где мы обнаружили дубликаты пользовательских данных, представленных в нашей базе данных. Мы поняли, что расстояние Левенштейна между большинством этих данных было просто разницей между двумя рассматриваемыми строками. Это означает, что если мы просто до...

Это был вопрос на конкурсе программистов, который завершился вчера на interviewstreet: Элис и Боб играют в игру. Операции на круге i (i >= 1) выглядят следующим образом: Алиса платит Бобу 2 * i-1 доллар, Алиса бросает пристрастную монету, Если результат монеты был орел для k последовательных раундов,...

однажды я получил следующий вопрос интервью: Я думаю о натуральном числе n. придумайте алгоритм, который может угадать его в o(lg n) запросах. Каждый запрос-это номер по вашему выбору, и я отвечу либо "ниже", "выше", либо "правильно"." эта проблема может быть решена путем модифицированного двоичного по...

мой друг говорит, что можно написать программу на C, которая будет печатать "hello world" без IF/WHILE/FOR и без точки с запятой. После минимальных исследований я сказал ей, что это невозможно. Возможно ли это?...