链接O(n^3)的做法:枚举任意两点为弦的圆,然后再枚举其它点是否在圆内。用到了两个函数atan2反正切函数,据说可以很好的避免一些特殊情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8....
分类:
其他好文 时间:
2014-07-22 22:51:53
阅读次数:
282
What's xxxAn SVM model is a representation of the examples as points in space, mapped so that the examples of the separate categories are divided by a...
分类:
其他好文 时间:
2014-07-21 09:32:31
阅读次数:
284
题目:就是求在同一直线上的点最多的个数。分析:斜率相同,那么它们就在一条直线上。unordered_map 简单介绍:boost::unordered_map是计算元素的Hash值,根据Hash值判断元素是否相同。所以,对unordered_map进行遍历,结果是无序的。来自为知笔记(Wiz)
分类:
其他好文 时间:
2014-07-19 19:37:23
阅读次数:
205
Visible Lattice PointsTime Limit:7000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionConsider a N*N*N lattice. One corner is at (0...
分类:
其他好文 时间:
2014-07-19 09:04:12
阅读次数:
221
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.思路:这道题主要是找出重叠结点和相同斜率之和。此时我们要判断有斜率和无斜率个数,并判断那个数量比较大,...
分类:
其他好文 时间:
2014-07-16 20:26:01
阅读次数:
123
uva10790:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1731题意:两条水平线,分别有n,m个点,点之间两两连线,求有多少个交点。题解:手动模拟一...
分类:
其他好文 时间:
2014-07-16 18:46:50
阅读次数:
182
/*
G - 二分
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu
Submit
Status
Description
Given n points (1 dimensional) and q segments, you have to find the number of points th...
分类:
其他好文 时间:
2014-07-16 16:42:15
阅读次数:
245
服务端:[root@localhosttmp]#rpm-qa|grepnfsnfs-utils-lib-1.0.8-7.6.el5nfs-utils-1.0.9-44.el5//提供文件系统system-config-nfs-1.3.23-1.el5[root@localhosttmp]#rpm-qa|grepportmapportmap-4.0-65.2.2.1//提供rpc协议[root@localhosttmp]#/etc/init.d/nfsrestart[root@loc..
分类:
Web程序 时间:
2014-07-15 11:37:13
阅读次数:
215
Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.题解:思路比较简单,每条直线都可以表示为y=kx+b,所以对于任意三点,如果它们共线,那么它们中任意两点的...
分类:
其他好文 时间:
2014-07-14 10:02:12
阅读次数:
187
本章内容:Understanding Flashback Database, Restore Points and Guaranteed Restore PointsLogging for Flashback Database and Guaranteed Restore PointsPrerequ...
分类:
数据库 时间:
2014-07-08 21:48:50
阅读次数:
289