算法
RJPRondo
我一路向北
展开
-
算法复习之排序篇(选择排序)
描述:每次遍历找到一个最大/最小的元素,与当前需要确定的位置进行交换代码实现:let a = [9, 1, 4, 3, 2, 5, 6, 8, 7];function SelectionSort(array) { let minIndex , temp; for (let i = 0; i < array.length - 1; i++) { minIndex = i; for (let j = i + 1; j < array.len原创 2021-03-12 16:28:07 · 60 阅读 · 0 评论 -
算法复习之排序篇(冒泡排序)
描述:进行相邻元素的比较,每次遍历确定一个最大/最小值代码实现:let a = [9, 1, 4, 3, 2, 5, 6, 8, 7];function BubbleSort(array) { for (let i = 0; i < array.length; i++) { for (let j = 0; j < array.length - 1 - i; j++) { if(array[j] > array[j+1]){原创 2021-03-12 16:10:20 · 91 阅读 · 0 评论 -
理解Alpha-Beta 剪枝算法
Alpha-beta剪枝是一种搜索算法,用以减少极小化极大算法(Minimax算法)搜索树的节点数。裁剪搜索树中没有意义的不需要搜索的树枝,提高运算速度。搜索中传递两个值。第一个值是Alpha,即搜索到的最好值,任何比它更小的值就没用了。(本方最少要得到的值)第二个值是Beta,即对于对手来说最坏的值。(对方最多能给的值)下面通过一个例子来说明Alpha-Beta剪枝算法。上图为整颗搜索树。这里使用极小极大算法配合Alpha-Beta剪枝算法,正方形为自己(A),圆为对手(B)。初始设置α为负原创 2020-05-29 15:26:50 · 13464 阅读 · 2 评论