搜索资源列表
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法,这种排序法称为快速排序(quick sort)。在这种方法中, n 个元素被分成三段(组):左段l e f t,右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序,并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4
yueguang
- 分而治之方法还可以用于实现另一种完全不同的排序方法,这种排序法称为快速排序(quick sort)。在这种方法中, n 个元素被分成三段(组):左段l e f t,右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序,并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4
Substituter.java
- 代入法的启发示搜索 我的代码实现是:按照自然语言各字母出现频率的大小从高到低(已经有人作国统计分析了)先生成一张字母出现频率统计表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ,再对密文字母计算频率,并按频率从高到低生成一张输入密文字母的统计表(B),通过两张表的对应关系,不断用A中的字母去替换B中的字母,搜索不成功时就回退,在这里回朔是一个关键。 -generation into a
matlab_3_opt
- 提供一种求解最优哈密尔顿的算法---三边交换调整法,要求在运行jiaohuan3(三交换法)之前,给定邻接矩阵C和节点个数N,结果路径存放于R中。 bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验,又是近似算法,对于网络比较复杂的情况,可以尝试多运行几次jiaohuan3,看是否能到进一步的优化结果。
mulDNewton
- 本代码为牛顿下山法求解非线性方程组。其调用格式为[r,m]=mulDNewton(F,x0,eps) 其中F:非线性方程组,x0:初始解,eps:解的精度;r:求得的一组解,n:迭代步数。-The code for Newton' s method for solving nonlinear equations. Its call format [r, m] = mulDNewton (F, x0, eps) where F: non-linear equations, x0: init
sockssvc
- 歡迎 SocksSvc,集合的MFC類實現一個簡單的襪子服務器。 這個想法最初背後 SocksSvc了解SOCKS協議以及它是如何實現在Win32。 如需了解有關議定書的襪子你應該閱讀 RFC 1928(襪子 5),玫瑰花1929(用戶名/密碼身份驗證襪子 5)和襪子 4規格,您可以下載這些從 www.socks.permeo.com huān yíng SocksSvc, jí hé deMFC lèi shí xiàn yī gè jiǎn dān de w
SimulatedAnnealing
- 提供一种求解最优哈密尔顿的算法---三边交换调整法,要求在运行jiaohuan3(三交换法)之前,给定邻接矩阵C和节点个数N,结果路径存放于R中。-Hamilton provides an algorithm for solving optimal--- trilateral exchange adjustment method requires running jiaohuan3 (c exchange) before the given node number of the adjacenc
Identification-Method-for-MIMO-OFDM-
- 对于多输入多输出系统, 传统的基于训练序列的信道辨识方法为跟踪信道的变化, 必须 发送大量冗余信息, 传输效率较低 而基于子空间的纯盲方法又带有不可避免的模糊性, 辨识结果 精度不够。在子空间法的基础上, 利用少量训练符号估计出模糊矩阵, 以此矫正子空间法得到的结 果。仿真结果显示: 在保证辨识精度的前提下, 该方法减少了训练符号等冗余, 提高了传输效率。-In o rder to t rack the channel variat ion of MIMO OFDM
SSSSSSSSSSSSSSSSSSSSSSSSSSSSS
- 双共轭梯度法 广泛适用的线性方程组求解方法-S t r u e t u r e o f th e C o m p l e x b i 一 C o n j u g a t e G r a d ie n t M e th o d
Sort
- 用直接插入法对R排序 /用希尔排序法对数据表R排序,D为增量序列,元素个数n,步长序列个数numOfD 用冒泡排序法对R排序 用直接选择排序法对R排序 堆排序 对有序表a[0]--a[n-1]进行一次二路归并排序,每个有序子表的长度为k //一次二路归并排序后新的有序子表存于swap中 { 用二路归并排序法对对象数组a[0]--a[n-1]排序 {-Direct insertion method to sort the R/R Hill sorting the data table
chaoliu
- 极坐标法的matlab程序,采用了N-R算法-Polar coordinate method matlab program
powerflow-(1)
- 本程序是matlab编程,采用了N-R算法中的极坐标法-This program is matlab programming, NR algorithm using polar coordinates
12345
- 提供一种求解最优哈密尔顿的算法---三边交换调整法,要求在运行jiaohuan3(三交换法)之前,给定邻接矩阵C和节点个数N,结果路径存放于R中。-Hamilton provides an optimal algorithm for solving triangular exchange--- Adjustment Act to require running jiaohuan3 (c exchange) before the adjacency matrix C, given the num
quanpailie
- 输出n个自然数中以r个数全排列,回溯法也称为试探法,该方法首先暂时放弃关于问题规模大小的限制,并将问题的候选解按某种顺序逐一枚举和检验。在回溯法中,放弃当前候选解,寻找下一个候选解的过程称为回溯。-The output n natural numbers r the number of full array backtracking also called heuristics, this method first temporarily abandon the restrictions on
vmaco
- 约束变尺度法的Fortran源代码,基于Powell的原始算法,来自NASA-The algorithm is based upon a variable metric method presented by M.J.D. Powell and a quadratic programming method by R. Fletcher. VMACO is a non-linear program developed to calculate the least value of a functi
Hilbert
- 希尔伯特曲线一种能填充满一个平面正方形的分形曲线(空间填充曲线),由大卫·希尔伯特在1891年提出。 由于它能填满平面,它的豪斯多夫维是2。取它填充的正方形的边长为1,第n步的希尔伯特曲线的长度是2n - 2-n。 L系统记法: 变量: L, R 常数: F, +, - 公理: L 规则: L → +F--F+ R → − LF+RFR+FL− F : 向前 - : 右转90° + : 左转90-Hilbert curve can
abc
- 投掷六个骰子能投掷出多少种排列组合呢? 如1 2 3 4 5 6 和 6 5 4 3 2 1是同一种组合。 问题可以转化为:n个相同小球放入r个相异盒子中,允许空盒。 即求解不定方程 x1+x2+x3+ ... + xr = n 的非负整数解(x1, x2, x3, ..., xr),0<= Xi <= n 令yi=xi+1,转化为 y1+y2+..+yr = n+r 此时 1<= yi <=n+1 相当于 n+r 个小球分成 r 堆,有多少种分法的问
Delphi_845716
- Delphi数组例子,Delphi使用回溯法找出n个自然数中取r个数的不同位组合,你可以指定自然数和数组元素,然后点击“分组”按钮,即可看到分组效果。 -Delphi array of examples, Delphi use backtracking to find different bit combinations of n natural numbers taken r number, you can specify the number and nature of array el
test2
- MATLAB ,N-R迭代法,散斑应力强度因子(MATLAB, N-R iterative method, speckle stress intensity factor)
1
- 将被排序的记录数组R[1..n]垂直排列,每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。(The ordered array of records R[1..N] is vertically arranged, each recording R as a bubble of weight R.key. According