bomboor
#naukaprogramowania
#cpp

Chcę napisać program do tworzenia otoczki wypukłej za pomocą algorytmu grahama (coś w tym stylu) https://www.youtube.com/watch[...]Mn8A&list=WL&index=26

Nie jestem jakoś bardzo obeznany w c++ i może ktoś ma jakieś artykuły, książki lub cokolwiek co pomoże i doradzi jakiej biblioteki użyć, jakiego kompilatora itp.
Może też ktoś napisze, czy ta aplikacja jest jakoś bardzo skomplikowany do wykonania i zrozumienia.

Dziękuję za pomoc
1
  • Najlepsze
  • Wszystkie komentarze
lionbest
@that_ugly_dude: Ała oczy pieko:

Point points[], int n

Albo ten fragment:

sizeof(points)/sizeof(points[0]);
4
lionbest
@bomboor: Daj sobie spokój z programowaniem bo nawet linka nie potrafisz wkleić. Co potem zrobisz jak programowanie podstawową metodą Copiego-Pasty nie będzie chciało działać?

3
MamCieNaHita
@that_ugly_dude: ale qsorta już nie obronisz. ten kod jest bardziej C niż C++. chyba, że wychodzisz z założenia, że C++ to C z klasami. tam powinno imo polecieć std::sort i std::array/std::vector. ale może się czepiam za bardzo
2
that_ugly_dude
@bomboor: link Ci się zepsuł. A chcesz po prostu wyznaczać czy koniecznie graficznie przedstawiać?

tu masz chyba wyjaśnienie algorytmu, przykładowe implementacje i filmiki: http://www.geeksforgeeks.org/convex-hull-set-2-graham-scan/
1
that_ugly_dude
@lionbest: to wygląda jak uniform initialization wektora, ale wydanie 03 - nie wiem ile elementów będzie, a tak to int n przynajmniej mi to wskaże. że to jeszcze wisi niezaktualizowane, rzekomo na stronce przygotowującej do rozmów
1
that_ugly_dude
@bomboor: wygląda jakby miał spełnić swoją funkcję i działał, do tego napisany w Qt, to łatwo będzie Ci zmienić wyświetlanie. To brzmi jak projekt na zaliczenie (aż dziw, że tak szybko zaczynasz).
1
bomboor
@lionbest: link nie działa bo kopiowałem na telefonie i przez przypadek musiało uciąć.
@that_ugly_dude: dobrze, jeśli bym ogarnął samo wyznaczenie i graficznie też
0
bomboor
@MamCieNaHita: @that_ugly_dude: @lionbest:

znalazłem na github program na którym chyba mogę się wzorować i go przestudiować

https://github.com/dmitry64/convexhullqt

Co myślicie?
0
bomboor
@that_ugly_dude:

po części masz racje ( ͡° ͜ʖ ͡°)

Ogólnie nie zajmowałem się aż tak dużo programowaniem (zwłaszcza w c++) a mam jeszcze wiele innym (można powiedzieć, że pokrewnych) tematów do ogarnięcia.
0