-
深度搜索 dfs
深度优先遍历图的方法是,从图中某顶点v出发:
(1)访问顶点v;
(2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问;
(3)若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问过为止。 当然,当人们刚刚掌握深度优先搜索的时候常常用它来走迷宫.
- 2022-10-19 18:20:03下载
- 积分:1
-
一般问题的线性插值和JACOBI算法
一般问题的线性插值和JACOBI算法-general linear interpolation algorithm and JACOBI
- 2022-02-06 19:05:49下载
- 积分:1
-
在MPI上实现的矩阵相乘并行
在MPI上实现的矩阵相乘并行计算的源程序。- The matrix realizes which on MPI multiplications the parallel
computation source program.
- 2022-11-09 11:10:04下载
- 积分:1
-
err
对弈程序采用了多种搜索算法.以下是本程序主要的类说明:
1.CEveluation类:估值类,对给定的棋盘进行估值.
2.CMoveGenerator类:走法产生器,对给定的棋盘局面搜索出所有可能的走法.
3.CSearchEngine类:搜索引擎基类.
4.CNegaMaxEngine类:负极大值法搜索引擎.
5.CAlphaBetaEngine类:采用了Alpha-Beta剪枝技术的搜索引擎.
6.CFAlphaBetaEngine类:fail-softalpha-beta搜索引擎.
7.CHistoryHeuristic类:历史启发类.
8.CAlphabeta_HHEngine类:带历史启发的Alpha-Beta搜索引擎.
9.CAspirationSearch类:渴望搜索引擎.
10.CIDAlphabetaEngine类:迭代深化搜索引擎.
11.CMTD_fEngine类:MTD(f)搜索引擎.
12.CTranspositionTable类:置换表.
13.CAlphaBeta_TTEngine类:加置换表的Alpha-Beta搜索引擎.
14.CPVS_Engine类:极小窗口搜索引擎.
15.CNegaScout_TT_HH类:使用了置换表和历史启发的NegaScout搜索引擎.
本程序还具有悔棋,还原功能,还可以记录走法.-err
- 2022-03-22 14:50:39下载
- 积分:1
-
基于成对约束的k均值算法
使用Java语言实现K-means算法和改进的K-means算法,其中CKmeans是基于成对约束COP-k均值算法。该算法结合了不容错过的链接,可以在这两种类型的约束“监管”的数据对象不-Link的限制进行划分。文件中letterfont.dta为数据集。
- 2022-08-09 19:56:45下载
- 积分:1
-
dsp2812 DAC程序,C++编写.很好哦.
dsp2812 DAC程序,C++编写.很好哦.-dsp2812 DAC procedures, C to prepare. Oh well.
- 2022-08-16 21:55:35下载
- 积分:1
-
搜索引擎的评估准则
应用背景本代码主要实现搜索引擎的几个评估准则,包括NDCG@K、DCG@K、P@K、RR@K、ERR@K这五类评估准则的实现,这代码主要是根据RankLib中的评估准则代码以scala的形似展现出来,相对于RankLib中的 评估代码而言,本代码短小,可读性强,可移植性大,关键技术本文使用 的scala实现,对NDCG@K、DCG@K、P@K、RR@K、ERR@K这五类评估准则的实现,跟RankLib中的评估公式保持一致
- 2022-07-14 14:24:01下载
- 积分:1
-
x-y图解法求二元精馏塔理论塔板数 本文件是一个m文件,要在matlab环境下运行-x-y graphical method for binary distillation theoretical plate number of this document is a document m, the operating environment Matlab
- 2022-03-11 05:04:33下载
- 积分:1
-
dijkstra算法C实现
dijkstra最短距离算法的C语言实现。
dijkstra算法是网络中最短距离的一种基础算法,代码包含main函数,linux运行成功
- 2022-09-02 17:30:03下载
- 积分:1
-
浅海混响模型
混响作为浅海自导系统特有的干扰,对水声信号检测性能的影响日趋凸显,而对混响抑制一直是水声信号处理研究中的热点和难点。对于浅海混响下主动自导系统来讲,混响主要来自海底和海面,资料中关于怎样建立浅海混响模型,在点射模型的基础上研究建立浅海混响谱模型和海面分形模型。
- 2022-02-26 09:11:25下载
- 积分:1