摘要：
HDU3629计算几何题目描述：给你n个点（4~700），问你能够成多少个不同的凸四边形。解题报告：暴力的话C(700,4)必然超时，发现，任何一个凹包必然是其中一点在其它3点构成的三角形内。然后就考虑，能不能求出所有凹包的个数，然后用总数C(n, 4)减去凹包的个数，就是答案。依次枚举每个点i，看... 阅读全文
|
摘要：
HDU3629计算几何题目描述：给你n个点（4~700），问你能够成多少个不同的凸四边形。解题报告：暴力的话C(700,4)必然超时，发现，任何一个凹包必然是其中一点在其它3点构成的三角形内。然后就考虑，能不能求出所有凹包的个数，然后用总数C(n, 4)减去凹包的个数，就是答案。依次枚举每个点i，看... 阅读全文
摘要：
今天做的程序猿那题在公司里面，程序猿经常有一堆todolist要做，而这些todolist是产品经理分配给他们的。但是当程序员遇到不懂技术的产品狗时，就悲剧了。产品经理经常修改他们的todolist，比如：添加，减少他们的todolist。请设计一个类CodeMonkey ，表示程序猿，另一个类Pr... 阅读全文
摘要：
import java.util.*;import javax.swing.JOptionPane;import javax.swing.UIManager;public class Main { public static void main (String args[]){ ... 阅读全文
|