- 博客(5)
- 收藏
- 关注
RSS订阅转载 MiniMax算法
计算机科学中最有趣的事情之一就是编写一个人机博弈的程序。有大量的例子，最出名的是编写一个国际象棋的博弈机器。但不管是什么游戏，程序趋向于遵循一个被称为Minimax算法，伴随着各种各样的子算法在一块。 Minimax算法又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法。Minimax算法常用于棋类等由两方较量的游戏和程序，这类程序由两个游戏者轮流，每次执行一个步骤。我们众所周知...
2018-04-25 22:00:08
1043
原创 基础算法整理----简单数学
1.GCD与LCM 1.1欧几里得算法求最大公约数 欧几里得算法即在计算机上实现的辗转相除法，多用于求取最大公约数（Greatest Common Divisor），简称GCD。一般用gcd(a,b)来表示 a 与 b 的最大公约数。根据欧几里得算法，可进行如下转换：gcd(a,b)=gcd(a,b%a)，代码如下： 在求取GCD时主要分为递归法与递...
2018-04-03 15:40:53
424
原创 HDU2044 一只小蜜蜂
一只小蜜蜂...这一题也是斐波那契数列的变形，但有些 抽象。。。。。。。差点被搞晕先逆向思考，可以发现每一个数字有两个进出途径，且构成了N=N-1 + N-2的关系，则可以认为关系与斐波那契数列有关。但是这题并不是从一出发，而是任意两个数字之间 ，例题中给的一个数据为 3->6，可以发现3->6与1->4等价。因此任意两个数字之间都可以转换成1与任一数字间的关系。1->2=1
2017-05-24 20:43:36
553
原创 HDU2041超级楼梯
2041 超级楼梯刚开始做的时候试图寻找规律，到了第六个时发现是斐波那契数列。其实这一题按照逆向思维来思考非常简单，从目的地向前推，可以发现走向第N级的前一步有两种，即从N-1或N-2级到达，则走法共有(N-1)+(N-2)种，即斐波那契数列。Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 O
2017-05-24 19:28:20
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人