Algoritma Yarışması 3 - ihan3t

ihan3t · 8 Eki 2017

Merhaba arkadaşlar, uzun zamandır yeni konu açamıyordum iş hayatı ve projelerden fırsat bulupta..

Biraz vaktim var ve şimdi size yeni bir algoritma sorusu soruyorum.

Bu sefer soru çok kısa olacak.

Soru şu şekilde:

"x ve y adında iki adet integer değişkeni, başka hiçbir değişken kullanmadan yer değiştirin."

Yani öyle bir işlem yapın ki, bu işlemin sonunda x ile y nin değerleri birbiri ile yer değişmiş olsun.

Soruyu çözmek için katılan, düşünmeyi ve gelişmeyi seven arkadaşlara başarılar..

Gene her sorunun altına koyduğum gibi önemli dipnot : başka hiçbir harici değişken kullanmayın, dosya yazma okuma işlemi (daha genel konuşacak olursak io işlemi) yapmayın, sadece bu iki değişkeni kullanın.

Cevabı açıklıyorum :

(kondanta isimli üyemiz beklediğim cevabı verdi, başka doğru yaklaşımlarda oldu)

ihan3t' Alıntı:

Tebrikler.. Beklediğim cevap buydu.

Xor Swap diye de geçer.

Basitçe anlatmak gerekirse şöyle ki :

x = 001
y = 010

x = x XOR y

yani

001
010
=
011 // 3

y = x XOR y

yani

011
010
=
001 // 1

x = x XOR y

yani

011
001
=
010 // 2

x = 2
y = 1

olmuş oldu.

Xor işleminde, aynı bitler 0 farklı bitler 1 değerini alır.
Ve bilinmesi gereken bir diğer kural :

x XOR y = z ise
z XOR x = y
z XOR y = x

değerlerini verir.

Xor birçok şifreleme ve deşifreleme işlemlerinde de kullanılır.

Genişletmek için tıkla ...

Phoique 7 · 8 Eki 2017

Hocam ben böyle bişey yaptım anladığım kadarıyla,

Kod:

[COLOR="White"]x = 10
y = 20
print("x =",x)
print("y =",y)
x,y = y,x
print("\nx =",x)
print("y =",y)[/COLOR]

snorkinow · 8 Eki 2017

x,y=y,x

snorkinow · 8 Eki 2017

Konu madem algoritma x, y ve z değişkenleri oluşturup
x=1
y=2
z=x

x=y
y=z ile sorun çözülebilir Bir yöntem daha var ama çetrefilli

ihan3t · 8 Eki 2017

Phoique 7' Alıntı:
Hocam ben böyle bişey yaptım anladığım kadarıyla,

Kod:

[COLOR="White"]x = 10 y = 20 print("x =",x) print("y =",y) x,y = y,x print("\nx =",x) print("y =",y)[/COLOR]

Bu soruyu python bölümüne açmak uygun olmadı sanırım.. Böyle bir şey geleceğini bekliyordum. Fakat algoritma sorusu olduğu için yapmazlar dedim

Algoritma ile bulunması gerekli dostum.

snorkinow' Alıntı:
Konu madem algoritma x, y ve z değişkenleri oluşturup
x=1
y=2
z=x

x=y
y=z ile sorun çözülebilir Bir yöntem daha var ama çetrefilli

Böyle cevaplara yönelik, özellikle belirtiyorum harici bir değişken kullanmayın diye. Acaba sadece soruyu okuyup geçiyor musunuz?

Hayır öyle bile olsa, algoritma sorusu bu sonuçta. Çözümün böyle olması beklenemez değil mi.

VirtualSystem · 8 Eki 2017

Kod:

def yerdegis(x,y):
    x,y = y,x
    return y,x
print(yerdegis(0,1))

İlk çözüm olması dileğiyle diyelim

ihan3t · 8 Eki 2017

VirtualSystem' Alıntı:
Kod:

def yerdegis(x,y): x,y = y,x return y,x print(yerdegis(0,1))

İlk çözüm olması dileğiyle diyelim

Bir üstteki yorumumu tekrar oku dostum...

vatansever001 · 8 Eki 2017

X=1
1=x
y=2
2=y

2,1

ALcatraz' · 8 Eki 2017

Kod:

int a = 15, b = 13;
printf("%d %d\n", a , b); 
a = a - b; 
b = b + a; 
a = b - a; 
printf("%d %d", a, b); 
return 0;

ihan3t · 8 Eki 2017

ALcatraz'' Alıntı:
Kod:

int a = 15, b = 13; printf("%d %d\n", a , b); a = a - b; b = b + a; a = b - a; printf("%d %d", a, b); return 0;

Doğru bir yaklaşım, fakat geliştirilebilir.

Birkaç cevap daha gelsin bende kafamdakini yazayım

Sagopa K · 8 Eki 2017

Kod:

int b = 13, a = 15;
printf("%d %d\n", b , a); 
b = b - a; 
a = a + b; 
b = a - b; 
printf("%d %d", b, a); 
return 0;

:trl

kondanta · 8 Eki 2017

Kod:

    int x = 1;
    int y = 2;
    printf(..);
    x = x ^ y;
    y = x ^ y;
    x = x ^ y;
    printf(..);

ihan3t · 8 Eki 2017

kondanta' Alıntı:
Kod:

int x = 1; int y = 2; printf(..); x = x ^ y; y = x ^ y; x = x ^ y; printf(..);

Tebrikler.. Beklediğim cevap buydu.

Xor Swap diye de geçer.

Basitçe anlatmak gerekirse şöyle ki :

x = 001
y = 010

x = x XOR y

yani

001
010
=
011 // 3

y = x XOR y

yani

011
010
=
001 // 1

x = x XOR y

yani

011
001
=
010 // 2

x = 2
y = 1

olmuş oldu.

Xor işleminde, aynı bitler 0 farklı bitler 1 değerini alır.
Ve bilinmesi gereken bir diğer kural :

x XOR y = z ise
z XOR x = y
z XOR y = x

değerlerini verir.

Xor birçok şifreleme ve deşifreleme işlemlerinde de kullanılır.

Stretra · 8 Eki 2017

int x = 1;
int y = 0;
staticl.****.Test1();
{{
x = x + y;
y = y + x;
console.write(x);
console.write

;
}
Console.ReadKey();
}}

Kafadan salladım, katliam yaptıysam k.b

Algoritma Yarışması 3 - ihan3t

ihan3t

Kadim Üye

Phoique 7

Katılımcı Üye

snorkinow

Yeni üye

snorkinow

Yeni üye

ihan3t

Kadim Üye

VirtualSystem

Katılımcı Üye

ihan3t

Kadim Üye

vatansever001

Katılımcı Üye

ALcatraz'

Kıdemli Üye

ihan3t

Kadim Üye

Sagopa K

Kıdemli Üye

kondanta

Katılımcı Üye

ihan3t

Kadim Üye

Stretra

Katılımcı Üye

Sosyal medya sayfalarımız