- 博客(20)
- 资源 (9)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 hdu 1175 连连看
注意事项： （1）只有数字相同的两个点可以相互消除 （2）转折次数不能超过两次 （3）数字都为‘0’， ‘0’的不能消除 （4）两个坐标不能相同 解题思路： //第一组数据3 41 2 3 40 0 0 04 3 2 141 1 3 4 从开始的点判断下一步走四个方向中哪些方向是可以走的，可以走的条件是
2014-08-18 17:05:01
1194
转载 分治算法求最近点对
http://acm.hdu.edu.cn/showproblem.php?pid=1007 先说下题意，很简单，给n个点的坐标，求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点，接下来n行是n个点的x坐标和y坐标，实数。 这个题目其实就是求最近点对的距离。《算法导论》上有详细讲解，王晓东的书上也有代码。主要思想就是分治。先把
2014-08-15 15:59:31
704
原创 hdu 2857 Mirror and Light（直线交点）
题目大意：有一面镜子，一束光射进来，已知镜子的坐标（x1, y1）(x2, y2)两点确定一个镜子的面，光的入射点和光的反射点，求光照在镜子上面点的坐标。 思路：如下图 (1)求直线（x1, y1）(x2, y2) (2)求(s.x, s.y）关于直线（x1, y1）(x2, y2)的对称点（tmp.x, tmp.y） (3)求直线（tmp
2014-08-15 15:25:03
976
1转载 java中TextArea和JTextArea的自动换行和滚动条
要用到一个文本显示区，为了便于复制，我用了JTextArea。JTextArea本身默认的是不换行，不滚动条显示。你设置完他的大小之后，他就只是显示在这个窗口大小内的内容。 换行
2014-08-12 11:41:18
14575
原创 简单计算器
实现整数加减法的简单计算器 package jisuan;import java.awt.BorderLayout;import java.awt.Color;import java.awt.Container;import java.awt.Font;import java.awt.GridBagConstraints;import java.awt.GridBa
2014-08-11 17:14:18
811
原创 计算器界面
计算器界面代码 package jisuan;import java.awt.BorderLayout;import java.awt.Color;import java.awt.Container;import java.awt.Font;import java.awt.GridBagConstraints;import java.awt.GridBagLa
2014-08-11 14:26:07
1116
原创 0-1背包，完全背包，多重背包， 二维费用背包模板
0-1背包，完全背包，多重背包模板 //0-1背包模板void bag01(int cost, int weigth){ for (i=v; i>=cost; i--) dp[i] = max(dp[i], dp[i-cost]+weight);}//多重背包模板void complete(int cost, int weitht){ for (
2014-08-10 10:11:21
717
原创 poj 1654 Area
Area=1/2*abs((x0*y1-x1*y0)+(x1*y2-x2*y1)...+(xn*yn-1-xn-1*yn)+(xn*y0-x0*yn))
2014-08-06 18:59:29
429
原创 poj2187 凸包直径模板
#include #include #include #include using namespace std;#define INF 50005struct Node{ double x, y;};Node point[INF];int n, s[INF], top;double cross(Node a, Node b, Node c){ double
2014-08-01 08:49:48
533
VS2010连接SQL Server 2008操作与编程
2014-12-29
long long 的运行时间比int长吗？
2013-10-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人