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
Post Reply 


Messages In This Thread
Binarni kod - MajaG - 20-12-2011 10:26 AM
RE: Binarni kod - Gogy - 20-12-2011, 01:19 PM

Forum Jump:


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