|
ÊÁѤÃÊÁÒªÔ¡ | ¤ÙèÁ×Í¡ÒÃãªé | ÃÒª×èÍÊÁÒªÔ¡ | »¯Ô·Ô¹ | ¢éͤÇÒÁÇѹ¹Õé | ¤é¹ËÒ |
|
à¤Ã×èͧÁ×ͧ͢ËÑÇ¢éÍ | ¤é¹ËÒã¹ËÑÇ¢é͹Õé |
#1
|
|||
|
|||
͸ԺÒÂà¡ÕèÂǡѺàÃ×èͧ decrease by a constant factor ãËé¿Ñ§·Õ¤ÃѺ
͸ԺÒÂà¡ÕèÂǡѺàÃ×èͧ decrease by a constant factor ãËé¿Ñ§·Õ¤ÃѺ
1.Fake-coin à¢Õ¹ algorithms Âѧä§ËÃͤÃѺ? 2.Josephus Problem à»ç¹ decrease by a constant factor Âѧ䧤ÃѺ ú¡Ç¹Í¸ÔºÒÂãËé¿Ñ§·Õ¤ÃѺ áÅéÇ ÁÕµÑÇÍÂèÒ§ algorithm ¢Í§ Josephus ProblemÁÑê¤ÃѺ? |
ËÑÇ¢éͤÅéÒ¤ÅÖ§¡Ñ¹ | ||||
ËÑÇ¢éÍ | ¼ÙéµÑé§ËÑÇ¢éÍ | Ëéͧ | ¤ÓµÍº | ¢éͤÇÒÁÅèÒÊØ´ |
Factor + ÊÁ¡ÒáÓÅѧÊͧ | thicket_M | »ÑËÒ¤³ÔµÈÒʵÃì Á. µé¹ | 6 | 29 µØÅÒ¤Á 2007 19:10 |
|
|