妙趣横生的算法
菜鸟成长记
记录下成长学习的每一瞬间,相信菜鸟一定可以变成老鸟……
展开
-
0-1背包问题
【题目要求】 给定n种物品和一个背包。物品i的质量为Wi,其价值为Vi,背包的最大载重量为C.编写一个程序,求解如何装载背包中的物品,使得装入背包中的物品总价值最大。 题目分析: 0-1背包问题是一个经典的算法问题。解决0-1背包的方法很多,一般常用的方法包括:动态规划、分支界限、回溯法等。在这里介绍一种比较容易理解的方法——回溯法。 如果把这n种物品的取舍状态用一个向量表示{X1,X原创 2012-06-16 20:43:08 · 630 阅读 · 0 评论 -
RSA算法实现与蒙哥马利算法(修正版)
RSA应用: RSA主要用于PKI身份认证系统,详细说有数字证书、数字签名、数字签章、数字水印、数字信封等。目前最贴近生活的一些案例如:银行的u盾、银行卡的刷卡机、淘宝和12306的数字证书。另外现在随着电子商务电子政务的铺开,登陆认证权限管理越来越贴近生活,RSA的空间越来越大。 RSA 原理: 选取两个不同的大素数p、q,并计算N=p*q,选取小素数d,并计算e,使d*e转载 2015-09-15 16:23:13 · 3313 阅读 · 0 评论