一切计算机问题，解决方法可以归结为两类：分治和封装。分治是减层，封装是加层。动态规划问题同样可以用这种思路，分治。它可以划分为多个子问题解决，那这样是不是用简单的递归就完成了？也许是的，但是这样会涉及太多的不便的操作。因为子问题有重叠！针对这种子问题有重叠的情况的解决，就是提高效率的关键。所以动态规...
分类：
其他好文 时间：
2014-05-01 10:03:00
阅读次数：
449
- 中山市智能I C 工程技术研究中心- 达华智能科技有限公司发展部
UHF(超高频)电子标签与HF(高频)标签相比，具有标签体积小、读卡距离远(1～15米，标签天线结构、读头RF功率以及读头天线增益有关)、读写时间快等优点。因此，越来越多的RFID应工稗首选UHF电子标签。但是，UHF电子标签的....
分类：
其他好文 时间：
2014-05-01 09:56:40
阅读次数：
503
RFID 电子标签技术又称RFID（Radio
FrequencyIdentification）射频识别技术，是一种非接触式的自动识别技术，通过相距几厘米到几米距离内传感器发射的无线电波，可以读取RFID
电子标签内储存的信息，识别RFID 电子标签所代表的物品、人和器具的身份。 这种技术最早...
分类：
其他好文 时间：
2014-05-01 09:20:20
阅读次数：
328
给出1～N 个点 的距离， 求从1号到N号的次短路， 直接用k短路来做了，，dj会TLE，
用spfa就过了题目：I -RoadblocksTime Limit:2000MSMemory Limit:65536KB64bit IO
Format:%I64d & %I64uSubmitStatusDe...
分类：
数据库 时间：
2014-05-01 03:34:24
阅读次数：
533
我第一次听说Facebook，是在用了国内的人人网很久之后。从上大学到研究生毕业，我几乎每天都要上人人网，发发日志、照片，看看其他同学有什么动向等等。个人感觉人人网使用起来非常的方便，拉近了人与人之间的距离，比QQ舒服多了。 某一天，我读到了一篇文章，主题是有关人人网的。文章里面说，人人网是中国的Facebook。这时，我便对Facebook产生了兴趣，接着上网去百度了一把，才知道它...
分类：
其他好文 时间：
2014-04-29 13:47:21
阅读次数：
320
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2173
思路：
类似于传递闭包的性质
用矩阵mp[i][j] 表示i点到j点 走1次的最短路
--------------
若我们用 mp[i][j] 表示从i点到j点 走了k次的最短路距离
那么我们要通过 矩阵mp 得到 矩阵 ret[u][v] 表示 u->v 走了2*k次的最短路
就...
分类：
其他好文 时间：
2014-04-29 13:24:20
阅读次数：
386
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类：
其他好文 时间：
2014-04-28 10:34:42
阅读次数：
434
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意：
给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。
思路：
直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。
记录最短路...
分类：
Web程序 时间：
2014-04-28 10:24:42
阅读次数：
393
uva 10084 Hotter Colder
题目大意：
有一个人玩游戏，起初是个左下角（0，0） 右上角（10，10）的矩形，有一个宝藏藏在这之间。这个人起初在（0，0） 每次走到一个点，会告诉你与原来的点相比距离宝藏近了还是远了，还是不变，根据这个每次求宝藏的范围（面积）。
解题思路：
每次相当于形成一个新的范围是凸包，只需要求这个凸包所有的点，然后按照极角排序，求面积。
这题wa了很多次，感觉代码略麻烦了一点点。
代码：见文章...
分类：
其他好文 时间：
2014-04-28 10:14:41
阅读次数：
370
Java编程周末提高班（第一期），走过了近两个月历程，一共有68人次到周末到老师家进行Java学习与交流。近距离的和一群年轻的学习接触，收获很多，特别是对以后教学的改进。在学习的闲暇，大家自己做饭，锻炼了厨艺。而今天，还把整个房子打扫、拖地，连我们家那个垃圾桶、拖把桶、洗手液瓶子都擦得干干净净，谢谢 李晓毅、温明玉、杨洁莹、陈思颖四位同学。
老师的收获：
（1）了解到了大一新生、大二学...
分类：
编程语言 时间：
2014-04-27 21:22:59
阅读次数：
316
