分类:新浪微åš
语言:简体中文
大小:未知
发布时间:12-07-11
目录:
about the authorspreface.1 introduction: some representative problems1.1 a first problem: stable matching1.2 five representative problemssolved exercisesexcercisesnotes and further reading2 basics of algorithms analysis2.1 computational tractability2.2 asymptotic order of growth notation2.3 implementing the stable matching algorithm using lists and arrays2.4 a survey of common running times2.5 a more complex data structure: priority queuessolved exercisesexercisesnotes and further reading3 graphs3.1 basic definitions and applications3.2 graph connectivity and graph traversal内容简介:本书是近年æ¥å…³äºŽç®—法设计和分æžçš„ä¸å¯å¤šå¾—的优秀教æã€‚æœ¬ä¹¦å›´ç»•ç®—æ³•è®¾è®¡æŠ€æœ¯ç»„ç»‡ç´ æï¼Œå¯¹æ¯ç§ç®—法技术选择了多个典型范例进行分æžã€‚本书将直观性与严谨性完美地结åˆèµ·æ¥ã€‚æ¯ç« 从实际问题出å‘,ç»è¿‡å…·ä½“ã€æ·±å…¥ã€ç»†è‡´çš„分æžï¼Œè‡ªç„¶ä¸”富有å¯å‘æ€§åœ°å¼•å‡ºç›¸åº”çš„ç®—æ³•è®¾è®¡æ€æƒ³ï¼Œå¹¶å¯¹ç®—法的æ£ç¡®æ€§ã€å¤æ‚性进行æ°å½“的分æžã€è®¤è¯ã€‚本书覆盖的é¢è¾ƒå®½ï¼Œå‡¡å±žä¸²è¡Œç®—法的ç»å…¸è®ºé¢˜éƒ½æœ‰æ¶‰åŠï¼Œå¹¶ä¸”论述深入有新æ„。全书共200多é“ä¸°å¯Œè€Œç²¾å½©çš„ä¹ é¢˜æ˜¯æœ¬ä¹¦çš„é‡è¦ç»„æˆéƒ¨åˆ†ï¼Œä¹Ÿæ˜¯æœ¬ä¹¦çš„çªå‡ºç‰¹è‰²ä¹‹ä¸€ã€‚  本书特点:  以å„ç§ç®—法设计技术(如贪心法ã€åˆ†æ²»ç–ç•¥ã€åЍæ€è§„划ã€ç½‘络æµã€è¿‘似算法ã€éšæœºç®—æ³•ç‰ï¼‰ä¸ºä¸»çº¿æ¥ç»„ç»‡ç´ æï¼Œçªå‡ºäº†ç®—æ³•è®¾è®¡çš„æ€æƒ³å’Œåˆ†æžçš„基本原则,为从事实际问题的算法设计与分æžå·¥ä½œæä¾›äº†æ¸…æ™°çš„ã€æ•´ä½“çš„æ€è·¯å’Œæ–¹æ³•。  本教æå†…容éžå¸¸ä¸°å¯Œï¼Œä¸ä½†æ·±å…¥ç³»ç»Ÿåœ°é˜è¿°äº†ç®—法设计与分æžçš„ç†è®ºï¼Œè€Œä¸”给出了大é‡çš„典型范例和å‚考文献。  本教æä»¥ç®—法为主线æ¥å¤„ç†ç®—法与数æ®ç»“构的关系。这ç§å®‰æŽ’çªå‡ºäº†ç®—法设计的ä¸å¿ƒæ€æƒ³ï¼Œé¿å…了与数æ®ç»“构课程在内容上的é‡å¤ï¼Œæ›´åР适åˆäºŽå›½å†…的教å¦è®¡åˆ’。  本教æçš„å™è¿°å’Œé€‰æéžå¸¸é€‚åˆæ•™å¦ã€‚å†…å®¹ç”±æµ…å…¥æ·±ï¼Œç”±å…·ä½“åˆ°æŠ½è±¡ï¼Œä»Žç®—æ³•è®¾è®¡æŠ€æœ¯ä¸Žåˆ†æžæ–¹æ³•è‡ªç„¶è¿‡æ¸¡åˆ°è®¡ç®—å¤æ‚性ç†è®ºï¼Œé€‰é…了大é‡éš¾åº¦é€‚å½“çš„ç»ƒä¹ ï¼Œå¹¶ç»™å‡ºæ±‚è§£èŒƒä¾‹ã€‚å†…å®¹æˆªå›¾ï¼š
...