摘要： 这些日子在学习Java的基础知识，但是练习的比较少，于是《疯狂Java讲义》就这样被我看到差不多了。ORZ。 在学习Java时，可以明显感觉它和C的区别。一个面向对象，一个面向过程。 所以在开始的时候在思想上总是转不过来，看了Java的基础语法部分时，总是用以前学习C（面向过程）的思想在编程，但是当看完面向对象部分时，便算是了解了面向对象；这也仅仅是了解，希望在以后的实例操作中能够更熟悉。 虽然，学习了一个月的Java了，但由于追赶进度，操作便少了很多，所以对很多的类和方法并不是很清楚。再将来的一两个月中，便是通过练习，来熟悉那些类和方法；同时也会学习一些设计模式，让自己能更熟悉Ja... 阅读全文

摘要： Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3492 Accepted Submission(s): 1581Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1 阅读全文

摘要： Eddy's research ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2486 Accepted Submission(s): 1527Problem DescriptionEddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be di 阅读全文

摘要： Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2121 Accepted Submission(s): 882Problem DescriptionThere are many secret openings in the floor which are covered by a big heavy stone. When the stone is lifted up, a special mechanis 阅读全文

摘要： 1. 1　累加和求重心设平面上有N 个离散数据点( xi , yi ) ( i = 1, 2, ., n) , 其多边形重心G( . x1, . y1) 为: 这是求多边形最简单直观的方法。可以直接利用离散数据点的x, y坐标就能求图形重心。但是缺陷在于没有对离散数据点所围图形做任何处理和分析,精度不够。1. 2　算法一：在讲该算法时，先要明白下面几个定理。定理1　已知三角形△A1A2A3的顶点坐标Ai ( xi , yi ) ( i =1, 2, 3) 。它的重心坐标为: xg = (x1+x2+x3) / 3 ; yg = (y1+y2+y3) / 3 ;定理2　已知三角形△A1A2A3的 阅读全文

摘要： Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7774 Accepted Submission(s): 2884Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such 阅读全文

摘要： Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3312 Accepted Submission(s): 1268Problem DescriptionThere are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the mini 阅读全文

摘要： 在学习了一些有关计算机几何的基础知识和一些基本工具之后要快速的解决一些简单的几何问题，如两点之间的距离、两线段的交点个数等等是可以轻松应付的，但是对于复杂点的几何问题，我们还是要有更好的算法，这样才可以更高效的解决它。在这一篇中来总结 平面凸包 的 Graham算法；http://www.cnblogs.com/jbelial/平面凸包 ：定义：对一个简单多边形来说，如果给定其边界上或内部的任意两个点，连接这两个点的线段上的所有点都被包含在该多边形的边界上或内部的话，则该多边形为凸多边形 。在解决平面凸包下面介绍了两种算法：一、 Graham扫描法，运行时间为O(nlgn)。二、 Jarvi. 阅读全文

摘要： You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2734 Accepted Submission(s): 1284Problem DescriptionMany geometry（几何）problems were designed in the ACM/ICPC. And now, I also prepare a geometry problem for this fi 阅读全文

摘要： 在这里整理了一下自己找的资料，和《算法导论》，为了在学习中能够更清晰，同时还可以方便以后的回顾。 http://www.cnblogs.com/jbelial 数学工具越高级，解决问题就越高效。-------------------------------------------华丽的分割线-----------------------------------------------计算几何的基础——矢量矢量分析是高等数学的一个分支，主要应用于物理学（如力学分析）。在一些计算几何问题中，矢量和矢量运算的一些独特的性质往往能发挥出十分突出的作用，使问题的求解过程变得简洁而高效。熟练掌握一些矢量. 阅读全文