begin process at 2012 02 11 14:49:13
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Trucs & Astuces

 > RECHERCHE DICHOTOMIQUE (EXEMPLE AVEC UN TABLEAU)

RECHERCHE DICHOTOMIQUE (EXEMPLE AVEC UN TABLEAU)


 Information sur la source

Note :
10 / 10 - par 1 personne
10,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Trucs & Astuces Classé sous :dichotomique, dichotomie, recherche, algo Niveau :Débutant Date de création :03/03/2007 Vu / téléchargé :15 225 / 803
Auteur : Nicolas___

Ecrire un message privé
Ce membre participe au partage de revenus publicitaires
Commentaire sur cette source (8)
Ajouter un commentaire et/ou une note

 Description

Utilisation pure et dur de la recherche dichotomique sur un tableau de 40 000 cellules.

Principe :

utilisation de 3 variables "clés" : borneInf, millieu, borneSup

Alors on calcule le millieu (borneInf+borneSup / 2) on teste apres si ValeurAChercher> ou < tab[millieu] et on change en consequence la borneInf/sup ...
Tout est ds le zip ...

Si je mets ca ici , c'est parce que a premiere vue , ca peut tjs etre assez utile d'avoir une recherche unique(ac un exemple ,sinon ca sert a rien !) et pas mise ds un programme ....



 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Sources du même auteur

Source avec Zip Source avec une capture SYNTHÉTISEUR [BASS]
Source avec Zip Source avec une capture SCAN THREAD : BASS
Source avec Zip Source avec une capture PEDALE MULTI EFFETS [BASS ASIO]
Source avec Zip Source avec une capture JEU SHOOT LE CANARD
Source avec Zip Source avec une capture SPRITE ENGINE : DE LA 2D FACILEMENT
Toutes les sources de Nicolas___

 Sources de la même categorie

Source avec Zip DICTIONNAIRE WORD DANS UN RICHEDIT par H60
Source avec Zip TRIER DU GREC DANS UNE APPLI EN CODE LOCAL FRANÇAIS. par fricot
Source avec Zip Source avec une capture INTÉGRATION DE PAGE HTML DANS LES RESSOURCES D'UNE DLL par christophe75018
FONCTION DE CONVERSION DE MILLISECONDES EN HH:MM:SS:MMM par vyseR
Source avec Zip Source avec une capture UTILISER UNE DLL INCLUSE EN RESSOURCES par Bacterius
Toutes les sources de la catégorie Trucs & Astuces

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture RECHERCHE PAR EXTENSION AVEC JVCL par Weirdy
Source avec Zip Source avec une capture GENERATION ET RECHERCHE DE SORTIE D'UN LABYRINTHE par timmalos
Source avec Zip Source avec une capture MÉTHODE DICHOTOMIQUE : CALCUL DE RACINE CUBIQUE par bad_dark_spirit
Source avec Zip Source avec une capture RECHERCHER ET TROUVER RAPIDEMENT UN MOTS (OU UN CONTACT) par ekinoxjp
Source avec Zip Source avec une capture MATCHESMASK ET LES EXPRESSIONS RÉGULIÈRES. par Caribensila

Commentaires et avis

Commentaire de Delphiprog le 03/03/2007 18:05:55 administrateur CS

Pas mal, pas mal mais le membre demandeur à l'origine demandait un code pour rechercher dans un TListView.
Je lui ai donc fourni ce code et si ça intéresse quelqu'un d'autre, c'est ici :
http://www.delphifr.com/infomsg_DICHOTOMIE_897268.aspx?p=2

Commentaire de Nicolas___ le 03/03/2007 18:28:55

je sais ms j'lai vu par apres ... bah tant pis j'pense que cet exemple pourra tjs servir ...
Ciao

Commentaire de LeLapin45 le 05/03/2007 16:40:21

Pas mal j'ai codé ça aussi il y a deux semaine pour des fichiers triés de 1.8 millions d'enregistrement mais avant j'ai codé aussi un fonction QuickSort qui permet de trier beaucoup mieux que par le tri a bulle et en plus c'est 100 fois plus rapide.

Commentaire de Nicolas___ le 06/03/2007 00:53:00

@lelapin 45 : en meme tps c'est normal , le tri a bulle , il y a rien de plus lent !

Merci

Ciao

Commentaire de Delphiprog le 06/03/2007 10:27:13 administrateur CS

@LeLapin45 >> pour ne pas réinventer la roue au sujet de QuickSort, je mentionne l'excellent (le meilleur à mon avis dans cette catégorie) code source publié par Florenth : ALGORITHME DE TRI RAPIDE QUICKSORT : IMPLEMENTATION FACILE disponible à cet adresse :
http://tinyurl.com/2hpjtc
Ca mérite plus qu'un détour...

Commentaire de LeLapin45 le 06/03/2007 20:37:57

Merci a tous , mais j'ai déjà codé , cela donne de bon résultat mais ton exemple de Florenth pourra peut être me servir un jour.
Pour le moment je suis en train de coder de nouveau composants sniffer sous librairie winpcap. C'est pas du tout cuit mais ca avance. Déjà deux de fini ...

Merci et Bonne soirée.

Thierry

http://www.tsiconcept.eu

Commentaire de senadjki le 06/04/2008 15:24:23 10/10

trés bien

Commentaire de Nicolas___ le 07/04/2008 03:19:21

merci, content qu'il te serve ..
ciao
nico

++

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

à l'aide, recherche d'algo de traitement d'images [ par czone29 ] Bonjour,je suis &#224; la recherche d'algorithmes de traitement d'images comme le plus proche voisin, l'interpolation bilin&#233;aire et la convolutio Recherche d'un caractère et renvoi d'informations... [ par Lineath ] En fait, j'ai un petit probl&#232;me tout basique (&#224; &#231;a c'&#233;tait du langage :P) j'ai une cha&#238;ne style :@admin,+modo,autreEt il me f Recherche de compilo [ par Sizlaa ] Bonjour,J'aimerais que qqn me renseigne sur un site sur lequel je pourrais t&#233;l&#233;charger Delphi, Une version pouvant marcher sous l'OS Windows recherche dans une chaine [ par mathieu57100 ] bonjour, je voudrais rechercher dans une chaine de caract&#232;re quelconque une adresse IP, et ca fait plus de 2 heures que je teste et reteste les c Recherche devellopeur DELPHI AMATEUR [ par Malinius ] Bonjour tout le mondeVoila j'apprends le delphi depuis 3 semaines a peu pres et j'en ai marre de coder mes brides de codes seul alors je voulais savoi Recherche bonne informations/articles detaillers sur les bases de donners ACCESS avec DELPHI et si il est possible d'inserer/recuperer une image dans cette meme base de donner [ par Armkreuz_Spiderz ] Le titre dit tout par lui meme.. N'ayez pas peur de vos reponses, je ne suis pas un debutant en programmation, seulement tres tres tresssss PEU avance recherche à partir d'une base [ par djejja ] Bonjour.Je suis entreint de faire un petit programme avec delphi et la base est inserr&#233;e avec paradox7comment afficher le r&#233;sultat d'une rec Recherche de développeur pour eClems38 [ par cybersky ] Bonsoir &#224; tous!!!!Je suis un amateur en programmation delphi. Un jours je me suis pos&#233; une question =&gt; Est-il possible de cr&#233;er une Je recherche des delphien qui ... [ par jackripper ] Bonjour &#224; tous,Qui connait et utilise cette&nbsp;DLL ?IO.DLL utiliser dans la commande de moteur pas &#224; pas.Et mieux que Inpout32.dll.Merci p GESTION DU SON AVEC DELPHI : RECHERCHE D'UN FILTRE DE FREQUENCE [ par jamy02 ] Merci &#224; KENAVO qui m'a donn&#233; l'adresse d'un composant WaveIn qui m'a permis de g&#233;rer unnWavedans Delphi.En creusant au niveau du compos


Nos sponsors


Sondage...

Comparez les prix


Acer Liquid (noir) (XP.H480Q.013)
Entre 300€ et 346€

Visiter le guide achat

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode
 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 3,650 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)