|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
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 |