3-6 静态数据成员与静态成员函数Time Limit: 1000MS Memory limit: 65536K题目描述通过本题目的练习可以掌握静态数据成员和静态成员函数的用法要求设计一个点类Point，它具有两个double型的数据成员x，y。和一个静态数据成员count ，用以记录系统中创建点对...
分类：
其他好文 时间：
2014-10-07 16:26:43
阅读次数：
222
题意：有一个n*n的矩阵,在矩阵上有m个行星,一个武器可以消灭同一行或者同一列的星星
求最小的要用多少武器消灭所有的星星
思路：把方阵看做一个特殊的二分图（以行列分别作为两个顶点集V1、V2，其中|V1|=|V2|）
然后把每行x或者每列y看成一个点，而障碍物(x,y)可以看做连接x和y的边。按照这种思路建图，问题就转化成为选择最少的一些...
分类：
其他好文 时间：
2014-10-07 13:55:43
阅读次数：
138
前段时间 Android L 发布了，相信看过发布会了解过的朋友都为其中的 “Material Design” 感到由衷的惊艳吧！至少我是的。
在惊艳之余感到由衷的遗憾，因为其必须在 ”Android L“ 上才能使用，MD，郁闷啊。
之后便自己想弄一个点击动画试试，此念头一发不可收拾；干脆一不做二不休，就重写了一个 ”MaterialButton“ 控件出来。
在这里不讨论什么是 ：“Material Design” 。
在这里将给大家分享一下我自己弄的 “Material Design” 风格的 ”Ma...
分类：
其他好文 时间：
2014-10-07 12:36:43
阅读次数：
261
HDU 5017 Ellipsoid （计算几何，模拟退火）
题目大意：
求一个椭球面上的一个点到原点的最短距离。
解题思路：
模拟退火，不多解释了。...
分类：
其他好文 时间：
2014-10-06 20:51:40
阅读次数：
228
学数学要多看书，但是初学者很难知道那些书好，我从网上收集并结合自己的经验进行了整理：从数学分析开始讲起：数学分析是数学系最重要的一门课，经常一个点就会引申出今后的一门课，并且是今后数学系大部分课程的基础。也是初学时比较难的一门课，这里的难主要是对数学分析思想和方法的不适应，其实随着课程的深入会一点点...
分类：
其他好文 时间：
2014-10-06 13:12:30
阅读次数：
277
题目大意：在二维平面上找出一个点，使它到所有给定点的距离和最小，距离定义为欧氏距离，求这个最小的距离和是多少（结果需要四舍五入）？思路：如果不能加点，问所有点距离和的最小值那就是经典的MST，如果只可以加一个点问最小值就是广义的费马点的问题，如果加点的数目不加限制，那问题就成了斯坦纳树的问题（介个属...
分类：
其他好文 时间：
2014-10-05 16:19:58
阅读次数：
211
题目可以表述成：给定一个无向图G，每次删除它的一个点和与点相关的边集，每次询问该操作后图G的连通度（连通分量的个数）。和上一题一样都是考察逆向思维，虽然删除点的做法不会，但是每次加点后询问连通度却是并查集的经典用法，所以答案可以逆过来推，具体做的时候每次加入一个点，将所有和这个点有边相连的点集合并，...
分类：
Web程序 时间：
2014-10-05 16:01:18
阅读次数：
263
套汇问题，从源点做SPFA，如果有一个点入队次数大于v次（v表示点的个数）则图中存在负权回路，能够套汇，如果不存在负权回路，则判断下源点到自身的最长路是否大于自身，使用SPFA时松弛操作需要做调整#include#include#include#include #include using name...
分类：
其他好文 时间：
2014-10-05 15:47:08
阅读次数：
212
http://acm.hdu.edu.cn/showproblem.php?pid=5001
当时一看是图上的就跪了 不敢写，也没退出来DP方程
感觉区域赛的题 一则有一个点难以想到 二则就是编码有点难度。
这个题：
我一直的思路就是1-能到达i的概率 就是不能到达i的概率，然后三维方程巴拉巴拉，，，，把自己搞迷糊
正确做法：
dp[k][j] 经过j步到达k点 并且不经过i...
分类：
其他好文 时间：
2014-10-04 19:46:37
阅读次数：
242
题目大意：裸的树的直径。
思路：随便用一个点跑BFS，求出这个点到所有点的距离，取距离最长的那个点，再用那个点跑BFS，最远的距离就是这棵树的直径。
CODE：
#include
#include
#include
#include
#include
#define MAX 20010
using namespace std;
int x,y,z;
int...
分类：
其他好文 时间：
2014-10-04 16:32:56
阅读次数：
242
