![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 95
cx_0401
这个作者很懒,什么都没留下…
展开
-
分布式算法(中科大分布式算法课程笔记)
分布式算法原创 2022-01-03 15:01:59 · 2846 阅读 · 0 评论 -
概率算法笔记
概率算法原创 2022-01-02 21:09:54 · 546 阅读 · 0 评论 -
近似算法(参考中科大黄刘生PPT)
近似算法基本概念P、NP、NPC类问题三种归约策略NP-hard求解方法近似算法预备知识和基本定义绝对性能保证基本概念局限性:1)问题的可解性2)可计算理论:通过建立计算的数学模型,区分哪些可计算、哪些不可计算3)可计算函数:在抽象计算机上编出程序计算其值的函数4)Church-Turing论题:若一个函数在某个合力的计算模型上可计算,则它在图灵机上也是可计算的5)不可计算性:又穷描述过程无法完成的问题和函数6)可计算问题:多项式时间内可解,上界是O(nk)O(n^k)O(nk)不原创 2022-01-01 20:45:14 · 1824 阅读 · 3 评论