|
0 / 0 / 0
Регистрация: 28.12.2017
Сообщений: 22
|
||||||
Перекрытие временных промежутков31.08.2018, 11:18. Показов 1319. Ответов 3
Метки нет (Все метки)
Решаю задачку, где дан список содержащий время (в милисекундах) прихода и ухода посетителя.
Например: (время перевожу в удобоваримое) IN 08:45 Out 09:00, 08:47 -09:13 Получается максимум 2 человека в период с 08:47 до 09:00 Я составил алгоритм, который как мне кажется решает задачку правильно и проходит несколько тестов, но думаю, что можно снизить сложность алгоритма. Основной метод:
0
|
||||||
| 31.08.2018, 11:18 | |
|
Ответы с готовыми решениями:
3
Алгоритм временных промежутков
Запись временных промежутков в массив и сортировка их по возрастанию |
|
0 / 0 / 0
Регистрация: 28.12.2017
Сообщений: 22
|
|
| 31.08.2018, 12:02 [ТС] | |
|
Да, вероятно я не дописал условие. Необходимо найти временной промежуток с максимальным количеством посетителей.
0
|
|
|
2755 / 2062 / 509
Регистрация: 17.02.2014
Сообщений: 9,491
|
|
| 31.08.2018, 13:51 | |
|
так не?
У каждого объекта визитер есть время прихода. Проходясь 1 раз по визитерам, ты создаешь, на определенных границах времени, минимум два, объекта ПлотностьВизитеров(кодичествоВизитеров). Далее, на этих самых временных границах, когда их перешагиваешь, сравниваешь ПлотностьВизитеров последний и предпоследний на максимум. В теории, линейка видеться)).
0
|
|
| 31.08.2018, 13:51 | |
|
Помогаю со студенческими работами здесь
4
Составить программу, в которой вводятся значения двух временных промежутков в часах
Как найти сумму даты и времени или найти время, увеличенное на определенное количество временных промежутков? Проверка промежутков Определение промежутков в массиве Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
В качестве источника данных. . .
|
|
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер
Написал заготовку:
dotnet new console --aot -o UrlHandler
var items = args. Split(":");
var tag = items;
var id = items;
var executable = args;. . .
|
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
|
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений.
9TO2GP2bpX4
a42b81fb172ffc12ca589c7898261ccb/
https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/
Слева синяя линия -. . .
|
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. .
Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
|