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 : 521
Nombre de snippets : 1615
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 : 4247
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 : Delphi 5
Date ajout : 29/02/2008
Posté par coucou747 [Liste]
DateMAJ : 01/03/2008 
function puissance(x,n:longint):longint;
var intermediaire:longint;
begin
    if n=1 then
        puissance:=x
    else
        begin
            intermediaire:=puissance(x,n div 2);
            if (n mod 2)=0 then
                puissance:=intermediaire*intermediaire
            else
                puissance:=intermediaire*intermediaire*x;
        end
end;
Remarque :
tests effectues sous freepascal

NB : Delphi propose la fonction power incluse dans l'unité Math :
functionPower(constBase,Exponent:Extended):Extended;

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

{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...