Articles of algorithme

Division 64 bits

Est-ce que n’importe qui peut m’envoyer le code à CA pour diviser 2 nombres 64bit. Mon compilateur ne supporte que les divisions 32/32. Merci et salutations Mani

C: Le moyen le plus efficace de déterminer le nombre d’octets nécessaires pour une chaîne UTF-16 à partir d’une chaîne UTF-8

J’ai vu un code très intelligent pour la conversion entre les points de code Unicode et UTF-8, donc je me demandais si quelqu’un l’aurait (ou aimerait le concevoir). Avec une chaîne UTF-8, combien d’octets sont nécessaires pour le codage UTF-16 de la même chaîne. Supposons que la chaîne UTF-8 a déjà été validée. Il n’a […]

Comment calculer le nombre de vallées dans une séquence de nombres?

Dans une séquence de chiffres, une vallée est définie comme la région de la séquence entourée (à gauche et à droite) de valeurs plus élevées. La tâche consiste à trouver le nombre de vallées dans la séquence. Par exemple, {9,8,7,7,8,9} has one valley at {7,7} {9,8,7,7,8,6,9} has two valleys at {7,7} and {6} {7,8,9,8,7} has […]

Algorithme pour effectuer des opérations arithmétiques sur de très grands nombres

J’ai besoin d’un algorithme pour effectuer des opérations arithmétiques sur de grands nombres (qui sont bien au-dessus de la plage de float, double int ou de tout autre type de données). Je suis obligé d’écrire le code en C. J’ai essayé de regarder ici: Knuth, Donald, L’art de la programmation informatique, ISBN 0-201-89684-2, Volume 2: […]

Aléatoire une chaîne en C

J’essaie de générer des permutations aléatoires d’une chaîne fixe de 80 caractères en C. À ma grande consternation, le système sur lequel je travaille manque de strfry (). Quel est le meilleur moyen pour moi de générer une permutation aléatoire de cette chaîne? Comme cela sera bouclé sur env. 100 000 fois, la performance est […]

implémentation arithmétique signée et non signée sur x86

Le langage C a des types signés et non signés comme char et int. Je ne suis pas sûr de la manière dont il est mis en œuvre au niveau des assemblages. Par exemple, il me semble que la multiplication des signatures et des non signés donnerait des résultats différents. le cas différent?

Aide: Problème de concours graphique: peut-être un Dijkstra modifié ou un autre algorithme alternatif

J’essaie de faire cet exercice de concours sur les graphes: XPTO est un aventurier intrépide (un peu trop téméraire pour son propre bien) qui se vante d’explorer tous les coins de l’univers, aussi inhospitalier soit-il. En fait, il ne visite pas les planètes où les gens peuvent facilement vivre, il préfère celles où seul un […]

Des fonctions POSIX ou des extensions glibc implémentent-elles une arborescence de fichiers étendue?

J’écris un démon qui utilise inotify pour surveiller l’access aux fichiers et il est essentiel que je ne manque de rien lors d’une recherche récursive. J’ai trouvé cette idée intéressante et j’ai commencé à la mettre en œuvre. ftw () et ftw64 () n’utilisent pas d’algorithme de largeur d’abord, mais plutôt de “précommande”. nftw () […]

Simulez efficacement des dés pondérés roulants (ou traversant un graphique pondéré), avec des mises à jour fréquentes

J’ai un graphe orienté pondéré qui est dense avec environ 20 000 nœuds. Étant donné un nœud dans le graphique, je choisis un nœud adjacent de manière aléatoire avec une probabilité liée aux poids relatifs. Après chaque choix, je reçois des informations sur le choix, qu’il soit bon ou mauvais, et met à jour le […]

Génère toutes les chaînes sous la longueur N en C

J’ai essayé de le coder moi-même et j’ai terriblement échoué. C’est fondamentalement ce que je veux: a b … z aa ba … za ab bb … zz aaa baa … zzz En fin de compte, il devrait avoir généré chaque chaîne plus courte que N caractères avec charset az. Donc, je ne cherche pas […]