относно задача 06. Overlapping Intervals

yanmark 19 Точки

относно задача 06. Overlapping Intervals

Става въпрос за задача

06. Overlapping Intervals от

Data Representation and Data Manipulation

или аз нещо не разбирам условието добре или не знам

но нещо не мога да я докарам до 100 точки задачата

ето две решения които пробвах едното до 60 другото до 20

https://pastebin.com/ewC6Cs1C

https://pastebin.com/j7nXMg0m

първото ми се вижда най логично но не знам

ако някой може да помогне добре дошъл е :)

Тагове:

01/10/2017 16:14:48 Java Advanced

IvayloIvanov77 16 Точки

Здравей,

ето моето решение:

https://gist.github.com/IvoIvanov77/3b9f59669b80049114a1495dd74d091d

01/10/2017 17:14:15

MartinBG 4803 Точки

Аз използвах модификация на един от алгоритмите, описани тук.

01/10/2017 17:32:57

valchak 68 Точки

Имаш проблем в алгоритъма за сортиране на интервалите. Ако подадеш следния вход:

ще получиш false на изхода, въпреки че първият и третият интервал се застъпват.

Аз запазвам входа в матрица и след това използвам Bubble Sort за да сортирам интервалите.

https://pastebin.com/1d0RwTNa

01/10/2017 17:38:37 01/10/2017 17:39:12

kr056 64 Точки

Ако искаш да видиш малко по-различно решение и доста лесно според мен:

https://pastebin.com/M8mctggF

02/10/2017 18:22:32

MartinBG 4803 Точки

Решението, макар и работещо като логика, използва много неефективен алгоритъм (квадратична, вместо линейна сложност) и при голям брой интервали ще е на практика неизползваемо.

04/10/2017 10:16:40

kr056 64 Точки

Прав си реално,не трябва да се гледа само дали взима 100/100.

04/10/2017 19:11:40