Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

- zdjęcie

Xitami

Rejestracja: 26 Feb 2008
Offline Ostatnio: Mar 04 2012 14:58
-----

Moje posty

W temacie: Udowodnij, że iloczyn kolejnych liczb naturalnych od 1 do 16....

04.03.2012 - 14:57

najwyższą potęgą liczby pierwszej p która dzieli n! jest: \sum_{k=1}^{\infty}\left\lfloor\frac{n}{p^k}\right\rfloor
rachunkowo znacznie prostsze: 8+4+2+1=15

W temacie: Procedura Kropki - algorytm

23.12.2011 - 23:53

zauważ, że 4, -5 i 2 to bardzo tajemnicze współczynniki
pasują do iluś tam początkowych wyrazów, ale czy pasują do wszystkich?
nie wiem.
A i na wzajemnie, życzę smacznego i wesołego :)

W temacie: liczby pierwsze z zadanego przedziału w C++

23.12.2011 - 13:46

main(i,j){
		j=1;
		for( i=3; i < 2000000; i += 2)
				j += isprime(i);
		return ! printf("%d",j);}
Wersja Mariusza 3.99 sekundy, "moja" 1.18. Stosunek czasu 3.38
Zmniejszmy zakres z 2'000'000 do 1'245'000 oraz poziom optymalizacji, a czas Mariusza zostanie bez zmian, gdy mój to 0.64, czyli stosunek 6.23.
Kto to umieszcza pierwiastek w pętli?

W temacie: liczby pierwsze z zadanego przedziału w C++

23.12.2011 - 07:59

funkcję isprime() zaproponowaną przez Mariusza można napisać znacznie lepiej.
int isprime(int n){ int d;
	    if( n<2 ) return 0;
	    if( n%2==0 ) return n==2;
	    if( n%3==0 ) return n==3;
	    //if( n<5*5 ) return 1;
	    for( d=5; d*d<=n; d+=6 )
			    if( (n%d==0) || (n%(d+2)==0) )
					    return 0;
	    return 1; }

W temacie: Procedura Kropki - algorytm

23.12.2011 - 07:48

a_n=4a_{n-1}-5a_{n-2}+2a_{n-3}\\a_0=0,\quad a_1=1,\quad a_2=5
lub
\frac{x^2 + x}{-2x^3 + 5*x^2 - 4*x + 1}=x+ 5 x^2+ 15 x^3+ 37 x^4+ 83 x^5+ 177 x^6+ 367 x^7+ 749 x^8+ \dots