2017_2018:s3:methodo:td:etudedecas
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revision | |||
2017_2018:s3:methodo:td:etudedecas [2017/09/04 14:24] – [Exemples] blay | 2017_2018:s3:methodo:td:etudedecas [2017/09/12 13:50] (current) – [Escape IUT] blay | ||
---|---|---|---|
Line 51: | Line 51: | ||
- Des indices doivent être utilisés pour trouver d' | - Des indices doivent être utilisés pour trouver d' | ||
- L' | - L' | ||
+ | - Reformulation | ||
+ | - Soit la salle **s** pour sortir il faut résoudre **e** donc la complexité de **s** est celle de **e** | ||
+ | - si e ne dépend d' | ||
+ | - sinon La complexité de **e** est 2* la somme du poids des indices qui servent à la résoudre => 2* (poids(i1) + poids(i2)= 2*(1+2) ) | ||
+ | - Le poids de i1 correspond au poids de l' | ||
+ | - le poids de i2 correspond au poids de l' | ||
+ | |||
</ | </ | ||
2017_2018/s3/methodo/td/etudedecas.1504535091.txt.gz · Last modified: 2017/09/04 14:24 by blay