搜索资源列表
五子棋的核心算法
- 五子棋是一种受大众广泛喜爱的游戏，其规则简单，变化多端，非常富有趣味性和消遣性。这里设计和实现了一个人机对下的五子棋程序，采用了博弈树的方法，应用了剪枝和最大最小树原理进行搜索发现最好的下子位置。介绍五子棋程序的数据结构、评分规则、胜负判断方法和搜索算法过程，
字符串搜索算法
- BF KMP BM 算法的实现及简单比较
最大团问题的各种算法和源代码
- 最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题，在国际上已有广泛的研究，而国内对MCP问题的研究则还处于起步阶段，因此，研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题（Maximum Independent Set Problem），在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性算法有回溯法
搜索算法典型题目
- 学习
分支定界求解TSP问题
- 分支限界法求解TSP问题[15] 分支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是：在扩展结点处，先生成其所有的儿子结点（分支
MUSIC_algorithm
- MUSIC 算法是利用接收数据的协方差矩阵(Rx)分离出信号子空间和噪声子空间，利用信号方向向量与噪声子空间的正交性来构成空间扫描谱，进行全域搜索谱峰，从而实现信号的参数估计。-MUSIC algorithm is used to receive data covariance matrix (Rx) to isolate the signal subspace and noise subspace, using the signal direction vector and noise su
Solving
- 求解双层规划问题常用的算法有极点算法、直接搜索法、下降法和非数值优化方法(如模拟退火算法、遗传算法等)，遗传算法的求解思路是：首先对上层的决策变量编码，代人下层规划模型，通过求解下层模型的决策变量值，代入上层模型计算适应度值，然后进行交叉、变异、选择操作，最后求出最优解。-Solving Bilevel Programming Problems with pole algorithm commonly used algorithms, direct search method, descent
lowSNRFreES
- 本文利用软输入软输出信道译码器输出对数似然比随相位偏差变化的规律得到低信噪比MPSK信号的 相位偏差代价函数，并提出一种求解该代价函数的迭代相位搜索方法，以相对较小的运算量实现较高精度的相 位估计。仿真表明，该算法在低信噪比下具有稳定的性能，并且能够克服大多相位估计算法都存在的相位模糊 问题。-In this paper, the soft input soft output channel decoder output log-likelihood ratio with the v
RS-decoder-circuit-reconfigurability
- 介绍了基于线性反馈位移寄存器的编码原理及可重构改进方法。通过乘法和加法的迭代运算实现了伴随多项式的并行运算。采用改进欧几里德算法求解关键方程,运用钱氏搜索算法实现了错误位置的查找,并提出以上两种算法的可重构计算结构。-Introduced based on linear displacement of the code register feedback principle and reconfigurable improvement methods. Through the multiplic
pso
- 子群优化算法中,粒子群由多个粒子组成,每个粒子的位置代表优化问题在D维搜索空间中潜在的解。根据各自的位置,每个粒子用一个速度来决定其飞行的方向和距离,然后通过优化函数计算出一个适应度函数值(fitness)。-Subgroup of particle swarm optimization algorithm is composed by a number of particles, each particle' s position represents to optimize the p
yichuan
- 遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法，它最初由美国Michigan大学J.Holland教授于1975年首先提出来的-GA (Genetic Algorithm) is a simulation of Darwinian theory of evolution by natural selection and genetic mechanism of biological e
MPPT
- 太阳能光伏阵列在光照强度不均匀或者处于部分遮阴情形时，它的功率一电压输出特性曲线将出现多峰现象，这种情况下如果继续采用传统的最大功率跟踪法会造成光伏阵列输出功率的降低，从而导致光伏发电系统的效率的降低。 本文首先介绍了光伏并网发电的研究背景和意义，分析了国内外的现状和光伏并网发电关键问题的现状，接着对光伏电池的工作原理、等效模型和输出特性三方面进行了作了全面的分析 在此基础上，深入研究了热斑效应和部分遮阴条件下光伏电池不同的表现性能 然后，本文详细介绍了常用的最大功率跟踪方法的原理、优缺
WLAN-and-WSNBased-Heterogeneous
- 归纳了基于WLAN和WSN的异构网络协同定位算法研究中的关键问题指出了如何根据终端位置环境同时搜索WLAN和无线传感器网络以及改进后的网络融合定位算法- The key problems of heterogeneous network based on WLAN and WSN in the study of collaborative localization algorithm were summarized. According to terminal location envi
WLAN-and-WSN-fusion-algorithm
- 针对大型建筑物复杂环境室内定位的特殊性，为了克服移动终端采用WLAN或无 线传感器网络单独定位精度不高的局限性，实现移动终端精确定位导航,提出了根据终端位 置环境同时搜索WLAN和无线传感器网络，采用改进后的网络融合定位算法，可以为用户 提供高精度、高概率和高保密性的定位业务。-For large buildings in the complex environment of indoor positioning particularity, in order to overcome
aa
- LTE中上下行同步的算法和流程,对LrE中的小区搜索算法进行了重点分析和仿真,并给出了一种基于多核DSP的算法实现方案。 -Algorithms and processes in LTE uplink synchronization of LrE cell search algorithm focused analysis and simulation, and gives an algorithm based on multi-core DSP solutions.
aa
- LTE中上下行同步的算法和流程,对LTE中的小区搜索算法进行了重点分析和仿真,并给出了一种基于多核DSP的算法实现方案。 -Algorithms and processes in LTE uplink synchronization of LrE cell search algorithm focused analysis and simulation, and gives an algorithm based on multi-core DSP solutions.
the-k_nearst-alogrithm
- 一种快速搜索散乱点云数据 k 邻近的算法 对逆向工程中散乱点云数据的 k 近邻搜索，提出一种快速搜索散乱点云 k 邻近点的算法。该算法根据 点云数据的范围、点的总数及最近点数目 k，确定合适的立方体边长，采用空间划分策略，把数据划分成多个子立方体； 然后用哈希表记录每个子立方体所包含的数据点及每个点所在的立方体索引号，并排除不包含数据的子立方体，以此 确定邻近点的最佳搜索范围。实验结果表明：该算法有效的提高 k 近邻搜索的速度，同时保证了搜索结果的正确性。 -a fast m
信号处理经典算法
- 15个信号处理经典算法模型及代码实现,涵盖 Dijkstra.DP.BFS/DFS.红黑树.KMP.遗传.启发式搜索.图像 特征提取 SIFT.傅立叶变换.Hash.快速排序.SPFA.快递选择 SELECT 等 15 个经典基础算法，
OFDMA
- 该文提出了一种最优能效功率分配算法， 该算法通过顺序搜索有限个水位线区间的方式求得最优解。-This paper presents an optimal energy efficient power allocation algorithm by sequentially searching a limited number of water line intervals way find an optimum solution.
EVRC
- EVRC的语音编码算法研究及仿真,及二阶固定码本搜索算法-Speech Coding Algorithm and Simulation of EVRC