12 2018 档案
摘要：算法分析 1. 仿射密码结合了移位密码和乘数密码的特点，是移位密码和乘数密码的组合。 2. 仿射密码的加密算法就是一个线性变化，即对明文字符x，对应的密文字符为 其中， 属于Z26且 3. 实现过程： 选取 两个参数，其中 加密变换： 时，移位密码 时，乘数密码 解密变换： 算法实现 python
阅读全文
摘要：一、动态规划 状态转移方程： 算法： 例子： 例：0-1背包问题。在使用动态规划算法求解0-1背包问题时，使用二维数组m[i][j]存储背包剩余容量为j，可选物品为i、i+1、……、n时0-1背包问题的最优值。绘制 重量数组w = {4, 6, 2, 2, 5, 1}， 价值数组v = {8, 10
阅读全文
