F t 组数据 n 然后n个数 恰好要去掉一个数 使得序列递增 或者递减 （不严格） 画2个图模拟 或者nlong(n)求最长上升子序列 #include<stdio.h> #include<algorithm> #include<string.h> #include<iostream> #incl ...
分类：
其他好文 时间：
2017-05-31 10:10:18
阅读次数：
187
UVA 1397 - The Teacher's Side of Math 题目链接 题意：给定一个x=a1/m+b1/n。求原方程组 思路：因为m*n最多20，全部最高项仅仅有20。然后能够把每一个此项拆分。之后得到n种不同无理数，每一项为0。就能够设系数为变元。构造方程进行高斯消元 一開始用lo ...
分类：
其他好文 时间：
2017-05-22 20:03:24
阅读次数：
261
【分析】 维护一个下凸包。 首先依照斜率来从小到大排序。 考虑斜率同样的，肯定仅仅能选截距大的，把截距小的给筛掉。 然后用栈来维护下凸包。先压入前两条直线。 然后对于每一条直线i，设栈中上一条直线p=stk[stk[0]]和上上条直线q=stk[stk[0]-1]。 找到i与p的交点m。p与q的交点 ...
分类：
其他好文 时间：
2017-05-21 11:58:02
阅读次数：
143
题意就是要判断一个多边形是否存在核。 我们可以把沿着顺时针方向走这个多边形，对于每个边向量，我们取其右边的半平面，判断交是否为空即可。 对于半平面交算法，我只理解了O(n^2)的算法，大概就是用向量去切割多边形，对于O(nlogn)的算法，我从网上各种搜集以及参考了蓝书的实现，给出了一份能看的代码。 ...
分类：
其他好文 时间：
2017-05-16 13:09:22
阅读次数：
171
//牛顿迭代法！ /* 题目：用牛顿迭代法求解3*x*x*x-2*x*x-16=0的近似解。 */ #include<stdio.h> #include<math.h> #define E 1e-8 double hs(double x) { return(3*x*x*x-2*x*x-16); // ...
分类：
编程语言 时间：
2017-05-13 18:11:15
阅读次数：
247
原创博文，转载请标明出处--周学伟http://www.cnblogs.com/zxouxuewei/ Python 模块 Python 模块(Module)，是一个 Python 文件，以 .py 结尾，包含了 Python 对象定义和Python语句。 模块让你能够有逻辑地组织你的 Python ...
分类：
编程语言 时间：
2017-05-13 13:37:01
阅读次数：
299
据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 |真实体重-标准体重| < 标准体重x10%）。已知1市斤=0.5公斤。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。 输入格式： 输入第一行给出一 ...
分类：
其他好文 时间：
2017-05-10 17:54:50
阅读次数：
1134
转自 http://www.cocoachina.com/bbs/read.php?tid=1719540 #define NavigationBar_HEIGHT 44 #define SCREEN_WIDTH ([UIScreen mainScreen].bounds.size.width) # ...
分类：
移动开发 时间：
2017-05-07 14:48:41
阅读次数：
234
Problem：求方阵A的值。 设求n*n的矩阵：加法的操作次数为P(n)，乘法的操作次数与为M(n)。 对于方法1： j1~jn共有n!种选法：j1有n种选法，j2有n-1种选法，…，jn有1种选法。 P(n)=n!-1 M(n)=n!*(n-1) 对于方法2： P(1)=0 P(2)=2 P(n ...
分类：
其他好文 时间：
2017-05-05 00:54:33
阅读次数：
384
rqnoj74 Attention: 1.容易忽略(a[1]_a[2])_(a[3]_a[4]) 模式 2.通过两个整数相除，若保存结果为实型形式，不仅设置保存结果的变量为实型，而且还要1.0*x/y。 Way1： 从所有的数中任意找到两个，并选择任意运算符并运算，使得两个数变成一个数，最后只剩下一 ...
分类：
其他好文 时间：
2017-05-04 21:40:57
阅读次数：
956
