powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задача: измерить длинну очереди, не используя массивов
10 сообщений из 60, страница 3 из 3
Задача: измерить длинну очереди, не используя массивов
    #33997968
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maXmoНапример, если рассмотреть задачу типа "машина едет по шоссе со скоростью 60км/ч, за какое время она проедет 60 км?", то если не оговорено, что водитель пьян и через минуту врежется в столб, то этого не произойдёт.
Это неудачный пример, сейчас объясню почему.

Если говорится "машина двигается со скоростью 60 км/ч", это означает именно "машина двигается со скоростью 60 км/ч (и это поведение не меняется по ходу дела)". При этом условии невозможно ответить на вопрос "на каком расстоянии от исходной точки окажется водитель машины через 1 час". Потому что, помимо прочего, пьяный водитель мог нечаянно выпасть из машины, и до тех пор, пока машина продолжает двигаться со скоростью 60 км/ч, нарушения условий задачи нет.

Я не понимаю, что такое "очередь общего вида" применительно к введению некоторых дополнительных условий задачи. К примеру, каково распределение ее элементов: нормальное? равномерное? другое? величины повторяются? а может последовательность монотонна? итп.

Если мы говорим о сугубо теоретических задачах, надо исходить из того, что есть, и не фантазировать. Если мы говорим о задачах на собеседовании, часто предполагается, что соискатель задаст уточняющие вопросы, если сочтет их существенными для решения задачи, либо предложит решение (варианты решения) с дополнительными оговорками, например "в таких-то условиях можно вот так". Но решать задачу, предполагая некий конкретный, не оговоренный условиями вариант, да еще и не выделяя этого - имхо в любом случае ошибка.
...
Рейтинг: 0 / 0
Задача: измерить длинну очереди, не используя массивов
    #33998113
Den_di
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
есть рабочее решение на основе определения периода маркера и кратных с ним коллизий.
1. пускаем маркер
2. определяем период его гарантированного появления
3. удаляем любой из них
4. проверяем повтор периода от данной позиции
5. если период есть, то подсчитываем кол-во то его нарушения
6. в точке нарушения востанавливаем маркер
7. удаляем маркер на кратной периоду позиции от текущей
8. всё
...
Рейтинг: 0 / 0
Задача: измерить длинну очереди, не используя массивов
    #33998143
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Den_di2. определяем период его гарантированного появления
Нельзя ли поподробнее расписать вот этот пункт?
...
Рейтинг: 0 / 0
Задача: измерить длинну очереди, не используя массивов
    #33999979
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
softwarer(и это поведение не меняется по ходу дела)про это ничего не сказано.

softwarerК примеру, каково распределение ее элементов?любое из возможных. Это называется общий случай.

softwarerНо решать задачу, предполагая некий конкретный, не оговоренный условиями вариант softwarerДавай предположим, что очередь инициализируется тем же генератором :))это имелось в виду? Проблема только в оговорке? Я уже писал, что детерминированного (работающего во всех случаях) решения с маркером нет (по крайней мере я так думаю).
...
Рейтинг: 0 / 0
Задача: измерить длинну очереди, не используя массивов
    #33999993
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
softwarerА в практическом направлении куда разумнее просто встроить в очередь метод GetLength :) а если реализация класса очереди закрыта?
...
Рейтинг: 0 / 0
Задача: измерить длинну очереди, не используя массивов
    #34001417
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maXmo softwarerА в практическом направлении куда разумнее просто встроить в очередь метод GetLength :) а если реализация класса очереди закрыта?
Хм.

Вариант 1: доопределить в наследнике методы Enqueue/Dequeue

Вариант 2: если они вдруг невиртуальные, сделать прокси-класс, обертку.

Хватит?
...
Рейтинг: 0 / 0
Задача: измерить длинну очереди, не используя массивов
    #34002308
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
обёртки не помогут, если очередь приходит в готовом виде (напр., из другого модуля) (то есть обёртка столкнётся с той же самой проблемой определения длины очереди), а если очередь формируешь сам, то и никакие обёртки не нужны :)
...
Рейтинг: 0 / 0
Задача: измерить длинну очереди, не используя массивов
    #34002756
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maXmoобёртки не помогут, если очередь приходит в готовом виде (напр., из другого модуля)
На этот случай есть третий и четвертый варианты :))
...
Рейтинг: 0 / 0
Задача: измерить длинну очереди, не используя массивов
    #34002899
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
пиво с начальником?
...
Рейтинг: 0 / 0
Задача: измерить длинну очереди, не используя массивов
    #34002996
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Не.

Вариант 3: Хакнуть нахрен.

Вариант 4: Послать нахрен.
...
Рейтинг: 0 / 0
10 сообщений из 60, страница 3 из 3
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задача: измерить длинну очереди, не используя массивов
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]