WikiCards
Joue sur iPhone maintenantGratuit dans Safari. Ajoute-le à ton écran d’accueil.Jouer
WikiCards · Les cartes · Problème du sac à dos
Carte Peu commune · Sciences
Problème du sac à dos, carte Peu commune de WikiCards
En algorithmique, le problème du sac à dos, parfois noté est un problème d'optimisation combinatoire.
- Rareté
- Peu commune
- Domaine
- Sciences
- ATK
- 76
- DEF
- 61
- Puissance
- 137
- Lectures Wikipédia par an
- 150 000
Puissance 137 (ATK + DEF) : plus forte que 65 % des cartes WikiCards.
Quiz Problème du sac à dos : 3 questions
Trois questions sur la carte Problème du sac à dos, comme les pose un duel WikiCards. Choisis ta réponse, les faits sont juste en dessous.
Retrouve le mot manquant
Ce problème classique en informatique et en mathématiques modélise une situation analogue au ______ d'un sac à dos.
Réponse
remplissage. Ce problème classique en informatique et en mathématiques modélise une situation analogue au remplissage d'un sac à dos. D'après l'article Problème du sac à dos de Wikipédia.
Laquelle de ces cartes frappe le plus fort (ATK la plus haute) ?
Réponse
Problème du sac à dos. Problème du sac à dos 76 · Exponentielle de base a 73 · Encre 69 · Bataille de Sedan 65 ATK dans WikiCards.
Lequel de ces articles de Wikipédia est le plus lu en un an ?
Réponse
Exponentielle de base a. Exponentielle de base a 260 000 · Drapeau national 200 000 · Problème du sac à dos 150 000 · Chromodynamique quantique 120 000 Lectures Wikipédia sur un an.
En duel, chaque manche pose une question de ce genre sur la carte adverse, avec 15 secondes pour répondre.
Les faits de la carte
La carte porte ces faits tirés de son article de Wikipédia.
- Ce problème classique en informatique et en mathématiques modélise une situation analogue au remplissage d'un sac à dos.
- Il consiste à trouver la combinaison d'éléments la plus précieuse à inclure dans un sac à dos, étant donné un ensemble d'éléments décrits par leurs poids et valeurs.
- L'objectif du problème du sac à dos est de sélectionner des objets à mettre dans le sac à dos de façon à maximiser la somme des valeurs des objets pris, sous la contrainte que le poids total des objets pris ne dépasse pas la capacité du sac à dos.
Pourquoi elle est Peu commune
Dans WikiCards, la rareté suit un an de lectures sur Wikipédia : les articles les plus lus deviennent des cartes Épiques et Légendaires. L'article Problème du sac à dos a été lu environ 150 000 fois en un an. L'ATK vient de la longueur de l'article et la DEF de sa qualité : cette carte frappe à 76 et encaisse avec 61 de DEF, soit 24 % de dégâts en moins à chaque coup reçu.
Comment obtenir Problème du sac à dos
Ouvre des packs. Chaque pack contient cinq cartes tirées de vrais articles de Wikipédia, la plus rare en dernier, et la cinquième est toujours Rare ou mieux. Les chances sont affichées dans le jeu. Un pack gratuit arrive toutes les heures et deux peuvent attendre, et les Pièces gagnées en duel achètent d'autres packs.
Autres cartes Sciences
Cartes proches en puissance
Les cartes juste au-dessus et juste en dessous de Problème du sac à dos au classement de puissance, tous domaines confondus.
- AtèlePeu commune · Nature · ATK 69 DEF 68
- Bataille de SedanPeu commune · Histoire · ATK 65 DEF 72
- ClimatPeu commune · Société · ATK 73 DEF 64
- TrombonePeu commune · Arts · ATK 82 DEF 55
- Système d'unités américainesPeu commune · Sciences · ATK 75 DEF 62
- Alexis Ier de RussiePeu commune · Histoire · ATK 69 DEF 68
Les listes de cartes
- Quiz WikipédiaCulture générale
- Toutes les cartes de A à ZChaque carte, par son nom
- Cartes françaises
- Legendary cards
- Tier listATK + DEF
Crédits
Texte : Wikipedia, Problème du sac à dos (version), CC BY-SA 4.0. Photo : VectorVoyager, CC BY-SA 4.0, Wikimedia Commons.
