Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Задача: измерить длинну очереди, не используя массивов
|
|||
|---|---|---|---|
|
#18+
maXmoНапример, если рассмотреть задачу типа "машина едет по шоссе со скоростью 60км/ч, за какое время она проедет 60 км?", то если не оговорено, что водитель пьян и через минуту врежется в столб, то этого не произойдёт. Это неудачный пример, сейчас объясню почему. Если говорится "машина двигается со скоростью 60 км/ч", это означает именно "машина двигается со скоростью 60 км/ч (и это поведение не меняется по ходу дела)". При этом условии невозможно ответить на вопрос "на каком расстоянии от исходной точки окажется водитель машины через 1 час". Потому что, помимо прочего, пьяный водитель мог нечаянно выпасть из машины, и до тех пор, пока машина продолжает двигаться со скоростью 60 км/ч, нарушения условий задачи нет. Я не понимаю, что такое "очередь общего вида" применительно к введению некоторых дополнительных условий задачи. К примеру, каково распределение ее элементов: нормальное? равномерное? другое? величины повторяются? а может последовательность монотонна? итп. Если мы говорим о сугубо теоретических задачах, надо исходить из того, что есть, и не фантазировать. Если мы говорим о задачах на собеседовании, часто предполагается, что соискатель задаст уточняющие вопросы, если сочтет их существенными для решения задачи, либо предложит решение (варианты решения) с дополнительными оговорками, например "в таких-то условиях можно вот так". Но решать задачу, предполагая некий конкретный, не оговоренный условиями вариант, да еще и не выделяя этого - имхо в любом случае ошибка. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.09.2006, 19:27 |
|
||
|
Задача: измерить длинну очереди, не используя массивов
|
|||
|---|---|---|---|
|
#18+
есть рабочее решение на основе определения периода маркера и кратных с ним коллизий. 1. пускаем маркер 2. определяем период его гарантированного появления 3. удаляем любой из них 4. проверяем повтор периода от данной позиции 5. если период есть, то подсчитываем кол-во то его нарушения 6. в точке нарушения востанавливаем маркер 7. удаляем маркер на кратной периоду позиции от текущей 8. всё ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.09.2006, 20:58 |
|
||
|
Задача: измерить длинну очереди, не используя массивов
|
|||
|---|---|---|---|
|
#18+
Den_di2. определяем период его гарантированного появления Нельзя ли поподробнее расписать вот этот пункт? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.09.2006, 21:26 |
|
||
|
Задача: измерить длинну очереди, не используя массивов
|
|||
|---|---|---|---|
|
#18+
softwarer(и это поведение не меняется по ходу дела)про это ничего не сказано. softwarerК примеру, каково распределение ее элементов?любое из возможных. Это называется общий случай. softwarerНо решать задачу, предполагая некий конкретный, не оговоренный условиями вариант softwarerДавай предположим, что очередь инициализируется тем же генератором :))это имелось в виду? Проблема только в оговорке? Я уже писал, что детерминированного (работающего во всех случаях) решения с маркером нет (по крайней мере я так думаю). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.09.2006, 14:44 |
|
||
|
Задача: измерить длинну очереди, не используя массивов
|
|||
|---|---|---|---|
|
#18+
softwarerА в практическом направлении куда разумнее просто встроить в очередь метод GetLength :) а если реализация класса очереди закрыта? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.09.2006, 14:46 |
|
||
|
Задача: измерить длинну очереди, не используя массивов
|
|||
|---|---|---|---|
|
#18+
maXmo softwarerА в практическом направлении куда разумнее просто встроить в очередь метод GetLength :) а если реализация класса очереди закрыта? Хм. Вариант 1: доопределить в наследнике методы Enqueue/Dequeue Вариант 2: если они вдруг невиртуальные, сделать прокси-класс, обертку. Хватит? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.09.2006, 21:25 |
|
||
|
Задача: измерить длинну очереди, не используя массивов
|
|||
|---|---|---|---|
|
#18+
обёртки не помогут, если очередь приходит в готовом виде (напр., из другого модуля) (то есть обёртка столкнётся с той же самой проблемой определения длины очереди), а если очередь формируешь сам, то и никакие обёртки не нужны :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.09.2006, 11:23 |
|
||
|
Задача: измерить длинну очереди, не используя массивов
|
|||
|---|---|---|---|
|
#18+
maXmoобёртки не помогут, если очередь приходит в готовом виде (напр., из другого модуля) На этот случай есть третий и четвертый варианты :)) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.09.2006, 12:54 |
|
||
|
Задача: измерить длинну очереди, не используя массивов
|
|||
|---|---|---|---|
|
#18+
пиво с начальником? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.09.2006, 13:25 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=34002996&tid=1346569]: |
0ms |
get settings: |
7ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
56ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
50ms |
get tp. blocked users: |
2ms |
| others: | 218ms |
| total: | 366ms |

| 0 / 0 |
