Üye Girişi
Bağlan Google+ ile Bağlan Facebook ile Bağlan
Yeni Kayıt
Şimdi Ara
E
@eromy
er
"er": Geleneksel rütbe sistemi koşulları geçerlidir.
Diğer rütbeleri gör

0 takipçi
Özel Mesaj

Er
28 Ekim 2016
Tarihinde Katıldı
Takip Ettikleri
0 üye
Görüntülenme
Toplam: 1 (Bu ay: 0)
Fırsat Ekle
Gönderileri
E
eromy · Delphi / C++ /Vb altına konu açtı. 8 yıl

En uzun collatz Döngüsünü bulma. cevap belli ama nasıl yapıcam ?

Collatz döngüsü
{
n-> n/2 (Eğer n, çift ise)
n-> 3n+1 (Eğer n, tek ise)
}
13 sayısını bu kurala uyguladığımızda

13->40->20->10->5->16->8->4->2->1

Dizilimini elde ediliyor.

1 ile sonuçlanan bu dizilime Collatz Dizilimi diyoruz.

Soru
Bir milyonun altındaki hangi sayı, en uzun dizilimi vermektedir?


Çözüm

Bu soru için direkt kodlamayı vermeyeceğim. Esasında basit bir soru, kodlamadan ziyade çözüm yöntemini bulmanın önemli olduğunu düşünüyorum.

Bunu deneme yanılma ile bulmaya çalıştığınızda epey bir işlem gücü isteyecektir.

Burada yakalamamız gereken yaklaşım, bazı sayılar için daha önceden yapılan dizilimi tekrar yaptığımız.

Yani 1'den 10'a kadar olan dizilimi bulduk diyelim. 13 sayısının dizilimine baktığımızda görüyoruz ki:13->40->20->10->5->16->8->4->2->1

Zaten 10 için yaptığımız dizilimi barındırıyor. Öyleyse daha fazla ileri gitmeye gerek yok. Bunların her birini kaydedip, denetimini yaptığımızda işlem gücünden hayli kazanç elde etmiş oluyoruz.

Cevap : 837799 sayısı 525 uzunluğunda dizilim oluşturur.

******************************************************************
Benim ödevim bu. Cevabı buldum ama yapamıyorum. Collatz döngüsü oluşturdum. 130 Bin e kadar falan çalışıyor.Benden istenen 1 milyon.Daha önceki sayıları nasıl kaydedicem. yani ben bu 10 u nasıl kaydedicem ve nasıl kullanıcam. yardım eder misiniz ?
Dil == C;
Yanıt Yok Yanıtla Favorilere Ekle 1
Temel Bilgiler ve İstatistikler
Aktiflik: Şu anda DH'de değil
Son Giriş: 7 yıl önce
Son Mesaj Zamanı: 7 yıl
Mesaj Sayısı: 8
Gerçek Toplam Mesaj Sayısı: 8
İkinci El Bölümü Mesajları: 0
Konularının görüntülenme sayısı: 69 (Bu ay: 1)
Toplam aldığı artı oy sayısı: 5 (Bu hafta: 0)
En çok mesaj yazdığı forum bölümü: Delphi / C++ /Vb
Mesajları
İkinci El Referansları
- x
Bildirim
mesajınız kopyalandı (ctrl+v) yapıştırmak istediğiniz yere yapıştırabilirsiniz.
Hizmet kalitesi için çerezleri kullanabiliriz. DH’ye girerek kullanım izni vermiş sayılırsınız.
Anladım Veri Politikamız