Skura10 napisał(a)
Czy ma ktos moze gotowca do tego tematy, praca ma sluzyc do stworzenia narzedzia do generowania nastepujacych eksperymentow:
- losujemy dwa n-elementowe podzbiory odcinka [0,1]
(n jest dużą liczbą, rzędu 1000-100000)
- z każdego z nich losujemy k podzbiory
- patrzymy czy się one przecinają.
Prosze o Pomoc!
Hmmm... o ile dobrze zrozumiałem musisz sprawdzać czy każde dwa odcinki się przecinają... Każdy odcinek to przecież część prostej. Skoro tak to możesz ułożyć równania tych prostych (y=ax+b) i rozwiązać układ równań tych prostych:
y=a_1x+b_1
y=a_2x+b_2
Otrzymasz punkt przecięcia się tych prostych... I teraz sprawdzasz czy ten punkt przecięcia należy do któregoś z odcinków...