L'informatique

Q & A pour les étudiants, chercheurs et praticiens de l'informatique

1
Quels algorithmes d'apprentissage automatique peuvent être utilisés pour les prévisions de séries chronologiques?
Actuellement, je joue avec les prévisions de séries temporelles (spécifiquement pour le Forex). J'ai vu des articles scientifiques sur les réseaux d'état d'écho qui sont appliqués aux prévisions Forex. Existe-t-il d'autres bons algorithmes d'apprentissage automatique à cet effet? Il serait également intéressant d'extraire des modèles "rentables" de la série chronologique.
1
Existe-t-il une structure de données «pile de chaînes» qui prend en charge ces opérations de chaîne?
Je recherche une structure de données qui stocke un ensemble de chaînes sur un jeu de caractères , capable d'effectuer les opérations suivantes. On note en tant que structure de données stockant l'ensemble des chaînes .D ( S ) SΣΣ\SigmaD (S)D(S)\mathcal{D}(S)SSS Add-Prefix-Seton : étant donné un ensemble de chaînes (éventuellement …
3
Mesurer la difficulté des instances SAT
Étant donné une instance de SAT, je voudrais pouvoir estimer à quel point il sera difficile de résoudre l'instance. Une façon consiste à exécuter des solveurs existants, mais ce genre de résultat va à l'encontre du but d'estimer la difficulté. Une deuxième façon pourrait être de regarder le rapport des …
4
Dérivation claire et intuitive du combinateur à virgule fixe (combinateur Y)?
Le combinateur à virgule fixe FIX (alias le combinateur Y) dans le calcul lambda (non typé) ( λλ\lambda ) est défini comme: ≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))\triangleq \lambda f.(\lambda x. f~(\lambda y. x~x~y))~(\lambda x. f~(\lambda y. x~x~y)) Je comprends son …
2
Compter les arbres binaires
(Je suis un étudiant avec une formation mathématique et j'aimerais savoir comment compter le nombre d'un type spécifique d'arbres binaires.) En regardant la page Wikipedia pour les arbres binaires , j'ai remarqué cette affirmation que le nombre d'arbres binaires enracinés de taille serait ce nombre catalan : nnnCn=1n+1(2nn)Cn=1n+1(2nn)C_n = \dfrac{1}{n+1}{2n …
6
Génération de combinaisons à partir d'un ensemble de paires sans répétition d'éléments
J'ai un ensemble de paires. Chaque paire est de la forme (x, y) telle que x, y appartiennent à des entiers de la plage [0,n). Donc, si le n est 4, alors j'ai les paires suivantes: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) J'ai déjà les paires. Maintenant, je dois construire …
4
Comment trouver une superstar en temps linéaire?
Considérez les graphiques dirigés. Nous appelons un nœud vvv superstar si et seulement si aucun autre nœud ne peut être atteint à partir de lui, mais tous les autres nœuds ont un bord à vvv . Officiellement: \qquad \displaystyle v superstar :⟺outdeg(v)=0∧indeg(v)=n−1 superstar :⟺outdeg(v)=0∧indeg(v)=n−1 \text{ superstar } :\Longleftrightarrow \mathrm{outdeg}(v) = …
2
Comment trouver ma femme dans un supermarché?
Si deux personnes sont perdues dans un labyrinthe, existe-t-il un algorithme qu'elles peuvent toutes deux utiliser pour se retrouver sans avoir préalablement convenu de l'algorithme qu'elles utiliseront? Je pense que cet algorithme aura certaines caractéristiques: Chaque personne doit pouvoir le dériver en utilisant une logique qui ne fait aucune hypothèse …
2
Vente de blocs de plages horaires
Compte tenu de plages horaires que personnes souhaitent acheter. La personne a une valeur pour chaque intervalle de temps . Chaque personne ne peut acheter qu'un seul bloc de créneaux horaires consécutifs, qui peuvent être vides.nnnkkkiiih(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj Existe-t-il un algorithme polynomial pour calculer la valeur maximale que le vendeur peut …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.