Seuls les membres ayant 30 points peuvent parler sur le chat.

Forum Casio - Autres questions


Index du Forum » Autres questions » Aide algorithme Classpad
Critor Hors ligne Administrateur Points: 1836 Défis: 18 Message

Aide algorithme Classpad

Posté le 02/05/2015 22:47

Bonsoir,


En faisant la correction d'un algo de BAC, je constate que la version Classpad rame lamentablement pendant plus de 2 minutes, là où tous les autres modèles répondent de façon quasi immédiate.


Sujet avec algorithme et programmes :
https://tiplanet.org/forum/viewtopic.php?f=62&t=16351

Des améliorations ont été apportées (voir commentaires), mais sans changer le rapport de performances très défavorable aux Classpad.


L'un des experts Classpad peuplant la planète Casio peut-il m'expliquer ce qui se passe, et comment corriger cela si possible ?


Merci.


Louloux Hors ligne Ancien administrateur Points: 7035 Défis: 61 Message

Citer : Posté le 02/05/2015 23:15 | #


Le Basic de la ClassPad est très très lent. (j'avais tenté un Snake dessus mais c'était injouable)

Cependant ici les performances sont aussi déplorables car tu recalcules 2 fois 2^n-1 à chaque tour de boucle alors que n ne varie pas. Calcule-le une fois avant et mets-le dans une variable, puis utilises-la dans ta condition.

Ajouté le 02/05/2015 à 23:16 :
Ce qui te donne :

Input n
2⇒k
2^n-1⇒m
√(m)⇒p
[b][blue]While[/blue][/b] mod(m,k)≠0 and k≤p
   k+1⇒k
[b][blue]WhileEnd[/blue][/b]
Print k
[b][blue]If[/blue][/b] k>√(m)
[b][blue]Then[/blue][/b]
   [gray]"CAS [maroon]1[/maroon]"[/gray]
[b][blue]Else[/blue][/b]
   [gray]"CAS [maroon]2[/maroon]"[/gray]
[b][blue]IfEnd[/blue][/b]


Ajouté le 02/05/2015 à 23:24 :
Ah ça a déjà été dit sur TIP...

LienAjouter une imageAjouter une vidéoAjouter un lien vers un profilAjouter du codeCiterAjouter un spoiler(texte affichable/masquable par un clic)Ajouter une barre de progressionItaliqueGrasSoulignéAfficher du texte barréCentréJustifiéPlus petitPlus grandPlus de smileys !
Cliquez pour épingler Cliquez pour détacher Cliquez pour fermer
Alignement de l'image: Redimensionnement de l'image (en pixel):
Afficher la liste des membres
Pour coloriser votre code, cliquez ici.
Sinon cliquez sur le bouton ci-dessous.
:bow: :cool: :good: :love: ^^
:omg: :fusil: :aie: :argh: :mdr:
:boulet2: :thx: :champ: :whistle: :bounce:
valider
 :)  ;)  :D  :p
 :lol:  8)  :(  :@
 0_0  :oops:  :grr:  :E
 :O  :sry:  :mmm:  :waza:
 :'(  :here:  ^^  >:)

Σ π θ ± α β γ δ Δ σ λ
Veuillez donner la réponse en chiffre
Vous devez activer le Javascript dans votre navigateur pour pouvoir valider ce formulaire.

Si vous n'avez pas volontairement désactivé cette fonctionnalité de votre navigateur, il s'agit probablement d'un bug : contactez l'équipe de Planète Casio.

Planète Casio v42 © créé par Neuronix et Muelsaco 2004 - 2020 | Il y a 19 connectés | Nous contacter | Qui sommes-nous ? | Licences et remerciements

Planète Casio est un site communautaire non affilié à Casio. Toute reproduction de Planète Casio, même partielle, est interdite.
Les programmes et autres publications présentes sur Planète Casio restent la propriété de leurs auteurs et peuvent être soumis à des licences ou copyrights.
CASIO est une marque déposée par CASIO Computer Co., Ltd