在C语言中 调用函数abs()返回一个整数的绝对值， fabs（返回一个单精度浮点型的绝对值）若要返回这些数的绝对值，则必须记住这些函数的名字 java可以用方法的重载：即是方法名必须相同，参数必须不同然后调用这个方法的时候，传入不同的参数，可以得到不同的绝对值 //已经测试： class Meth ...
分类：
其他好文 时间：
2017-03-24 19:55:32
阅读次数：
131
题意：给定一个凸多边形，求一个点使得它到各条边的距离的最小值最大。 这本来是一道poj原题，n<=100,但是貌似精度有问题，poj死都过不去，以后再试试... 这次做的是一道改编题，n<=200000，一组数据。 显然可以二分答案，并且把边往里面推，但是这样的话常数太大过不了.. 但是我们发现，一 ...
分类：
其他好文 时间：
2017-03-18 18:05:06
阅读次数：
241
题意：左右各n个端口，已知n组线路，要求切除最少的线路，使剩下的线路各不相交，按照左端口递增的顺序输入。 分析： 1、设左端口为l，右端口为r，因为左端口递增输入，l[i] < l[j](i < j),因此若要不相交，r[i] < r[j]，由此可以得出，只要求出对应的右端口序列的最长上升子序列的长 ...
分类：
其他好文 时间：
2017-03-14 10:40:08
阅读次数：
229
在制作游戏的过程中，我们经常会遇到预制体丢失组件的情况，如下图所示。 预制体丢失组件，一般情况下如果我们不去获取该组件，就不会报错或影响游戏的运行。但是在游戏加载该预制体时，会报警告，看到Console中有警告的话也是非常难受的。考虑到游戏中使用了上百的预制体，每个预制体又由数个甚至数十个子物体组成 ...
分类：
其他好文 时间：
2017-03-01 20:44:03
阅读次数：
591
正解：线性规划。 直接套单纯形的板子，因为所约束条件都是>=号，且目标函数为最小值，所以考虑对偶转换，转置一下原矩阵就好了。 ...
分类：
其他好文 时间：
2017-02-24 17:08:25
阅读次数：
245
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-02-23 16:10:12
阅读次数：
151
ObjectARX代码片段二 转载自网络 一 在ARX中禁用AutoCAD的某个命令 以LINE命令为例，在程序中加入下面的一句即可禁用LINE命令： acedCommand(RTSTR, "undefine", RTSTR, "line", RTNONE); 下面的语句则可恢复LINE命令的定义： ...
分类：
其他好文 时间：
2017-02-21 17:20:13
阅读次数：
303
ConcurrentMap接口下有两个重要的实现： ConcurrentHashMap ConcurrentSkipListMap(支持并发排序功能，弥补ConcurrentHashMap) ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分，每个段其实就是一个小的H ...
分类：
其他好文 时间：
2017-02-16 13:58:14
阅读次数：
201
地址：http://poj.org/problem?id=1873 题目： The Fortified Forest Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6421 Accepted: 1811 Description ...
分类：
其他好文 时间：
2017-02-04 18:08:26
阅读次数：
209
传送门 POJ的G++怎么这么辣鸡啊，卡了很长时间。 当时一看数据范围：$N \leq 50000$，就开始往$O(N)$的算法上想。之前做凸包内最大面积四边形是枚举对踵点然后在两边分别找到面积最大的三角形拼接在一起。 所以就直接枚举对踵点然后推进第三个点。 结果wa成一条狗，发现被Discuss里 ...
分类：
其他好文 时间：
2017-01-30 17:52:20
阅读次数：
355
