- 博客(6)
- 收藏
- 关注
RSS订阅原创 专题二总结
专题二主要就是一些搜索算法，二分搜索，三分搜索，深度优先搜索和广度优先搜索。关于二分搜索，因为以前也接触过，所以觉得这玩意其实并不难，就是将搜索区间不断分成两半，然后不断取中间值与某一规则进行比较，以此来得出正确答案。它适用于单调函数，逼近求解某点的值。三分搜索，不恰当的说就是两个二分放一块。三分搜索适用于求凸性函数或凹性函数的极值。广度优先搜索，从某一状态开始，利用某一正确规则，
2016-04-23 19:43:05
286
原创 专题二 problem1015
题目大意：骑士只能在3X2的格子中以对角线的形式走，给定棋盘的大小为8x8，题目输入起点和终点，求骑士从起点走到终点所需的最少步数。解题思路：国际象棋中，骑士只能在3x2的格子中以对角线的形式走到下一个点。知道了这一点，然后我们可以画图得出骑士从一个点走到下一个点总共有8个方向，我用一个二维数组dir[8][2]来表示方向，然后用广度优先搜索，声明一个队列，对于一个点，将这个点放到队列
2016-04-23 19:31:59
627
原创 专题二 Problem1011
题目大意：题目的大概意思就是输入一幅地图的尺寸m X n，地图中的元素只有“*”和“@”。然后判断相邻，对角的油田有几个，“@”是油田。解题思路：这道题其实就是上课讲的例题。定义一个二维数组maze表示地图，然后定义一个表示方向的二维数组dir[8][2]表示延伸的方向。用深度搜索求的状态解就可以了，题目很简单。具体代码如下:#include #include
2016-04-23 14:00:09
265
原创 专题二 Problem1014
题目大意：有这样一部电梯，它只有上升键和下降键，上升时会上到（i+k[i]）层，下降时会下到（i-k[i]）层（i：楼层数，k[i]：上升的楼层数），输入起点和终点，问：至少要按几次上升或下降键才能到达指定楼层。解题思路：此题采用广度搜索算法BFS。用一个二维数组flor[][2]来存储上升或下降可到的楼层数，flor[][0]表示上升可到的楼层，flor[][1]表示下降可到的楼层，
2016-04-23 13:56:53
338
原创 专题二 problem_1008
题目大意：A有一数m让B去猜，B猜一次A就给其提示“太大了”或“太小了”或“正确”。问B猜n次可以猜到的最大数。解题思路：这道题的题意如果仅仅靠自己看的话我觉得很难让人理解，我就怎么也看不懂，我就觉得B猜1000，10000也行，然后去百度上查了一下，猜知道题目问的是B在猜n次保证能猜到m的情况下m的最大值。在最坏的情况下，我们最多只要猜log2（m）+1次，因此我们能猜到的最大数
2016-04-22 16:55:15
304
原创 专题二：problem_1002
题目大意：题目意思简单明了，就是给了一个方程和未知数x的范围，求方程在这个范围内的最小值。解题思路：乍一看真的一点头绪都没有，没真正的用程序去解答过这种标准的数学问题。当时就先按照以前的数学的思路对此方程求一阶导数，然后就想到若要最小值，那么导函数里面肯定有一个x使其值为0，然后就想到了用二分法求这个极点，因为在给定范围内导函数先负后正，故只有这一个极点，因此此X必然是最小值。至于二分
2016-04-22 16:48:56
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人