题目地址：http://poj.org/problem?id=3301简述：T组测试数据，每组线输入n，代表有n个点，接下来输入这n个点的坐标，坐标都是整数。要求用一个最小的正方形覆盖所有的点，输出它的面积，精确到小数点后两位。算法思路：枚举角度，计算面积，三分枚举（可参考：程序设计 解题策略吴永辉...
分类：
编程语言 时间：
2015-07-22 09:20:01
阅读次数：
137
题目描述：
给定一个未排序的整数数组，找到其中位数。
中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。
样例
给出数组[4, 5, 1, 2, 3]， 返回 3
给出数组[7, 9, 4, 5]，返回 5
解题思路：
利用快排划分的思想，递归处理。
参考代码：
public class Solution {
p...
分类：
编程语言 时间：
2015-07-21 10:37:05
阅读次数：
144
leetcode算法题目：4 sum。解题技巧这道题和另外一道题3 Sum很类似，但这道题是在数组中寻找四个数，使得其和为0，同时要求这三个数只能出现一次。....
分类：
其他好文 时间：
2015-07-17 18:53:27
阅读次数：
111
题目
Given an integer array of size n, find all elements that appear more
than ? n/3 ? times. The algorithm should run in linear time and in
O(1) space.
相似题目及多数投票算法第一眼看到这个题，相信许多人都恩给你联想到另一个题目：
给...
分类：
编程语言 时间：
2015-07-17 12:05:04
阅读次数：
145
//数组算法
/*
=============================================================
题目：求四阶矩阵上三角之积，主对角之积，副对角之积：
如：
8 3 6 5
0 4 3 2
0 6 1 5
7 0 0 2
上三角之积为：172800
主对角之积为：64
负对角之积为：6...
分类：
编程语言 时间：
2015-07-14 06:15:12
阅读次数：
123
题目大意：给定一棵仙人掌，求有多少自同构仙人掌同构问题= =
曾经出过一个判断两个仙人掌是否同构的题，感觉和这个题很类似首先假设这是一棵树，考虑怎么做我们首先找到树的重心(如果有两个就在中间加一个点变成一个)
然后把树Hash
对于一棵树 如果某一哈希值的子树有kk个 就把答案乘上一个k!k!现在变成了仙人掌，那么我把每个环变成一个红点连向环上的所有点，然后把原先环上的边拆除，可以得到一棵树，...
分类：
编程语言 时间：
2015-07-10 15:16:21
阅读次数：
254
又是一道经典的贪心算法题目 。 乍看题目，想到了紫书一开始讲的区间问题（给定一些区间，选择尽可能多的不相交区间），和另一个经典问题：“活动安排” 的实质是一样的。
但是本题又和区间问题不同，因为区间起点未知，我们所知道的仅仅是等待时间和截至时间，但是其实贪心思想是一致的，即：尽可能的给后面的人留下更多时间，满足当前所用时间最少。 因此可以写出贪心算法 ： 按照截至时间排序，将元素的消耗时间加到...
分类：
其他好文 时间：
2015-07-08 22:40:26
阅读次数：
189
题目链接：http://acm.swust.edu.cn/problem/412/Time limit(ms): 1000 Memory limit(kb): 65535Description设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在...
分类：
编程语言 时间：
2015-06-26 16:13:25
阅读次数：
128
题目链接：http://acm.swust.edu.cn/problem/767/Time limit(ms): 1000 Memory limit(kb): 65535Description在涪江河的两边共有n个城市，其中位于一边的城市属于1类城市，另外一边的属于2类城市，（特别的:...
分类：
编程语言 时间：
2015-06-22 16:17:37
阅读次数：
108
转载链接：http://blog.csdn.net/lyy289065406/article/details/6645778提示：关键在于反向利用Bellman-Ford算法题目大意有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那...
分类：
编程语言 时间：
2015-06-16 12:58:41
阅读次数：
130
