Mirki, potrzebuję pomocy w wymyśleniu algorytmu. Trzy dni nad tym myślę i do niczego sensownego nie doszedłem. Problem jest dość skomplikowany, nie chcę go przedstawiać abstrakcyjnie więc wymyśliłem taki przykład, który pozwala bez problemu zrozumieć o co chodzi.

Dany jest graf spójny, który reprezentuje jakiś duży obszar. Każdy węzeł grafu odpowiada miejscowości, natomiast krawędź między dwoma węzłami oznacza, że miejscowości są bezpośrednio połączone drogą.

W każdej miejscowości może stać szpital, szkoła alboPokaż całość

w sumie to #programowanie #onp #algorytmy

W sumie prędzej czy później musiało to się zdarzyć. Jak odróżnić (w możliwie prosty ale skuteczny sposób) '-' od '-'. Chodzi mi o odróżnienie unarnego minusa (negacji) od odejmowania. A dokładnie chodzi mi o to, czy są na to jakieś sprawdzone metody, do których widocznie nie dotarłem czy trzeba samodzielnie się z tym uporać. Może macie jakieś wskazówki? W sumie gdy się z tym uporam będęPokaż całość

Hej, specjaliści od ekonomii i statystyki. Myślę, że to dość podstawowe dla Was pytanie. Mam zestaw danych historycznych, jak wyliczyć przyszłą tendencję? Przykładowo: ktoś wszedł na stronę 150 razy dwa tygodnie temu, 100 razy w zeszłym tygodniu, 80 razy w tym tygodniu, czy jest jakieś proste do zaimplementowania rozwiązanie mówiące ile wejść będzie w przyszłym tygodniu i czy tendenja jest spadkowa lub wzrostowa? (PS. funkcje liniową z dwóch ostatnich danych sam sobiePokaż całość

Przypomniała mi @chomi to i tutaj wrzucę.

Pokaż spoiler

#algorytmy #quicksort

Mirki, kto jeszcze oprócz mnie pisze za 20 minut drugi etap Olimpiady Informatycznej? Trzymajcie kciuki!

#programowanie #algorytmy

Zamiast nauki na egzamin z teleinformatyki - odkodowywanie swojego nicka zapisanego w QR Code. Czy już jest bardzo ze mną źle?

#informatyka #kodowanie #algorytmy #komputery #internet #sesja #studia

Potrzebuję przenieść całkiem spory arkusz Excela (ok 20tyś wierszy x 20 kolumn) do MySQL. Zaprzęgnąłem do tego #php z biblioteką PHPExcel i o ile odczyt tego trwa parę do parunastu sekund o tyle późniejsze zapytanie PDO zarzyna mi pamięć w kompie (2GB). Oczywiście mam odblokowane w php.ini użycie pamięci, bo bez tego to 128MB siada niemal od razu. Odpada przenoszenie Excela bezpośrednio do MySQL, bo muszę porównywać rekordy i robić ich ewPokaż całość

Może ktoś bardziej ogarnięty pomoże. Jak będzie wyglądała tablica po pierwszym podziale tablica : 2,1,5,3,0,3. Metoda QuickSort

#algorytmy

wie ktoś może, jak zrealizować taką strukturę danych (jakieś drzewo), na którym mozna by wykonywać operacje:

* zwiększam obciążenie wszystkich elementów przedziału (a, b) o 1

* zwracam liczbę elementów przedziału (a, b) większych od jakiegoś k (z góry ustalonego)

Operacje można wykonywac na zmianę. Złożoność czasowa O(log N) oczywiście.

Ogarniam drzewa przedziałowe (+, +), (+, max) (zwane też licznikowymi i drzewami maksimów), ale do tego nie mam pojęcia jak się zabrać.Pokaż całość

Zna ktoś może jakiś dowód, bądź dobre wytłumaczenie dlaczego największą potęgą dwójki dzieląca x jest: ((x ^ (x-1)) + 1) / 2 lub też x & (-x) ?

Na przykładach działa oczywiście, ale nie czaję tego do końca, jest tego jakieś uzasadnienie, czy po prostu ktoś na to wpadł przypadkowo i się okazało że tak jest?

#programowanie #informatyka #algorytmy

Siema, potrzebuję pilnie algorytmu. Piszę program, którego celem jest poprawianie źle rozdzielonych/złączonych słów.

Problem wygląda następująco - mam powiedzmy zdanie:

"Zosia ma kota"

Niestety OCR rypnął się i wyciągnął:

"Zo siama kota"

Najpierw dzielę ten ciąg na sylaby, więc mam:

"Zo", "sia", "ma", "ko", "ta"

I teraz pytanie: Jak napisać algorytm, który będzie tworzył różne kombinacje sylab w zdaniu, a więc będzie sklejał na wszystkie sposoby sylaby tworząc różne wyrazy?

Później tylkoPokaż całość

Mam do napisania program o następującej treści:

"Dany jest zbiór n liczb naturalnych umieszczony w tablicy typu int tab[N]

Proszę napisać funkcję, która zwraca informację, czy jest możliwy podział zbioru n liczb na trzy

podzbiory, tak aby w każdym podzbiorze, łączna liczba jedynek użyta do zapisu elementów tego

podzbioru w systemie dwójkowym była jednakowa. Na przykład:

{2,3,5,7,15} -> true, bo podzbiory {2,7} {3,5} {15} wymagają użycia 4 jedynek,

{5,7,15} -> false, podziałPokaż całość

#algorytmy #programowanie #studbaza #grafy #kiciochpyta #pytanie #pytaniedoeksperta #tagujetogowno

Za pomocą algorytmu Dijkstry da się wyznaczyć najkrótszą ścieżkę między dwoma wierzchołkami grafu. Pytanie czy jest jakiś mądry sposób na znalezienie kolejnej najkrótszej ścieżki między tymi dwoma wierzchołkami - mamy skończoną ilość ścieżek między dwoma wierzchołkami posortowaną malejąco wg kosztu przejścia i ostatnia jest najkrótsza, to ja potrzebuję przedostatniej. Mam nadzieję, że mnie rozumiecie, bo trochę I cannot into polski ( ͡° ͜Pokaż całość

Jadąc dzisiaj rano tramwajem na #studbaza zauważyłem plakat z dużym napisem "FFT FOR FREE". Zacząłem rozkminiać po co komu darmowa transformacja Fouriera, ale w porę zauważyłem że pierwsze słowo tego napisu to "FIT", tylko napisane jakąś dziwną czcionką, a całość jest reklamą jakiegoś fitness klubu czy czegoś.

Przy okazji przypomniała mi się ciekawostka opowiedziana przez jednego z wykładowców, która brzmi mniej więcej tak: (można się czepiać bo mało ściśle jest to ujęte,Pokaż całość

Jaki jest najszybszy sposób wybierania mediany z trzech wartości?

#programowanie #algorytmy #cpp #c

Algorytm pierogowy

Ostatnio podczas przygotować do Wigilii zauważyłem, że zwykle z kawałka ciasta wycina się szklanką jednakowe kółka w sposób raczej na oko. Czy istnieje jakiś algorytm który zapewniłby mi, że z takiej serii wycinania kół zostanie jak najmniej ciasta?

Pozdrawiam :D

#algorytmy #programowanie #informatyka #problem #pierogi

czy jest jakiś algorytm ustawiania obiektów, które mają oznaczenie 'lubię' i 'nie lubię'? np. jedynka lubi 4 i 5 więc fajnie by było ich obok siebie postawić, ale nie lubi 3 więc nie może być obok - i tak dla każdego obiektu w tablicy

#komputerowyproblem #algorytmy #algorytm #programowanie #informatyka

Mam do napisania algorytm:

Dane są trzy operację, A dodaje do liczby 3, B podwaja liczbę, C zamienia miejscami dwie ostatnie cyfry. Napisz program, który sprawdzi czy w maksymalnie n krokach da się operacjami A, B, C doprowadzić k do liczby pierwszej i wypisze kolejność. Użyj rekurencji:

Załóżmy że mamy zdefiniowaną funkcję bool czypierwsza(int n) która zwraca czy liczba jest pierwsza.

int a będzie odpowiadało za wykonanie jednej z tych operacji.

boolPokaż całość