Wszystko

Najnowsze

Archiwum

heater
  • 0
macie jakies tipy jak zrobic te zadanko:

Labirynt dwuwymiarowy z pętlami o dowolnie szerokich korytarzach. Zakręty pod dowolnym kątem. Jedno wyjście na zewnątrz. Zaczynamy w dowolnym miejscu labiryntu, ustawieni w dowolny sposób.

"Poruszamy obiektem, który jest punktem (nie ma geometrycznych wymiarów). Może się poruszać naprzód np (krok) oraz obracać w lewo lw(kąt). Minimalna odległość to jeden krok, a minimalny kąt to jeden stopień. Obiekt wyposażony jest w czujnik, który wykrywa ścianę w odległości jednego
heater - macie jakies tipy jak zrobic te zadanko: Labirynt dwuwymiarowy z pętlami ...

źródło: comment_1634665225VQRly1CkOmdMMrBbTdGEJv.jpg

Pobierz
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
villager
villager
  • 205
@tomasztomasz1234: ciekawe jak to wygląda na uczelniach w innych krajach europejskich, ale akurat w polsce wykładowcy świetnie potrafią uczyć algorytmiki, oczywiście tych ludzi którzy chcą się czegoś rzeczywiście nauczyć.
niestety problemem studiów jest to że jest jeden program studiów który musi objąć tych którzy nie mieli żadnej styczności z IT oraz pasjonatów którzy siedzieli w tym od dziecka...
  • Odpowiedz
93michu93
93michu93
  • 1
#warcaby #sztucznainteligencja #algorytmy #szachy #michupyta
Mirki, tak sobie mysle - jesli mamy programy z ratingiem 3500 w szachach, a w warcabach liczba ruchow jest duzo mniejsza to czy istnieja juz programy do gry w warcaby, ktorych nie da sie pokonac? Czy w warcabach istnieje strategia wygrywaja, czyli taka, ze np. jesli biale zaczynaja i zagraja perfect to zawsze wygraja nawet przy optymalnej
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
arbuz77
arbuz77
arbuz77
via Wykop Mobilny (Android)
  • 1
@93michu93: nie ma takiego programu. Rozwiązana została tylko jedna z wersji warcab 8x8. Wersja turniejową i najbardziej popularną są warcaby 10x10. Nie ma znaczenia jakim kolorem gra się na starcie bo siły są wyrównane. Przewaga na starcie tej połowy tempa przy grze białymi nie ma takiego znaczenia jak w szachach. Są opracowane bardzo mocne silniki do warcab 10x10 jednak pomimo tego to nie jest pewna wygrana bo nie ma jednej
  • Odpowiedz
CuckCuckKlan
  • 1
Mam zadanie do zakodzenia w #java z ilością X paczek, które mają Y rzeczy w każdej ( nie mogę rozpakowywać paczek i każda ma inną ilość tych samych przedmiotów ). Mam do dyspozycji ciężarówkę o ładowności Z i mam rozplanować logistykę tego pojazdu by było jak najmniej kursów. Na razie podchodzę do tego jak do problemu zachłannym ładowaniem plecaka tylko, że tam nie było n kursów z plecakiem tylko jeden.
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Morritz
  • 0
@Titsuman: zostanie wykonanych (n - 1) operacji skelajania, a żeby koszt był najmniejszy algorytm musi sklejać ze sobą liczby zaczynając od pary możliwie najmniejszych liczb, zgadza się?
  • Odpowiedz
LukaszLamza
  • 473
Czytamy naturę #96 | Wyginięcie dinozaurów dzień po dniu - Zaufaj komputerowi - Kiedy rosną drzewa

Wprost: https://www.youtube.com/watch?v=FwiKUQv44ec
A może wracamy na główną?:) https://www.wykop.pl/link/6261689/czytamy-nature-96-wielkie-bum-dzien-po-dniu-zaufaj-maszynie-drzewa-rosna/

W 96. odcinku "Czytamy naturę" opowiadam:
LukaszLamza - Czytamy naturę #96 | Wyginięcie dinozaurów dzień po dniu - Zaufaj kompu...

źródło: comment_1630919348FhtwoJ4lb7sI3NTzKyUwXs.jpg

Pobierz
  • 49
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
LukaszLamza
  • 26
Jeżeli w międzyczasie komuś się odechciało, mogę oczywiście usunąć z listy wołaniowej... Dajcie znać. A kto nie wie o co chodzi, ale jest słusznie zaintrygowany, to może zaplusować TEN OTO niniejszy komentarz, a trafi na najbardziej ekskluzywną, ręcznie moderowaną, naturalną, organiczną, wręcz wegańską listę wołaniową na całym Mirko. ( ͡º ͜ʖ͡º)
  • Odpowiedz
arct2
  • 0
Cześć wszystkim :)
Mam pytanie. Próbuję napisać programik, który porównywał będzie dwie listy części, które są w 90% identyczne, jednak różnią się numeracją pozycji. Przykład (bardzo uproszczony):

Lista nr. 1:
Pkt | Numer części
1. | 20-25
  • 6
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Goglez
Goglez
via Wykop Mobilny (Android)
  • 0
Algorytm przyjmuje jakąś liczbę n i zwraca wynik działania n^n, jaka to złożoność obliczeniowa w notacji dużego O?

Jaką złożoność obliczeniową ma algorytm, który oblicza n^n mod k, gdzie k to jakaś liczba podobnego rozmiaru co n^n?

#algorytmy #programowanie #naukaprogramowania
  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Saly
Saly
via Wykop Mobilny (Android)
  • 1
@Goglez: musisz mieć takie założenie. W maszynie turinga dodanie dwóch liczb to na pewno nie jest czas stały jednak wszyscy twórcy algorytmów uznają złożoność tego działania jako stałą, bo tak działają procesory
  • Odpowiedz
m.....4
m.....4
  • 1
@Izanagi013: Znowu spamuje tym gdzie się da, ale -
https://www.wykop.pl/wpis/59570525/przepraszam-ze-tak-malo-profesjonalnie-ale-nie-chc/

Jeżeli chcesz dobre książki polecam bardzo platforme oreilly.com na acm.org wyjdzie Cię po prostu duuużo taniej. Znajdziesz tam książki dla początkującego o każdej tematyce którą wymieniłeś.
Później warto użyć https://github.com/lorenzodifuccia/safaribooks (na ile to legalne to druga rzecz), by pobrać książkę i jeżeli trzeba to przekonwertować używając calibre. Mam kindle oasis 3 (dość niestandardowy ekran) i książki wyświetlają się dobrze włącznie
  • Odpowiedz
m.....4
m.....4
  • 2
@Izanagi013: w praktyce możesz zarejestrować się pobrać za pomocą programu pewnie z 10 książek i jak je przeczytasz to stworzyć kolejne konto trial, ale ograniczajmy cebulactwo :P 100$ na rok na acm.org to nie dużo.
  • Odpowiedz
toord
toord
  • 0
Mirki jak się właściwie uczyć algorytmów?
Szczerze przez jakiś czas strasznie zaniedbałem właśnie przedmioty takie jak algorytmy i robiłem tylko tyle, żeby zdać i zapomnieć. Jednak z tego co opowiadają znajomi na rozmowach o pracę to często gęsto padają pytania o algorytmy albo zadanie, że trzeba napisać własny algorytm. No i tutaj pojawiam się ja - ten który nie był nigdy za bardzo fanem algorytmów bo straszliwie opornie mi to szło ale
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
ZdeformowanyKreciRyj
  • 0
@toord: do algo na poziomie rozmów kwalifikacyjnych jeżeli nie idziesz do r&d w jakimś Jane Street to wystarczy robić zadanka z codeforces/leetcode/spoj/cokolwiek + znać jakieś podstawy typu kolejka/stos/avl/bfs/dfs/dijkstra/binsearch itp
Tldr: rób zadania
  • Odpowiedz
Saly
  • 8
@Goglez: można to udowodnić tak, że dla każdej metody wyszukiwania liniowego (do przodu, do tyłu, co dwa itd) istnieje takie nieuporządkowane tablicy, że potrzeba sprawdzić wszystkie możliwe elementy. Inaczej: sprawdzenie dowolnego elementu nie daje ci żadnej wiedzy o reszcie (w porównaniu do np. wyszukiwania binarnego), więc tak czy owak w najgorszym przypadku trzeba sprawdzić wszystko
  • Odpowiedz

Powiązane tagi