#algorytmy - strona 40

Wszystko

Najnowsze

Archiwum

Złożoność czasowa i pamięciowa algorytmów - ściąga

Złożoność popularnych algorytmów w jednym miejscu. Krótko i na temat.

z dodany: 29.11.2015, 16:55:24

cebula_prazona

29.11.2015, 16:17:05

Czołem!

Given N (<= 100000), find the largest N-digit number such that:

 The number has only 3 and 5 as its digits.
 Number of times 3 appears is divisible by 5.

cebula_prazona

29.11.2015, 18:04:19

@mrowkojad04: Jaram się max opór!

cebula_prazona

29.11.2015, 18:21:35

@mrowkojad04: #csharp

Using System;
using System.Collections.Generic;
using System.IO;

Piesa

26.11.2015, 13:48:28

Czołem mireczki. Mam pytanie. Piszę w #jezykc taką prostą wyszukiwarkę słów z pliku źródłowego.
Wczytuję kolejno po jednej linii i sprawdzam, czy jest w niej szukane słowo.
Używam do tego funkcji "strstr".
Mam jednak problem, bo np szukając słowa "co" wyszukuje mi również "cokolwiek" albo na przykład "gorąco".
Jak to obejść bez wczytywania pliku znak po znaku? :/

#naukaprogramowania #algorytmy

m.....y

konto usunięte 26.11.2015, 13:50:06

@Piesa: odrzucac slowa dluzsze niz 2 znaki?

Lerhond

26.11.2015, 15:19:55

@Piesa: mi chodziło o to, żeby strstr wywoływać w danej linii dopóki któreś wystąpienie nie byłoby prawidłowe (korzystając ze wskaźnika, który strstr zwraca, mógłbyś je wywołać dla tej części linii, która jeszcze nie została przejrzana). Ale jak już sobie jakoś poradziłeś, to ok. :)

S.....o

konto usunięte 25.11.2015, 14:58:24

jak obliczać złożoność czasową algorytmu? #programowanie #algorytmy #studbaza #informatyka

lol_nope

25.11.2015, 23:58:29

@Szro: zewnętrzna pętla n razy, a wewnętrzna n + n-1 + n-2 + ... + 0, więc zamiana będzie wykonana n * (n + n-1 + n-2 + ... + 0), czyli n^2 + n^2-n + n^2-2n...
w notacji O w wielomianach interesuje nas tylko najwyższa potęga bez współczynnika, więc wynik to O(n^2)

S.....o

konto usunięte 26.11.2015, 00:00:07

@lol_nope: dziękuję Ci, o takie wytłumaczenie mi chodziło (｡◕‿‿◕｡)

rzezol

24.11.2015, 19:53:28

#programowanie #algorytmy
Czy prawidłowo napisany algorytm triangulacji Delone'a (tylko dla 2d) może nie radzić sobie z jakimiś specyficznymi przypadkami konturów (wklęsłe z wieloma dziurami itp.)? Czy taka triangulacja zawsze "musi" się udać, a jak coś jest nie tak to winna jest tylko błędna implementacja?

o-o_i

24.11.2015, 22:38:42

W triangulacji rozpatrujesz punkty, a nie kontury, więc nie ma szans, żebyś dostał w ogóle jakiś niewypukły obrys. Do krawędzi triangulacji zawsze będzie należeć otoczka wypukła.
A jak czegoś nie zrozumiałem, to możesz pokazać na rysunku.

Anderande

20.11.2015, 09:00:32

Mirki, polecam wam https://open.kattis.com/ Na stronie gromadzone są zadania z różnych konkursów programistycznych. Można rozwiązywać zadania przy pomocy m.in. Javy, C#, C/C++, javascriptu lub Pythona.
#kattis #programowanie #algorytmy #informatyka

l.....t

konto usunięte 20.11.2015, 10:23:56

@Anderande: podobna strona: http://www.codewars.com/ . Dobra do ćwiczenia nowo poznanego języka programowania (np. Clojure, Haskell, CoffeScript czy też Ruby).

superbybak

20.11.2015, 18:27:08

@Anderande: ja polecam HackerRank

l.....t

konto usunięte 18.11.2015, 21:26:25

Odwrócony pierwiastek kwadratowy z Quake III Arena przypisywany (błędnie) Carmackowi:

http://wklej.to/Wd39O

#programowanie #jezykc #informatyka #algorytmy

wytrzzeszcz

18.11.2015, 21:28:02 via Android

Treść przeznaczona dla osób powyżej 18 roku życia...

k.....r

konto usunięte 18.11.2015, 21:35:18

@lavsprat: takie casty w C to przykład Undefined Behaviour. Aby było poprawnie (czyli żeby osiągnąć type punning), należy użyć memcpy albo uni (to ostatnie legalne w C, ale nie w C++).

scudetto

11.11.2015, 16:05:29 via Android

Czy któryś z Mirków ma doświadczenie w obsłudze programu #concorde, związanego z optymalizacją? #algorytmy #komiwojazer #informatyka

Ewolucja na ekranie

Chcesz poobserwować jak stworzonka same uczą się chodzić, albo jak przypadkowe kółka i kreski stają się jeżdżącymi, sprawnymi samochodami?

z dodany: 09.11.2015, 22:04:46

Przetwórz swoje zdjęcie zgodnie ze stylem mistrzów - deepart.io

Przetwórz swoje zdjęcie zgodnie ze stylem mistrzów. Strona deepart.io wykorzystuje algorytm Deep Linking, a za implementację algorytmu odpowiedzialna jest dwójka Polaków.

z dodany: 09.11.2015, 08:07:57

LostHighway

06.11.2015, 23:00:52

A wiecie jak wygląda #demo na #c64 przepuszczone przez #algorytmy do stabilizacji obrazu?

LostHighway - A wiecie jak wygląda #demo na #c64 przepuszczone przez #algorytmy do st...

Piotrp7

05.11.2015, 18:01:45

#programowanie #algorytmy
Hejka mirki programiści,
potrzebuje generator macierzy sąsiedztwa. Czy może widzieliście coś takiego?
Potrzebuje przetestować mój algorytm genetyczny do wyszukiwania klik... niestety brak próbek testowych...
Sam skonstruowałem sobie macierz, ale tylko z 6 wierzchołkami.

Dzięki za każdą pomoc.

Swiatek7

05.11.2015, 18:09:13 via iOS

@Piotrp7: Implementujesz algorytm genetyczny, a nie potrafisz głupiego generatora reprezentacji komputerowej grafu napisać? xD #kek

R.....l

konto usunięte 05.11.2015, 18:20:56

@Piotrp7 Generalnie dla zbioru grafów o n wierzchołkach istnieje (((n-1)*n)/2)^2 grafów prostych.

Tor Messenger - komunikator dla ceniących sobie prywatność

Twórcy sieci Tor stworzyli nowe narzędzie dla korzystających z niej użytkowników. Tor Messenger ma zapewnić możliwość wygodnego rozmawiania przy zachowaniu najwyższych środków bezpieczeństwa.

z dodany: 04.11.2015, 19:29:08

a.....E

konto usunięte 28.10.2015, 22:23:03

#krzysztofkrawczyk #algorytmy #heheszki #pdk

a.....E

konto usunięte 28.10.2015, 23:13:18

@jem_pierogi: http://www.businessinsider.com/these-trippy-images-show-how-googles-ai-sees-the-world-2015-6

j.....i

konto usunięte 28.10.2015, 23:14:19

@arcorocFRANCE: Dzięki

tpablo

25.10.2015, 07:43:32 via Android

Czemu tu tak pusto?

#amppz #icpc #wroclaw #algorytmy #januszeorganizacjinaukowych

tpablo - Czemu tu tak pusto?

#amppz #icpc #wroclaw #algorytmy #januszeorganizacjinau... — **źródło:** comment_MTqTlR9qkx4ENwjvCWu61TrhrWWW43k4.jpg
Pobierz

proximacentauri

25.10.2015, 07:45:36

@tpablo: normalni ludzie śpią o tej porze

tpablo

25.10.2015, 08:26:30

@barani_leb: Oto lista osób: http://solve.edu.pl/~amppz/chartcode/ranking.html .

k.....k

konto usunięte 23.10.2015, 11:21:04

Ponoć przy wyszukiwaniu zmian w jasności gwiazd, które mogłyby sugerować istnienie przy nich planet (tak jak z ostatnim newsem o możliwym istnieniu sfery Dysona wokół pewnej gwiazdy, domniemane przez zmniejszenie jej jasności w pewnym momencie o ok. 20%), nie jest możliwe wykorzystanie algorytmów i potrzebny jest do tego człowiek, bo tylko jego ("niealgorytmiczne", jak to wczoraj dodał prof. Marek Abramowicz w CNK) myślenie jest w stanie dostrzec warte uwagi odbiegnięcia od normy.

Goglez

23.10.2015, 12:17:37

@krolikbartek: Pewnie @Al_Ganonim będzie wiedział, jak ładnie poprosisz to może odpowie ( ͡° ͜ʖ ͡°)

Al_Ganonim

23.10.2015, 16:28:24

@krolikbartek: @Goglez: @Spikasny: @aloalo83:

Ależ jak najbardziej stosuje się algorytmy! Sęk w tym, że algorytm to coś takiego, co będzie wyszukiwało rzeczy wegle określonego schematu, podczas gdy dane obserwacyjne są nieprzewidywalne i cała masa ciekawych rzeczy wypada poza schemat. Jeśli spodziewamy się, jaki sygnał będzie siedział w danych obserwacyjnych, to -bach!- piszemy algorytm wyszukujący dany sygnał w całym zestawie danych. Efekt? Kilkadziesiąt tysięcy potencjalnych

Al_Ganonim - @krolikbartek: @Goglez: @Spikasny: @aloalo83:

Ależ jak najbardziej s... — **źródło:** comment_kjW8qYzxJrD9UUJkXv2IplBZjWYNWGOn.jpg
Pobierz

imlmpe

23.10.2015, 08:22:30

Treść przeznaczona dla osób powyżej 18 roku życia...

Maver87

23.10.2015, 08:29:13

@imlmpe: no to musisz się jasno określić i wybrać co jest dla Ciebie ważniejsze - facebook czy mirko? ( ͡º ͜ʖ͡º)

TheLaw

23.10.2015, 21:19:24

@imlmpe: tak mi się nudziło, że wszedłem sobie w konsole i przetłumaczyłem stronkę ( ͡° ͜ʖ ͡°)

TheLaw - @imlmpe: tak mi się nudziło, że wszedłem sobie w konsole i przetłumaczyłem s... — **źródło:** comment_XCIuaSQlgCyXOXPD9zvT82JKe9khV6KK.jpg
Pobierz

Kontrolowany upadek humanoida

Humanoidalne roboty już teraz doświadczają upadków podczas różnych pokazów i zawodów. Najczęściej uderzają całym ciężarem w podłoże. Eksperci z Georgia Tech chcą nauczyć je bezpiecznych upadków korzystając przy tym z technik judo.

z dodany: 18.10.2015, 18:29:05

trypson_tryptaminka

18.10.2015, 18:18:14

Piękne <3

17:12 czas

#mindblow #o----a #ciekawostki #nauka #algorytmy #vsauce

trypson_tryptaminka - Piękne <3

17:12 czas

#mindblow #o----a #ciekawostki #nauk...

M.....s

konto usunięte 18.10.2015, 18:29:28

@trypson_tryptaminka: niesamowite.

Z.....l

konto usunięte 18.10.2015, 18:30:22

@trypson_tryptaminka: ten kanał największy mind blower na youtubie

S.....n

konto usunięte 15.10.2015, 10:54:59

Znacie jakies ciekawe strony z zadaniami algorytmicznymi? Cos jak projecteuler, ale zeby byly dobre do nauki od podstaw.
#kiciochpyta #pytanie #informatyka #algorytmy

Enzo_Molinari

15.10.2015, 22:00:48

@lubii: szczerze mówiąc to ten spoj jest jakiś z-----y ( ͡° ͜ʖ ͡°) programuję (bo studia) ale przy łatwych zadaniach ze spoja muszę się sporo nagłówkować, jakiegoś zwoja w mózgu brakuje

MasterSoundBlaster

24.10.2015, 02:35:07

@Snuffkin:
Te początkowe na PE nie są znó takie trudne.