Wei_acm-CSDN博客

原创搜索总结

搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。相比于单纯的枚举算法有了一定的方向性和目标性。算法是在解的空间里，从一个状态转移（按照要求拓展）到其他状态，这样进行下去，将解的空间中的状态遍历，找到答案（目标的状态）。广度优先搜索（bfs）：从初始状态S 开始，利用规则，生成所有可能的状态。构成的下一层节点，检查是否出现目标状态G，若未

2016-04-24 23:35:54 321

原创 1017 非常可乐

1017 非常可乐大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度

2016-04-24 23:08:19 207

原创 1014 A strange lift

1014 A strange lift一个特别的电梯，按up可升上k[i]层，到大i+k[i]层，down则到达i-k[i]层，最高不能超过n，最低不能小于1，给你一个起点和终点，问最少可以按几次到达目的地。在一个N层高的楼有一个奇怪的电梯，在每一层只能上升或下降一个特定的层数，中间不会停止，在给定的条件下，问能不能到达指定楼层，可以到达的话返回转操作次数，不可以的话返回-1.#inc

2016-04-24 23:05:07 221

原创 1013 A strange lift

1013 A strange lift一个特别的电梯，按up可升上k[i]层，到大i+k[i]层，down则到达i-k[i]层，最高不能超过n，最低不能小于1，给你一个起点和终点，问最少可以按几次到达目的地。在一个N层高的楼有一个奇怪的电梯，在每一层只能上升或下降一个特定的层数，中间不会停止，在给定的条件下，问能不能到达指定楼层，可以到达的话返回转操作次数，不可以的话返回-1.#in

2016-04-24 23:04:20 219

原创 1009 连连看

1009 连连看“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错

2016-04-24 22:54:42 355

原创 1008 猜数字

1008 猜数字A有1数m，B来猜.B每猜一次，A就说太大。太小或对了。问B猜n次可以猜到的最大数。 #include#includeusing namespace std;int main(){ int t;cin>>t;while(t--){ int n; cin>>n; int sum=pow(2,n)-1

2016-04-24 22:47:21 394

原创 1003 pie

1003 pie给n个蛋糕的半径，m+1个人，每个人的馅饼必须是整块的，不能拼接，求最大的。最大那块的面积与0之间求二分.#include #include #include #include using namespace std; const double pi = acos(-1.0); double a[10005];

2016-04-24 21:58:02 238

原创 1006 Line belt

1006 Line belt 给出两条传送带的起点到末端的坐标，其中ab为p的速度，cd为q的速度其他地方为r的速度，求a到d点的最短时间.三分法，先三分第一条线段，找到一个点，然后根据这个点再三分第二条线段.#include #include #include #define eps 1e-15 using namespace std;

2016-04-24 21:48:54 267

原创 1002 Strange fuction

1002 Strange fuction 一个方程F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x，求他的最小值.求导得 F'(x)=42*pow(x,6)+48*pow(x,5)+21*pow(x,2)+10*x-y;另其为0，则y=42*pow(x,6)+48*pow(x,5)+21*pow(x,2)+10*x；用二分法。#include

2016-04-24 21:39:07 277

原创 1005 Turn the corner

1003 pieMr.west 买了一辆新车，他在城市中旅行。一天，他驾车来到了一个垂直的角落。他想通过此弯道，现在给出车的长和宽，弯道的宽度和他现在没转弯之前的街道宽度。求出他能不能通过该弯道。一个单调三角函数，所以是一个的二分法.#include #include #include #include #define pi 3.1415using

2016-04-24 21:34:49 395

原创 1001 Can you solve this equation?

1001 Can you solve this equation?Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky. Input

2016-04-23 22:57:05 230

Wei_acm的博客