0xDEADBEEF

Незнаю как к там с этим медиа, ток я до сих пор не смог настроить чистый 5.1 как на встроенной звуковухе, так и на другой, которая поддерживается полностю. Приходится выставлять эмуляцию на колонках(

Ну это вобщемто обоснование применения алгоритма максимального паросочетания. "Как можно больше коробок друг в друга" конечно вполне убедительно, но, строго говоря, не является объяснением. А решение звучит так: Количество коробок - это ширина ЧУМ'а, образуемого этими коробками. Ширина ЧУМ'а это количество элементов в максимальной антицепи, которая в свою очередь равно минимальному количеству цепей (теорема Дилуорта) и т.д. Ну кому интересно, можно погуглить на досуге.

muvick Тащи зачотку) Алгоритм который у тебя на скане както ужасен) Алгоритм Куна - 10 строчек кода) и кубическая сложность.

Да? А я то думал что мы ведём речь об абстрактном идеальном программисте, а не о кодере или просто "айит - специлалисте". Если назывть табуретку креслом, то мягче ведь её это не сделает, верно? Профессия программист если одна из наибольее актуальной, и её актуальность будет только расти. И раз уж на то пошло, то тема о наиболее актуальной профессии, а не об наиболее актуальной профессии у нас в городе. Или я не прав?

nefi Насчет того, что считается работой это скорее мнение индивидуальное, и местоположение оного занятия далеко не определяющий фактор понятия "работа". Откуда берётся статистика? Неужели опрашивают людей, которые способны заниматься той или иной профессией, или же она берётся из сухих данных которые говорят о трудоустройстве по профессии людей, которые занимают имеют соответствующую специальность? Или же её предоставляют службы занятости, на основе опять же каких-нибудь бумажек? Может верно 2 или 3, может откуда то ещё, может гадают на кофейной гуще или взывают к высоким материям, скрупулезно высчитывая вероятности... может всё вместе, но только не первое. А именно оно ИМХО даст наиболее точную картину. Об актуальности профессии должны говорить её представители, а не статисты (которые в свою очередь могут работать не по профессии ) Согласен, перепутал понятия. Практическая востребованность в программистах была, есть и будет. До тех пор пока машины не начнут сами собой управлять. Незанятый программист (в понятии реальной профессии, а не на бумажке с цветной корочкой) - такого просто не бывает. Естественно, если представителей профессии станет перебор, то она будет никому ненужной. Но этого не произойдёт, потому-как "топтать баттоны" это не дворы мести, далеко не каждый на это способен. PS Для свиньи всё в синью превращается *05

неотгодал с десяток №26 однозначно порево)

Lakers Во втором случае 3->2; 4->1;

Lakers Очевидно в неверном алгоритме. Читай внимателно мои посты, никаких сортировок и жадности здесь нет.

nefi Тоесть работа есть только в ИП, или фриланс теперь не работа? Нехватка программистов в тысячи/десятки как была, так и остаётся, и это не голые слова а факты. Так было, и так будет, пока компьютер сам не научится себя программир овать) И раз уж если статистика говорит о безработице среди программистов, то пожалуйста покажите нам её? Уж очень не верится.

nefi Программеров даже в условиях кризиса нехватает. Покажите хотябы одного безработного программиста? А сколько таких инженеров?

Не, подозревая что этот способ некорректен. Вобщем подсказка номер раз - в них живут якуты, а главный якут по имени Дилуорт большой мастер по складыванию коробок)

Нельзя копировать - это значит у него скрыт конструктор копирования и оператор присваивания, т.е. другой такойже создать нельзя, а значит передаватся в/из функции он может только по ссылке. В данном случае это компилится не будет ostream operator<<(ostream& out,t& a){...} должно быть так ostream& operator<<(ostream& out,t& a){...}

L0K1

Стримы нельзя копировать, можно только связывать буферы (2мя способами), такчто там должна быть ссылка

Значит ошибка в коде Либо у тебя сидибилдер))

Если я не ошибаюсь нада возвращать ссылку на поток.

Если брать самую большую, в неё ложить следующую меньшую и т.д., то ничего не выйдет

Lakers Код в студию!

NAT Причем тут типы? Память кто будет выделять? Юзай лучше std::string и вообще STL, а то какаято каша выходит. Да удобнее/безопастнее/быстрее/лучше с ним.

Скажу сразу: жадность - порок, и коробки не исключение.

L0K1 Один момент. Если порграммы будут собиратся из исходников, и патчить ты как сказал будеж, то: 1. Где брать патчи? Если это теже патчи от дебиана, слаки или друго системы то возникает привязка к версии и т.д. В этом случае собранная тобой программа фактически ничем не отличается от исходной, только разве что в какомто смысле заточенной под систему. И это различие будет всё менее заметно, чем дальше программа от ядра. 2. Брать патчи разных систем/не патчить вообще, то сразу станет вопрос о стабильности/совместимости программ.

С вашего позволения) Коробки Time limit: 5 секунд У Пети накопилось много картонных коробок. Они ему еще послужат службу в будущем, но сейчас он хотел бы от них избавиться -- сдать в камеру хранения. В камере хранения за каждое место берут деньги. Помогите Пете уложить коробки друг в друга так, чтобы плата за их хранения была минимальна. Известно, что никакие две коробки не поместятся ни в какую другую, если их поставить рядом. Коробка со сторонами x1, x2, x3, x1 >= x2 >= x3, помещается в коробку со сторонами y1, y2, y3, y1 >= y2 >= y3, если x1 < y1, x2 < y2, x3 < y3. Вход. Вход начинается с числа коробок N <= 500 , затем следует N строчек, содержащих параметры каждой коробки -- длины её трёх сторон -- три натуральных числа меньше 2 000 000. Выход. Минимальное число коробок, в которые все остальные можно поместить. ВХОД #1: 2 1 2 3 4 3 2 ВЫХОД #1: 1 ВХОД #2: 2 1 2 3 2 3 3 ВЫХОД #2: 2 ВХОД #3: 4 3 3 3 4 4 4 5 5 5 2 3 4 ВЫХОД #3: 2 Ссылка на источник Задача интересна всем, оригинальная постановка и способы решения: их 2, один классический долгий, другой быстрый но походящий только к этой постановке. Итак для зачтения принимаются 2 фразы - постановка, и способ решения. Если нет - тогда прохождение её на соответствующем сервере.

X-tender Нуну) Сложна сия задача, не решить нам её... Ещё раз предлагаю оставить её как гроб и двигатся дальше.

X-tender А, нуда, это я пропустил. ТОгда разве не 40! вроде как МxN. Нет, не препутал) Можно вроде если он правильный либо его серединные перпендикуляы пересикаются в одной точке (сдаётся мне это одно и тоже).

L0K1 Заселение может и остановится стабильном, может зациклится, а может и уйти в бесконечность. Это-же жизнь, невозможно сказать что будет через N шагов не запустив. "Перебор вариантов заселения" не пройдёт по причине возможного его бесконечного зацикливания. X-tender Откуда цифра 20! ? Это варианты начальных заселений? Т.е. куды мы сами селим? Таких вроде бесконечно много. Тому кто запрогоет, поставлю пивасик) Кто запрогоет перебором - буду поить пока не откажется) toll Опиши поконкретнее этот метод? А теперь открываем школьный учебник геометрии и читаем: "Вокруг произвольного многоугольника нельзя описать окружность". Вот. А ято наивный подума на оболочку. Итог - эвристика и приближенное решение. И пербор, перебор, перебор...