搜索资源列表
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接
kthtree
- kthtree问题 给定一棵有向树T，树T 中每个顶点u都有一个权w(u)；树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户，其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构，则将顶点u 处的服务需求沿有向树的边(u,v)转移到顶点v 处服务机构需付出的服务转移费用为w(u)*d(u,v)。 树根处已设置了服务机构，现在要在树
huisu
- 回溯（b a c k t r a c k i n g）是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解空间（ solution space），这个空间必须至少包含问题的一个解（可能是最优的）。在迷宫老鼠问题中，我们可以定义一个包含从入口到出口的所有路径的解空间；在具有n 个对象的0 / 1背包问题中（见1 . 4节和2 . 2节），解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合，这个集合表示了将0或
network
- 设Internet上有N个站点，通常从一个站点发送消息给其他N－1个站点，需依次发送N－1次。 这样从一个站点发布消息传遍N个站点时，可能要较长时间。 设从每一个站点都可以向其他N－1个站点同时发送消息. 当一个站点发布消息给若干个站点后, 设为k个, 已获得消息的这1+k个站点就可以同时发布消息给另外若干个站点, 设为t个, 此后就有 1+k+t 个站点可以同时发布消息，这种发布消息方法应该会缩短消息传遍N个站点的时
gedebahe
- public class gedebahe { public static void main( String [] args) { for ( ) { int a=-1,b,c //b,c是分解出来的两个数 System.out.print(\"Please input a oushu:\") //输入一个偶数 try { BufferedReader in = new BufferedReader(new InputStreamRe
进程管理模拟
- 系统资源(r1…rm),共有m类，每类数目为r1…rm。随机产生进程Pi(id,s(j,k)，t),0<=i<=n,0<=j<=m,0<=k<=dt为总运行时间，在运行过程中，会随即申请新的资源。描述进程运行状态。-system resources (r1 ... rm), a total of m category, the number of each type of r1 ... rm. The process of random
ACM
- 序列的第 2 k - 1 + i * 2 k = t * 2k - 1 个数是 k ，i = 1, 2, 3, ... ，t = 1, 3, 5, ... 因此对于输入的正整数 n ，只要计算 n 能被 2 整除的次数，然后输出次数加 1 即可。 使用 109 进制的大整数来表示 n ， 可以提高效率。
zuijiasuanfa
- #include #include #define M 20 #define N 3 int mm[M]={0,0,0,2,3,1,0,4,2,3,2,1,0,3,2,2,1,3,0,1}; int nn[N]; int number; void Xunhuan(void); void FIFO(void); void Best(void); void LRU(void); int main() { char ss[1]; int i,
k-d tree C++ source codes
- 空间数据库中空间数据结构的应用，K-d树基本操作的源码，都在这个文档中。-spatial database structure of the data space applications, K-d trees basic operation of the source code in the documents.
gedebahe
- public class gedebahe { public static void main( String [] args) { for ( ) { int a=-1,b,c //b,c是分解出来的两个数 System.out.print("Please input a oushu:") //输入一个偶数 try { BufferedReader in = new BufferedReader(new InputStreamRead
进程管理模拟
- 系统资源(r1…rm),共有m类，每类数目为r1…rm。随机产生进程Pi(id,s(j,k)，t),0<=i<=n,0<=j<=m,0<=k<=dt为总运行时间，在运行过程中，会随即申请新的资源。描述进程运行状态。-system resources (r1 ... rm), a total of m category, the number of each type of r1 ... rm. The process of random
模拟退火源码
- 模拟退火算法 模拟退火算法(Simulated Annealing,简称SA算法)是模拟加热熔化的金属的退火过程，来寻找全局最优解的有效方法之一。 模拟退火的基本思想和步骤如下： 设S＝{s1,s2,…,sn}为所有可能的状态所构成的集合， f：S—R为非负代价函数，即优化问题抽象如下： 寻找s*∈S，使得f(s*)＝min f(si) 任意si∈S （1）给定一较高初始温度T，随机产生初始状态S （2）按一定方式，对当前状态作随机扰动
模拟退火例子1
- 模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。根据Metropolis准则，粒子在温度T时趋于平衡的概率为e-ΔE/(kT)，其中E为温度T时的内能，ΔE为其改变量，k为Boltzmann常数。用固体退火模拟组合优化问题，将内能E模拟为目标函数值f，温度T演化成控制参数t，即得到解组
orthogonal_signal_BER
- 以cos（2*pi*k*t/N）信号空间，k=0,1,……N-1, 取N= 4，8，16，32，64等基信号作为传输信号，通过计算机仿真正交信号的误码率。-To cos (2* pi* k* t/N) signal space, k = 0,1, ... ... N-1, take N = 4,8,16,32,64, such as the base signal as a transmission signal, through co
getZNparam
- PID控制算法中，根据一节延迟传递函数的放大倍数K、延迟时间L和时间常数T，获得PID中比例环节、微分环节和积分环节的参数-PID control algorithm, according to a delay in the transfer function of magnification K, the delay time L and time constant T, to obtain the proportion of PID
SVM
- In this paper, we show how support vector machine (SVM) can be employed as a powerful tool for $k$-nearest neighbor (kNN) classifier. A novel multi-class dimensionality reduction approach, Discriminant Analysis via
Improved-k-t-BLAST-and-k-t-SENSE-using
- Improved k-t BLAST and k-t SENSE using Improved k-t BLAST and k-t SENSE using
K-T1
- 此程序是中心格式，称作K-T格式（Kurganov-Tadmor）用于解决流体力学中一维激波管问题，例如sod问题等等。-CFD,central scheme(K-T格式)，1-D shock-tube problem，sod problem
3-19有向树独立K
- 要求有向树Ｔ的k个独立顶点组成的集合Ｆ，使cost(F)=∑min w(x)*d(x,u)的值达到最小。与有向树k中值问题类似，把有向树变转成为与之等价的二叉树，设Ｔ的以顶点x为根的子树T(x),其左、右儿子顶点分别为y和z。(A set F that consists of a k independent vertex to a tree T is required to minimize the value of the cost
matlabK-T模型函数包
- 等效介质理论 K-T模型算法（球形，针行，硬币状孔隙）(The K-T model algorithm of the equivalent medium theory)