|
3189 / 869 / 39
Регистрация: 29.12.2008
Сообщений: 951
|
||||
Нетривиальные задачи по программированию17.06.2009, 21:49. Показов 126932. Ответов 132
Метки нет (Все метки)
Наверное каждый из нас сталкивался с нетривиальными задачами (на олимпиадах, в Интернете, подкидывали друзья, может у кого-то родилась своя). Речь идет не о каких-то сложных задачах, а о интересных головоломках, которые решались бы с помощью какого-нибудь нетривиального трюка, требовали соображалки и вызывали бы интерес и улыбку.
Эти задачи не забываются и я предлагаю вспомнить и выложить их здесь. Таким образом, возможно, соберется небольшой "задачник" для уважаемых форумчан. Это будет полезно. Каждый сможет размять мозг и проверить знания, решая такие задачки. В конце концов это просто забавно Чтобы не было флуда и беспорядка, попробую набросать правила топика:* Задача должна быть действительно оригинальной и интересной, своеобразной головоломкой. * Автор, который публикует задачу, должен располагать её решением. * Решение задачи не должно быть слишком большим, а задача - слишком трудоемкой и требующей много времени. * Допускаются известные и классические задачи. * Публиковать любые решения в топике только под тегом CUT. Начну пожалуй с задачи, которая уже встречалась на этом форуме и стала уже классической:
12
|
||||
| 17.06.2009, 21:49 | |
|
Ответы с готовыми решениями:
132
нетривиальные алгоритмы задачи по программированию Задачи по программированию |
| 01.02.2010, 13:58 | |
|
Не по теме: Подобную задачу давали мне на собеседовании в NIX. В тот раз я не угадал =)
0
|
|
|
1180 / 990 / 83
Регистрация: 29.10.2009
Сообщений: 1,385
|
||
| 01.02.2010, 14:12 | ||
И в этих объетах определяются свои операции - лишь бы они удовлетворяли аксиоматике
1
|
||
|
589 / 96 / 6
Регистрация: 24.01.2009
Сообщений: 379
|
|||||||||
| 19.11.2010, 02:45 | |||||||||
А то великий и могучий Си-шный язык может позволить написать многое, только как потом читать такую программу самому программеру. Из "истории" создания языка: Затем Деннис и Брайан разработали по-настоящему извращенный диалект Паскаля, назвав его "A". Когда мы обнаружили, что другие действительно пытаются писать программы на A, мы быстро добавили еще парочку хитрых примочек, создав B, BCPL, и, наконец, Си. Мы остановились, добившись успешной компиляции следующего:
И еще одна маленькая цитата из вики:
0
|
|||||||||
|
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
|
||
| 19.11.2010, 08:27 | ||
|
Поэтому ничего удивительного в этом вопросе нет - либо ты знаешь о точках следованиях, либо нет.
1
|
||
|
4226 / 1799 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
| 08.12.2010, 07:19 | |
|
0
|
|
|
GenDalF90
|
|||||||
| 23.01.2011, 10:43 | |||||||
|
На экзамене мне преподаватель озадачил такой задачей: "Даны два заполненных стэка неизвестно чем и каким количеством, еще дан пустой стэк. Нужно с помощью этого буферного стэка и операций Push, Pop и "Пуст ли стэк" (типа условие выхода для стэка. У меня эта процедура реализована с помошью "Stack.Count!=0") поменять местами содержимое заполненных стэков не нарушая порядок и не используя переменные."
Решение я выложил тут... однако правильный ответ по мнению препода "Решения нет!"
|
|||||||
|
68 / 66 / 19
Регистрация: 27.12.2008
Сообщений: 212
|
||
| 30.01.2011, 23:54 | ||
|
Evg, я тоже был "рад" твоей задачке с 1,4,5,6. Удалось решить только когда пошел в атаку по следующему принципу:
Принцип решения
раз Evg не постеснялся дать такую задачу, значит решений типа: a+b+c+d a*b+c*d a*b*c+d (a*b+c)*d быть не может, а может быть только какой-нибудь заковыристый вариант. Таких вариантов придумал только два: (a/b+c)*d = (ad+bcd)/b и a/(b+c/d) = (ad)/(bd+c) более заковырестых выражений просто нет)), т.к. аппликации типа "возведение в степень", видел что не прокатывают)) не знаю почему, но я был уверен, что решение кроется в первом варианте и мусолил его довольно долго. А потом, присмотревшись ко второму понял, что ad очень похоже на 6*4, а нижнее выражение вполне может дать единицу. Подобрать соответствие по формуле совсем не трудно: В числителе должно быть 6*4, т.е. единицей может быть либо "b", либо "c" Если с=1, то знаменатель просто не получится сократить => b=1 => c=5 И еще, Sherlok - forever!) Пополню коллекцию такой задачкой:
1
|
||
|
39 / 38 / 6
Регистрация: 11.05.2010
Сообщений: 141
|
|
| 01.09.2012, 09:06 | |
|
задача про шарики:
hide
Видимо решение задачи, простое умножение кол-ва шариков слева на их кол-во справа. Полноценного доказательства у меня нет, но это работает, когда шариков 1,2,3 на любой из сторон. А когда происходит соударение, ситуация начинает приближаться к более простой.
0
|
|
|
3189 / 869 / 39
Регистрация: 29.12.2008
Сообщений: 951
|
||||||
| 08.12.2012, 14:16 [ТС] | ||||||
|
Не знаю, понравится или нет, просто в голову пришло:
0
|
||||||
|
3189 / 869 / 39
Регистрация: 29.12.2008
Сообщений: 951
|
|
| 08.12.2012, 15:33 [ТС] | |
|
Evg,
Если честно, под рукой нет любимой студии или другой IDE, но на их месте я бы сказал что-то вроде "subscript requires array or pointer type" Скорее всего - неверно, приду - проверю.
0
|
|
|
2838 / 1647 / 254
Регистрация: 03.12.2007
Сообщений: 4,222
|
|
| 08.12.2012, 20:01 | |
|
0
|
|
|
3189 / 869 / 39
Регистрация: 29.12.2008
Сообщений: 951
|
||
| 08.12.2012, 21:08 [ТС] | ||
|
Somebody, да, типа того. Всё верно.
Не по теме:
0
|
||
|
5 / 8 / 2
Регистрация: 30.07.2012
Сообщений: 235
|
|
| 15.12.2012, 19:51 | |
|
0
|
|
|
|
|
| 16.12.2012, 12:38 | |
|
0
|
|
|
4576 / 2775 / 491
Регистрация: 28.04.2012
Сообщений: 8,782
|
|
| 18.12.2012, 21:45 | |
|
А вот так можно:
Кликните здесь для просмотра всего текста
65-41
? ^_^
0
|
|
|
|
|
| 19.12.2012, 14:00 | |
|
0
|
|
| 19.12.2012, 14:00 | |
|
Задачи по программированию в С++
Олимпиадные задачи по программированию Ищу задачи по программированию c++ Подскажите задачи по программированию Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|