算法
文章平均质量分 84
关于算法导论中的一些内容
shaominjin123
这个作者很懒,什么都没留下…
展开
-
概率分析和随机算法
本文以雇佣问题,生日悖论和球与箱子问题入手,着重讲述如何使用概率方法分析随机算法。原创 2024-06-06 10:08:36 · 493 阅读 · 0 评论 -
分治策略的实现
分解:分解原问题为子问题,这些子问题为原问题的较小规模的问题。解决:递归地解决这些子问题,如果规模小到一定程度,则直接得出答案。合并:合并上述解决地子问题地解,得出最终解。递归情况:当子问题规模比较大时,成为递归情况;基本情况:当子问题规模不需要递归,已经触底时,此时称作基本情况。递归式:刻画算法的运行时间的等式或者不等式,如归并排序中的最坏情况下的时间复杂。原创 2024-06-02 09:22:27 · 418 阅读 · 0 评论 -
分析和设计算法
分析和设计算法原创 2024-05-29 10:16:48 · 352 阅读 · 0 评论 -
算法在计算中的作用
算法在诸多领域的应用,以及如何衡量算法的好坏原创 2024-05-26 17:13:42 · 220 阅读 · 0 评论