Messages postés par "Berdes"

2 messages sont invisibles car dans un sujet inaccessible.

Sujet Date Extrait
Marathon d'algorithmes
mercredi 07 juillet 2021 à 02h22 Ah, le bon vielle algo du lièvre et de la tortue! Puisqu'on est sur une solution élégante, autant la faire dans un langage élégant. Voici ma solution en Haskell: [[secret]] | ```haskell | impor…
Marathon d'algorithmes
mardi 06 juillet 2021 à 18h43 @fifo: ta solution me semble correcte, je te passe la main. L'idée générale est bonne, mais j'ai l'impression qu'il y aurait moyen d'améliorer la qualité de la planification en exécutant en priori…
Marathon d'algorithmes
lundi 05 juillet 2021 à 17h39 @Tchaïkovski: oui, je pense que le 0 représente la première case du tableau et pas une case qui contient 0. La deuxième interprétation n'est pas très intéressante puisque cela voudrais dire que le jo…
Marathon d'algorithmes
lundi 05 juillet 2021 à 01h19 [[neutre|Algo n°3]] | ## Planification d’exécution de tâches dans un groupe de machines | | Chaque tâche possède: | * un identifiant unique (chaîne de caractère ou entier, suivant les préférence…
Marathon d'algorithmes
dimanche 04 juillet 2021 à 14h50 Mon interprétation, c'est que vu qu'il n'y a pas de "dernière case" dans un tableau vide, le joueur ne peut pas l'atteindre. Dans tous les cas, c'est plus une convention qu'autre chose.
Marathon d'algorithmes
dimanche 04 juillet 2021 à 14h21 2 solutions en C++, $\mathcal{O}(n^2)$ et $\mathcal{O}(n)$. Edit: correction, c'est du $\mathcal{O}(n^2)$ dans le pire cas. Faut que je réfléchisse s'il y a moyen de faire mieux. Edit2: Trouvé …
Marathon d'algorithmes
samedi 03 juillet 2021 à 16h56 En notant $S_i$ la somme des éléments jusqu'à l'indice $i$, le somme des éléments dans l’intervalle $]i; j]$ est $S_j - S_i$. Pour maximiser $S_j - S_i$, il faut maximiser $S_j$ et minimiser $S_i$, t…
Modifier une valeur avant ajout dans un dictionnaire

D'une façon systématique et propre

samedi 03 juillet 2021 à 00h20 Je connais pas bien le C#, mais si c'est possible ton problème de template se résout en héritant d'une version spécialisé `Dictionary`: ```csharp private class WishDictionary<TValue> : Dictionary<s…
Comment partager efficacement des données entre threads en C++
dimanche 20 juin 2021 à 23h54 Non, une *data-race* peut aussi arriver avec un seul thread qui écrit. En manipulant des données plus complexe que des entiers ou des flottants (genre une hash map), c'est très vite arrivé que le thr…
algorithme mastermind
mardi 15 juin 2021 à 20h18 Une méthode générique pour résoudre le mastermind est de conserver une liste de toutes les combinaisons possible et à chaque tours, proposer une combinaison possible et éliminer toutes les combinaiso…
Comment partager efficacement des données entre threads en C++
vendredi 11 juin 2021 à 18h31 Ok, je me doutais bien que les lectures/écritures d’entiers 32/64 bits étaient atomiques sur un processeur x64, par contre je n'avais pas réalisé que les lectures/écritures vectorisés ne l'était pas …
Comment partager efficacement des données entre threads en C++
jeudi 10 juin 2021 à 23h19 Bonjour, Je suis en train d'écrire un programme C++ dans lequel je souhaite avoir une plage mémoire partagé entre 2 threads: un thread (W) écrit des données petit à petit et l'autre thread (R) va …
valeur par reference et array
samedi 22 mai 2021 à 03h17 Non, il n'est pas possible de mettre directement des références dans un array dans le sens où il n'est pas possible de construire un `std::array<int&, 1>`. Fonctionnellement, un tableau de pointeu…
Liste des plantes
mardi 27 avril 2021 à 18h30 Wikidata devrait te permettre d'extraire la liste la plus complète possible à condition de passer un peu de temps à bien formuler la requête. Si je comprends bien, tu cherches la liste des [instan…
[C++] Optimisation d'un algorithme de fusion de variables
jeudi 22 avril 2021 à 00h42 D'un point de vue de la complexité algorithmique, comparer tous les éléments pair à pair est en $O(n²)$. Mais il est possible de réduire ça en $O(n * \log(n))$ en triant la liste puisque tous les élé…
Palette de couleur , palette de son

extraire l' essence musicale morceau de musique

mardi 20 avril 2021 à 00h29 L'écrasante majorité de la musique utilise une palette de notes assez limitée, donc je ne pense pas que faire du "pixel-art" sur de la musique revienne à limiter le nombre de notes utilisés. Comme l'…
Clarifier le message d'erreur lorsque l'on poste sur un sujet verrouillé
samedi 17 avril 2021 à 18h30 J'ai récemment essayé de poster une réponse sur un sujet qui a eu la mauvaise idée de se faire verrouiller entre le moment où j'ai chargé la page et le moment où j'ai essayé de poster. Je suis arrivé…
Problème avec SDL2 en C++

Problème lors d'un while

vendredi 16 avril 2021 à 02h14 Le problème est le même dans le nouveau code. Voici les lignes 173-209: ```c++ if (IsInRectangle(events.button.x, events.button.y, boisson)) { …
Problème avec SDL2 en C++

Problème lors d'un while

mercredi 14 avril 2021 à 20h29 Quand tu rentres ta boucle while `boisson_open == true`, tu viens de passer la condition qui indique que `events` est à la position de ton bouton de boissons. Rien dans cette boucle while ne modifie …
Payer pour ne pas être tracé
samedi 03 avril 2021 à 00h41 > Le consentement ne devrait pas être considéré comme ayant été donné librement si la personne concernée ne dispose pas d'une véritable liberté de choix ou n'est pas en mesure de refuser ou de retire…
Inclure de l'assembleur dans du pascal ou obtenir l'interface graphique d'une calculatrice en assembleur
lundi 29 mars 2021 à 02h59 C'est tout à fait possible de faire une interface graphique directement en assembleur. La méthode la plus simple est évidemment de faire appel à une lib externe. En supposant qu'on veuille utilise…