专题二
文章平均质量分 76
ML_ACM
这个作者很懒,什么都没留下…
展开
-
专题二 1012
专题二 1012原创 2016-04-24 12:49:38 · 222 阅读 · 0 评论 -
搜索算法总结
又是一个专题的结束了,这个专题学的是搜索算法。老师上课讲理论知识的时候觉着好简单啊,也很容易理解,但是一到实际应用上,一做题就懵了。 搜索有两种:首先是广度优先搜索--BFS。BFS的主要思想是逐层搜索,层层进行。对每层的结点进行检查,一层一层向下展开,直到出现目标状态为之。而深度优先搜索--DFS的主要思想是逐个分支进行搜索,将一个分支进行到底,然后再反过头来执行下一个分支。原创 2016-04-25 09:47:56 · 355 阅读 · 0 评论 -
专题二 1006
专题二 1006原创 2016-04-24 12:13:15 · 244 阅读 · 0 评论 -
专题二 1005
专题二 1005原创 2016-04-24 11:15:04 · 388 阅读 · 0 评论 -
专题二 1004
专题二 1004原创 2016-04-24 10:23:11 · 300 阅读 · 0 评论 -
专题二 1009
一、题目编号: 1009二、简单题意:Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见原创 2016-04-24 00:27:40 · 290 阅读 · 0 评论 -
专题二 1020
一、题目编号: 1020二、简单题意: 给出N,求所有由1-N组成的首位为1环形序列,要求相邻两数的和为素数。三、解题思路形成过程 这道题非常类似于N皇后问题,使用的是深度优先搜索方法。按照从小到大的搜索顺序搜索后的结果就是符合输出顺序的。四、感想 要注意细节问题,空格空行需要谨慎。五、AC代码原创 2016-04-22 20:22:13 · 304 阅读 · 0 评论 -
专题二 1019
一、题目编号: 1019二、简单题意: N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。三、解题思路形成过程 利用深搜对行和列先后进行遍历,记录下当前位置之前所有行放置位置的列号。在遍历过程原创 2016-04-19 23:50:13 · 377 阅读 · 0 评论 -
专题二 1017
一、题目编号: 1017二、简单题意: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,原创 2016-04-19 23:37:32 · 239 阅读 · 0 评论 -
专题二 1014
一、题目编号: 1014二、简单题意: 有一个奇怪的电梯,每层只有一个数字,2个按钮,向上或者向下,按向上或者向下只能上升或者下移那个数字。给出一个起始和终止楼层,求是否能够到达那个楼层,能则输出步骤数,不能则输出-1。三、解题思路形成过程 用BFS广度优先搜索。电梯走一步都会有两种选择:上升或是下降。因此,采用BFS广度原创 2016-04-19 23:30:35 · 281 阅读 · 0 评论 -
专题二 1013
一、题目编号: 1013二、简单题意: 有一个奇怪的电梯,每层只有一个数字,2个按钮,向上或者向下,按向上或者向下只能上升或者下移那个数字。给出一个起始和终止楼层,求是否能够到达那个楼层,能则输出步骤数,不能则输出-1。三、解题思路形成过程 用BFS广度优先搜索。电梯走一步都会有两种选择:上升或是下降。因此,采用BFS广度原创 2016-04-19 23:29:29 · 509 阅读 · 0 评论 -
专题二 1003
一、题目编号: 1003二、简单题意: F个朋友和我平均分N个pie,并且每个人只能从一块蛋糕得到自己的那一份,分得的蛋糕大小要一样。给出每个pie的半径大小,求每个人所分的pie的最大体积。三、解题思路形成过程 利用二分法即可。总人数=朋友数+1,千万不要忘记加1。输入的是半径,而最终要求的是最大体积,因此应将半径转换原创 2016-04-19 22:47:48 · 346 阅读 · 0 评论 -
专题二 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 · 280 阅读 · 0 评论 -
专题二 1008
一、题目编号: 1008二、简单题意: 有1数m,B来猜。B每猜一次,A就说“太大”、“太小”或“对了”。问B猜n次可以猜到。三、解题思路形成过程 输入的是n,也就是说输入的是B猜的次数。而输出的是B猜n次保证能猜到m的情况下,m可能的最大值。经过寻找规律可以发现能够猜到的最大数=(2^n)-1。四、感想原创 2016-04-18 21:28:57 · 323 阅读 · 0 评论 -
专题二 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 · 341 阅读 · 0 评论 -
专题二 1015
专题二 1015原创 2016-04-24 13:50:51 · 385 阅读 · 0 评论 -
专题二 1011
专题二 1011原创 2016-04-24 13:36:20 · 279 阅读 · 0 评论 -
专题二 1024
专题二 1024原创 2016-04-24 14:12:51 · 340 阅读 · 0 评论