Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 16. 11. 2014 15:15

bfaaa
Zelenáč
Příspěvky: 10
Reputace:   
 

algoritmus na nalezeni shodnych trojuhelniku

Dobry den, existuje nejaky efektivni algoritmus ktery pro zadanou mnozinu hran vypise vsechny identicke trojuhelniky? identicke trojuhelniky jsou napr. 2 2 1 a 1 2 2

Offline

 

#2 16. 11. 2014 18:06

check_drummer
Příspěvky: 5563
Reputace:   106 
 

Re: algoritmus na nalezeni shodnych trojuhelniku

↑ bfaaa:
Ahoj.
jak je zadána hrana? Souřadnicemi svých koncových bodů, a nebo svou délkou (a pak jde tedy spíše o délku hrany)?

Jako první nápad je držet si u každé hrany délky všech hran jdoucích z jejích koncových vrcholů... (Platí-li první možnost v bodě výše.)


"Máte úhel beta." "No to nemám."

Offline

 

#3 16. 11. 2014 20:18

bfaaa
Zelenáč
Příspěvky: 10
Reputace:   
 

Re: algoritmus na nalezeni shodnych trojuhelniku

Ahoj, delkou

Offline

 

#4 18. 11. 2014 22:28

check_drummer
Příspěvky: 5563
Reputace:   106 
 

Re: algoritmus na nalezeni shodnych trojuhelniku

↑ bfaaa:
Jak vypadá příklad takového vstupu a co má být výstupem? Děkuji.


"Máte úhel beta." "No to nemám."

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson