На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
Страницы: (2) 1 [2]  все  ( Перейти к последнему сообщению )  
> Сто этажное здание и 2 мячика. Алгоритм нахождения этажа.
    MIF, что то я не понял твою формулу k*(k + 1)/2 >= n не мог бы ты разъяснить? Например у нас n=100 этажей и k=3 шаров как тогда найти мин количество этажей?
      Формула Мифа это другая запись моей (11 сообщение) формулы. Следует из того, что:
      1 + 2 + 3 + ... + k
      Можно представить как сумму крайних элементов:
      1 + k; 2 + (k - 1); 3 + (k - 2)
      1 + k; 1 + k...
      которая повторяется k/2 раз.

      С тремя шарами посложнее будет...
        Теперь понятно, а то я думал это как раз ответ на общий вариант n этажей и k шаров. Я вот думаю в общем случае для k шаров можно делать примерно так : сначала найти разбиение на этажи как для 2 шаров, а потом в каждом промежутке не проходить по одному этажу как это было при одном оставшемся шаре, а использовать метод золотого сечения, либо до того момента как найдется нужный этаж, либо до того момента как останется один шар, и им уже пройти по-одному оставшиеся этажи. Логично ли что это и будет нужным алгоритмом или можно лучше?
          С тремя шарами вроде двойная формула:
          y=(x-1)Sy=0 (k=ySk=0 k) + 1>= 100
          .
          Вроде 1 там нужна (?). Хотя формулы так и не пишут :P
          Получается х = 9.
          (9) -> (8) + 1 -> 36 + 1
          (8) -> (7) + 1 -> 28 + 1

          Кидаем: 37, 66, 88, 104 (100).
          Если на 37 разбивается: 8, 15, 21, 26, 30, 33, 35, 36.
          Если на 66 разбивается: 44, 50, 55, 59, 62, 64, 65.

          Добавлено
          Цитата int0x25 @
          использовать метод золотого сечения

          Забудь ты про золотое сечение! Тут это не катит. От количества шаров будет зависеть количество вложенных сумм, по принципу: k - шаров, (k - 1) сумм. Осложняется еще все этой вылезшей вдруг единицей.
          Сообщение отредактировано: _lcf_ -
            _lcf_ спасибо за формулу и за подробное описание того, как она работает!
            1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)
            0 пользователей:


            Рейтинг@Mail.ru
            [ Script execution time: 0.0859 ]   [ 14 queries used ]   [ Generated: 22.11.26, 20:08 GMT ]