 Длина кольцевого буфера., Программирование? |
Рейтинг
 |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
| nik_vic |
 10.5.2013, 9:52
Сообщение
#1
|
|
Активный участник  Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125  |
Для кольцевого битового буфера реализуемы пошаговые команды вперёд/назад и чтение/запись.
Как бы побыстее найти его длину? ==== Но можно и иначе. ММ - в кольцевой тюряге, может переходить из камеры в камеру, зажигать/гасить свет. Узнает, сколько камер - выйдет на свободу  -------------------- Где это видано?
|
   |
 
|
  |
Ответов
| panda-pandus |
12.5.2013, 13:48
Сообщение
#2
|
|
Участник Группа: Пользователи Braingames Сообщений: 199 Регистрация: 9.4.2010 Пользователь №: 20 180 |
На выполнение каждой команды затрачивается одинаковое время? Время шага равно времени записи, времени чтения? После чтения на обработку прочитанного значения (сравнения его с какими-то другими значениями) время не тратится?
|
|
|
|
| nik_vic |
12.5.2013, 14:02
Сообщение
#3
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 |
QUOTE(panda-pandus @ 12.5.2013, 14:48)  На выполнение каждой команды затрачивается одинаковое время? Время шага равно времени записи, времени чтения? После чтения на обработку прочитанного значения (сравнения его с какими-то другими значениями) время не тратится? Время шага грандиозно по сравнению с остальными операциями. Так что речь идёт о количестве шагов - как в "вагонной" постановке. -------------------- Где это видано?
|
|
|
|
Сообщения в этой теме
nik_vic Длина кольцевого буфера. 10.5.2013, 9:52
idler_ Для кольцевого битового буфера реализуемы пошаговы... 10.5.2013, 10:03
nik_vic такая задача есть на сайте
О, ткните носом - не зн... 10.5.2013, 11:07
idler_ О, ткните носом - не знал.
Посчитать вагоны. 10.5.2013, 11:31 nik_vic Посчитать вагоны.
Ну да, детский вариант "мо... 10.5.2013, 11:47 nik_vic Есть ли у вас доказательство оптимальности? :)
Ест... 11.5.2013, 16:21 nik_vic Прошла первая попытка, далёкая от оптимума. 11.5.2013, 22:08 panda-pandus А что должен минимизировать оптимальный алгоритм: ... 12.5.2013, 15:07 nik_vic А что должен минимизировать оптимальный алгоритм: ... 12.5.2013, 16:44 panda-pandus Длина поезда неизвестна, состояние ламп в вагонах ... 12.5.2013, 22:02 nik_vic Но по каким критериям тогда оценивается, действите... 13.5.2013, 10:13 0 Факт - оптимальность штука тонкая :rolleyes:
В н... 13.5.2013, 13:02 Mouse
в данном случае нет. хотя большинство реализуют а... 13.5.2013, 13:17 nik_vic Получил ещё один алгоритм, на сей раз оптимальный... 15.5.2013, 10:59 Mouse
и
это как? 15.5.2013, 12:40 nik_vic это как?
Один из пользователей прислал. Без доказа... 15.5.2013, 13:01 nik_vic и
это как?
Есть алгоритм со средним числом шагов н... 20.5.2013, 13:32 0 Есть алгоритм со средним числом шагов на вагон не ... 20.5.2013, 14:39 nik_vic Что такое "шаг"? только вперед/назад или... 20.5.2013, 15:54 |
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 20.7.2025, 6:36 |
Invision Power Board
v2.1.4 © 2025 IPS, Inc.