RSA算法 :首先, 找出三个数, p, q, r, 其中 p, q 是两个相异的质数, r 是与 (p-1)(q-1) 互质的数...... p, q, r 这三个数便是 person_key，接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 这个 m 一定存在, 因为 r 与 (p-1)(q-1) 互质, 用辗转相除法就可以得到了..... 再来, 计算 n = pq....... m, n 这两个数便是 public_key ，编码过程是, 若资料为 a, 将其看成是一个大整数, 假设 a < n.... 如果 a >= n 的话, 就将 a 表成 s 进位 (s
标签： person_key RSA 算法
上传时间： 2013-12-14
上传用户：zhuyibin
算法设计于分析中的多段图问题，用VC编写应用动态规划的算法设计方法，利用最优性原理以及所获得的递推关系式求取最优决策序列，通过多段图的定义，找到由源点s到汇点t的最小成本路径，进而可以灵活解决可以用多段图描述的许多实际问题.
上传时间： 2014-01-16
上传用户：lx9076
霍夫曼编码是可变字长编码(VLC)的一种，是消除编码冗余最常用的方法。 它是Huffman于1952年提出一种编码方法，它的基本原理是频繁使用的数据用较短的代码代替，较少使用的数据用较长的代码代替，每个数据的代码个不相同。有时称之为最佳编码，一般就叫作Huffman编码。下面引证一个定理，该定理保证了按字符出现概率分配码长，可使平均码长最短。
上传时间： 2014-11-23
上传用户：stella2015
是D算法的一个很好的例子，绝对好用，在内部修改矩阵。运行界面会提示让你输入两个节点，结果就是这两个节点间的最短路由
标签： 算法
上传时间： 2013-12-30
上传用户：xinzhch
在一个多道程序设计系统中，实现“作业调度”的模拟。模拟程序的要求如下： 1．输入： 作业流文件，其中存储的是一系列待执行的作业信息，每个作业包括五个数据项：作业号，优先级，进入输入井时间（用一个整数表示，如10：10表示为1010），作业估计运行时间（单位：分钟），内存需求量。各数据项用空格隔开。 2．输出： 按照作业调度次序输出每一个作业流文件：“作业号”、“进入内存时间”、“作业完成时间”、“周转时间”；每行输出一个作业的信息。 计算出平均周转时间并输出。 3．作业调度算法： 短作业优先（作业估计运行时间最短的作业首先被调度）。 4．处理要求： 在两道环境下有多个作业； 程序运行时，首先提示输入测试文件的文件名； 输入文件名后，程序将读入文件中的有关数据，并按照最短作业优先调度算法对作业进行调度，作业被调度运行后不再退出（忽略进程调度或者可以认为进程调度采用的是先来先服务调度算法）； 假设内存容量为100K，存储管理方案为可变分区方式，且不允许在内存中移动作业。
上传时间： 2015-03-29
上传用户：coeus
用于arm2410开发系统，使用时间中断产生脉冲信号，可测试系统可测试的最短信号
上传时间： 2014-01-24
上传用户：youmo81
在本问题的求解中，修桥和挖隧道是两个相类似的求解过程，我们将求解过程分为两个部分：第一、对河岸边一固定点 ，将桥修在 处时，求解由起始点 到经固定点 到居民点 的最短路线。第二、如何确定 的位置，使得总路线的费用最小。我们分别用了两个模型来进行这两部分内容的求解。模型一、针对坡度的限制，利用小区域内的局部最优来达到全局最优。模型二、列出点 有一定的位移时，可以减少的费用 的函数方程，然后利用河岸附近等高线较紧密，公路不能沿偏离等高线方向前进的特性，求出减少的费用 的条件极值，从而确定最佳修桥地点 。最后，我们利用模型一、二的原理对隧道部分的公路做了同样的优化设计，然后得出总的修路费用估计为324万元，较合理。最后，我们对整个做法的误差及合理性做了分析。
标签：
上传时间： 2015-04-10
上传用户：kytqcool
磁盘调度算法，包括先进先出，最短查找，电梯调度及单向扫描
上传时间： 2015-04-10
上传用户：lanjisu111
有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的加工路线是事先确定的；（2）表示机器约束条件：对每台机器而言，一次只能对一道工序进行加工。 任给一个输入实例，能输出最短时间以及每台机器上工序的加工顺序。 能设计出一个用户界面。
标签： 机器
上传时间： 2014-11-10
上传用户：三人用菜
利用优化算法，实现寻找一个网络的两点之间的最短路经
标签： 优化算法
上传时间： 2014-10-29
上传用户：wanqunsheng
