Haftanın sorusu

[travego0403]

Evet, program yazarken kodların tekrar kullanılabilmesi önemlidir. Fonksiyonlara bölmek bunu sağlayabilir.

Parametre aktarımı konusunda haklısınız, işaretci kullanılırsa hız artacaktır. Bir söz varya hani C++ ta işaretciler ile alakalı:

"Programcılar ikiye ayrılır, C/C++ bilenler ve diğerleri, C/C++ bilenler de ikiye ayrılır işaretci kullanmayı bilenler ve diğerleri."   

Ektede belirttiğin gibi fonksiyon özyinelemi olunca işler değişiyor.

[mami96]

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.

Boyle bir problem var

4 milyona kadar olacak sekilde fibonacci sayilarini yazdir

ve bunlari toplat diyor

Tabii bunu yapinca cokuyor program

Oneriniz nedir?

[utdmr]

@mami96, cevap 7 haneli, C'nin limitini geçmez; önerim, sayıları bulup bir listeye ekleyip ardından toplatma, sürekli yeni bulduğun sayıyı ekle. Python'da bile birkaç milisaniye sürüyor, C'de programı patlatacak kadar büyümemesi lazım.

[mami96]

Ben, 4 milyon tane fibonacci sayisini yazdirmaya kalkmisim (:, ama olmasi gereken 4 milyona ulasacak bir program 4 milyon tane fibonacci sayisini ard arda yazdirmak degilmis. Dusunun yani

1,2,3,5,8,13

gibi 4 milyon rakam ard arda eh bunun patlatmamasi icin bir sey olabilir mi? Tabii ki de patlar. Boyle olumcul hatalar yaparsam (: Ama ben isi hala kavrayamadim. Bana algoritma olarak cikartabilir misiniz? (:

[utdmr]

# -*- coding: utf-8 -*-
Algoritma yazmayı bilmiyorum, ama Python ile şöyle yazmıştım, kodu yorumladım.

Not: Yaptığım Project Euler çözümlerini bir klasörde soru numarasına göre saklıyorum belki işime yarar diye, tavsiye ederim .

Kod Seç Genişlet

"""Problem 2
19 October 2001

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Find the sum of all the even-valued terms in the sequence which do not exceed four million."""

def fib(to): #fibonacci fonksiyonu "to" diye bir parametre alır
    r=[] #boş bir dizi oluştur
    r.append(1)
    r.append(2) #1 ve iki ekle
    while True: #sonsuz döngü
        new=r[-1]+r[-2] #yeni bir fibonacci sayısı için dizinin son iki rakamını topla
        if new<=to: #eğer yeni sayı hedeften küçükse
            r.append(new) #diziye ekle
        else:
            break #değilse döngüden çık
    return r #diziyi döndür


f=fib(4000000)

s=0
for i in f: #dizideki her eleman için
    if i%2==0: #iki ile bölünebiliyorsa
        s=s+i #s'e ekle

print s #s'i yazdır.


[mami96]

Dediginizi simdi anladim.

Kodunuzdan yola cikarak ben biraz daha garibini yaptim

D dili ile

Kod Seç Genişlet


import std.stdio;

void main()
{

int sayi = 0, simdi = 0, once = 1, once2 = 1;

while (simdi <= 4000000) {
simdi = once + once2;
once2 = once;
once = simdi;

if (!(simdi & 1)) {
sayi += simdi;
}
}

writeln(sayi);
}


[sem]

4000000 * sizeof(int)...

Güzelmiş =)

[Erdem]

Göstericiler ile ya da  C++ için göstericilere ek olarak referanslar ile kopyalama yerine adres aktarımı sayesinde verimlilik arttırılabilir.

Aslında referans bir değişkenin adresine yazım olarak benzese de basitçe bir değişken için takma isimdir.

"Programcılar ikiye ayrılır, C/C++ bilenler ve diğerleri, C/C++ bilenler de ikiye ayrılır işaretci kullanmayı bilenler ve diğerleri."   

C++ için mümkün olduğunca göstergeler yerine referansları kullanın diye tavsiyeler var.  Hatta C++ için akıllı göstergeler, RAII (Resource Acquisition Is Initialization) basitçe kaynakları kurucularda ayırıp bozucularda vermeliyiz gibi kavramlar var.

% işleci ile rastgele sayı üretince de (bu her ne kadar ufak aralıklar için önemli olmasa da) alt düzey bit yüksek düzey bit meselesinden yeterince rastgele sayı üretemiyorduk sanırım. % işleci kullanınca bir aralığa düşen sayı miktarı diğerinden fazla oluyordu galiba. O yüzden rand() % sayı yöntemini  pek tavsiye edilmiyor.