2012年04月_zhj5chengfeng

12月 11月 10月 09月 08月 07月 06月 05月 04月

转载 C++中class和struct的区别

从语法上，在C++中（只讨论C++中）。class和struct做类型定义时只有两点区别：　　（一）默认继承权限。如果不明确指定，来自class的继承按照private继承处理，来自struct的继承按照public继承处理；　　（二）成员的默认访问权限。class的成员默认是private权限，struct默认是public权限。　　除了这两点，class和struct基本就是一个东

2012-04-28 20:01:37 495

原创 TopCoder及其插件安装

一、你的电脑得有个java环境，要是没有那就点击这里下载不要担心，这是官网二、你得有个TopCoder的客户端安装包，要是没有那就点击这里下载不要担心，这也是官网三、准备三个插件： 1、FileEdit 2、CodeProcessor 3、TZTester 四、安装插件（ps：每一步都要记得保存哦） 1、登陆arena之后，

2012-04-25 21:10:29 815

转载看C语言编码转换--------负数的二进制表示方法

今天在看C语言编码转换时，既然对负数的二进制表示有些遗忘，查了下网上的资料，他们说的是个P！误人子弟！和大家讨论了下，贴出来已备在此遗忘：假设有一个 int 类型的数，值为5，那么，我们知道它在计算机中表示为： 00000000 00000000 00000000 000001015 转换成二制是 101，不过 int 类型的数占用 4 字节（32位），所

2012-04-23 22:30:20 1058

原创 POJ 1222 EXTENDED LIGHTS OUT

题目原文高斯消元，这是我一直很纠结的，上学期一直不敢写，主要是觉得这个模拟太麻烦了，很烦，也没有看看别人怎么写的。但是这学期校赛的时候，我竟然遇到的第一道题目就是高斯消元，当时就怒了，我们队三人没有一个会写的，靠！当时那个无语啊，血都气的吐出来了。比赛后那天晚上，连夜写了一个高斯消元的模板出来，第二天狂AC五道题，还是不能解恨。这是一道经典的高斯消元的开关问题，具体怎么写的

2012-04-15 15:57:36 529

原创 POJ 3348 Cows

题目原文题意就是给你几个点，让你求这几个点构成的凸包的面积，又是一道赤裸裸的凸包，经过今天的凸包训练，已经能够一次AC凸包了，很流畅的写出凸包代码。算是个不错的进步，yeh！直接附代码#include#include#include#include#define N 10005#define EPS 1e-6using namespace std;struct poi

2012-04-15 15:48:30 462

原创 POJ 2007 Scrambled Polygon

题目原文题目大意是给你一个凸多边形的顶点，然后要你从 (0,0) 开始逆时针输出所有的顶点，就是一个排序，我觉得和凸包没有什么关系，但还是把它归到计算几何之中吧。方法我还是用的极坐标排序。题目数据也不大，很水的样子，很适合我这个刚开始写计算几何的弱逼。#include#include#include#include#define N 60#define EPS 1e-

2012-04-15 11:44:47 308

转载 POJ上几何入门题推荐

先转下来，争取暑假的时候做完！yeh！计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大

2012-04-15 10:47:16 682 1

原创 POJ 1228 Grandpa's Estate

题目原文题目大意就是给你一些凸多边形上面的点，让你判断是否所有的边上都至少有三个点，水题，直接上代码#include#include#include#include#define N 1005#define EPS 1e-6using namespace std;struct point{ int x,y; double len,theta;

2012-04-15 10:43:23 513

转载四边形不等式优化动态规划

原文出处（大牛写的，我抄了一遍）先转下来，明天再看！四边形不等式优化动态规划原理:1.当决策代价函数w[i][j]满足w[i][j]+w[i’][j’]时,称w满足四边形不等式.当函数w[i][j]满足w[i’][j]<=w[i][j’] i时,称w关于区间包含关系单调.2.如果状态转移方程m为 : m[i][j]=min {m[i][k-1]+m[k][j]+

2012-04-14 21:22:00 4252

原创 POJ 1113 wall

POJ上题目原文题目大意就是给你一些点，然后你找出将他们包围所需要的最少的代价，相当于就是求用一根绳子将他们包围起来，求绳子的长度。有个特殊的要求就是，必须绳子与最外面的构成的多边形的距离必须大于等于 L 。其实就是将多边形的周长加上以 L 为半径的圆的周长即可。裸的凸包，要是对求凸包的代码熟悉的话，直接上模板，由于本人刚写凸包没多久，所以还是自己老老实实的写了一遍凸包，当

2012-04-14 21:00:28 445

转载 Graham's Scan法求解凸包问题

概念凸包(Convex Hull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。严谨的定义和相关概念参见维基百科：凸包。这个算法是由数学大师葛立恒(Graham)发明的，他曾经是美国数学学会(AMS)主席、AT&T首席科学家以及国际杂技师协会(IJA)主席。（太汗了，这位大牛还会玩杂技~

2012-04-14 17:51:43 794

原创 Graham 扫描法求凸包

维基百科中对凸包的定义及相关概念现在的问题是给你n个点（直角坐标系下），求他们构成的凸包。方法：1、先找出所有的点中y坐标最小的点，要是有多个的话，就选x坐标最小的点。我们把它叫做基点。2、依次求出所有的点到基点的距离len及所有的点与基点构成的向量与向量(1,0)即x轴上的单位向量的夹角的余弦值theta，然后根据余弦值的大小排序。3、将排好序的点再做一次处理：把所有的the

2012-04-14 17:26:19 1118

原创 Darwin(我的第一道计算几何题)

总算是AC了一道计算几何了，高兴之余也是感慨万千啊，总算是突破了，呵呵！题目原文题目大意就是给你两个矩形，大的套小的，保证不会出现交叉的状况，然后还给你了一些线段，让你计算夹在两个矩形之间的线段的总长。由于是第一次写计算几何的题目，写的不是很优越，其实可以在很短的代码量就写出来的，被我硬生生的弄的这么长了，唉，以后在改进了。我用的方法是大矩形里的线段长减去小矩形里的

2012-04-14 16:53:58 562