![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 59
ggmshm
前端慢慢爬
展开
-
练习2————1003
题目:最大馅饼 pie题意:给出N个蛋糕的半径,还有F个人,每个人的馅饼必须是整块的,不能拼接,即是在一块馅饼上分的,求最大的馅饼V。思路:题意说明不能拼接馅饼,所以直接在最大的那块馅饼用二分代码:#include#include#include#include#includeusing namespace std;const d原创 2016-04-23 08:35:11 · 251 阅读 · 0 评论 -
练习————1017
题目:非常可乐题意:阿牛和seeyou一起分享这一瓶可乐,两人和的一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S 毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>0,N>0,M>0) 。问是否能平分,输出最少平分次数或NO思路:S与min(N,M)的商是否为整数可以确定能否平分。感想:找原创 2016-04-23 10:45:35 · 176 阅读 · 0 评论 -
练习2————1005
题目:汽车拐弯 Mr. West bought a new car! So he is travelling around the city.One day he comes to a vertical corner. The street he is currently in has a width x, the street he原创 2016-04-20 16:41:47 · 242 阅读 · 0 评论 -
练习2————1016
题目:红黑问题题意:一个满是方形瓷砖的房间里,瓷砖颜色只有黑和红两种颜色,一个人站在房间的某个位置@,只能走黑色瓷砖,求可走瓷砖数思路:只有四个方向可走,初始化四个方向的变量,感想:代码:原创 2016-04-23 10:43:28 · 212 阅读 · 0 评论 -
练习2————1015
题目:Knight Moves题意:根据给出的骑士位置和目标位置,计算其实要走多少步给出骑士的骑士位置和目标位置,计算骑士要走多少步原创 2016-04-23 08:43:39 · 198 阅读 · 0 评论 -
练习2————1002
题目:求导解方程题意:给一个方程F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x,求出给定范围内最小值思路:首先,对该式子,求一阶导,得到F'(x) = 42*x^6 + 48*x^5+21*x^2+10*x-y。 然后用二分法求解。感想:二分法代码:#include #include#includeusing namespace原创 2016-04-20 10:53:14 · 237 阅读 · 0 评论 -
练习2————1004
题目:最小仰角题意:已知发射点坐标为(0,0)和重力加速度g=9.8,给出目标的坐标和初速度,求能够击中目标的最小仰角。思路:(1)直接假设能够击中目标,写出公式,化成一元二次方程,把公式内的三角函数全部化成tan,判断[0,PI/2]有无解; (2)运用三分+二分,首先三分仰角,求出轨迹在x处的纵坐标,若纵坐标最大值小于y,则直接输出-1,三分过后[0,r]上就是单调原创 2016-04-20 12:04:09 · 277 阅读 · 0 评论 -
练习2————1008
题目:猜数字题意:A有1数m,B来猜.B每猜一次,A就说;太大或太小,当数字正确是回答对了 问B猜n次可以猜到的最大数思路:在最坏的情况下,在1到m间,最多只要猜log2(m)+1次(二分),所以有m=2^n-1.即猜n次,能猜到的最大数的数为2^n-1. 上面所说的也可以被理解为,在数1到2^n-1间,都可以在n次内猜出来。原创 2016-04-20 17:38:40 · 198 阅读 · 0 评论 -
练习2————1014
题目:A strange lift题意:在一个N层高的楼上有一个电梯,电梯只有上下两个方向,在i层只能上升或者下降一个特定的数ki,给定一个起始楼层,问是否能到达指定楼层。思路:运用搜索的方法。感想:BFS是求最短的最优办法代码:#include #include using namespace std; int main() { int原创 2016-04-20 17:40:46 · 151 阅读 · 0 评论 -
练习2————1001
题目:求解题意:给你Y的值,叫你求出X的值,根据公式8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y思路:二分法感想:基础的二分法题代码:#include#include#include#includeusing namespace std;double f(double x){ return 8*pow(x,4)+7*原创 2016-04-20 17:58:43 · 288 阅读 · 0 评论 -
练习2————1011
题目:Oil Deposits题意:你的工作是确定在一个网格中包含多少不同的石油储量。思路:向八个方向搜索感想:递归加深度搜索的思想代码:#include#include#includeusing namespace std;char a[101][101];int n,m,sum;void dfs(int i,int j){if(a[i][j]原创 2016-04-20 20:20:36 · 177 阅读 · 0 评论 -
练习2————1019
题目:N皇后题意:在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任 务是,对于给定的N,求出有多少种合法的放置方法思路:对于每一行,需要考虑每格可以放皇后的位置,判断当前位置是否满足条件,是否与之前所放的皇后位置冲突,感想:代码:#include#inclu原创 2016-04-23 14:51:45 · 178 阅读 · 0 评论