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

Mirki z ogranieta algorytmika.
Rozwiazanie tego zadania jest banalne, ale biorac pod uwage narzucona zlożoność przestrzenną O(1) już mniej :)

https://codility.com/programmers/task/perm_missing_elem/

A zero-indexed array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing.Pokaż całość

Dla osób mających problemy z wyobrażeniem sobie jak działają algorytmy sortujące polecam kanał na youtube, próbka:

#algorytmy #programowanie

Gdzie, oprocz anglojezycznej wiki i artykułow zrodlowych znajde dobrze opisany problem komiwojazera? Ksiazki/publikacje, cokolwiek, byle bylo to przystepnie wyjasnione.

#algorytmy #naukaprogramowania

Mirki polecają książkę Algorytmy Wróblewskiego?

#naukaprogramowania #algorytmy

Napisałem w kilka minut projekt kartkówki dla gimnazjum. Będą mieli w poniedziałek. Tematyka: algorytmy i programowanie.

I mam dylemat. Bo klasa kompletnie nie jest zainteresowana programowaniem, za to ministerstwo chce aby każdy w #gimbaza był #programista i zarabiał po szkole 15k ( ͡° ͜ʖ ͡°).

Pierwsze pytanie (dwie grupy, żeby nie ściągali od siebie) to czysta teoria (wychodzę naprzeciw prośbom klasy żeby było coś łatwego ( ͡° ͜ʖ ͡Pokaż całość

Siemanko, szukam jakiejś lektury online o algorytmach. Co polecacie?
#programowanie #algorytmy #informatyka

#programowanie #cpp #algorytmy #bioinformatyka
kolejny post z cyklu jestem w dupie bo obijałem się przez cały semestr ( ͡° ʖ̯ ͡°) nie wiedzieć czemu ( ͡° ʖ̯ ͡°). Zadanie wygląda następująco: http://www.cs.put.poznan.pl/mkasprzak/akb/zad4.html
mój kod: http://pastebin.com/mJxSH2ZL
i teraz jak widzicie nie działa, nie wiem czemu nie wraca pomimo znalezienia błędnego rozwiązania. ma ktoś jakieś uwagi ?

Stoisz przed dwoma bramami, z których jedna prowadzi do wyjścia natomiast druga do przepaści.
Przed bramami stoi dwóch strażników, z których jeden tylko kłamie a drugi wyłącznie mówi prawdę.

Pytanie: Jak sformułujesz tylko jedno pytanie, które zadając tylko jednemu strażnikowi uzyskasz odpowiedź, która brama prowadzi do wyjścia?

#zagadka #pytanie #logika i chyba trochę #algorytmy