Idei De Programe Folositoare

[Kid Koder]

Salutare !! Impreuna cu un coleg, ne-am gandit sa scriem un program care, printr-o simpla apelare a lui, sa-ti rezolve o cerinta de baza, gen cmmdc, cautare binara etc.

Insa, n-avem prea multe idei...

 

Lista arata cam asa:

 

1) CMMDC
2) CMMMC

3) Adunare a doua numere mari

4) Scaderea a doua numere mari

5) Cautarea binara

6) Palindrom

7) Inmultirea a doua numere mari

8) Inmultirea unui numar mare cu un numar mic

9) Ridicarea la putere in timp logaritmic

10) Sortarea crescatoare a unui vector

11) Combinari (cu N si K dat)

12) Permutari

13) Aranjamente

14) pana de idei...

 

In general, subproblemele de mai sus ar trebui sa fie lucruri usoare, nu grafuri/arbori/heap-uri etc... Lucruri care se invata in clasa a V-a,a VI-a sau a IX-a.

Mai are cineva idei ?

[Courage]

combinari, aranjamente, submultimi, permutarile multimii {1,2,...n}, permutarile unui vector introdus de la tastatura

[Kid Koder]

combinari, aranjamente, submultimi, permutarile multimii {1,2,...n}, permutarile unui vector introdus de la tastatura

Numarul lor sau/si toate posibilitatie ? 

[Courage]

Toate posibilitatile.

[Kid Koder]

Toate posibilitatile.

 

Done. Trecut pe lista. Thanks

[Courage]

Un program care rezolva o grila sudoku (unde spatiile goale sunt egale cu 0), ceva care incruciseaza niste cuvinte intr-un careu, etc.

[Kid Koder]

Un program care rezolva o grila sudoku (unde spatiile goale sunt egale cu 0), ceva care incruciseaza niste cuvinte intr-un careu, etc.

Ideea cu sudoku imi place :> Dar fara backtracking, se mai poate face ?

[Courage]

81 de for-uri? (pentru fiecare casuta, marog, din care scazi numarul de spatii deja completate)

[Kid Koder]

Sau iei un vector cu N elemente (N - numarul de casute goale) si faci toate permutarile posibile cu valori din multimea {1, 2, ..., 9} Ca tot vorbeam de permutari.

[Courage]

Backtrack pe matrice. În fiecare căsuţă goală să creezi un vector cu cifrele care merg băgate acolo (să nu bagi o cifră care se află deja pe aceeaşi linie / coloană / subcareu) şi să le iei la rând pe fiecare . Asta-mi vine în cap momentan.

[Kid Koder]

Hm, o complexitate de 9^N  Lejer