Witajcie Mirki. Problem komiwojażera. Dla 100 miast, kończy i zaczyna się na nr1. Dążę do rozwiązania go przy pomocy algorytmu 2-OPT. Mam już trochę zostało samo sedno. Czyli zamienianie krawędzi/dróg między miastami. No ale dla próby postanowiłem sobie wygenerować więcej niż losową trasę.

Mam 5 losowych tras z 100tką miast. Współrzędne z pliku od Procesora z uczelni. I wszystkie wygenerowane trasy mają ten sam dystans całkowity. No i dostałem mindfucka jak miPokaż całość

Cześć mirki,
szukam nazwy algorytmu i może ktoś z was jest w stanie mi pomoc.
Mamy dwu wymiarową płaszczyznę na której znajdują się punkty w dwóch kolorach (niebieskie albo zielone) i algorytm jest w stanie wyliczyć prostą rozdzielającą punkty kolorami (po jednej niebieskie, po drugiej zielone). Jeśli nie jest w stanie ich rozdzielić to wyznacza prostą która rozwiązuje problem "najlepiej" tzn, że jak najmniej ich się miesza. To przykład z 2d, aPokaż całość

Pytanko, mamy na studiach algorytmy itp i mamy napisać usuwanie drzewa np, i zmierzyć czas, i teraz pytanie, czy prowadzący nie wkurzy się 'nullne' korzeń czy robić tak jak w innych językach po kolei każdy liść usuwać(też 'nullować' ale po kolei). I czy jest różnica w sumie ? Teoretycznie skoro straciłem dostęp do tych obektów to automatycznie zostaną w odpowiednim momencie usunięte przez GC, czy się mylę ?
edit: faktycznie GC aPokaż całość

W jaki sposób skonwertować liczbę w formacie hexa na postać binarną? Pomóżcie mircy, póki co wczytałem wejście od użytkownika.

#programowanie #algorytmy #assembler

// deklaracja stałych
.dataPokaż całość

W zbiorze mam 93 znaki.
Jaka jest szansa na wylosowanie (('X' i 'D') lub ('x' i 'd'))?

Pokaż spoiler

#pytanie #pytaniedoeksperta #matematyka #kiciochpyta #algorytmy #prawdopodobienstwo #nieprogramowanie #informatyka #naukaprogramowania

Witajce drogie Mireczki, różowa prosi o pomoc z następującym zadaniem:
W pliku tekstowym Lotek w kolejnych liniach zapisane są wyniki losowań dużego lotka.
Każda linia ma postać
numerlosowania. dzień.miesiąc.rok liczba1,liczba2,liczba3,liczba4,liczba5,liczba6
Przykładowa linia:
1. 27.01.1957Pokaż całość

Nie wiem czy ktoś będzie potrafił pomóc, ale warto spróbować, jak nie to pójdę na elektrodę ^^

Mam do zaimplementowania algorytm Tomasulo, język nie ma znaczenia, chodzi o ideę, ale właśnie jej nie potrafię za bardzo zrozumieć. Jest w stanie ktoś mi to wytłumaczyć w kilku słowach?

Pokaż spoiler

#programowanie #algorytmy #elektronika #studbaza

Mam za zadanie stworzyć prostą aplikację w konsoli w C++. Taki nazwijmy to symulator wyborów.

Wykombinowałem to tak, że na początku program pyta użytkownika o liczbę kandydatów (powiedzmy <30), a następnie

int glosow = 10000; //dla uproszczenia 10000 = 100,00% oddanych głosów
Następnie z zakresu [1;10000] losowana jest liczba, powiedzmy 476 (#pdk). Program zapisuje tą wartość w tablicy jako wynik uzyskany przez pierwszego kandydata, a następnie odejmuje 10000 - 476 =Pokaż całość

Jakie mirki znają szybsze algorytmy od QuickSorta i żeby były możliwe do zaimplementowania w skończonym czasie? ( ͡° ͜ʖ ͡°)
Muszę urwać ms i qsort jest za wolny dla mnie teraz.
Małe ilości danych, ale porównanie elementów chwilę zajmuje bo to ciągi znaków są.

#algorytmy #sortowanie

Mam do napisania aplikację serwerową do przetwarzania danych która:
1) Bierze dane A
2) Wczytuje z zewnętrznego źródła dodatkowe dane (nazwijmy je B)
3) Na podstawie tych dodatkowych danych B ustala dane C1, C2, C3
4) Na podstawie danych C1, C2, C3 odpytuje zewnętrzne źródło po dane D
5) Składa to wszystko w całość i produkuje "zbundlowaną paczkę danych"Pokaż całość

Miałby ktoś może jakieś ciekawe materiały na temat metody Hooka-Jeevesa ? przykłady, zastosowania ? przykładowej implementacji pewnie nie znajdę ale może akurat ? muszę zaimplementować w c#. Znalazłem coś takiego http://holmes.iigw.pl/~wchmielo/CHW/Dydaktyka/optyma/optyma/OPT%20Wyklad/W8%20optymalizacja.pdf i jest to w miarę wytłumaczone, ale może ktoś ma coś lepszego :) #algorytmy #naukaprogramowania #kiciochpyta

mirki, kto z Was dal rade preczytac "introduction to algorithms" Cormena od deski do deski?
#algorytmy #studbaza #cormen

#algorytmy #programowanie #naukaprogramowania #matematyka
Mam dwie liczby - obie z zakresu od 1 do 12 włącznie. Jeżeli pierwsza liczba jest w zakresie <7, 12> to czy druga też jest w tym zakresie lub jeżeli pierwsza jest w zakresie <1, 6> to czy druga też jest w tym zakresie.
Znajdzie się na to jakiś matematyczny wzór? Kombinowałem coś z odejmowaniem ich od siebie i zPokaż całość

W fajny sposób pokazane przeszukiwanie sekwencyjne i binarne
#informatyka #gif #algorytmy

Jakiś czas temu trafiłem na to pytanie na infoarenie i to jest dość ciekawy problem.

Jak napisalibyście szybki generator liczb pierwszych?
Na zasadzie, że zwraca kolejną liczbę pierwszą.
Np:
nextPrime();Pokaż całość

Dzień dobry. Poleciłby ktoś jakieś książki/kurs do algorytmów i programowania czysto pod Olimpiadę Informatyczną?
#naukaprogramowania #algorytmy

Znalazlem na wiki taka ilustracje do algorytmu 2-opt (pairwise exchange). Czy przypadkiem strzalki nie powinny byc w druga strone? Tzn znajdujemy w istniejacym rozwiazaniu skrzyzowane drogi i je prostujemy, zeby to rozwiazanie ulepszyc?

#algorytmy #naukaprogramowania