快速排序算法是基于分治策略的另一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序： （1）分解：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下标q在划分过程中确定 （2）递归求解：通过递归调用快速排序算法，分别对a[p:q-1]和a[q+1:r]进行排序 （3）合并：在a[p:q-1]和a[q+1:r]已经排好序的情况下，不需要执行任何运算，a[p:r]就已排好序 平均算法复杂度O(nlogn)
上传时间： 2016-07-09
上传用户：wuyuying
动态规划的方程大家都知道，就是 f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j] 但是很多人会怀疑这道题的后效性而放弃动规做法。 本来我还想做Dijkstra，后来变了没二十行pascal就告诉我数组越界了……（dist:array[1..1000*1001 div 2]...） 无奈之余看了xj_kidb1的题解，刚开始还觉得有问题，后来豁然开朗…… 反复动规。上山容易下山难，我们可以从上往下走，最后输出f[n][1]。 xj_kidb1的一个技巧很重要，每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1]（xj_kidb1的题解还写错了）
上传时间： 2014-07-16
上传用户：libinxny
Digital Signature Algorithm (DSA)是Schnorr和ElGamal签名算法的变种，被美国NIST作为DSS(DigitalSignature Standard)。算法中应用了下述参数： p：L bits长的素数。L是64的倍数，范围是512到1024； q：p - 1的160bits的素因子； g：g = h^((p-1)/q) mod p，h满足h < p - 1, h^((p-1)/q) mod p > 1； x：x < q，x为私钥 ； y：y = g^x mod p ，( p, q, g, y )为公钥； H( x )：One-Way Hash函数。DSS中选用SHA( Secure Hash Algorithm )。 p, q, g可由一组用户共享，但在实际应用中，使用公共模数可能会带来一定的威胁。签名及验证协议如下： 1. P产生随机数k，k < q； 2. P计算 r = ( g^k mod p ) mod q s = ( k^(-1) (H(m) + xr)) mod q 签名结果是( m, r, s )。 3. 验证时计算 w = s^(-1)mod q u1 = ( H( m ) * w ) mod q u2 = ( r * w ) mod q v = (( g^u1 * y^u2 ) mod p ) mod q 若v = r，则认为签名有效。 DSA是基于整数有限域离散对数难题的，其安全性与RSA相比差不多。DSA的一个重要特点是两个素数公开，这样，当使用别人的p和q时，即使不知道私钥，你也能确认它们是否是随机产生的，还是作了手脚。RSA算法却作不到。
标签： Algorithm Signature Digital Schnorr
上传时间： 2014-01-01
上传用户：qq521
问题描述 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)=∞。 编程任务 设计一个动态规划算法，对1≤j≤L，计算出所有的C( n,j )。算法中只允许实用一个长度为L的数组。用L和n作为变量来表示算法的计算时间复杂性 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n<=13），表示有n种硬币可选。接下来的一行是每种硬币的面值。由用户输入待找钱数j。 结果输出 程序运行结束时，将计算出的所需最少硬币个数输出到文件output.txt中。
标签：
上传时间： 2016-07-28
上传用户：yangbo69
这是我编写的深圳地铁S335型司机控制器的检测程序，是最终针对用户的商业程序。 软件开发采用NI公司的Labwindows/CVI 8.1 FDS开发，硬件使用研华的数据采集卡： 1：PCI-818LS (1块) 2: PCI-1752 (1块) 3: PCI-1753 (1块) 测试时需要安装研华的设备管理器，同时需要安装CVI的Runtime环境。 报表采用Excel，需要安装Office 2003。 程序运行画面截图在压缩包中的PIC目录内。 如需要更详细的说明，请指出。
上传时间： 2014-11-21
上传用户：ggwz258
给定含有n 个元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数大于n/2 的元素称为主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重数为6。
上传时间： 2016-08-20
上传用户：chongcongying
在一个划分成网格的操场上，n 个士兵散乱地站在网格点上。网格点由整数坐标(x,y) 表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y) 。如何选择x 和y 的值才能使士兵们以最少的总移动步数排成一列。
上传时间： 2014-01-04
上传用户：qq521
CS1150中文用户手册：CS1150是低功耗模数转换芯片。有效分辨率17位，输出24位 数据。工作电压2.7V~5.5V、集成50Hz、60Hz陷波、128倍增益放大器、参考电压为 0.1V～5V、集成SPI接口。可以广泛使用在工业控制、量重、液体/气体化学分析、 血液分析、智能发送器、便携测量仪器领域。 目 录： 1 CS1150功能说明. 1.1 CS1150主要功能特性. 1.2 应用场合. 1.3 功能描述. 2 芯片绝对最大极限值. 2.1 CS1150数字逻辑特性. 2.2 CS1150的管脚和封装. 2.3 CS1150时序. 3 CS1150功能模块描述. 3.1.可选增益放大器. 3.2.调制器. 3.3 外接参考电压. 3.4 时钟单元. 3.5 数字滤波器. 3.6 串行总线接口. 3.6.1 片选信号. 3.6.2 串行时钟. 3.6.3 数据输入输出. 4 CS1150的封装. 图 清 单： 图1 CS1150原理框图、特性说明. 图2 CS1150管脚图. 图3 CS1150时序图. 图4 外部晶振连接图. 表 清 单： 表1 CS1150极限值. 表2 CS1150数字逻辑特性. 表3 CS1150管脚描述. 表4 AVDD=5V时CS1150电气特性. 表5 CS1150时序表. 表6 调制器采样频率表.
上传时间： 2016-08-28
上传用户：linlin
linux组播代码 #! /bin/sh gcc -Wall mcastclient.c -o mcastclient gcc -Wall mcastserver.c -o mcastserver #./mcastserver 230.1.1.1 7838 #./mcastclient 230.1.1.1 7838 192.168.100.1 12345
标签： mcastclient Wall mcastserver mcastserve
上传时间： 2013-12-20
上传用户：lepoke
一、问题的提出： 某厂根据计划安排，拟将n台相同的设备分配给m个车间，各车间获得这种设备后，可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润，1≤i≤n，1≤j≤m) 。问如何分配，才使国家得到最大的盈利L 二．算法的基本思想： 利用动态规划算法的思想，设将i台设备分配给j－1个车间，可以为国家得到最大利润Li (j-1)(1≤i≤n，1≤j≤m)，那么将这i台设备分配给j个车间，第j个车间只能被分配到0～i台，所以我们只要算出当第j个车间分配到t(0<=t<=i)台时提供的最大利润Lt(j-1)+C(i-t)j，
标签：
上传时间： 2016-09-19
上传用户：希酱大魔王
