Les Snippets

Nouveaux snippets
Snippets les plus consultés
Proposer un snippet

 Abonnez vous à ce fil d'information Les rss

Rechercher :

Par langages :

Par Catégorie

Compteurs


Nombre de sujets : 551
Nombre de snippets : 1692
Connexion

Exponentiation dichotomique

Niveau requis pour utiliser/comprendre cette source : 1 ( Débutant )
Créé le 08/05/2007 18:34:27 et initié par Shakan972 [Liste]
Date de mise à jour : 01/03/2008 22:43:36
Vue : 5511
Catégorie(s) : Maths
Langages dispo pour ce code :
- Python
- VB6, VBA
- ObjectiveCaml
- Delphi 5
- C, C# 1.x, C++, Java
- Voir tous les langages pour ce code snippet
Proposer ce code dans un autre langage



Langage : Python
Date ajout : 08/05/2007
Posté par Shakan972 [Liste]
n=1    # Nombre sur lequel porte le calcul exponentiel dichotomique
x=1
while v<>1:
    if v%2==0:
        v=v/2
        n=n+n
    else:
        x=x+n
        n=n+n
        v=(v-1)/2
    print "(",x,",",n-1,",",v,")"
print "\na^",x," * a^",n-1," = a^",(x+n)-1,"\n"
Remarque :
Modifier la valeur n pour tester le programme, bien qu'avec la valeur 1 le programme marche aussi ;)

Snippets en rapport avec : Exponentiation, Dichotomie

29/02/2008 - dichotomie sur fonction continue et monotone sur un interval ab ferme



Codes sources en rapport avec : Exponentiation, Dichotomie

{JAVA / J2EE} TRI TABLEAU D'INTEGER PAR DICHOTOMIE, MAJ
Cette source corrige un problème lié au zéro, et prend acte des critiques reçues par la première ver...

{C / C++ / C++.NET} MEILLEURE MÉTHODE POUR CALCULER UN PUISSANCE
la méthode la plus naive pour calculer par ex: x^15 = x*...*x(14 operations) ---------- mieux: x...

{JAVA / J2EE} TRI TABLEAU D'ENTIER PAR DICHOTOMIE
Cette classe lit des entiers initialisé dans un tableau à 1 dimension, et les place dans un autre ta...

{Delphi} MATCHESMASK ET LES EXPRESSIONS RÉGULIÈRES.
A part MaskEdit, on ne peut pas dire que Delphi nous offre beaucoup d'outils pour s'initier aux expr...

{Delphi} RECHERCHE DICHOTOMIQUE (EXEMPLE AVEC UN TABLEAU)
Utilisation pure et dur de la recherche dichotomique sur un tableau de 40 000 cellules. Principe ...

{Delphi} FONCTION DICHOTOMIE CALCUL NUMÉRIQUE
un simple programme ecrit en pascal définit la méthode dichotomie...

{Visual Basic, VB6, VB.NET, VB 2005} PROGRAMME DE DICHOTOMIE AVEC PRÉCISION DE 10^-30 SOIT 28 CHIFFRES APRÈS LA VIRGULE
Bah en fait c'est un programme qui permet de trouver un encadrement à 10^-n près d'une racine soluti...

{Visual Basic, VB6, VB.NET, VB 2005} EXPONENTIATION RAPIDE
Ce code donne la valeure de l'exposant d'un nombre, l'ordre de grandeur et la rapidité sont de l'ord...

{C / C++ / C++.NET} RECHERCHE DE ZÉRO D'UNE FONCTION PAR DICHOTOMIE
C'est ma première source alors je vous demande d'etre indulgent...;) Voila le titre est assez com...