matcheek
matcheek
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.
2
  • Najlepsze
  • Wszystkie komentarze
achr
@matcheek:

def solution(A):
N = len(A)
return (N+1)*(N+2)/2 - sum(A)
3
fr3ak
@matcheek:
miałem to zadanie na rozmowie rekrutacyjnej 3 lata temu :)
2
afe1
Dla osób mających problemy z wyobrażeniem sobie jak działają algorytmy sortujące polecam kanał na youtube, próbka:

#algorytmy #programowanie
40
  • Najlepsze
  • Wszystkie komentarze
mala_kropka
@afe1: sortowanie przez tańcowanie ( ͡° ͜ʖ ͡°)
5
i.....y
i.....y
@afe1: o tak. Uczyłem się kiedyś z tych tańców xD
4
ArturR95
ArturR95
Gdzie, oprocz anglojezycznej wiki i artykułow zrodlowych znajde dobrze opisany problem komiwojazera? Ksiazki/publikacje, cokolwiek, byle bylo to przystepnie wyjasnione.

#algorytmy #naukaprogramowania
2
  • Najlepsze
  • Wszystkie komentarze
-PPP-
@ArturR95: Mogę przesłać Ci skan rozdziału o tym problemie z mojej książki o grafach (nie pamiętam autora), ale nie jestem pewny czy mam ją w tym mieszkaniu. Odezwij się jutro i zobaczę.
1
alosha
@ArturR95: Chyba tutaj, jeśli pamięć nie myli. Co prawda rozwiązanie jest przy pomocy algorytmów genetycznych, ale o opis problemu chodzi.

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

#naukaprogramowania #algorytmy
1
  • Najlepsze
  • Wszystkie komentarze
ly000
@Wyrewolwerowanyrewolwer: nie, po prostu uważają że jest to mało przydatne i nie potrzebne by zostać klepaczem javy za 15k.
1
fnord23
@Wyrewolwerowanyrewolwer: Polecam. Krótka i tania. Przeczytasz w weekend i nawet czegoś się nauczysz.
1
benyowsky
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 ( ͡° ͜ʖ ͡
4
  • Najlepsze
  • Wszystkie komentarze
Fajcyk
Siemanko, szukam jakiejś lektury online o algorytmach. Co polecacie?
#programowanie #algorytmy #informatyka
1
  • Najlepsze
  • Wszystkie komentarze
levil
#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 ?
2
  • Najlepsze
  • Wszystkie komentarze
dendrofag
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
9
  • Najlepsze
  • Wszystkie komentarze
scudetto
Któryś z Mirków jest ekspertem z algorytmów metaheurystycznych? #pytanie #informatyka #algorytmy
2
  • Najlepsze
  • Wszystkie komentarze
segfault
segfault
Ktoś potrafi rozwiązać szybciej niż w O(2^n*n^2)?
Dany jest DAG. Znajdź dwie ścieżki o największej sumie długości, zaczynające się w tym samym wierzchołku i nieposiadające poza nim żadnych innych wspólnych wierzchołków.
#algorytmy #naukaprogramowania
2
  • Najlepsze
  • Wszystkie komentarze
kami3n
kami3n
Ktoś to roztrzaska?
#algorytmy
1
  • Najlepsze
  • Wszystkie komentarze
Optimum
Murki, byłby w stanie ktoś mi powiedzieć gdzie jest błąd w tej funkcji? Ma to być algorytm minimax do kółka i krzyżyk. Działa, z tym że komputer czasami robi bardzo głupie posunięcia, czasem nawet nie blokuje oczywistej wygranej.

http://pastebin.com/eGjAvAec

#algorytmy #naukaprogramowania #cplusplus
1
  • Najlepsze
  • Wszystkie komentarze
r.....7
r.....7
algorytm mróki #sickbastards #nauka #algorytmy
7
Wyrewolwerowanyrewolwer
No, to ten.

tl:dr


Tutaj pisałem o tym, że zaczynam przygodę z algorytmem genetycznym:
64
  • Najlepsze
  • Wszystkie komentarze
Dziobo
Hej mirki, mam taką sprawę, problem w tym że pilną.. Mam katalog, który zawiera w sobie ogromną ilość podkatalogów, w których jest bardzo dużo małych plików.
Musze znaleźć te, które mają maksymalnie 4 znaki w nazwie pliku.
Rzecz się dzieje na windows 7, więc wymyśliłem, że najwygodniej będzie przez total commander przy użyciu wyrażeń regularnych, ale - jak to zapisać żebym w wyniku otrzymał to czego potrzebuje?

#algorytmy
#wyrazeniaregularne
1
  • Najlepsze
  • Wszystkie komentarze

Powiązane tagi