生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （MST）
即联通子图的总代价（路程）最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起，不停的合并这条边的两个节点到一个集合，如果这条边的两个节点已经在一个集合里，则无视，否则形成回路（...
分类：
其他好文 时间：
2014-05-10 08:41:37
阅读次数：
254
团队成员昨日任务完成情况Tododoingdone遇到的问题汪洋完成将修改的界面与功能相结合改善界面的出现情况，有时是seekbar（选择人数的地方）的使用，它出现的位置情况杀人游戏的人数修改——韩亚华未完成实现转速的递减实现转速的递减——实现随机转的圈数——辛垧完成项目界面的完成谁是卧底界面的修改...
分类：
其他好文 时间：
2014-05-10 02:08:50
阅读次数：
247
多传感器信息融合的意义：可有效的解决单传感器的模糊点更精确的观察和解释环境。多传感器信息融合的方法（算法）：
经典推理法、加权平均法、卡尔曼滤波、贝叶斯估计、D-S证据理论、统计决策理论、聚类分析、参数模板、熵法、品质因数法、估计理论法、专家系统法、产生式规则、人工神经网络、模糊推理、粗糙集理论.....
分类：
移动开发 时间：
2014-05-10 01:19:12
阅读次数：
365
半期考之后，磨磨蹭蹭的刷了两套长乐的模拟题【=-=我现在实在是不敢恭维自己的刷题速度】感觉貌似很久没有来这里喂食了，就顺便yy下题解好了2013.2.A:
ice ：BFS和spfa都可以，我打了个spfa顺便复习了一下，毕竟打得略少 promotion： DP 感觉自己DP一直都...
分类：
其他好文 时间：
2014-05-09 19:05:15
阅读次数：
254
# 我的算法学习之路##
关于严格来说，本文题目应该是**我的数据结构和算法学习之路**，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如**算法导论**指的实际上是**数据结构和算法导论**），所以我认为本文题目是合理的。如果你使用的是手机或平板设备，那么请点击下面的链接以获得...
分类：
其他好文 时间：
2014-05-09 18:45:47
阅读次数：
523
/*对决时间限制：1000 ms | 内存限制：65535 KB 难度：0描述
Topcoder要招进来了 n
个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决，问存不存在一种分组方式在k场完成对决。（两组中每一组中人数都要大于0）输入有多组测...
分类：
其他好文 时间：
2014-05-05 09:58:43
阅读次数：
527
这是朋友去笔试的一道题，有点考智商，当时我还很自信的说random5+random5/2
不就可以了 他说不行，然后我就在网上搜了一下
有一道类似的题目题目：已知一个函数rand7()能够生成1-7的随机数，请给出一个函数，该函数能够生成1-10的随机数。思路：假如已知一个函数能够生成1-49的随机...
分类：
其他好文 时间：
2014-05-05 09:53:48
阅读次数：
666
Leetcode Word Break, DP 算法
分类：
其他好文 时间：
2014-05-05 09:36:49
阅读次数：
567
Array和List的区别在于前者可以随机访问，而后者只能顺序访问。对于把排好序的array转成BST，可以用top-down的方式，很直观也很自然,时间复杂度是O(n)。而对于List如果采用同样的方式，每次需要顺序遍历到中间节点，时间复杂度变成O(nlogn)，如果换一种思路，down-top，...
分类：
其他好文 时间：
2014-05-05 09:34:29
阅读次数：
454
