szukanie zaawansowane
 [ Posty: 6 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 17 sty 2008, o 14:17 
Użytkownik

Posty: 5
Lokalizacja: warszawa
JAk znaleść minimalny obrys wypukły punktów na płaszczyznie, co to jest wogóle ten minimalny obrys wypukły ?
Góra
Mężczyzna Offline
PostNapisane: 17 sty 2008, o 14:33 
Gość Specjalny
Avatar użytkownika

Posty: 4819
Lokalizacja: Gdańsk
poszukaj w sieci pojęcia:
otoczka wypukła -> http://pl.wikipedia.org/wiki/Otoczka_wypuk%C5%82a
Algorytm Grahama
Algorytm Jarvisa

[ Dodano: 17 Stycznia 2008, 14:34 ]
i algorytm przyrostowy
Góra
Mężczyzna Offline
PostNapisane: 17 sty 2008, o 15:07 
Użytkownik

Posty: 5
Lokalizacja: warszawa
dzieki, tylko jeszcze musze to użyć w c++....
Góra
Mężczyzna Offline
PostNapisane: 17 sty 2008, o 15:52 
Gość Specjalny
Avatar użytkownika

Posty: 4819
Lokalizacja: Gdańsk
odpowiednie zapytanie w google i da się znaleźć ;) nawet pełną implementację w C++
Góra
Mężczyzna Offline
PostNapisane: 25 lut 2009, o 09:59 
Użytkownik
Avatar użytkownika

Posty: 6635
Lokalizacja: 53°02'N 18°35'E
Implementację algorytmu grahama znajdziesz na stronie Kamila Deryńskiego
http://files.derynski.net/moje_prace/graham.c
Góra
Mężczyzna Offline
PostNapisane: 20 wrz 2017, o 09:48 
Użytkownik
Avatar użytkownika

Posty: 6635
Lokalizacja: 53°02'N 18°35'E
Jeśli chodzi o algorytm Grahama to pseudokod jest u Cormena i reszty

Kod:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
1 let p0 be the point in Q with the minimum y-coordinate,
        or the leftmost such point in case of a tie
2 let <p1,p2,...,pm> be the remaining points in Q
        sorted by polar angle in counterclockwise order around p0
        (if more than one point has the same angle remove all but
         the one that is farthest from p0)
3 let S be an empty stack
4 PUSH(p0,S)
5 PUSH(p1,S)
6 PUSH(p2,S)
7 for i:=3 to m do
8      while the angle formed by points NEXT-TO-TOP(S),TOP(S)
               and p1 makes a nonleft turn do
9            POP(S)
10     PUSH(pi,S)
11  return S


Na ważniaku widziałem próbę przetłumaczenia tego pseudokodu
na polski ale mam wątpliwości co do poprawności tego tłumaczenia
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 6 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Czy istnieje czworokąt wypukły ?  alexandra  1
 siedmiokąt wypukły - zadanie 2  ja256  0
 Czy istnieje czworokąt wypukły ? - zadanie 2  alexandra  2
 czworokąt wypukły - zadanie 11  Andreas  3
 Dowolny sześciokąt wypukły-dowód  kam51  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl