2017年10月30日

算法复习-欧几里得最大公因子

摘要: #include #include using namespace std; int main (){ int m=20; int n=8; int x=m; int y=n; while((x%y)!=0) { int temp=y; y=(x%y); x=temp; } cout<... 阅读全文

posted @ 2017-10-30 20:54 mdumpling 阅读(303) 评论(0) 推荐(0) 编辑

算法复习-P NP NPC NP-hard概念

摘要: from http://blog.csdn.net/huang1024rui/article/details/49154507 P、NP、NPC和NP-Hard相关概念的图形和解释 一、相关概念 P: 能在多项式时间内解决的问题 NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决,但能在 阅读全文

posted @ 2017-10-30 20:27 mdumpling 阅读(605) 评论(0) 推荐(0) 编辑

导航