本文出自：http://blog.csdn.net/svitter
Computational Geometry
计算几何
ACM中基本是最麻烦的部分。
几何代码都要自己写，STL中也没有。基本上。
struct point
数乘，差乘，计算几何题目抄。一个数字由于误差积累造成大。
避免误差。
注意：
...
分类：
其他好文 时间：
2014-07-23 20:59:58
阅读次数：
164
题目链接：uva 1341 - Different Digits
题目大意：给定一个数字n，要求求一个数字m，m可以整除n，并且尽量组成的数字种类(0~9)尽量少，在种类相同的情况下数值尽量小。
解题思路:可以证明两种数字肯定可以组成m，假设有数字k，一种数字可以有k，kk，kkk，kkkk，…整除n剩的数一定在0~n-1之间，所以肯定存在两个由k数字组成的数字同模，那么这两个数相减所...
分类：
其他好文 时间：
2014-07-23 20:57:35
阅读次数：
272
总Time Limit: 1000ms Memory Limit: 65536kB
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个
例子
...
分类：
其他好文 时间：
2014-07-23 16:35:21
阅读次数：
237
一.为什么会有10进制， 2进制，8进制，16进制？10对我们来说是一个非常重要的数字。10是我们大多数人拥有的手指或脚趾的数目，因而我们人类已经适应了以10为基础的数字系统. 我们通常使用的数字系统称为以10为基础的数字系统或十进制。这个数字系统对我们来说非常自然，因而我们很难想像出还有其他的数字...
分类：
其他好文 时间：
2014-07-23 15:38:39
阅读次数：
248
1、给出一个问题：给你一个整形数组，这个数组中除了一个数字只出现一次外，其他数字都只出现两次，求出那个只出现一次的数字？
要求：时间复杂度为O(n) ， 空间复杂度为O(1)。
这个题目的难点在于空间复杂度的限制。
解法:一个数出现两个，两个数相同，而相等两个数异或的值为0 ， 所以，我们只需要把整个数组的数都异或一遍，我们就能得到只出现了一次的那个数字
int g...
分类：
其他好文 时间：
2014-07-23 13:13:26
阅读次数：
204
题意：
n*m的格子 每个格子有个数字 你可以任选起点 每一步向下或者向右 每一步的花费是曼哈顿距离-1 如果一步的两端的格子数字一样那么你会得到这个数字的花费 问 最多选k次起点 在遍历完所有格子前提下最多剩下多少花费
思路：
题目可以表示为用最多k条路径去覆盖n*m 思路就转向了二分图
X集合表示每个点的出 Y集合表示入 如果f格子能走到g格子 那么建边...
分类：
其他好文 时间：
2014-07-23 13:07:06
阅读次数：
277
DAY7一开始状态还行,最高纪录rank7,然后没力气了,一直跌到rank24,问题还是很多呐。昨天总结的问题依然很大。Problem A UVA 12377 就一开始还是慌了,没审清楚题意就去WA了一发。 大意是给你一个数字表示的字符串，最高20位，第一表示有N个质数，后面是其幂的非降序...
分类：
其他好文 时间：
2014-07-23 12:59:46
阅读次数：
376
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他好文 时间：
2014-07-22 23:57:48
阅读次数：
750
本文出自：http://blog.csdn.net/svitter
题意：给出一个数字n代表邻接矩阵的大小，随后给出邻接矩阵的值。输出最小生成树的权值。
题解：
prime算法的基本解法；
1.选择一个点，然后不停的向其中加入权值最小的边，边的一端在已经生成的部分生成树中，另一端在未生成的生成树中。
2.利用优先队列维护边，将加入的点所包含的边加入到队列中去，随后按照边的权值弹出...
分类：
其他好文 时间：
2014-07-22 23:57:38
阅读次数：
596
冒泡排序和选择排序是排序算法中比较简单的两种算法。
冒泡排序的思想是：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，针对所有的元素重复以上的步骤，这样每次参与比较的元素就越来越少，直到没有任何一对数字需要比较。对N个数字进行冒泡排序，需要进行N-1趟比较，第i趟中需要进行N-i次比较。由于冒泡排序中每趟都重复比较了很多元素，导致...
分类：
其他好文 时间：
2014-07-22 17:48:41
阅读次数：
165
