kingwzun

摘要： 算法设计与分析5_概率算法 算法导论，第五章 概率算法 概率分析相关知识 盲盒问题 盲盒问题: 假设有 \(b\) 种盲盒，每次抽到某个盲盒的概率是 1/b。你想知道，平均需要抽多少次才能集齐所有的盲盒。 计算 假设我们一次购买买到一个之前没买到的新的款式，则称作一次命中（ hit 问题转化为：求有 阅读全文

摘要： 与课本对应关系 教材Chapter 4 & Chapter 7 Chapter 4. 分治策略 Chapter 7. Quick Sort 考试考三种递归法 算法设计与分析4_递归式和分治法 Main Topics (Cont.): 掌握设计有效的分治策略算法及时间性能分析(本章重点讨论) 而时间性 阅读全文