|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
17.04.2010, 13:20
|
#1 |
|
Новичок
Джуниор
Регистрация: 17.04.2010
Сообщений: 3
|
проще простого
загадано простое x, где 1<x<n (n<10000). его можно отгадать, получив ответы на некоторое k вопросов вида "x меньше чем...?". требуется написать программу, находящую минимальное, заведомо достаточное, k для данного n.
|
|
|
|
17.04.2010, 13:24
|
#2 |
|
Не
Участник клуба
Регистрация: 29.10.2009
Сообщений: 1,456
|
действительно проще простого, так в чем проблема то?
|
|
|
|
|
17.04.2010, 13:31
|
#3 |
|
Новичок
Джуниор
Регистрация: 17.04.2010
Сообщений: 3
|
задача так называется олимпиадная, а я решить не могу
|
|
|
|
|
17.04.2010, 13:40
|
#4 |
|
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Если не ошибаюсь для этого может подойти метод половинного деления - это обсуждалось и даже есть примеры на DelphiWorld
I'm learning to live...
|
|
|
|
|
17.04.2010, 13:43
|
#5 |
|
Сама себе режиссер
Старожил
Регистрация: 27.04.2007
Сообщений: 3,365
|
Интересно, зачем люди ходят на олимпиады, если даже такое решить не могут?
Смотрите в сторону бинарного поиска. ------------------------ Опоздала 
Если я вас напрягаю или раздражаю, вы всегда можете забиться в угол и поплакать
|
|
|
|
|
17.04.2010, 13:51
|
#6 | |
|
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
I'm learning to live...
|
|
|
|
|
|
17.04.2010, 14:45
|
#7 |
|
Сама себе режиссер
Старожил
Регистрация: 27.04.2007
Сообщений: 3,365
|
Stilet, хм... совсем не путаешь
Бинарный поиск, половинное деление и дихотомия - одно и тоже, насколько я знаю
Если я вас напрягаю или раздражаю, вы всегда можете забиться в угол и поплакать
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Разворачивающиеся меню. Как проще? | Web-Gangsta | JavaScript, Ajax | 4 | 05.05.2009 17:46 |
| Сортировка списка(Нет ничего проще) | Nomlpppp | Помощь студентам | 2 | 30.03.2009 10:20 |
| Тоже задача на строки. Тока проще. | maxiswell | Помощь студентам | 7 | 28.12.2008 13:42 |
| Можно ли проще сделать задачу на паскале? | svobodys | Помощь студентам | 8 | 02.12.2008 19:53 |
| MTanks - проще простого | Dux | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 0 | 15.06.2008 00:58 |
