在我们正式开始讲解Hilbert-Huang Transform之前,不放先来了解一下这一伟大算法的两位发明人和这一算法的应用领域Section I 人物简介 希尔伯特:公认的数学界“无冕之王”,1943年去世于瑞士苏黎世。除此之外,自不必过多介绍。 黄锷:1937年出生于湖北省;1975年进入.....
分类:
其他好文 时间:
2015-09-10 23:52:07
阅读次数:
468
123[root@www~]#grep-n‘\(bash\)$‘/etc/passwd1:root:x:0:0:root:/root:/bin/bash38:Allen:x:500:500:Allen.Huang:/home/Allen:/bin/bash
分类:
系统相关 时间:
2015-09-08 12:42:01
阅读次数:
186
今天比赛AC的一道最小生成树的题目 , 学到了不少东西 。
最小生成树的模板很简单,最简洁好写的还是lrj紫书上的代码 。利用并查集加速算法 。
该题的不同之处在于它选择任意一条路修成“魔法”道路 , 然后其他路的权值之和还要是最小的一棵次小生成树,并且求魔法道路两端点值之和除以其他路径长之和的最大值 。
显然该题的难点在于枚举两个端点之后怎么快速的求出次小生成树权值之和 。 枚举两个端...
分类:
其他好文 时间:
2015-08-19 20:28:28
阅读次数:
140
题意: 秦始皇要在n个城市之间修路,而徐福声可以用法术位秦始皇免费修1条路,每个城市还有人口数,现要求徐福声所修之路的两城市的人口数之和A尽量大,而使n个城市互通需要修的路长B尽量短,从而使得A/B最大。问A/B最大是多少?(1000个城市)思路: 老徐可免费修得1条路,那么剩下最多也只需要修n.....
分类:
其他好文 时间:
2015-08-08 16:20:38
阅读次数:
869
我们可以先建一棵最小生成树,然后再从这n个城市中选择2个城市,把二者之间的路看做用法术造的路。如果这条路在最小生成树上,即去掉这条边后最小生成树会变成两棵独立的树,那么A/B就是(二者城市的人口数总和/最小生成树的值减去二者之间的长度);如果这条路不在生成树上,那么为了使A/B最大,我们要在最小生成树上删除一条权值最大的边使得生成树分为两棵树,同时这2个城市不在同一颗树上,然后就可以把这两个城市之间的路视为用法术造出的路,A/B就是
(二者城市的人口数总和/最小生成树的值减去二者之间某条使二者连通的边的最大...
分类:
其他好文 时间:
2015-08-06 18:32:15
阅读次数:
137
//给出每点的坐标和其到人口量,找一个生成树,其中有一条边造价为0
//问A/B的最大值,A这条边连接的两个点的人口之和
//B除了这条边以外的其他边的长度之和
//先找到最小生成树,然后枚举所有边,如果这条边是最小生成树上的边,
//直接计算A/(sum-edge) ,如果不是,那么这条边加在最小生成树上会出现一个
//环,去除这个环中的最长的边依然是一棵树,
//用dp[u][v] 表示在最小生...
分类:
其他好文 时间:
2015-08-04 11:24:08
阅读次数:
129
1.创建对象
1). 使用{ }
//对象中还有对象
var obj = {
name : "arilife",
age : 26,
birthday : new Date(1984, 4, 5),
addr : {
street : "Huang Quan Road",
xno : "135", //属性
getStreet : function(){retur...
分类:
编程语言 时间:
2015-08-02 20:04:28
阅读次数:
104
1 /* 2 * 由SharpDevelop创建。 3 * 用户: David Huang 4 * 日期: 2015/7/30 5 * 时间: 16:32 6 */ 7 using System; 8 9 namespace Lambda10 {11 class Program...
分类:
其他好文 时间:
2015-07-30 18:47:55
阅读次数:
117
简单示例 1 /* 2 * 由SharpDevelop创建。 3 * 用户: David Huang 4 * 日期: 2015/7/27 5 * 时间: 10:22 6 */ 7 using System; 8 9 namespace Delegate_Book10 {11 cl...
分类:
其他好文 时间:
2015-07-30 18:32:30
阅读次数:
131
点击打开链接题目链接
Qin Shi Huang's National Road System
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5023 Accepted Submission(s): 1749
...
分类:
其他好文 时间:
2015-07-27 15:06:28
阅读次数:
116