Mam dwa zadania do zrobienia z #algorytmy #programowanie polegające na napisaniu problemu algorytmicznego, listy kroków, pseudo kodu i schematu blokowego. Chciałby ktoś sobie dorobić? ( ͡° ͜ʖ ͡°)
Wszystko
Najnowsze
Archiwum
dla j = 0, ... , iCo oznacza taki zapis w "języku" algorytmów? #informatyka #algorytmy #programowanie
Komentarz usunięty przez autora
@Alodnog pętla od 0 do wartości w zmiennej i włącznie. Zmienna j jest w tym przypadku zmienna iteracyjna
Gdzie nauczyć się tworzyć algorytmy? Jakoś mojej głupiej głowie często nie mogę sobie ogarnąć jak zrobić żeby coś działało tak jak chcę i pomyślałem, że warto się tego nauczyć. #naukaprogramowania #informatyka #algorytmy
@Pierrdonauta: kupujesz ponad 1000 stronicowego Cormena i czytasz całe od deski do deski kilka razy łącznie z dodatkami
@Pierrdonauta: rób zadanka: codeforces, Main, uva. Rób dużo zadanek.
#programowanie #algorytmy #cplusplus
Ogólnie nie wiem jak się robi takie obrazki, co oznaczają te prostokąty i romby w które są wpisane te rzeczy? Domyślam się że to w tym którym jest napisane i<n chodzi o pętle iteracyjna ale co z reszta? xD
Ogólnie nie wiem jak się robi takie obrazki, co oznaczają te prostokąty i romby w które są wpisane te rzeczy? Domyślam się że to w tym którym jest napisane i<n chodzi o pętle iteracyjna ale co z reszta? xD
źródło: comment_sFqpt4WjNhpplIAmv6kAaT6yuFx2fjZT.jpg
Pobierz
konto usunięte via Wykop Mobilny (Android)
@japecznikow: poczytaj o schematach blokowych
konto usunięte via Android
@Wakesuioespeps w trakcie
Są jakieś sprytne sposoby na poprawienie działania algorytmu genetycznego w tej końcowej fazie gdzie spowalnia lub wręcz się zatrzymuje? #algorytmy #naukaprogramowania
@Keboon: Z tego co pamiętam, można przy stabilnej populacji zastosować 'plagę'. Polega ona na zabiciu połowy populacji i wygenerowaniu nowej. I po pladze jak znowu się ustabilizuje to sprawdza się czy do tego samego poziomu co wcześniej. Jeśli tak tak, to kończysz albo ponawiasz plagę. To było omawiane u nas jako sposób na uniknięcie wpadnięcia w minima lokalne.
@mackar: Dzięki :) właśnie czegoś takiego szukałem :)
Mam taką pętlę:
for (i = 0; i < matrix.size(); i++) {
for (j = 0; j < matrix.size(); j++) {
for (k = 0; k < matrix.size(); k++) {
// do the job
}
for (i = 0; i < matrix.size(); i++) {
for (j = 0; j < matrix.size(); j++) {
for (k = 0; k < matrix.size(); k++) {
// do the job
}
@gnidex: lepiej powiedz cos o problemie - dobrze znac metody synchornizacji wyniko ich przekazywania itp.
generalnie to zazwyczaj mozna zrobic w funkcji ktora dajesz do threada petle typu wez zadanie wykonaj itp.
generalnie to zazwyczaj mozna zrobic w funkcji ktora dajesz do threada petle typu wez zadanie wykonaj itp.
@gnidex: A równoległość oparta na wspólnie dzieloną pamięć i programowanie wątków a równoległość rozproszona, oparta o procesy, to dwa zupełnie różne problemy i dwa kompletnie odmienne rozwiązania. Musisz jasno zdefiniować czego tak naprawdę chcesz, ponieważ rzucasz ogólnikami, trochę nie bardzo wiesz o czym mówisz i niesamowicie trudno jest w takiej sytuacji cokolwiek doradzić. Nie istnieje coś takiego jak "obiekt" w dyskusji o procesach i wątkach.
Podejrzewam, że chodzi o wersję
Podejrzewam, że chodzi o wersję
No cześć:) w ramach #tenyearschallenge chciałbym ogłosić że mój blog https://mmazur.eu.org ma, teraz już lekko ponad, 10 lat!:) Z tej okazji chciałbym przypomnieć tym którzy go znają i przedstawić tym którzy go nie znają:) Sporo na nim wpisów o #programowanie w #python ale też o ogólnym programowaniu. Czasem #algorytmy czy po prostu jakieś rozwiązania konkretnych problemów o których mogę powiedzieć: #chwalesie :)
jaki polecacie algorytm do porównywania obrazów cyfrowych ? konkretnie to szukam jakiejś implementacji do webowej aplikacji, najlepiej w JS ale moze byc tez python
#python #javascript #algorytmy #programowanie
#python #javascript #algorytmy #programowanie
Najprosciej, to haszujesz pliki i porownujesz hashe ze soba.
@arysto2011: No tak średnio bym powiedział. Bo w wyniku masz tylko. Kopia lub nie kopia, to słabe jak na porównywanie. Czy wyszukiwanie podobnych.
@ChestNoot: podobnych na bank nie znajdzie, tylko duplikaty
@ShadowDancer: o kurde, nigdy nie było :O
Algorytm Dijkstry
Programisto, wydaje Ci się, że umiesz TDD? Masz rację wydaje Ci się ;-) Wujek Bob Martin prowadzi nas przez fascynującą podróż dochodzenia do Algorytmu Dijkstry znajdowania najkrótszej ścieżki w grafie, używając podejścia Test Driven Development.
z- 7
- #
- #
- #
- #
- #
- #
56 godzin kodzenia i testów, aby osiągnąć efekt taki jak na filmiku. Jest to prosty edytor terenu w mojej gierce, której teaser możecie zobaczyć tutaj. Wcześniej tworzenie terenu odbywało się tak, jak w tym wpisie. Teraz czas robienia jednej mapy powinien się skrócić z kilkunastu godzin nudnego klikania, do kilkunastu minut żwawego przeciągania :-)
Pod maską jest sporo algorytmów i problemów matematycznych, które trzeba było rozwiązać. Do tych trudniejszych wykorzystywałem
Pod maską jest sporo algorytmów i problemów matematycznych, które trzeba było rozwiązać. Do tych trudniejszych wykorzystywałem
@Visher: robi robotę!. Gratulacje!
@kolnay1: nie miałem chwili, żeby dobrze odpisać :-)
Różnica jest w efekcie, co ma istotny wpływ na jakość symulacji fizyki. Mogę użyć algorytmu Ear Clipping na wielokącie wklęsłym, ale bardzo często produkuje on bardzo długie, ostre trójkąty, z cienkimi bokami. To kiepska sytuacja dla symulacji ciał sztywnych. I po prostu jakoś dziwnie to wygląda. Jeśli wcześniej zdekomponuję wielokąt wklęsły na wielokąty wypukłe, efekt wydaje się lepszy. Trójkątów natomiast zdaje się
Różnica jest w efekcie, co ma istotny wpływ na jakość symulacji fizyki. Mogę użyć algorytmu Ear Clipping na wielokącie wklęsłym, ale bardzo często produkuje on bardzo długie, ostre trójkąty, z cienkimi bokami. To kiepska sytuacja dla symulacji ciał sztywnych. I po prostu jakoś dziwnie to wygląda. Jeśli wcześniej zdekomponuję wielokąt wklęsły na wielokąty wypukłe, efekt wydaje się lepszy. Trójkątów natomiast zdaje się
źródło: comment_QV1zGu2uT5XIdj7Ws2sTRqZyZdQMYx38.jpg
Pobierz
Czy ktoś jest w stanie pomóc mi przy pisaniu algorytmu kompresji Huffmana? Bardzo prosiłbym o kontakt na priv. Mam trochę problemy z kodem oraz kwestią ułożenia algorytmu (np. jak utworzyć obiekt (klasę?) z kilkoma wartościami i posortować te klasy wg konkretnej wartości; jak łączyć wskaźnikami listę dwukierunkową i odczytywać jej kroki (ilość skoków pomiędzy listami). Od razu napiszę, że nie siedzę w obiektówce za dużo i mam z tym lekkie problemy, a
@jaktrwogatonawykop: ja wiem, że sgary, ale taki mam zrobić. Mógłbyś pomóc? Ogarniasz C++? :)
Nie jestem jeszcze programista, pracuje na magazynie ale chce nauczyc sie Javy bo dobrze tam placa
Odśnieżasz samochód. Potem jak już odśnieżysz, odśnieżasz jeszcze raz. Potem odśnieżasz, by dać radę wyjechać. Potem odśnieżasz samochód jeszcze raz. Potem odśnieżasz siebie. W końcu odśnieżasz szyby. Możesz jechać....
#bialystok #snieg #odsniezanie #poradanadzis #algorytmy
#bialystok #snieg #odsniezanie #poradanadzis #algorytmy
Załóżmy, że mamy koło o promieniu r i o współrzędnych środka (x,y) = (0,0). Koło to dzielimy na n części (powiedzmy, że n<=20) równej wielkości i numerujemy je od 1 do n zgodnie z ruchem wskazówek zegara. Coś jak tarcza do rzutków.
W jaki sposób mogę sprawdzić do której części należy wylosowany punkt (a,b)?
#matematyka #algorytmy
W jaki sposób mogę sprawdzić do której części należy wylosowany punkt (a,b)?
#matematyka #algorytmy
Zacząłem układać kostkę rubika. Tyle na dziś. Pewnie jej nie ułożę, ale jeśliby mi się udało to dam znać ( ͡º ͜ʖ͡º) #kostkarubika #ukladamkostkerubika #algorytmy suko! (⌐ ͡■ ͜ʖ ͡■)
źródło: comment_OoFNyjqi9AAYCUNcfjxVvauIhJk7NYtB.jpg
PobierzCzy istnieje jakiś naiwny algorytm aproksymacyjny dla multiple tsp? Bo tylko trafiam na jakieś genetyki
#algorytmy #programowanie
#algorytmy #programowanie
Mogę dodać że przy założeniu, że wejściowy graf jest pełny
Wojna algorytmów. Nasz los zależy od mechanizmów, których nie rozumiemy.
Zostaliśmy sprowadzeni do roli towaru – kolejnego zasobu, o który toczy się bezpardonowa wojna. Algorytmy nie mają uczuć. Nie mają zatem litości, więc nie oczekujmy, że nam ją okażą. Mieszkańcy pierwotnych plemion, zamieszkujących wyspy Pacyfiku, podczas drugiej wojny zetknęli się ze zdobyczami...
z- 89
- #
- #
- #
- #
- #
- #
Powiedzmy, że mam N obrazków o wymiarach x na y (wszystkie takie same) oraz obszar roboczy X na Y. Chciałbym te N obrazków umieścić w obszarze roboczym, tak aby były jak największe (i aby się nie nakładały). Czy ten problem jest jakoś nazwany?
#algorytmy #programowanie
#algorytmy #programowanie
@Chlopiec_z_drewna: O, to już coś w tą stronę, tylko że tu właśnie skalować mogę. Jak mam powiedzmy 5 obrazków 300x200 przy obszarze roboczym 1000x1000 to najoptymalniej będzie je przeskalować do 500x333 i po wkładać po 2 w rzędzie i 3 w kolumnie
@Chlopiec_z_drewna: Dopisałem obszar roboczy, bo inaczej mój przykład brzmiał bez sensu :D
Dlaczego heap sort jest zdecydowanie rzadziej wykorzystywany / mniej popularny niż quicksort i merge sort, mimo, że jest prawie tak samo szybki jak one, ma lepszą złożoność pesymistyczną i liniową złożoność pamięciową?
#informatyka #algorytmy #naukaprogramowania
#informatyka #algorytmy #naukaprogramowania
@AdiLDZ: https://stackoverflow.com/questions/1853208/quicksort-superiority-over-heap-sort
Tldr: nie sama złożonością programista zyje
Tldr: nie sama złożonością programista zyje
#naukaprogramowania #cpp #algorytmy