题目大意:给定一个点集,任选四点构成一个凸多边形,求面积最大的凸多边形
枚举四边形的对角线,每次固定一个点,扫对角线上的另一个点
每次找到对角线两侧离对角线最远的点,由于两边的点的移动是单调的,因此可以用旋转卡壳维护
此外四边形的面积用对角线叉积的绝对值除以2就可以算出来了- -
#include
#include
#include
#include
#include
#defi...
分类:
其他好文 时间:
2015-01-23 13:26:38
阅读次数:
149
Problem Description求实数的绝对值。Input输入数据有多组,每组占一行,每行包含一个实数。Output对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。Sample Input123 -234.00Sample Output123.00 234.001 #...
分类:
其他好文 时间:
2015-01-22 19:49:26
阅读次数:
166
Python内置了很多有用的函数,我们可以直接调用。可以查看官方文档:https://docs.python.org/2/library/functions.html
举例说明:
一、数学运算类
abs(x)
求绝对值
1、参数可以是整型,也可以是复数
2、若参数是复数,则返回复数的模
complex(...
分类:
编程语言 时间:
2015-01-21 20:12:41
阅读次数:
226
在Python中,定义一个函数要使用def语句,依次写出函数名、括号、括号中的参数和冒号:,然后,在缩进块中编写函数体,函数的返回值用return语句返回。
我们以自定义一个求绝对值的my_abs函数为例:
def my_abs(x):
if x >= 0:
return x
else:
return -x
请自行测试并调用my_ab...
分类:
编程语言 时间:
2015-01-21 20:10:22
阅读次数:
228
1. Math 对象1.1 介绍 Math 对象,是数学对象,提供对数据的数学计算,如:获取绝对值、向上取整等。无构造函数,无法被初始化,只提供静态属性和方法。1.2 构造函数 无 :Math 对象无构造函数,无法被初始化,只提供静态属性和方法。1.3 静态属性1.3.1 Math.E :常量e.....
分类:
编程语言 时间:
2015-01-21 15:09:18
阅读次数:
138
设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。输入样例...
分类:
其他好文 时间:
2015-01-20 13:32:53
阅读次数:
192
1、ABS取绝对值SELECTABS(3),ABS(-100)FROMdual;结果:3,1002、CEIL向上取整SELECTCEIL(3.34343),CEIL(3.932),CEIL(-3.4432),CEIL(-5.9889)FROMdual;结果:4,4,-3,-53、FLOOR向下取整S...
分类:
其他好文 时间:
2015-01-19 20:38:26
阅读次数:
259
算法提高 最大乘积
时间限制:1.0s 内存限制:512.0MB
问题描述
对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?
输入格式
第一行一个数表示数据组数
每组输入数据共2行:
第1行给出总共的数字的个数n和要取的数的个数m,1
第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值...
分类:
编程语言 时间:
2015-01-19 17:20:42
阅读次数:
356
有这样一个数组A,大小为n,相邻元素差的绝对值都是1。如:A={4,5,6,5,6,7,8,9,10,9}。现在,给定A和目标整数t,请找到t在A中的位置。除了依次遍历,还有更好的方法么?
这道题目的解法非常有趣。
数组第一个数为array[0],
要找的数为y,设t = abs(y - array[0])。由于每个相邻的数字之差的绝对值为1。故第t个位置之前的数肯定都比y小。因此直接定位到...
分类:
编程语言 时间:
2015-01-18 17:12:06
阅读次数:
173
1.Math对象1.1介绍Math对象,是数学对象,提供对数据的数学计算,如:获取绝对值、向上取整等。无构造函数,无法被初始化,只提供静态属性和方法。1.2构造函数无:Math对象无构造函数,无法被初始化,只提供静态属性和方法。1.3静态属性1.3.1Math.E:常量e。返回自然对数的底数:2.7...
分类:
编程语言 时间:
2015-01-16 09:52:46
阅读次数:
181