Programozás

[Dew]

Originally Posted by BimmBimm

A google elég sok szoftverét pythonban írja. Nem tudom összehasonlítani a c++ al, de a python egy interpretált nyelv a c++ nem.

köszi! hát rávettetek, hogy majd ha lesz időm utánanézzek kicsit... mindenesetre kíváncsi vagyok... (főleg, hogy minek háborognak annyit a kicsik... )

[Ati]

Originally Posted by Csokibácsi

Minek ahhoz office?

Nem akarja otthon olvasni...

[Redback]

Originally Posted by Csokibácsi

Minek ahhoz office?

Ehunvane

Nem nagyon használtam eddig a google docsot, de omstmár fogom

Ne mondd, hogy elsőre feldolgoztad. Nem igaz. Most légyszíves olvasd el elölről. Ami nem megy elsőre, majd megy másodikra. Ami nem megy másodikra, madj sikerül harmadikra. Ami nem megy harmadikra...

Tetszik a befejezés

[Csokibácsi]

Originally Posted by BimmBimm

Az általam ismert legjobb módszer, ha csak a szám gyökéig keresed az osztóit.

PHP Code:

int isprime(unsigned int n)
{
    unsigned int i;
    unsigned int maxi=sqrt(n);


    for (i=2;i<=maxi;i++)
    {
        if (n%i==0) return 0;
    }
        return 1;
} 


(ez c kód)

Ez a sima osztogatós módszerhez képest majdnem ~250x-es gyorsulás (900000-ig kerestem a legnagyobb prímszámot).

Ennél még gyorsabb Eratosztenész szitálós módszere, 10 millás plafonnal ~30-35x gyorsabb mint a gyökös-osztós.
Igaz, durván zabálja a memóriát ha nagy számot keresünk, de ezzel akár lehet trükközni is
1 milliárdos limitnél 980MB RAM ugrik át foglaltba, viszont gyorsan megvan az eredmény, míg a gyökösnél a 100 millához 5 perc után már nem volt türelmem.

PHP Code:

int big_prime(int n)
{
    int i, j, bigpr;
    char tomb[n];
        
    for (i = 0; i < n; i++) tomb[i] = 1;
    
    for(i = 2; i < n; i++) {
        if (tomb[i] == 1) {
            for(j = i * 2; j < n; j += i) tomb[j] = 0;
        }
    }
    
    for(i = 1; i < n; i++)
        if(tomb[i] == 1) bigpr = i;

    return bigpr;
//tomb tartalmazza az osszes n-nel kisebb primet, nekem csak a legnagyobb kellett
//lehet jatszani unsigned long long valtozokkal is ...
} 


(eziscébenvan)

A legjobb az AKS algoritmus, de azt próbálja ki más

A legnagyobb ismert prím pedig a 2^43112609 − 1

[Redback]

Elakadtam. 7 számjegy minden lehetséges változatában fel kéne írnom a számokat. A 0 biztosan nincs a számjegyek között. Erre tud valaki egy jó permutáló algoritmust?

[Padlócsempe]

7 egymásba ágyazott for ciklus

[Redback]

Originally Posted by Padlócsempe

7 egymásba ágyazott for ciklus

Minden for ciklussal egy-egy számjegyet pakolok arrébb?

Valahogyan meg lehet oldani, hogy számjegyek számától függetlenül megcsinálja?

[BimmBimm]

Itt egy megoldás permutációkra, anno első éves anyagból C nyelven:

PHP Code:

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
#include <string.h>
#include <math.h>

int hiba[8];
int pont[8];
int sorr[8];

char chs[11];
//int poss[];
//pt(chs,0);
int pt(char* s,int d, int usedc[],FILE *out)
{
    int i;
    char tmp;

    
    
        for (i=0;i<strlen(chs);i++)
        {
            if (usedc[i]==1) continue;

            usedc[i]=1;
            tmp=s[d];
            s[d]=chs[i];
            pt(s,d+1,usedc,out);
            tmp=s[d];

            usedc[i]=0;
        }

    if (d<=strlen(chs)-1)
         return 0;


        fprintf(out,"%s\n",s);

        return 1;
    
}

int main()
{
    int i,i2,i3;
    int dob;
    int eldob=-1;
    int tmp;
    char news[50];
    int usedc[50];

    FILE* in=fopen("be.txt","rt");
    FILE* out=fopen("ki.txt","wt");

    fscanf(in,"%s",&chs);
    fclose(in);

    memset(usedc,0,sizeof(usedc));

    for (i=1;i<strlen(chs);i++)
    {
        for (i2=strlen(chs)-1;i2>=i;i2--)
        {
            if (chs[i2-1]>chs[i2]) 
            {
                tmp=chs[i2];
                chs[i2]=chs[i2-1];
                chs[i2-1]=tmp;
            }
        }
    }

    strcpy(news,chs);
    pt(news,0,usedc,out);

    fclose(out);

    return 0;
} 


A spacifikáció:

Bemenet
A bemenetet a be.txt fajlbol olvassuk be. A bemenet egy szobol all, melyet sorvegejel kovet. A szoban
csak ekezet nelkuli kis- es nagybetuk szerepelhetnek, azaz szokoz, TAB, illetve mas karakterek nem. A
bemeneti szo betui paronkent kulonbozoek, tehat egy betu legfeljebb egyszer szerepelhet benne.
A bemeneti szo betuinek szama M (1 <= M < 10).
Kimenet
A kimenetet a ki.txt fajlba ırjuk ki. A kimenet M! db sorbol all: minden egyes sorban a bemenetkent
kapott szo betuinek egy permutacioja all, melyet rogton sorvegejel kovet. A szavak kiırasi sorrendje az
abece szerint tortenjen. A nagybetuk a kisbetuk elott vannak az abecesorban!

[Padlócsempe]

int szám;

for (int i = 1; i < 10; i++)
{
for (int j = 1; j < 10; j++)
{
for (int k = 1; k < 10; k++)
{
szám = i * 100 + j * 10 + k;
}
}
}

Így gondoltam, csak 3 helyett 7-el.
Ha te akarod megadni hány számjegyre csinálja ahhoz valószínűleg rekurzív függvény kéne.

[Redback]

Köszi Csempe, sokat segítettél!

Bimm sajnos c-hez még nem konyítok, azért köszi