Wszystko

Najnowsze

Archiwum

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
tell_me_more
  • 0
@Crypton3: robisz funkcję rekurencyją w której generujesz dozwolone ruchy z danej pozycji, i ta funkcja wykonuje samą siebie dla każdego wygenerowanego ruchu, do poziomu rekurencji 3 i dopisuje do parametru wyjściowego każde wygenerowane pole. Nie musisz sprawdzać odległości jeśli jedyne ograniczenie to te 3 ruchy, bo po prostu przerywasz rekurencje na 3 kroku.
  • Odpowiedz
c.....7
c.....7
  • 2
µPytanie

Są algorytmy do rozwiązywania Sudoku? Nie interesują mnie metody rozwiązywania. Chciałbym sobie SudokuSolver zakodzić i przeczytać chociaż coś o jakimś algorytmie, niekoniecznie przepisywać go do programu.

#algorytmy #pytanie
  • 20
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach

Powiązane tagi