algorithm

0La chaleur

1Répondre

Vide sur des automates alternatifs faibles

Je voulais savoir s'il existe des algorithmes (également déjà implémentés) pour vérifier la vacuité d'un automate alternatif en particulier un automate alternatif faible.

1La chaleur

6Répondre

Quelle est la somme d'une somme?

Σ de i = 1 à n de (n) (n + 1)/2 Quelle est la limite supérieure de calcul pour un n? Est-ce O (n^3) O (n^2)? Exemple: n=1 , sum =1 n=2 , sum= 1+ 1+2 , sum = 4 n=3, sum= 1+1+2+1+2+3, sum = 10 n=4, s

1La chaleur

5Répondre

Problème: Besoin de rechercher une phrase dans une base de données de millions de phrases?

Donc, je vais stocker des millions de phrases dans une base de données avec un auteur. Je dois être capable de rechercher efficacement une phrase et de renvoyer l'auteur. Maintenant, j'aimerais pouvoi

3La chaleur

3Répondre

Fréquence Nombre d'algorithmes

je dois savoir comment déterminer le nombre de fréquences de la somme : = somme + 1 déclaration dans le programme suivant: sum:=0 for i:=1 to n do for j:=1 to i do for k:=1 to j do s

2La chaleur

1Répondre

Liang-Barsky en C#?

http://www.cs.helsinki.fi/group/goa/viewing/leikkaus/intro.html Ceci est le site que j'utilise pour m'aider à implémenter Liang-Barsky en C#. Le problème, c'est que je n'arrive pas à l'implémenter. J'

11La chaleur

12Répondre

l'image miroir d'un arbre binaire

Supposons que j'ai cet arbre: 1 2 3 4 5 Ensuite, l'image miroir sera: 1 3 2 5 4 Supposons que les nœuds sont de cette structure: struct node{ nod

1La chaleur

3Répondre

complément d'ensemble d'équation booléenne

Si j'ai un ensemble d'équations booléennes de n bits, y a-t-il un moyen simple ou un algorithme d'obtenir un ensemble de complément? Par exemple, disons que j'ai un ensemble d'équations booléennes à 3

9La chaleur

4Répondre

Méthode rapide pour le calcul de la décomposition spectrale matricielle symétrique 3x3

Je travaille sur un projet où je prépare des millions de PCA sur des ensembles de 20 à 100 points. Actuellement, nous utilisons un code hérité qui utilise le pack d'algèbre linéaire GSL de GSU pour fa

4La chaleur

8Répondre

OS de Scratch

Bien que le titre fasse partie de ma question, la deuxième partie ne sera pas aussi simple. La première partie: Disons que je veux créer mon propre système d'exploitation. Comment puis-je même faire c

0La chaleur

3Répondre

Quel est le moyen le plus efficace de trier une collection d'articles dans des seaux?

J'ai un tableau de hachage arbitraire, avec un élément du hachage un entier (appelez-le 'id'). Je veux trier ces hachages dans un nombre de compartiments (constant sur le tableau), où chaque segment e