- 博客(22)
- 收藏
- 关注
RSS订阅原创 搜索算法总结
又是一个专题的结束了，这个专题学的是搜索算法。老师上课讲理论知识的时候觉着好简单啊，也很容易理解，但是一到实际应用上，一做题就懵了。 搜索有两种：首先是广度优先搜索--BFS。BFS的主要思想是逐层搜索，层层进行。对每层的结点进行检查，一层一层向下展开，直到出现目标状态为之。而深度优先搜索--DFS的主要思想是逐个分支进行搜索，将一个分支进行到底，然后再反过头来执行下一个分支。
2016-04-25 09:47:56
375
原创 专题二 1009
一、题目编号： 1009二、简单题意:Problem Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见
2016-04-24 00:27:40
307
原创 专题二 1020
一、题目编号： 1020二、简单题意: 给出N，求所有由1-N组成的首位为1环形序列，要求相邻两数的和为素数。三、解题思路形成过程 这道题非常类似于N皇后问题，使用的是深度优先搜索方法。按照从小到大的搜索顺序搜索后的结果就是符合输出顺序的。四、感想 要注意细节问题，空格空行需要谨慎。五、AC代码
2016-04-22 20:22:13
318
原创 专题二 1019
一、题目编号： 1019二、简单题意: N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。三、解题思路形成过程 利用深搜对行和列先后进行遍历，记录下当前位置之前所有行放置位置的列号。在遍历过程
2016-04-19 23:50:13
396
原创 专题二 1017
一、题目编号： 1017二、简单题意: 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，
2016-04-19 23:37:32
255
原创 专题二 1014
一、题目编号： 1014二、简单题意: 有一个奇怪的电梯，每层只有一个数字，2个按钮，向上或者向下，按向上或者向下只能上升或者下移那个数字。给出一个起始和终止楼层，求是否能够到达那个楼层，能则输出步骤数，不能则输出-1。三、解题思路形成过程 用BFS广度优先搜索。电梯走一步都会有两种选择：上升或是下降。因此，采用BFS广度
2016-04-19 23:30:35
300
原创 专题二 1013
一、题目编号： 1013二、简单题意: 有一个奇怪的电梯，每层只有一个数字，2个按钮，向上或者向下，按向上或者向下只能上升或者下移那个数字。给出一个起始和终止楼层，求是否能够到达那个楼层，能则输出步骤数，不能则输出-1。三、解题思路形成过程 用BFS广度优先搜索。电梯走一步都会有两种选择：上升或是下降。因此，采用BFS广度
2016-04-19 23:29:29
549
原创 专题二 1003
一、题目编号： 1003二、简单题意: F个朋友和我平均分N个pie，并且每个人只能从一块蛋糕得到自己的那一份，分得的蛋糕大小要一样。给出每个pie的半径大小，求每个人所分的pie的最大体积。三、解题思路形成过程 利用二分法即可。总人数=朋友数+1，千万不要忘记加1。输入的是半径，而最终要求的是最大体积，因此应将半径转换
2016-04-19 22:47:48
359
原创 专题二 1002
一、题目编号： 1002二、简单题意: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x，已知y的值，且x的范围在0到100之间，求F(x) 的最小值。三、解题思路形成过程 数学问题，求导判断单调性即可。先求出F(x) 的导数：F'(x) =42*x^6+48*x^5+21*x^2+10*x-y。
2016-04-18 22:11:40
296
原创 专题二 1008
一、题目编号： 1008二、简单题意: 有1数m,B来猜。B每猜一次,A就说“太大”、“太小”或“对了”。问B猜n次可以猜到。三、解题思路形成过程 输入的是n，也就是说输入的是B猜的次数。而输出的是B猜n次保证能猜到m的情况下，m可能的最大值。经过寻找规律可以发现能够猜到的最大数=（2^n）-1。四、感想
2016-04-18 21:28:57
339
原创 专题二 1001
一、题目编号： 1001二、简单题意: 给出一个方程式8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y，给出Y值，求出x的值，x的范围为0~100，存在则输出结果，不存在则输出“No solution!”。有t组测试数据。三、解题思路形成过程 在0~100之间查找是否有符合方程式的值，想到用二分查找算
2016-04-16 22:25:59
360
原创 贪心算法总结
在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。 从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。 贪心算法是一种在每一步选择中都采取在当前状
2016-04-04 20:19:32
721
原创 专题一 Problem K
一、题目编号： Problem K二、简单题意: 给出所需要的颜料，最大只有50ML，然后给出了颜料的个数和需要的套数，灰色只能用三种不同的颜料混合出来，最少需要几套颜料。 三、解题思路形成过程 将颜料进行排序，先排除灰色外最多需要多少套颜料，需要的最大个数的颜料就是所需的套数，然后将剩下的进行排序，前三套组成灰色，可以成
2016-04-01 20:49:02
369
原创 专题一 Problem C
一、题目编号： Problem C二、简单题意: 田忌赛马问题。田忌和齐王各有n匹马，输入田忌的马的速度和齐王的马的速度。每一轮田忌赢了就得200两银子，平就得0两，输了就失去200两银子。问田忌最多能得到多少银子。 三、解题思路形成过程 先比较最慢的，如果田忌的最慢的比大王的还慢，那就和大王最快的比，输一场，如果的田忌最
2016-04-01 20:25:36
446
原创 专题一 Problem N
一、题目编号： Problem N二、简单题意: 某公司要统计全年盈利状况，对于每一个月来说，如果盈利则盈利S，如果亏空则亏空D。公司每五个月进行一次统计，全年共统计8次(1-5、2-6、3-7、4-8、5-9、6-10、7-11、8-12)，已知这8次统计的结果全部是亏空(盈利-亏空三、解题思路形成过程 一共统计8次，
2016-04-01 12:52:00
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人