-
深度搜索 dfs
深度优先遍历图的方法是,从图中某顶点v出发:
(1)访问顶点v;
(2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问;
(3)若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问过为止。 当然,当人们刚刚掌握深度优先搜索的时候常常用它来走迷宫.
- 2022-10-19 18:20:03下载
- 积分:1
-
用C#实现的数学常用函数的教学演示用程序.
用C#实现的数学常用函数的教学演示用程序.-C# commonly used mathematical function of teaching demonstration procedure.
- 2023-04-19 04:30:03下载
- 积分:1
-
新型GA算法
一种好的改进遗传算法function [opy,optimy]=GA(pt,gennum,psize)% 输入参数:% pt m*n的加工时间矩阵(n是工件数目,m是机器数目)由已知给的T矩阵,可得n=100,m=10% gennum 迭代的次数(代数)% psize 种群的规模大小%输出参数:% opy 最优的Makespan值pc=0.9;%交叉因子pm=0.1;%变异因子[m,n]=size(pt);current_gen=1;%current_gen means the current generationnewgen=zeros(psize,n+1); %mewgen is the new generation of the populationnewgen(1:psize,1:n)=rand(psize,n);%主种群初始化,0-1之间的随机数 %Generalize the initial groupfather=zeros(2,n); %father is used to store the two genes for crossover and mutation avgen=zeros(1,gennum); %avgen is the matrix of the average of all the generationsoptimx=zeros(1,n);optimy=ones(1,gennum);%Generalize the initial groupfor i=1:psize [Ya,pop(i,1:n)]=sort(newgen(i,1:n));%种群排序,实数编码转换为自然数编码 随机生成的0-1之间的小数进行排序然后取每个从小到大数对应的位置 newg
- 2022-03-18 14:25:18下载
- 积分:1
-
分步傅利叶方法解非线性方程
分步傅利叶方法解非线性方程-Fourier step-by-step method for solving systems of nonlinear equations
- 2022-12-13 00:25:03下载
- 积分:1
-
欧拉算法
以近似初值问题的解决方案:
* Y" = F(T,Y),A < = T < = B,Y(A) = 阿尔法,
* 在 N + 1 间隔相等的点在区间 [A,B]。
*
* 输入: 终结点 A、 B ;阿尔法最初的状况 ;整数 N。
*
* 输出: 逼近到 (N + 1) 在 Y W 值 T。
- 2022-07-26 00:49:47下载
- 积分:1
-
一些重要的有关地球物理计算的软件算法程序!!很有用的
一些重要的有关地球物理计算的软件算法程序!!很有用的-some important related geophysical software algorithm calculation procedures. ! Very useful!
- 2022-02-14 08:48:33下载
- 积分:1
-
二维各向异性弹性波地震波传播模拟,PML和Collino混合边界
二维各向异性弹性波地震波传播模拟,采用FDTD(Finite Difference Time Domain)数值模拟方法及PML(Perfect Matched Layer))和Collino混合边界,吸收下过要优于单一吸收边界。
- 2022-03-20 11:45:48下载
- 积分:1
-
非定常解的程序
Program for solving the unsteady one-dimensional convection/diffusion equation using FD method and various discretization schemes for convective and diffusive terms and for time integration.
- 2023-04-05 21:05:03下载
- 积分:1
-
贪吃蛇算法题
应用背景某个公司的面试题,贪吃蛇,用动态规划求解最佳路径。蛇从屏幕左端走到右边,经过格子可以得分,求最大得分关键技术动态规划,DP。一列一列的递归,右边一列的值取决于左边一列的值,从左到右最后获得全局解。
- 2022-02-05 16:24:21下载
- 积分:1
-
解大规模线性方程组的预条件Gmres方法.系数矩阵可以非对称正定....
解大规模线性方程组的预条件Gmres方法.系数矩阵可以非对称正定.-Solution of large-scale linear equations of the preconditioned GMRES method. Coefficient matrix can be non-symmetric positive definite.
- 2022-05-15 20:02:59下载
- 积分:1