- 博客(2)
- 资源 (8)
- 收藏
- 关注
原创 NP-完全性理论总结
算法课介绍了NP-完全性理论的方面的知识,感觉还是比较难理解的,在这里做一个总结。课程ppt的链接:http://download.csdn.net/detail/ljh0302/97014591、图灵机了解NP-完全性理论之前必须首先了解什么是图灵机。(图片来源于网络)所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个个的小方格,每个方格有不同的字符。
2016-12-04 17:58:00 1121
原创 求方幂模s = a^j mod p
在编写程序时,经常求方幂模,即s = a^j mod p而如果先求a^j,则可能会导致溢出,于是采用了一种避免溢出的算法ModularExponent伪代码:ModularExponent(a, j, p){ //求方幂模s=aj mod p, 注意先求aj可能会溢出 s ← 1; while j>0 do { if (j is odd) s ← s·a mod p; a
2016-12-03 11:44:29 744
zlib128.zip
2015-12-23
zlib128-dll.zip
2015-12-23
GigE_Vision_Specification2-0-02
2015-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人