搜索资源列表
Queen
- 用概率算法结合回溯思想实现n皇后问题，并计算算法执行的时间。-Algorithm combined with the probability of backward thinking of the realization of n queen problem and algorithm execution time.
disk
- 贪心算法作业的解题报告(含证明)和源代码:磁盘文件最优存储问题，当初证明花了一些时间。问题描述：设磁盘上有n个文件，f1,f2,…,fn，，每个文件占磁盘上1个磁道。这n个文件的检索概率分别是p1,p2,…,pn, 且∑pi=1。磁头从当前磁道移到被检信息磁道所需的时间可用这2 个磁道之间的径向距离来度量。如果文件pi存放在第i道上, ，则检索这n 个文件的期望时间是∑pipjd(i,j) 其中d(i,j) 是第i道与第j 道之间的径向距离|i-j|。磁盘文件的最优存储问题要求确
Untitled2
- 基于量子遗传算法的多目标优化，参数为种群规模m二50，量子位数n二2，转角步长初值氏=0.01二，变异概率p二二0.1，交叉概率Pc二0.8，限定代数丈~二5-Quantum genetic algorithm-based multi-objective optimization parameters for population size m 50, the quantum number n = 2, the corner step initial value s = 0.01, mutati
2
- 概率算法求兀值，通过半圆，随机投掷n个点，根据落在圆内点个数k求兀的近似值-Wu probabilistic algorithm for value, by semi-randomly throwing n points, based on the number of points fall within the circle k approximation seeking Wu
Gaussian_Sequence
- 极坐标方法产生高斯白噪声 产生N（0,1）高斯白噪声序列，最常见的方法是极坐标法，其计算步骤如下所示： （1） 产生两个独立同分布的随机序列（0,1），U1，U2； （2） 令V1=2U1-1；V2=2U2-1；并计算S=V1^2+V2^2 （3） 若S>1,则返回第一步；否则计算Y=sqrt（-2*ln（S）/S） （4） 令实部I=V1*Y，虚部Q=V2*Y，再求Output=I+Q*i，即可得到随机复数高斯白噪声序列。 理论上，可证明上述产生的I、Q两路序
第四次作业第一题第一问01
- 有r个人在一楼进入电梯，楼上共有n层。设每个游客在任何一层楼下的概率相同，试建立一个概率模型，求直到电梯中的人下完为止，电梯需停次数的数学期望，对r=10，n=8（如西一楼）进行计算机模拟验证。(There are r people in the first floor into the elevator, upstairs, there are n layer. The probability of each visitors at any level below the same, try