Examen
cs 161 Exam midterm Study Terms and Questions with Correct Verified Answers
- Cours
- Établissement
cs 161 Exam midterm Study Terms and Questions with Correct Verified Answers
[Montrer plus]
Vendeur
S'abonner
Aperçu du contenu
cs 161 Exam midterm Study Terms andQuestions with Correct Verified Answers
Disjoint pattern databases - ANSWER Have non-overlapping moves where adding the costs
gives a lower bound for the solution cost
Local search goal - ANSWER Solve optimization problem where it wants the best state according
to an objective function
Hill climbing - ANSWER Go in direction of steepest ascent, considered "greedy" local search
Local max, ridges, plateaus - ANSWER Hill climbing can get stuck in these places
Simulated Annealing - ANSWER Add randomness factor, combine hill climbing with
random walk to balance efficiency and completeness
Local beam search - ANSWER Have k random states, choose the best k successors
every iteration
Parts of a CSP - ANSWER Needs variables, domains, constraints
Unary constraint - ANSWER Restrict value of single var
Binary constraint - ANSWER Relates two vars together
, Global constraint - ANSWER Limits all vars
Preference constraint - ANSWER Shows which solutions are preferred
Constraint propagation - ANSWER keeps local consistency, there's node consistency, arc
consistency, path consistency, and k-consistency
Node consistency - ANSWER Iff all values in variable's domain satisfies the unary constraints
Arc consistency - ANSWER Iff every value in domain satisfies its binary constraints
AC3 Algorithm - ANSWER Checks for inconsistency, runs in O(cd^3)
Resource constraint - ANSWER Ex. "AtMost"
Bounds propagation - ANSWER Change bounds depending on constraints
Bound-consistent - ANSWER Guaranteed at least one solution for all vars
Minimum remaining values (MRV) - ANSWER Choose var w/ fewest legal vars (most
constrained), fail-first, used for variable selection
Least constraining value (LCV) - ANSWER Choose value that allows for most choices for
neighbors, fail-last, used for value selection
Conflict between MRV and LCV - ANSWER Limit variable, allow for many values (so they
doesn't contradict)
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur KenAli. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour $12.79. Vous n'êtes lié à rien après votre achat.
Peut-on faire confiance à Stuvia ?
4.6 étoiles sur Google & Trustpilot (+1000 avis)
73091 résumés ont été vendus ces 30 derniers jours
Fondée en 2010, la référence pour acheter des résumés depuis déjà 14 ans