Я на каждом новом изучаемом ЯП пишу вывод «This is the house that Jack built...» при помощи рекурсии. Решения не будет, ибо это не так сложно

http://govnokod.ru/

Самая прикольная задачка о программировании - это понять, что хочет среднестатистический заказчик, так, чтобы потом переделывать не пришлось.

А ваши головоломки и олимпиады подходят только для понтов.

Sleep sort. Оптимизируй.

Факториал времени компиляции.

Дан массив байтов с текстом Библии, кодировка utf-8. Задание: переставить все слова в обратном порядке, используя максимум 1 Кб дополнительной памяти.

Факториал времени компиляции.

Банально.

Ему хватит.

Я почему-то радовался, когда нашел компилирующуюся программу на си в пять символов.

Дан массив байтов с текстом Библии, кодировка utf-8. Задание: переставить все слова так, чтобы получилось «Происхождение видов»

fxd

Найти главный вопрос Жизни, Вселенной и всего такого

забавных задачек о программировании

Классическая задачка, звезда всех собеседований: почему люки круглые. Вполне серьезно.

Классическая задачка, звезда всех собеседований: почему люки круглые. Вполне серьезно.

Я всегда даю на нее нестандартный ответ: потому что для круглой крышки количество чугуния оптимальней всего.

Это ответ, а не вопрос.

Оу, невнимательно прочитал пост.

для круглой крышки количество чугуния оптимальней всего

Чем докажешь?

Дык, геометрия же ж, не?

Ну тогда «Сколько будет если 6 умножить на 9?».

Геометрия большая, ты на конкретную теорему сошлись. Или определи хотя бы внятно, что ты назвал словом «оптимальнее».

Ок.

почему люки круглые

диаметр канализационных люков соответствует диаметру шахт для ракет малой дальности, и крышки от люков могут быть использованы в военное время.

Я принят?

Оптимальнее = ниже себестоимость.

Как-то не очевидно. Если у обоих люков одинаковая площадь и толщина, у какого из них будет ниже себестоимость?

Если нечего делать, запили что-нибудь подобное про ЛОР
http://pastebin.com/raw.php?i=MKv9jLmV
знаю старый баян

Я не осилил.

Эм, из того, что md5 - отображение из множества любых данных в множество ограниченной мощности, то таки можно.

ответ погуглил, вот: http://stackoverflow.com/questions/6825714/can-an-md5-hash-have-only-numbers-...

даже примеры есть.

есть ещё смешнее

есть ли ещё фигуры отличные от круга но обладающие свойством не проваливатся в отверстие своей же формы и размера.

если есть перечислите их ( задайте функцию перечисления )

кратчайшие самопечати(quine?)

написание программ(на С) не используя сахар( т.е по стадийный отказ от циклов, условий, обьявлений локальных и глобальных переменых и т.п)

Я сомневаюсь в том, что мощность этого множества ограничена сверху 16^32, а не чем-то гораздо меньше... Впрочем, раз примеры есть, то задача доказана. Осталось найти последовательности чисто из букв. Впрочем, раз хэши от строк всего из пяти-шести символов дают такие результаты, задача далеко не такая непосильная, какой кажется на первый взгляд. Надо будет набросать скрипт на досуге и запустить, авось найдёт. Сколько там хэшей за одну секунду считается?

Э, а почему ты сомневаешься?

А что, круг не проваливается? А квадрат? Если квадрат проваливается, то почему круг не проваливается?

Э, а почему ты сомневаешься?

Может, я неправильно понял суть алгоритма, но имхо, абсолютно любую последовательность он сгенерировать не может.

Тут суть в том, что надо найти объект, проекция которого на плоскость с отверстием при любом повороте/перемещении этого объекта в трехмерном пространстве, будет выходить за границы самого отверстия. Круг за счет одинаковости своего диаметра в любом случае будт выходить за границы отверстия со сколь угодно меньшим диаметром. В случае квадрата или эллипса, их уже можно повернуть так, что они провалятся (если, конечно, разница между размерами отверстия и объекта не слишком велика).

Встречная задачка собеседователю - почему люки треугольные? Да, да, дружище - во многих странах канализационные люки треугольные. Такие дела...

есть ли ещё фигуры отличные от круга но обладающие свойством не проваливатся в отверстие своей же формы и размера.

Любая фигура постоянной ширины, например.

//Вот придётся если когда-нибудь делать люк в земле, потрачусь, но сделаю его в виде треугольника Рёло.

Я спросил почему. Когда ты будешь отвечать на мой вопрос, как раз разберешься.

А, то есть рассматривается тридэ? Тогда да, конечно.

Я почему-то радовался, когда нашел компилирующуюся программу на си в пять символов.

'main;' что ли? Интересно, а то значит warning: ‘main’ is usually a function

Как он интерпретирует main?

«треугольновидные» скорее :)

Ну это излишнее уточнение. Кстати треугольные они для того чтобы указывать направление потоку сточных вод в канале.

Показывают направление потока, а чтобы не проваливались нужно делать их в форме треугольника Рёло. (ответ для Ъ, которые в гугль не ходят)

Из такого что запомнилось это самая короткая C программа с сегфолтом.
// http://llbit.se/?p=1744

The International Obfuscated C Code Contest

Тут можно мозг сломать: http://www.ioccc.org/years.html

И разбор одного: http://stackoverflow.com/questions/15393441/obfuscated-c-code-contest-2006-pl...

Работает: http://ideone.com/deQetT

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

, ты на конкретную теорему сошлись

если мы ищем оптимальный выпуклый многоугольник. Кратчайшая линия между между двумя точками на плоскости - отрезок прямой, проходящий через эти две точки. Круг — геометрическое место точек плоскости, расстояние от которых до заданной точки, называемой центром круга, не превышает заданного неотрицательного числа, называемого радиусом этого круга. Границей круга по определению является окружность. Соответственно, если предположить, что «считаются» только какие-то конкретные точки, а не Бесконечность, то количество точек, заключеных в круг будет минимальным по отношению к любой другой значительно отличающейся от окружности границы. Правильный многоугольник с количеством сторон, стремящимся к бесконечности, будет бесконечно приближаться к окружности. Если люк - это круг, а составляющая его материя состоит из набора конкретных точек, то люк будет иметь минимальное количество этих точек. Тут надо добавить пару формул про приближение многугольника к окружности. Доказано?

хотя, а с чего тогда взять, что ищется именно выпуклый многоугольник? И как доказать, что люк - это круг?

ладно, а какой ответ?

Доказано?

Мы обязательно с Вами свяжемся, а сейчас наш сотрудник проводит Вас к выходу из офиса. Было приятно с Вами пообщаться!

а в википедии про люки сказано, что круглые лучше тем, что на них напряжения распределяется равномерно (от давления проезжающих машин), а у квадратных - по диагоналям