Alex_McAvoy的博客

【概述】三分法是二分法的扩展，其用于求凸性或凹形函数的极值，当通过函数本身表达式并不容易求解时，就可以用三分查找来不断逼近求解。其原理为：函数中存在一个点 x 是最值，对于 x 的左边，满足单调上升（下降），右边满足单调下降（上升），然后进行两次二分，使得不断的逼近这个 x 点，最后求得答案。【基本思想】类似二分的定义 Left 和 Right，对于[L,R]，先找出 lmid，...

Problem DescriptionNow, here is a fuction:F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100.InputThe first line o...

【题目描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][4 5][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][2 4][5 1]第一段和为4，第2段和为6，第3段和为6，和最大值...

Problem DescriptionCompared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in hi...

【题目描述】相比 Wildleopard 的家，他的弟弟 Mildleopard 比较穷，他的房子是狭窄的，而且在他的房间里只有一个灯泡，每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现在他的脑海里，他想知道在房间里他影子的最大长度【输入】第一行包含一个整数 T（T<=100），表...

【题目描述】明明做作业的时候遇到了n个二次函数Si(x)= ax2 + bx + c，他突发奇想设计了一个新的函数F(x) = max(Si(x)), i = 1...n.明明现在想求这个函数在[0,1000]的最小值，要求精确到小数点后四位四舍五入。【输入】输入包含T 组数据 (T < 10) ，每组第一行一个整数 n(n ≤ 10000) ,之后n行，每行3个整数a (...

Problem DescriptionJosephina is a clever girl and addicted to Machine Learning recently. Shepays much attention to a method called Linear Discriminant Analysis, whichhas many interesting proper...

Problem Description In a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww's speed on AB is P and on CD is Q, he can move with the speed R on other area on...

Problem Description 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 wants t...

Problem Description The recreation center of WHU ACM Team has indoor billiards, Ping Pang, chess and bridge, toxophily, deluxe ballrooms KTV rooms, fishing, climbing, and so on.We all like...

题目描述在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间输入输出格式输入格式：输入数据第一行是4个整数，表示A和B的坐标，分别为Ax，Ay，Bx，By第二行是4个整数，表示C和D的坐标，...