JAVA大数类练手 748 - ExponentiationUva 424Uva 10106Uva 465Uva 10494POJ 2389POJ 2756HDU 1715HDU 1047HDU 1297HDU 1002HDU 1316HDU 1865HDU 1250HDU 1042HDU 1753...
分类：
其他好文 时间：
2014-08-26 21:15:16
阅读次数：
164
题目大意：
在平面上有一些点，每个点都有0，1其中一个属性。要求用一条直线将平面分成两部分。其中一部分取属性为0的点，另一部分取属性为1的点。若点在直线上全部取走，问最多能取多少个点。
解题思路：
扫描线算法。枚举任意一点，其他点依照那一点进行极角排序。扫描获得最大值。
注意：
1、因为 atan2方式的极角排序有精度误差，在这里需要用叉积方式排序。否则就...
分类：
其他好文 时间：
2014-08-25 21:11:44
阅读次数：
226
目前，很难找到一种普适的方法能够应对所有的配准情况，任何一种配准算法都必须考虑图像的成像原理、几何变形、噪声影响、配准精度等因素。不过，从原理上将，配准算法可以大致分为以下四个步骤：
（1）特征提取
采用人工或者自动的方法检测图像中的不变特征，如：闭合区域、边缘、轮廓、角点等。特征提取算法需要满足三个条件
（a）显著性，所提取的特征应该是比较明显的，分布广泛的、易于提取的特征；
（b）抗噪...
分类：
其他好文 时间：
2014-08-25 19:23:34
阅读次数：
219
杭州烨立生产的手持式超声波流量计是国内目前体积最小、质量最轻、技术最先进的一款仪表。手持式超声波流量计的特点还有中英文双语化、携带方便、操作简单、电池供电、测量稳定性、测量精度高等。在测量的同时可以进行同步保存，而保存的地方正是手持式超声波流量计内部，可以随时连接电脑进行数据导出功能，更加有利于数据...
分类：
其他好文 时间：
2014-08-25 18:35:14
阅读次数：
168
第一题：题目大意：求出1-10^n 这些数中，包含数字3的有多少个。 n<=1000；解题过程：1.这题一看就是高精度+递推。。如果n=1000，那么假设个位是3，其他999位任意。。那么就有10^999个数了。2.用F[i] 表示 所有位数为 i的数中 有多少个包含3的，g[i] 表示 1-10^...
分类：
其他好文 时间：
2014-08-25 16:57:54
阅读次数：
197
多精度计算里,多精度乘法是其中最重要的运算之一,编写的多精度库(类)的其中一个重要效率标识就是其乘法的速度.根据曾经写的大数类的记忆,简单记录下其中的一些技巧,以备查询.一般的算法有如:多精度乘法,所知的几个主要的优化方法有:1:直接乘法.2:comba乘法3:Karatsuba乘法4:too..
分类：
其他好文 时间：
2014-08-25 15:12:55
阅读次数：
341
链接：http://poj.org/problem?id=1064Cable masterTime Limit:1000MSMemory Limit:10000KTotal Submissions:23896Accepted:5118DescriptionInhabitants of the Won...
分类：
其他好文 时间：
2014-08-25 13:23:44
阅读次数：
195
题意：给出一个数让你求出等于这个数的x
策略：如题。因为整个式子是单调递增的，所以可以用二分。
要注意到精度.
代码：
#include
#include
#include
#define eps 1e-10
#define f(x) 8*pow(x, 4) + 7*pow(x, 3) + 2*pow(x, 2) + 3*x
int main()
{
int t;
double...
分类：
其他好文 时间：
2014-08-25 08:46:34
阅读次数：
209
第一题：题目大意：二进制数 n mod m 的结果是多少？ n 的长度（二进制数的位数）<=200 000； m 的长度（二进制数的位数）<=20。解题过程：1.我的算法是直接高精度模拟，但是数据坑爹地有前导0，有前导0的4个点都WA了。。高精度除法的编程复杂度确实有点。2.标程算法要简单的多，考虑...
分类：
其他好文 时间：
2014-08-24 23:28:43
阅读次数：
323
题目：uva147 - Dollars（完全背包）
题目大意：给出11种硬币，然后给出一个数字，问可以有多少方式由上面的给的硬币凑出。这里要注意精度误差，题目可能会给出20.005这样的数据，虽然我觉得这是不合法的数据，但是但是会给，并且还需要你向上取整。
解题思路：完全背包。
代码：
#include
#include
const int N = 11;
c...
分类：
其他好文 时间：
2014-08-23 21:41:31
阅读次数：
218
