第一次接触反演算法。 通过反演圆以求得反演后的直线。 圆的相切即为直线和圆的相切，切点是关键。 值得注意的是，不过中心的直线反演后得到不过中心的圆，圆圆反演后得到另一个圆，因为中途可以得到一条直线，所以可以简化计算。 反演半径不可以随意选取，过大会导致精度问题。 #include <cstdio>#
分类：
其他好文 时间：
2016-03-16 16:57:00
阅读次数：
198
0x01：前言由于服务器需要做客户端战斗模拟，我们的服务器是用python写的，理所当然我们战斗服务器也采用python重写了一套战斗服务器，遇到了哪些问题：
1、浮点数运算精度问题
2、运行效率问题
3、Unity核心库源码问题0x02：奇思妙想我们团队内部想，既然客户端有现成的代码，何不自己实现网络通信部分，把战斗部分代码剥离出来，直接用Unity导出运行文件不就行了，况且Unity支持跨...
分类：
编程语言 时间：
2016-03-08 19:47:31
阅读次数：
126
写几何题总是提心吊胆。精度问题真心吓人。其实思路挺简单的一道题，真是什么算法和几何double搞到一块，心里就虚虚的。思路:求出所有圆之间的交点，然后用这些交点跑一遍最短路就可以了。AircraftTime Limit: 10000/3000 MS (Java/Others)Memory Limit...
分类：
其他好文 时间：
2016-01-11 17:58:15
阅读次数：
138
计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#$%$^，另外有些常识不管题目卡不卡，都是应该知道的...
分类：
其他好文 时间：
2015-12-30 01:48:26
阅读次数：
199
js中的浮点数精度一般可以达到16位有效数字，因此有人使用parseFloat(x.toFixed(12))来提高js中浮点运算的精度。经验证，这种方法当整数位数较少时基本正确，但对于较大或较小的运算结果是无效的，如1222.31*2344，直接运算结果是2865094.6399999997，par...
分类：
Web程序 时间：
2015-12-26 23:28:55
阅读次数：
184
双精度与单精度：双精度在输入输出时格式是“%lf”,而单精度在输入输出时时“%f”，注意区分，否则如果定义的精度类型和要求输入输出的类型不一致，那么结果就傻逼了！上图！修改后的结果：
分类：
编程语言 时间：
2015-12-13 23:44:44
阅读次数：
163
05:派查看提交统计提问总时间限制:1000ms内存限制:65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到...
分类：
其他好文 时间：
2015-11-25 22:12:45
阅读次数：
317
建立AC自动机，并求出转移矩阵。再用$\sum E(终止节点)=1$去替换第一个方程，高斯消元即可。时间复杂度$O(n^3l^3)$。注意精度问题，要特判0.00的情况。#include#include#include#define N 110using namespace std;int n,l,...
分类：
Web程序 时间：
2015-11-23 06:14:54
阅读次数：
138
一当数字的精度被定为number(3,2)时, 这时他能输入的数字整数部分只能是3-2=1位, 小数位如果不够会用0补齐, 超出的四舍五入保留3位小数.SQL> insert into t_te(num1) values(45.67882);insert into t_te(num1) values...
分类：
其他好文 时间：
2015-11-04 17:45:31
阅读次数：
256
题目传送门题意：告诉每个矩形的边长，它们是紧贴着的，问从上往下看，有几个还能看到。分析：用网上猥琐的方法，将边长看成左端点到中心的距离，这样可以避免精度问题。然后先求出每个矩形的左右端点，然后如果被覆盖那么将端点更新到被覆盖的位置。最后看那些更新后左端点小于右端点，这些是可以看得到的。/******...
分类：
其他好文 时间：
2015-10-30 20:27:33
阅读次数：
136
