sobota, 23 lutego 2019

Piękna myśl

Jeśli chcesz się nauczyć - czytaj i słuchaj,
Jeśli chcesz coś zrozumieć - pisz o tym,
Jeśli chcesz osiągnąć mistrzostwo - nauczaj o tym.

piękna myśl na dziś.

ludzie podchodzą do tego od wszystkich czterech możliwych stron
tylko czterech?

jedno chciałem zrozumieć, a tylko słuchałem i czytałem
czegoś chciałem się nauczyć, tylko pisałem o tym i w tym
chciałem być mistrzem, taaa nauczałem,

nie silnia ale klika (grafy)
można by zapytać OEIS ile jest dróg, ,,,,,,,

niedziela, 20 maja 2012

najmłodsza cyfra silni


int ld(int n){
        int q, t, x, z, ai;
        q=0; t=0; x=0;
        if( ((n%5)&1)==0 ) t=n%5;
        n /= 5;
        while(n){
                ai=n%5; n/=5;
                q+=ai; x+=q;
                if((ai&1)==0)
                        t += ai; }
        z = (x+t/2)%4; 
        if( z==0 ) return 6;
        else return 1<<z;}

niedziela, 13 maja 2012

binomial


unsigned long binomial (int n, int m) { 
        unsigned long cnm = 1UL; 
        int i, f; 
        if (m*2 >n) 
                m = n-m; 
        for (i=1 ; i <= m; n--, i++) { 
                if ((f=n) % i == 0) 
                        f /= i; 
                else 
                        cnm /= i; 
                cnm *= f; } 
        return cnm; }

niedziela, 8 stycznia 2012

Sito Eratostenesa

#include <iostream>
#include <bitset>
using namespace std;
 
#define N 590000000
bitset <N/2+1> t;
 
int main(){
        int i,j,k;
        printf("N=%d\n", N);
        for( i=1,k=3; k*k<N; k+=2,i++) 
                if( !t.test(i) )
                        for( j=(i*i+i)*2; j+j<N; j += 2*i+1 ) 
                                t.set(j);
        cout << t.size()-t.count()-1;
        return 0;
}

sobota, 7 stycznia 2012

Podzbiory

main() {
        int i, k=1, n, x[100];
        scanf("%d", &n);
        x[1] = 1;
        while (k) {
                for( i=1; i <= k; i++ ) 
                        printf("%d ", x[i]);
                puts("");
                if ( x[k] == n ) {
                        k--;
                        x[k]++;
                } else {
                        k++;
                        x[k] = x[k-1] + 1;}}}

Zamiana

a=(a+b)-(b=a);