Wszystko

Najnowsze

Archiwum

piternet
  • 1
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
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
k.....r
k.....r
  • 2
@piternet:

x & (-x)
bo jak tworzysz liczbe ujemna, to przepisujesz od prawej wszystkie zera do pierwszej jedynki wlacznie, a wiec z 'oryginalnych' bitow zachowa sie po AND wlasnie tylko ta jedynka, a reszta to beda zera

a ta jedynka, to bedzie pierwsza potega dwojki, z ktorej sklada sie
  • Odpowiedz
pavlucco
pavlucco
  • 1
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
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
pavlucco
pavlucco
  • 0
@Onoki: Wykorzystuję właśnie taki prymitywny algorytm, ale lepszym pomysłem jest jednak dzielenie na sylaby, bo sprawdzenie słowa po literce w cholernie dużym słowniku trwa dość długo. A co do szukania w słowniku to mam zamiar podzielić go na mniejsze, odpowiadajace literom alfabetu.
  • Odpowiedz
O.....i
O.....i
  • 0
@pavlucco: A jakbyś tak wczytał cały słownik do aplikacji i rozpiął go na drzewie binarnym? Zajmowałoby to sporo pamięci (bez znaczenia w dzisiejszych czasach), ale wyszukiwanie byłoby bardzo szybkie.

Nie wiem w jakim języku piszesz, ale w C++ i w Javie są mapy i zbiory oparte na drzewach czerwono-czarnych. Idealne do takiego słownika.
  • Odpowiedz
1608
  • 1
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,
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
franczi
  • 1
#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ę
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
O.....i
O.....i
  • 1
@franczi: Rozwiązanie mam troszkę toporne, ale może Ci pomoże:

Druga najkrótsza ścieżka musi różnić się od najkrótszej ścieżki co najmniej jednym odcinkiem (między dwoma wierzchołkami grafu). Skoro tak, to po wyznaczeniu najkrótszej ścieżki weź tyle grafów ile najkrótsza ma odcinków, z każdego grafu usuń jeden, inny, należący do najkrótszej ścieżki odcinek, dla każdego znajdź najkrótszą ścieżkę za pomocą algorytmu Dijkstry i wybierz najkrótszą z nich. I to będzie ta druga
  • Odpowiedz
Caroo
  • 15
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
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
n.....e
n.....e
  • 2
Dla mediany z 3 wartości nie da się nic wykombinować. Musisz zrobić zawsze 2-3 porównania (w tym co ty napisałeś jest w pesymistycznym wypadku 6 porównań).

if(a
if(b
return b;

else
  • Odpowiedz
Tetriando
  • 4
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
  • 12
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
1608
  • 1
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
  • 12
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
r.....r
r.....r
  • 1
@1608:

Z wartością false. Wszystko co działo się w wersji którą przedstawiłeś na początku traktuje jako główne zadanie funkcji. Ja to główne zadanie poszerzyłem o zapisywanie do listy. Z kolei wewnątrz case'ów potrzebowałem użyć naszej funkcji do sprawdzenia czy idziemy dobrą drogą ( i tylko w przypadku dobrej zapisywać) ale jednocześnie nic nie zapisywać by uniknąć bałaganu w liście.
  • Odpowiedz
Bresiu
  • 1
@duckar: Zależy jaki kurs/prowadzący. Np na projektach (programistyczny, zespołowy programistyczny), można robić coś na prawdę ciekawego.
  • Odpowiedz
sztilq
  • 3
#programowanie #algorytmy Pytanko szybkie. Mam problem z implementacją drzewa turniejowego. Chodzi o część teoretyczną - instert(), delete() itd. znalazłem raptem dwa zdjęcia http://img7.imageshack.us/img7/6218/drzewoturniejoweb.jpg http://img7.imageshack.us/img7/3181/drzewoturniejowe2.jpg + przejrzałem książke Algorytmy i Struktury Danych Wirtha - nic nie znalazłem. Dodam, że chciałem zrealizować w c# .net więc wszelkie wskaźniki odpadają. Ma ktoś jakiś materiał, który by pomógł?:>
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
ania777
  • 2
@sylwke3100: Przecież to drzewko też taką ma.

@sztilq: Na tych slajdach w sumie wszystko jest powiedziane. A konkretniej na pierwszym bo drugi wprowadza niepotrzebne zamieszanie. Definicja co jest w węzłach wystarcza żeby zaimplementować wszystko.

To nie jest żadne z tych kosmicznych drzew gdzie insert() czy delete() wykonują skomplikowane obroty węzłami. Tu musisz tylko zaktualizować to co się mogło pozmieniać, czyli ścieżkę między
  • Odpowiedz

Powiązane tagi