Post Reply 
 
Thread Rating:
  • 0 Votes - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Binarni kod
Author Message
MajaG Offline
Novi korisnik
*

Posts: 1
Joined: Dec 2011
Reputation: 0
Post: #1
Binarni kod
Treba mi pomoć oko riješavanja zadatka koji se zove binarni kod. Zadatak je sa državnog takmičenja. Imam rješenje koje radi sa manjim brojevima. Treba mi riješenje koje radi sa velikim brojevima.
Zadatak glasi ovako:
Binarni kod
Matrica NxN se sastoji od binarnih brojeva i to :
- Uzme se niz binarnih cifara npr. 0 1 1 0 0 (duzina 5)
- Onda u svakom sledecem redu je isti niz ali za 1 mesto rotiran u levo
0 1 1 0 0
1 1 0 0 0
1 0 0 0 1
0 0 0 1 1
0 0 1 1 0

- Onda se nizovi matrice sortiraju leksikografski
0 0 0 1 1
0 0 1 1 0
0 1 1 0 0
1 0 0 0 1
1 1 0 0 0

U nasim zadatcima se daje zadnje vertikalna kolona konacne matrice i treba da se ispise 1 red konacne matrice na osnovu toga :
Ulaz :
1 0 0 1 0
0 0 0 1 1

1. Program za male vrednosti N (do 1000)
2. Program za N (do 10000)
3. Program kao i ovaj ali da clanovi matrice budu slova od a do z umesto 0 i 1
20-12-2011 10:26 AM
Find all posts by this user Quote this message in a reply
Gogy Offline
____
*

Posts: 2,379
Joined: Feb 2006
Post: #2
RE: Binarni kod
Izvadak iz Pravila foruma

Peta stavka pod Općenito:
* Nemojte tražiti da vam rješavamo domaće zadaće. Ako vidimo da ste pokušali sami riješiti i da ste zapeli rado ćemo vam pomoći. Ali nismo ustanova za rješavanje domaćih zadaća!

Pravila foruma | Twitter - Facebook - Google+ |
20-12-2011 01:19 PM
Visit this user's website Find all posts by this user Quote this message in a reply
Post Reply 


Forum Jump:


User(s) browsing this thread: 1 Guest(s)