Wszystko

Najnowsze

Archiwum

k.....o
k.....o
  • 2
#programowanie #algorytmy #python
Mirki potrzebuje małej pomocy mam array który reprezentuje graf pełny, wygląda on tak array(punktA,punktB,dystans) potrzebuje funkcje która bedzie zwracać dla podanych punktów optymalna ścieżkę np dla 1 do 10 zwróciło by kolejne punkty,próbowałem z A* ale troche mi nie wychodzi
Jakieś podpowiedzi jak to ogarnąc z niska złożonością

przykładowy array, ilość punktów i odległości ulegają zmianie
[[0, 1, 4], [0, 2, 4], [0, 3, 6],
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
jacksai
  • 2
Mireczki z #programowanie mam zagadkę. Otóż mam do zrobienia zadanie(apka + REST) gdzie przechowuje w bazie listę książek oraz różne rankingi tych książek, każda z tych książek może być plusowana osobno dla każdego rankingu ( i jej punktacja dla każdego rankingu jest inna), ale mam jeden problem. Otóż z rankingu mam wyciągać TOP5 i książka może należeć jednocześnie do maksymalnie 3 takich TOP5.

Czy istnieje jakiś temat którym powinienem się
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
asunez
  • 4
Może nie było, może było - różne algorytmy sortowania z różnym inputem. Fajnie pokazuje, że nie ma najlepszego algorytmu, każdy jest w czymś lepszy. Poza selection sortem, ten ssie.

LINK


  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Wyrewolwerowanyrewolwer
  • 2
@asunez: Wcale nie było 7891213412114123412124 razy, wcale nie przerabia tego każda pierwsza lepsza z brzegu książka do algorytmów lub programowania, wcale nie jest to postowane co drugi dzień na praktycznie każdym portalu związanym z programowaniem.

Gardzę.

Zacznijcie w końcu wrzucać wartościowy content i trudniejsze rzeczy, albo nie wrzucajcie nic bo tylko spam i syf się robi.
  • Odpowiedz
KorelacjaProkrastynacji
KorelacjaProkrastynacji
  • 4
Powiedzmy, że chciałbym napisać forum. Jako, że pewnie bezsensowne byłoby tworzenie osobnej tabeli w bazie danych dla każdego wpisu, to pewnie wszystkie wpisy byłyby w jednej tabeli. Gdybym chciał zrobić odpowiedzi do postów na wzór wykopu, 4chan czy twittera (powiązanie z głównym threadem, dyskusja się toczy pod). Czy w celu wyświetlenia wątków i odpowiedzi do nich przypisanych, używam wtedy algorytmów pokroju "BST" aby wyświetlić je po kolei? Czy przeważnie tworzy się autorskie
  • 13
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
meohaw
  • 3
@KorelacjaProkrastynacji: Jeżeli struktura ma tylko 1 poziom zagnieżdżenia, to nie ma specjalnych algorytmów ani struktur, jest to mniej więcej robione tak jak to pisze @Patryk.

Jakieś struktury czy też "algorytmy" o których można rozmawiać potrzebne są przy strukturach wielopoziomowych. Tam gdzie np komentarze mogą mieć 4 poziomy zagnieżdżenia. Wtedy rozwiązań jest wiele i rozwiązanie z posiadaniem np tylko parent_id (nazywa się Adjacency List) jest jednym z najgorszych jakie można
  • Odpowiedz
StormtrUper
  • 7
wiem, że wszyscy tutaj pewnie znacie angielski perfekcyjnie, ale jakby ktoś potrzebował tłumaczyć pojedyncze słowa w tekście na polski, bo by zapomniał tłumaczenia to polecam wtyczkę Vocabla. Raczej na wszystkie przeglądarki powinna być, mi bardzo pomaga :) to taki mały off-top ale może komuś się przyda ;)
  • Odpowiedz
Caishen
  • 1
#naukaprogramowania #algorytmy
Mam pustkę w głowie i nie wiem jak podejść do takie problemu. Ktoś coś?

Napisz funkcję realizującą następującą specyfikację:

Wejście:

- n – liczba naturalna,
  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
pepepanpatryk
  • 1
Siema wykopki. Ma ktoś jakiś pomysł na przeszukiwanie sąsiedztwa komórki w tablicy bez pisania kilkudziesięciu if-ów?
Przykładowo tablica 10x10, i sprawdzenie sąsiedztwa Moore'a dla każdej komórki. Chodzi mi tutaj bardziej jak rozwiązać przeszukiwanie sąsiedztwa dla komórek przy krawędziach, tak żeby przy sprawdzaniu nie wyjść poza zakres tablicy.

Myślałem, żeby tablice 10x10 przerobić na 12x12 i te skrajne pozycje byłyby jakby "figurantami", natomiast wydaje mi się to takie średnie.

#programowanie #
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
mozeglupiemozenie
  • 2
Mirki czy taki schemat blokowy #algorytmy spełnia zadanie "schemat blokowy: wczytać od użytkownika ciąg 100 znaków,wybrać z nich liczby parzyste i sumowac" #nieprogramowanie
Teraz widzę czy przypadkiem tych liczb nie będzie 101? zamiast 100? Bo jeśli tak to wystarczy w b=100 TAK dać tylko wypisanie danych?
mozeglupiemozenie - Mirki czy taki schemat blokowy #algorytmy spełnia zadanie "schema...

źródło: comment_UITvHLXyrQPUpZn8pUjRJiLrpDkHgNa0.jpg

Pobierz
  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Deczu
  • 3
Niestety wyedytować mi wypok nie pozwala. Tak ewentualnie jest to jakaś dziwnie przedstawiona wariacją mergesorta
  • Odpowiedz
Prehlu
Prehlu
  • 1
Mirki takie pytanie z pod tagu #algorytmy Czy dla komputera ma znaczenia w prędkości wykonywania na jak dużych liczbach operuje? Chodzi głównie o dodawanie dwóch ułamków zwykłych. Bo są dwa algorytmy i czy dla komputera ma bardziej znaczenia ilość wykonanych działań czy tez liczby na jakich operuje? #informatyka
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Cepion
  • 2
@Prehlu: Liczba wykonywanych zadań oraz typ wykonywanych zadań : mnożenie jest bardziej kosztowe niż dodawanie, komputerowi nie robi różnicy czy doda 2+2 czy 200000 + 200000 tak długo jak architektura wspiera takie duże liczby.
  • Odpowiedz
darsto
  • 2
@Wyrewolwerowanyrewolwer: jak chcesz zmniejszyć obraz o te 13%, to tworzysz puste "płótno" o odpowiednich rozmiarach i wypełniasz każdy piksel tego płótna kolorem, który zależy od kolorów sąsiadujących pikseli na oryginalnym obrazie.

Generalnie to się po prostu miesza sąsiadujące kolory, bierze się a * kolor piksela z lewej, b * kolor piksela z prawej itd.

a, b to wyliczone wartości odpowiedniej funkcji f(x), tzw. kernel function, która po prostu definiuje jak
  • Odpowiedz

Powiązane tagi