sdau-2-搜索、二分
wolf__L
如果有来生,要做一棵树,站成永恒,没有悲伤的姿势:一半在尘土里安详,一半在空中飞扬;一半散落阴凉,一半沐浴阳光。非常沉默非常骄傲,从不依靠从不寻找。
展开
-
搜索算法总结
搜索算法分为BFS和DFS。 如果将一个题目分为多个阶段,那么BFS是在每个阶段里将每个阶段可能出现的情况全数列出,然后再进入下一个阶段。 DFS是将某个分支所有的情况列出,然后一项项列。搜索算法理解容易,但是做题相对难。 再就是二分算法,二分算法主要分为二分查找和三分搜索。 二分查找主要针对的是单调函数给定函数值,求自变量值的情况,非常简单,优点是比较原创 2016-04-25 10:17:29 · 288 阅读 · 0 评论 -
Problem-1001
概述:现在给出方程式8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,给定Y的值,求在0-100之间使得方程成立的X的值。思路:给定Y值之后,从0开始递增X的值,利用二分法求对应的中值,并利用方程求出对应的Y'的值,不断重复比较,得出最符合题意的值。感想:高中时数学有讲过二分法的概念,可惜当时没学会,再次接触二分法确实有点不会,不过理顺思路还是不难的。#incl原创 2016-04-11 09:06:07 · 263 阅读 · 0 评论 -
Problem-1002
概述:给出方程式F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x,给定y的值,求解当x等于何值时,F(x)有最小值。思路:利用F(x)的导数,当F'(x)=0,F(x)就是所求的最小值,此时的x就是所求值。解题步骤就是利用二分法,一步步求出符合x的值。感想:看到原题以为是跟第一题一样的题,然后把输入的数当成F(x),陷入死循环...看了几遍原题才反应过来,浪费了时间原创 2016-04-11 10:29:39 · 262 阅读 · 0 评论 -
Problem-1003
概述:有一堆pie,现在有一部分人去吃pie,需要将pie分开,现在问每个人最多能拿一块pie的时候,怎么分每个人能拿到的pie最大。思路:利用二分,不断进行折半缩小范围。感想:这道题自己做完测试过了,提交wa》。一直wa,最后找到别人的代码给粘上的,但是不知道自己的为什么一直wa.....#include#include#includeusing namespace std;in原创 2016-04-18 09:09:33 · 264 阅读 · 0 评论 -
Problem-1004
概述:现在从坐标系的原点开始射箭,求夹角最小能够射到给定的点,并且夹角最小。思路:题目可以用二分法做,但是如果将题目列成方程组解方程,出来答案会更简单。感想:知道是二分的题目,但是二分没找到思路。。。无奈,找了下网上的思路,发现用方程更简单,所以列了半小时的方程,解出了答案。#include#include#include#includeusing namespace std;原创 2016-04-18 11:45:51 · 225 阅读 · 0 评论 -
Problem-1005
概述:west先生要将车开过一个拐角,现在给出拐角两侧道路的长度和汽车的长度和宽度,求车是否能过去。思路:车能过去,就是车的左侧紧贴直角点,右侧紧贴道路下方的店,使用函数得到:F(a)=lcosa-(x-w/cosa)/tana,是一个单峰函数,所以可以使用三分法。感想:知道是三分,题意不难理解,难的是那个方程的解,写出来题就简单了。#include#include#include原创 2016-04-23 16:51:56 · 258 阅读 · 0 评论 -
Problem-1008
概述:A有一个数字,让B去猜,A只能说“大了”,“小了”,“对了”,求在n次可以猜出的最大数。思路:在正常猜数的时候,最多需要猜log(2)+1次就能把数字猜出来,也就是需要2^n-1次,所以推出解题答案。感想:不算难的一道二分题目,个人思路是一点点从右侧推理,总结规律推出答案,但是看到这个解题方式,感觉很简单,所以学习了这个。#include#include#include#i原创 2016-04-23 17:05:56 · 203 阅读 · 0 评论 -
Problem-1017
概述:三个杯子倒可乐,杯子之间互倒,求是否能够均等分开。思路:杯子可乐为s,m,n,s中为s,mn为0。6种情况:s倒m,s倒n,m倒n,m倒s,n倒m,n倒s。最后n、s中能等分即可。感想:上课讲的例题,所以直接把老师的代码拿来copy了.../脸红...只是出现了两次ce,改了头文件过了,原因大概是因为网站的编译器需要的头文件完整写出,不像一般的编译器,部分头文件可以从iostream原创 2016-04-23 17:56:41 · 175 阅读 · 0 评论