Oyunun çözümü ile ilgili PDF formatındaki dokümanı buradan indirebilirsiniz.
Eski çağlarda Zekado ülkesinde şöyle bir oyun oynanırmış:
number partitions probleminde herhangi bir pozitif tamsayının, pozitif tamsayıların toplamı şeklinde yazılması amaçlanmaktadır. örneğin 5’in, 1 ve 1’den büyük tamsayılardan oluşan partitionları şunlardır.
5
4+1
3+2
3+1+1
2+2+1
2+1+1+1
1+1+1+1+1
bu problemin çözümüyle ilgili pdf formatındaki dokümanı indirmek için tıklayınız.
elimizde her bir karakteri 1 bayt ile ifade edilen n karakterlik bir yazı olduğunu kabul edelim. bu yazıyı bir resmin içerisine saklamak istiyoruz. bu durumda gözün renklerde meydana gelecek küçük değişimleri fark edememesinden faydalanabiliriz. elimizdeki resimde her bir baytın en anlamsız bitinde yapacağımız değişikliği insan gözü fark edemeyecektir. başka bir deyişle resimdeki her bir baytın içine 1 bitlik bilgi saklayabiliriz. bu durumda elimizdeki 1 baytı (1 bayt = 8 bit) resimdeki 8 baytın içine bit bit yerleştirmeliyiz. buradan da anlaşıldığı gibi n baytlık bir yazıyı en az 8*n baytlık bir resme yerleştirebiliriz. diğer türlü ifade edersek m baytlık bir resmin içine ║m/8║ karakter (1 karakter = 1 bayt) saklayabiliriz. bu işlemi gerçekleştiren algoritma aşağıda verilmiştir.
Son Yorumlar