动态规划和贪心算法的区别
动态规划和贪心算法都是一种递推算法
均有局部最优解来推导全局最优解
不同点:
贪心算法:
1.贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略是由上一步的最优解推导下一步的最优解,而上一部之前的最优解则不作保留。
2.由(1)中的介绍,可以知道贪心法正确的条件是:每一步的最优解一定包含上一步的最优解。
动态规划算法:
1.全局最...
分类:
其他好文 时间:
2014-05-08 00:23:10
阅读次数:
307
RSA与AES加密算法所产生的密钥数不一样,它们是如何进行加密的呢?
接收方生成RSA密钥对,将其中的RSA公钥传递给发送方(接收方与发送方建立连接是需要认证的,SSL/TLS协议可以确保RSA公钥的安全完整),然后用RSA公钥对AES密钥进行加密,加密后的结果传递给接收方,接收方用RSA私钥解密后,得到AES密钥,最后使用AES密钥解密,从而达到安全互通数据的目的。(如下图所示)
工...
分类:
其他好文 时间:
2014-05-07 23:38:55
阅读次数:
732
大意:乔治要为比赛命题,共n道,每道题的复杂度给出。他自己已经准备好了m道题,复杂度也给出。若命题的复杂度不低于要求的复杂度,则认为此题合格。
问:乔治尽可能多的用自己的题,那么他最少还得出几道新题?
分析:尽量多用已有的题,就要求对自己的题按复杂度由低到高排序,从头到尾遍历,若能用则用(贪心)。对要求的题也排序是为了便于比较。...
分类:
其他好文 时间:
2014-05-07 23:23:38
阅读次数:
364
iOS OpenGLES 框架相关 24 篇文档排序整理...
分类:
移动开发 时间:
2014-05-07 23:09:19
阅读次数:
542
关于RSA算法,前面有介绍,点击打开链接。
这里直接有实现。
代码太多就不直接贴了,免积分下载。
下载地址...
分类:
其他好文 时间:
2014-05-07 23:03:08
阅读次数:
337
凸包:把给定点包围在内部的、面积最小的凸多边形。
本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题,以及代码模板。...
分类:
其他好文 时间:
2014-05-07 22:55:55
阅读次数:
600
分页语句:
Oracle:
--这种分页查询方式不仅仅是针对单表的简单查询,对于最内层查询是复杂的
--多表联合查询或最内层查询包含排序的情况一样有效
SELECT * FROM (
SELECT ROWNUM RN , T.* FROM
(SELECT * FROM FTNEMR.PATIENT_VISIT) T WHERE ROWNUM 40 )
WHERE RN >...
分类:
数据库 时间:
2014-05-07 22:47:41
阅读次数:
601
check a int number is power of 2?
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:how many does the factorial of n have zero?
博客时间:2014-5...
分类:
其他好文 时间:
2014-05-07 21:38:00
阅读次数:
411
The Number of set
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1056 Accepted Submission(s): 655
Problem Description
Given you n s...
分类:
其他好文 时间:
2014-05-07 21:35:32
阅读次数:
381