- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 P问题、NP问题、NPC问题和NP-hard问题
首先需要理解如下概念: 多项式级的复杂度:O(1), O(n),O(n^2),O(lg(n)),O(nlg(n)) 非多项式级的复杂度:O(2^n),O(n!) P问题:可以在多项式时间内找到解决该问题的算法 NP问题:可以在多项式的时间里验证该问题的一个解 NPC问题:是一个NP问题,并且所有的NP问题都可以约化到该问题 NP-hard问题:不一定是一个NP问题,
2016-01-20 00:44:01 1774
原创 Dropbox通过邀请好友增容tips
通过邀请好友增容Dropbox是常用的一种方式,但此方法如果操作不慎,很可能弄巧成拙。Dropbox使用了防止恶意邀请并注册的机制。如果一个用户在同一台电脑上连续邀请2位以上(含2位)好友,并且被邀请的好友也在该同一台电脑上完成注册,则邀请视为无效邀请。邀请的状态,可以再用户的account信息列表中查看到。如果邀请成功,则用户会受到增容提醒的邮件。
2016-01-18 06:28:41 2384
兔子过河C语言代码小游戏
2009-08-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人