Jump to page: 1 2
Thread overview
Project Euler Soru 3
Jun 29, 2011
Kadir Can
Jun 29, 2011
Ali
Jun 29, 2011
Kadir Can
Jun 29, 2011
Ali
Jun 29, 2011
Ali
Jun 29, 2011
Kadir Can
Jun 30, 2011
Ali
Jun 30, 2011
Kadir Can
Jun 30, 2011
Ali
Jun 30, 2011
Kadir Can
Jun 30, 2011
Ali
Jul 02, 2011
Ali
Jul 02, 2011
Kadir Can
June 29, 2011

CWSuskun'un söylemesi üzerine siteye baktım.Soru 3 tam bir dehşet.12 basamaklı bir sayının en büyük asal çarpanı isteniyor.Bir Ruby kodu yazdım.Ruby'de boyut sınırlaması yok.Fakat tam 14 dakikadır sadece 7 basamaklı sayılara gelebildim.Ne zaman biteceğini bilemiyorum.C++'ya çevirmeye çalıştım.__int64 yetmedi.Sizce ne yapabiliriz?

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]

June 29, 2011

Kütüphaneye yarın bakacağım.Teşekkür ederim.
Çok uzun sürüyor.41 dakika ve gelinen değer:6720000. :(
Bu sorunun kesin süper bir çözümü var ama 8. sınıf matematiği yetmiyor. :D

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]

June 29, 2011

D icin olmadigindan buraya acilabilir sanirim.

C++'ta soyle bir kutuphane gordum.

Bu yarayabilir mi? bilgim yok ama oradaki sorular asiri yorucu olabiliyorlar.


google sites sayfama kendiliginden gelmis :D ama soyle bir kutuphane biginteger

BigInt.h

https://sites.google.com/site/aligoeren/ebooks-repository/BigInt.h

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]

June 29, 2011
require 'mathn'
sayi, carpan = 600_851_475_143, 0
asal = Prime.new
while sayi > 1
 carpan = asal.next
 sayi /= carpan while (sayi % carpan).zero?
end

puts "En buyuk asal carpan: #{ carpan }."

bu sekilde dener misiniz hocam? (:

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]

June 29, 2011
  1. kodu editledim. Ondan bir hayli fazla hızlı çalışan bir kod yazdım ettim diyebilirim (:
import std.stdio;

void main()
{
	long asal = 600851475143;
	long bir = 1;

	for(long i=2; asal>1; i++) {
		if (!(asal%i)) {
			asal /= bir = i;
		}
	}
	writeln(bir);
}


Alıntı:

>

ali@ali:~/Masaüstü$ time ./ali
6857

real 0m0.003s
user 0m0.000s
sys 0m0.000s
ali@ali:~/Masaüstü$

İlk kod için 13 dakika sabredebildim. Biraz hada hızlı olanını yazdım

long kullanmamistim ilk kodda. bunda ise long kullaninca saniyorum rahata eristim (:

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]

June 30, 2011

CWSuskun;
Çok sağol.Kod çalıştı.
Bundan sonraki soruları D ile çözeceğim.
İlham verdin bana. :D

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]

June 30, 2011

Ben kodu güzelleştirmek için palindromMu işlevini yazdım.
Ayrıca döngü kısmında senden kopya çektim. :D
Ben hangi sayı daha büyükse onu küçültüyordum.Böylece sayılar hep aynı oluyordu.
Yani 999 998 ise sonraki döngüde 998 998 oluyordu ama yanlış çıktı.Ama bir hatam vardı.Ben her sayıyı mesela 989 ile 954'ü çarpmıyordum.Senin koduna bakınca hatamı anladım.
Şu an 7. soruya geldim. :D

Ayrıca asal sayılar tam baş belası.Bence bu konuyla ilgili bir kütüphane yazmalıyız. :D

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]

June 30, 2011

Gerçekten bu şekilde daha iyi gelişebiliyoruz.
İki gün öncesine kadar ne yazayım diye düşünürdüm.Elimde 300 küsür tane algoritma oldu.Çok sağol. :D
5-6'yı rahat çözdüm.Onlar diğerlerine göre kolay.
Bİr asal sayılar kütüphanesi ile büyük sayılar kütüphanesi kesinlikle yazmalıyız. :D

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]

June 30, 2011

D ile daha zevkli oluyor (:

En azindan arastirmaya basliyorum sonralari ise arastirmama gerek kalmiyor halledebiliyorum (:

Ben bu kodu D ile yazdim ama Ali hocami merak ediyorum :D acaba D.ershanede ki hangi konudan faydalanarak yazacak :D

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]

June 30, 2011

Guzel olur aslinda (:

Hocam cozdugunuz problemleri burada belirtirseniz farkli sekillerde D ile yapimlarina calisabiliriz (:

Ben 4. problemin konusunu actim

5-6 sizden bekliyorum (:

project euler guzel oldu :D

dil boyle daha iyi gelisiyor D:

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]

« First   ‹ Prev
1 2