Cela pourrait être à la limite de la science cognitive computationnelle, mais je suis curieux de savoir comment le processus suivi par les algorithmes de recherche de chemin commun (tels que A * ) se compare au processus que les humains utilisent dans différentes situations de recherche de chemin...
Dans le problème des stations-service, on nous donne villes et des routes entre elles. Chaque route a une longueur et chaque ville définit le prix du carburant. Une unité de route coûte une unité de carburant. Notre objectif est de passer d'une source à une destination de la manière la moins chère...
J'essaie de reproduire les réseaux synthétiques (graphiques) décrits dans certains articles. Il est indiqué que le modèle de Barabasi-Albert a été utilisé pour créer des "réseaux sans échelle avec des distributions de degrés de loi de puissance, PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} ". PAPAP_A est une...
Ma question s'adresse à ceux qui s'intéressent à l'algorithmique de la biologie computationnelle. Je vais suivre un cours sur la bioinformatique cet automne; le problème, cependant, est que j'ai trop peu d'expérience en biologie et en chimie pour me sentir préparé pour ce cycle de lections (j'étais...
Étant donné un tableau de nombres naturels ≤ k , où k est une constante, je veux répondre dans les requêtes O ( 1 ) de la forme: «combien de fois m apparaît-il dans le tableau entre les indices i et j "?une1, … , Unna1,…,ana_1,\ldots,a_n≤ k≤k\leq kkkkO ( 1 )O(1)O(1)mmmjeiijjj Le tableau doit être...
Programmation dynamique avec un grand nombre de sous-problèmes. J'essaie donc de résoudre ce problème depuis Interview Street: Grid Walking (Score 50 points) Vous êtes situé dans une grille à NNN dimensions à la position (x1,x2,…,xN)(x1,x2,…,xN)(x_1,x_2,\dots,x_N) . Les dimensions de la grille sont...
Est-ce que "inductivement" et "récursivement" signifient très similaires? Par exemple, s'il existe un algorithme qui détermine un vecteur n-dim en déterminant ses premiers k + 1 composants en fonction de ses premiers k composants ayant été déterminés et est initialisé avec le premier composant,...
Lors d'une interview pour un poste de développeur Java, on m'a demandé ce qui suit: Écrivez une fonction qui prend deux paramètres: une chaîne représentant un document texte et un entier indiquant le nombre d'articles à retourner. Implémentez la fonction de telle sorte qu'elle retourne une liste de...
Je suis un étudiant CS débutant et j'apprends des algorithmes. J'ai entendu dire que même avec des ordinateurs quantiques, les algorithmes de tri généraux ne peuvent jamais avoir un temps meilleur que . Cependant, je sais également que les algorithmes de factorisation seraient beaucoup plus...
Disons que nous avons 10 personnes, chacune avec une liste de livres préférés. Pour une personne donnée X, je voudrais trouver un sous-ensemble spécial de livres de X aimé seulement par X, c'est-à-dire qu'il n'y a aucune autre personne qui aime tous les livres du sous-ensemble spécial de X. Je...
Considérons un graphe orienté GGG sur lequel on peut ajouter dynamiquement des bords et faire des requêtes spécifiques. Exemple: forêt à ensembles disjoints Considérez l'ensemble de requêtes suivant: arrow(u, v) equiv(u, v) find(u) le premier ajoute une flèche au graphe, le second décide si u ↔ ∗ v...
Ce que nous savons, c'est que π est infini et contient très probablement toutes les chaînes finies possibles de chiffres ( séquence disjonctive ). J'ai vu récemment un prototype de πfs qui suppose que chaque fichier que vous avez créé (ou quelqu'un d'autre) ou que vous créerez, il est déjà là, donc...
C'est une sorte de question de distance de montage, et c'est très simple. Je suis tout simplement mort cérébrale sur ce sujet et je ne peux pas le comprendre jusqu'à présent. Étant donné une série de nombres, par exemple [3, 1, 1, 1] Comment transformer le plus efficacement tous les nombres en un...
Existe-t-il un moyen de calculer la taille d'une correspondance maximale dans un graphe biparti non pondéré plus efficacement (par exemple, plus rapidement) que de calculer une correspondance maximale? C'est un plan à long terme, mais c'est souvent un problème intéressant pour éviter des calculs...
J'ai deux ensembles de points dans le plan bidimensionnel. Je veux trouver la paire de points la plus proche telle que , , et la distance euclidienne entre est aussi petite que possible. Comment cela peut-il être fait efficacement? Peut-on le faire en temps , où?S,TS,TS,Ts,ts,ts,ts∈Ss∈Ss \in...
Voulez-vous améliorer ce post? Fournissez des réponses détaillées à cette question, notamment des citations et une explication de la raison pour laquelle votre réponse est correcte. Les réponses sans suffisamment de détails peuvent être modifiées ou supprimées. J'ai été chargé de construire une...
Le ème nombre de Fibonacci peut être calculé en temps linéaire en utilisant la récurrence suivante:nnn def fib(n): i, j = 1, 1 for k in {1...n-1}: i, j = j, i+j return i Le ème nombre de Fibonacci peut également être calculé comme [ φ n / √nnn. Cependant, cela a des problèmes avec les problèmes...
Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin d'y répondre avec des faits et des citations en modifiant ce message . Fermé il y a 4 ans . Je suis un aspirant à l'élégance et à la...
Étant donné deux vecteurs d'entiers de longueurs éventuellement inégales, comment puis-je déterminer le résultat maximum possible en accumulant le choix entre des paires de nombres correspondantes entre les deux vecteurs avec des zéros supplémentaires insérés dans le vecteur le plus court pour...
Comment pourriez-vous détecter algorithmiquement pour une photo donnée si le soleil brillait lorsque la photo a été prise? Exemples Un échantillon de cette webcam au sommet d'une montagne: Il est clair que le soleil brille. Dans cet autre exemple, c'est beaucoup moins évident: On pourrait...