……关于采样、几何算法、最小生成树以及可能还有线性规划的章节,对大多数软件工程师来说都会是不错的算法设计参考。我也附议推荐 Mitzenmacher 和 Upfal 写的《Probability and Computing》。除了数学上自洽完备得多之外,它还更加侧重于我认为软件工程师实际可能会用到的模型和技术,比如哈希(hashing)……
…chapters on sampling, geometric algorithms, minimum spanning trees, and maybe linear programming would be useful references on algorithm design for most software engineers. I second the recommendation of Probability and Computing by Mitzenmacher and Upfal. In addition to being much more mathematically self-contained, there is more focus on models and techniques that I imagine software engineers might actually use, e.g. hashing,…
…afield of statistical mechanics and the like. Simulating percolation, the Ising model and ricepiles uses a lot of the same methods as financial simulation (MCMC, etc.). For probability, I would recommend "Probability and Computing" by Mitzenmacher and Upfal [2], "Probability ..." by Durrett [3] and Feller Vol. 1 and 2 [4] [5] for reference. I also would recommend "Frequently asked questions in Quantitative Finance" by Wilmott…
……方法——《Numerical Recipes 3rd Edition: The Art of Scientific Computing》,作者 Tuekolsky 和 Vetterling。我超爱这本书。[5] 随机算法——Motwani 和 Raghavan 的《Randomized Algorithms》。[6]、《Probability and Computing: Randomized Algorithms and Probabilistic Analysis》,作者 Michael Mitzenmacher,[7] 难题(比如 NP 问题)——Vazirani 的《Approximation Algorithms》[8]。《How to Solve It: Modern Heuristics》,作者 Michalewicz 和……
…methods -- Numerical Recipes 3rd Edition: The Art of Scientific Computing by Tuekolsky and Vetterling. I love this book. [5] Randomized algorithms -- Randomized Algorithms by Motwani and Raghavan. [6], Probability and Computing: Randomized Algorithms and Probabilistic Analysis by Michael Mitzenmacher, [7] Hard problems (like NP) -- Approximation Algorithms by Vazirani [8]. How to Solve It: Modern Heuristics by Michalewicz and…
《Probability and Computing》的作者 Mitzenmacher 写过一篇关于布谷鸟哈希(cuckoo hashing)的综述很有意思。里面列出了一些开放性研究问题,感兴趣的人值得一看。第 7 个对我来说特别有意思,是关于……
Mitzenmacher, the author of Probability and Computing, has an interesting survey on cookoo hashing. In it there are a number of open research problems that, for those of you with interest, a worth looking over. The 7th is very interesting to me, regarding…
有人读过 Michael Mitzenmacher 和 Eli Upfal 写的《Probability and Computing: Randomized Algorithms and Probabilistic Analysis》[0] 吗?如果有的话,课后习题难度怎么样?除了做题,我还喜欢看答案解析来……
Has anyone read Probability and Computing: Randomized Algorithms and Probabilistic Analysis by Michael Mitzenmacher, Eli Upfal[0]? If so, how difficult are the exercises? Aside from doing problems I like to read solutions and analyze them to…
……关于采样、几何算法、最小生成树以及可能还有线性规划的章节,对大多数软件工程师来说都会是不错的算法设计参考。我也附议推荐 Mitzenmacher 和 Upfal 写的《Probability and Computing》。除了数学上自洽完备得多之外,它还更加侧重于我认为软件工程师实际可能会用到的模型和技术,比如哈希(hashing)……
…chapters on sampling, geometric algorithms, minimum spanning trees, and maybe linear programming would be useful references on algorithm design for most software engineers. I second the recommendation of Probability and Computing by Mitzenmacher and Upfal. In addition to being much more mathematically self-contained, there is more focus on models and techniques that I imagine software engineers might actually use, e.g. hashing,…
……统计力学之类的领域。模拟渗透模型(percolation)、伊辛模型(Ising model)和米堆模型(ricepiles)所用的很多方法跟金融模拟(MCMC 等)是一样的。概率论方面,作为参考资料我推荐 Mitzenmacher 和 Upfal 的《Probability and Computing》[2]、Durrett 的《Probability ...》[3] 以及 Feller 的第 1、2 卷 [4] [5]。另外我还推荐 Wilmott 的《Frequently asked questions in Quantitative Finance》……
…afield of statistical mechanics and the like. Simulating percolation, the Ising model and ricepiles uses a lot of the same methods as financial simulation (MCMC, etc.). For probability, I would recommend "Probability and Computing" by Mitzenmacher and Upfal [2], "Probability ..." by Durrett [3] and Feller Vol. 1 and 2 [4] [5] for reference. I also would recommend "Frequently asked questions in Quantitative Finance" by Wilmott…
……方法——《Numerical Recipes 3rd Edition: The Art of Scientific Computing》,作者 Tuekolsky 和 Vetterling。我超爱这本书。[5] 随机算法——Motwani 和 Raghavan 的《Randomized Algorithms》。[6]、《Probability and Computing: Randomized Algorithms and Probabilistic Analysis》,作者 Michael Mitzenmacher,[7] 难题(比如 NP 问题)——Vazirani 的《Approximation Algorithms》[8]。《How to Solve It: Modern Heuristics》,作者 Michalewicz 和……
…methods -- Numerical Recipes 3rd Edition: The Art of Scientific Computing by Tuekolsky and Vetterling. I love this book. [5] Randomized algorithms -- Randomized Algorithms by Motwani and Raghavan. [6], Probability and Computing: Randomized Algorithms and Probabilistic Analysis by Michael Mitzenmacher, [7] Hard problems (like NP) -- Approximation Algorithms by Vazirani [8]. How to Solve It: Modern Heuristics by Michalewicz and…
mitzenmacher 写的《Probability and Computing》是一本非常好的书
Probability and Computing by mitzenmacher is a very good book
《Probability and Computing》的作者 Mitzenmacher 写过一篇关于布谷鸟哈希(cuckoo hashing)的综述很有意思。里面列出了一些开放性研究问题,感兴趣的人值得一看。第 7 个对我来说特别有意思,是关于……
Mitzenmacher, the author of Probability and Computing, has an interesting survey on cookoo hashing. In it there are a number of open research problems that, for those of you with interest, a worth looking over. The 7th is very interesting to me, regarding…
有人读过 Michael Mitzenmacher 和 Eli Upfal 写的《Probability and Computing: Randomized Algorithms and Probabilistic Analysis》[0] 吗?如果有的话,课后习题难度怎么样?除了做题,我还喜欢看答案解析来……
Has anyone read Probability and Computing: Randomized Algorithms and Probabilistic Analysis by Michael Mitzenmacher, Eli Upfal[0]? If so, how difficult are the exercises? Aside from doing problems I like to read solutions and analyze them to…