![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
PG-aholic
我就是我,是颜色不一样的烟火~
展开
-
#pragma用法详解
#pragma 预处理指令详解 在所有的预处理指令中,#pragma 指令可能是最复杂的了,它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。#pragma指令对每个编译器给出了一个方法,在保持与C和C++语言完全兼容的情况下,给出主机或操作系统专有的特征。依据定义,编译指示是机器或操作系统专有的,且对于每个编译器都是不同的。转载 2017-07-09 15:33:08 · 472 阅读 · 0 评论 -
C++ KMP算法
C++ KMP算法2017年10月29日 15:09:23 阅读数:555版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011197534/article/details/78385547C++ KMP算法差不多把《算法》这本书看完了,最后一章字符串比较常见的重要的东西应该是子串匹配的KMP方法。讲道理书上讲的比较复杂,也可能K...转载 2018-09-06 09:20:12 · 364 阅读 · 1 评论 -
从头到尾彻底理解KMP
从头到尾彻底理解KMP置顶 2011年12月05日 13:05:28 阅读数:346301 标签: 算法functionstringdelete数据结构更多个人分类: 02.Algorithms(后续)01.Algorithms(研究)所属专栏: 经典算法研究从头到尾彻底理解KMP 作者:July时间:最初写于2011年12月,2014年7月21日晚1...转载 2018-09-05 14:20:30 · 155 阅读 · 0 评论 -
k个瓶子可以换1瓶酒,要喝n瓶酒,最少需要买多少瓶酒?
这个题很简单,但是一开始自己想复杂了,所以记录一下吧。这个题最后的思路其实就是:我一瓶一瓶买,买一瓶喝一瓶,喝一瓶就一个空瓶子,喝到有k个空瓶我就去换一瓶,然后继续一瓶一瓶买...直到最后我喝了n瓶就完事了。代码public static int wine(int n, int k){ if(k<=0 || n<=0) retur...原创 2018-09-05 14:00:09 · 550 阅读 · 0 评论 -
了解Minimax算法
Tic Tac Toe:了解Minimax算法第一次发布于2013年12月13日,最后更新于1年前追求软件兴趣。注意!这篇文章也被翻译成日文和葡萄牙文。我非常感谢与我联系的读者,并翻译了这篇文章。我最近建立了一个无与伦比的tic tac脚趾游戏。这是一个有趣和非常谦卑的项目,教我一吨。如果你想完全接受教育,请在这里拍摄tic ta转载 2017-10-27 11:08:32 · 976 阅读 · 0 评论 -
2048-AI程序算法分析
2048-AI程序算法分析作者 张洋 | 发布于 2014-04-042048 Minimax 人工智能 算法针对目前火爆的2048游戏,有人实现了一个AI程序,可以以较大概率(高于90%)赢得游戏,并且作者在stackoverflow上简要介绍了AI的算法框架和实现思路。但是这个回答主要集中在启发函数的选取上,对AI用到的核心算法并没有仔细说明。这篇文章将主要分为两个部分转载 2017-10-27 11:04:05 · 604 阅读 · 0 评论 -
Minimax算法
Minimax算法及实例分析原创 2015年05月11日 15:20:323128 计算机科学中最有趣的事情之一就是编写一个人机博弈的程序。有大量的例子,最出名的是编写一个国际象棋的博弈机器。但不管是什么游戏,程序趋向于遵循一个被称为Minimax算法,伴随着各种各样的子算法在一块。 Minimax算法又名极小转载 2017-10-27 10:39:10 · 11370 阅读 · 0 评论 -
Alpha-beta剪枝算法
Alpha-beta剪枝算法实例分析转载 2015年05月11日 15:59:314128看本章之前,请先参看前一篇文章《Minimax算法及实例分析》由于Minimax算法有一个很大的问题就是计算复杂性。由于所需搜索的节点数随最大深度呈指数膨胀,而算法的效果往往和深度相关,因此这极大限制了算法的效果。Alpha-转载 2017-10-27 10:37:27 · 2449 阅读 · 0 评论 -
Alpha-Beta剪枝算法
Alpha-Beta剪枝算法最近做了一个中国象棋项目,其中用到了Alpha-Beta剪枝算法,在此做个记录。Alpha-Beta剪枝算法是一种传统的搜索算法, 它在博弈算法中有着非常广泛的运用,它大大减少了相同搜索深度下的计算量。Alpha-Beta剪枝算法是由最大值和最小值算法得来的,该算法是一个0总和算法,即一方要在可选的情况下使其优势最大化,使对手优势最小化,而开转载 2017-10-27 10:20:06 · 2741 阅读 · 0 评论 -
优先队列理解与实现
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或...原创 2018-09-10 10:19:22 · 545 阅读 · 0 评论