|
|
|
Проверка интервала времени
|
|||
|---|---|---|---|
|
#18+
maytonЯ еще раз спрошу автора. Приведено оригинальное условие задачи? Я скинул ссылку на тему на Stackowerflow . Там Автор написал эту задачу. Я просто скопировал оттуда текст. Как было написано там - так и тут. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.05.2018, 02:02 |
|
||
|
Проверка интервала времени
|
|||
|---|---|---|---|
|
#18+
maytonЯ решил ее одним циклом. Но я не уверен что правильно понял задачу. Вернее сказать я ее видоизменил и решил. Я так часто делаю. Approach такой. Можно увидеть сиё творение? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.05.2018, 02:03 |
|
||
|
Проверка интервала времени
|
|||
|---|---|---|---|
|
#18+
Нужно сделать пересечение всех интервалов и если в результате останется невырожденной интервал то интервалы пересекаются. Временная сложность - линейная. Пересекать каждый с каждым не надо. Можно работать с одним интеравлом кумулятивно как С максимумом или минимумом числового ряда. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.05.2018, 02:15 |
|
||
|
Проверка интервала времени
|
|||
|---|---|---|---|
|
#18+
mayton, пересечение всех интервалов даст нулевой интервал, в подавляющем большинстве случаев ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.05.2018, 08:14 |
|
||
|
|
start [/forum/topic.php?fid=59&msg=39647392&tid=2122040]: |
0ms |
get settings: |
5ms |
get forum list: |
12ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
52ms |
get topic data: |
7ms |
get forum data: |
1ms |
get page messages: |
33ms |
get tp. blocked users: |
1ms |
| others: | 194ms |
| total: | 309ms |
| 0 / 0 |
