Discussion :

[Ulmo]

Il faut partir du bas.

[Jean-Philippe André]

j'ai trouvé

[atm0sfe4r]

Exactement ce qu'il faut pour bouger ses neurones !

Et puis ça fait du bien d'écrire de petits programmes un peu à la place des gros projets du boulot :p

[zeavan]

Aucune de ces réponse ne fonctionne.

c'est la somme des nombres fibonnaci PAIRS ..

[atm0sfe4r]

Question à ceux qui sont encore adeptes de ce site :

Quel langage utilisez-vous? J'utilisais le C++, et certains problèmes ont mis une dizaine de minutes avant de donner une réponse!

D'après le forum, il semble que Python donne de très bons résultats en terme de rapidité, et surtout peut gérer de très grands nombres. J'ai donc appris la base de Python (syntaxe + module math) et c'est d'ailleurs assez facile à apprendre. Des opinions là-dessus ?

(je suis presque Level 2! )

[Jean-Philippe André]

salut,
moi j'ai tout fait en vb
certains défis se font à la main sinon

edit : mais si c'est long c'est que tu passes en force brute

[atm0sfe4r]

edit : mais si c'est long c'est que tu passes en force brute

Oui je l'ai remarqué !! En fait si le programme tourne + de 30 secondes en général, je ferme et j'essaye de trouver un meilleur algo !

En tout cas ça force à optimiser le code, et en plus de revoir, apprendre ou découvrir quelques notions de maths, ces problèmes sont de vrais bons exercices d'algo à montrer dans certaines écoles (imo).

[Golgotha]

Bon, comme je suis apparemment un gros boulet...


Voilà ce que j'ai fait pour la question 2, mais ça ne marche pas
(Sorry, but the answer you gave appears to be incorrect.) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
public class Calcule {

    /**
     * @param args
     */
    
    public static boolean Odd(int test ){
    
    if ( test % 2 == 0 ) {
        return false;//even
    }
    else {
        return true;//odd
    }
    }
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        
        int max = 4000000;
        int i = 1;
        int j = 2;
        int k = 2;
        int s = 0;
        
        while(k<max){

            s = i+j;
            i=j;
            j=s;
            
            
            System.out.println(k);
            if (!Odd(s))
            k = k+s;
            
            
        };
    }
}

ça me donne 1089154 comme résultat, avant de dépasser les 4 millions.

Qu'est ce que j'ai pas compris ?

[Golgotha]

Bon... en fait c'est peut être mon anglais qui est pourri, j'avais compris que la somme ne devais pas dépasser 4 millions : "which do not exceed four million"

En fait, c'est le résultat juste après qui est bon :

Congratulations, the answer you gave to problem 2 is correct.

enfin, je reste dubitatif quand à la formulation..

Edit : En fait, quand on parle de dépassement de 4 millions, peut on dire que le dépassement se produit à 4.000.001 ou à 5.000.000 ?

[Jean-Philippe André]

c'est une question piège ?
quand on dit la somme des 1000 premiers nombres, ca compte les u0 à u999 ou de u1 à u1000 => tu comptes les 1000 valeurs

[Scorpi0]

Question à ceux qui sont encore adeptes de ce site :

Quel langage utilisez-vous? J'utilisais le C++, et certains problèmes ont mis une dizaine de minutes avant de donner une réponse!

D'après le forum, il semble que Python donne de très bons résultats en terme de rapidité, et surtout peut gérer de très grands nombres. J'ai donc appris la base de Python (syntaxe + module math) et c'est d'ailleurs assez facile à apprendre. Des opinions là-dessus ?

(je suis presque Level 2! )

Un mélange de C et de C++, selon la question...
Du coup j'ai répondu a environ 80 questions, avec un code absolument ignoble ^^
J'ai pensé qu'un jour peut être je refactoriserai tout ca et j'aurais une super librairie euler project optimisée, mais jamais eu le temps. A chaque fois je me jette sur le problème en bidouillant jusqu'à ce que ca marche, top efficacité quoi :p

[lper]

Un mélange de C et de C++, selon la question...
Du coup j'ai répondu a environ 80 questions, avec un code absolument ignoble ^^
J'ai pensé qu'un jour peut être je refactoriserai tout ca et j'aurais une super librairie euler project optimisée, mais jamais eu le temps. A chaque fois je me jette sur le problème en bidouillant jusqu'à ce que ca marche, top efficacité quoi :p

Bientôt niveau 2 alors ! Je suis au même stade, par contre, les problèmes sont de plus en plus corsés...

[Scorpi0]

72/252, lvl2, 28 more until next level.
Par contre c'est clair que ca devient vraiment compliqué maintenant, ca se trouve plu en 5minutes les problèmes, mais c'est ca qui est bon

[lper]

Ah oui je te vois, t'es derrière moi !
Mon pseudo étant liliooo, j'avais tappé n'importe quoi à l'époque...

[Jean-Philippe André]

j'en ai fait que 54, à trop vouloir toujours faire de la force brute :/

[Jean-Philippe André]

une piste pour la 26 svp ?

[Scorpi0]

Ah oui je te vois, t'es derrière moi !
Mon pseudo étant liliooo, j'avais tappé n'importe quoi à l'époque...

C'est marrant, on a plein de questions qui ne se recoupe pas quand tu compare nos pages de problèmes
http://projecteuler.net/index.php?se...rofile=liliooo
et
http://projecteuler.net/index.php?se...file=scorpi084

A nous deux on doit etre largement lvl 3 :p

[lper]

Bon ben pour la 26, ça commence par un 9 et ça finit par un 3... Mais j'ai rien dit....
Effectivement on serait vite niveau 3...Mais bon pas de tricherie !

[Satch]

J'adore ce truc !

J'en suis à la 15. Mais bon, en brute force, mon prog tourne depuis 30 minutes là...

J'ai un peu oublié toutes les notions de math depuis mes études...

EDIT :
Halàlà... N'importe quoi. J'optimise un peu et hop, moins d'une seconde.
Ca tient vraiment à rien des fois.

[lper]

@Scorpi0 : tu sembles avoir disparu de la première page des français...

J'ai enfin résolu cette équation diophantine, en passant par l'équation de Fermat-Pell, j'aurai au moins appris quelque chose ! J'approche du niveau 3