discrete-mathematics

12La chaleur

5Répondre

nombre de chemins acycliques distincts de A [a, b] à A [c, d]?

J'écris un solveur sokoban pour le plaisir et la pratique, il utilise un algorithme simple (quelque chose comme BFS avec un peu de différence). maintenant je veux estimer son temps de fonctionnement (

10La chaleur

3Répondre

Un ensemble donné d'éléments de groupe est-il un ensemble de représentants de coset?

Je crains que la question ne soit un peu technique, mais j'espère que quelqu'un a trébuché sur un sujet similaire, ou me donner un indice quelconque. Si G est un groupe (dans le sens de la structure a

2La chaleur

3Répondre

Problème de mathématiques discrètes - Théorie des probabilités et comptage

Je prends un cours de mathématiques discrètes, j'ai rencontré une question et j'ai besoin de votre aide. Je ne sais pas si cela est le bon endroit pour que si :) Il dit: Chaque utilisateur sur un syst

2La chaleur

3Répondre

trouver TOUS les cycles dans une énorme matrice clairsemée

Tout d'abord, je suis un débutant en Java, donc je ne sais pas si c'est encore possible! Fondamentalement, j'ai une énorme source de données relationnelles (3 + million) (c.-à-d. A est ami avec B + C

0La chaleur

3Répondre

Algorithme de vérification de la transitivité de la relation?

Je dois vérifier si la relation est transitive ou non? Pourriez-vous suggérer un algorithme pour vérifier la transitivité des relations? je stocke relation comme une matrice booléenne il y a si les él

3La chaleur

1Répondre

RSA cryptosystème

Salut je suis en train de mettre en place un système RSA j'ai toutes les valeurs sauf d nombres premiers sélectionnés: p=1889, q=2003, n=3783667, phi=3779776, e= 61 je me suis coincé trouver d quelqu'

0La chaleur

1Répondre

Résolution de systèmes linéaires dans Maxima

J'essaie d'écrire un solveur général pour un système linéaire dans Maxima en utilisant linsolve(eqlist, varlist), mais sans avoir à spécifier explicitement la dimension du problème. Cela fonctionne, m

0La chaleur

3Répondre

Quelqu'un peut-il expliquer la contraposition

Je suis en train de construire une contraposition pour la déclaration suivante: Si A est 0 ou B est 0, A * B est 0. Voici ma tentative: Si A * B est 0, alors A est différent de 0 ou B est différent de

4La chaleur

1Répondre

Comment est un graphe où chaque nœud est connecté à tous les autres nœuds?

Comment est appelé un graphe où chaque noeud est connecté à tous les autres noeuds (sans connexions redondantes)? Je sais que ce graphique a N * (N - 1)/2 arêtes.

2La chaleur

1Répondre

Comment la théorie relationnelle s'applique-t-elle de façons dont je peux m'occuper tout en l'apprenant?

Donc, je prends le cours de mathématiques discrètes de OpenCourseWare du MIT et je me demande ... Je vois le lien entre les relations et les graphiques, mais pas assez pour "posséder". J'ai aussi impl