Jump to content
Kid Koder

Idei De Programe Folositoare

Recommended Posts

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 ? :D


Daca iti iese un program din prima, inseamna ca ceva e gresit...

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites

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

Numarul lor sau/si toate posibilitatie ? 


Daca iti iese un program din prima, inseamna ca ceva e gresit...

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites

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 ? :)))


Daca iti iese un program din prima, inseamna ca ceva e gresit...

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites

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.


Daca iti iese un program din prima, inseamna ca ceva e gresit...

Share this post


Link to post
Share on other sites

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.

Share this post


Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.


  • Recently Browsing   0 members

    No registered users viewing this page.

×
×
  • Create New...