码迷,mamicode.com
首页 >  
搜索关键字:huang    ( 197个结果
Hilbert-Huang Transform(希尔伯特-黄变换)
在我们正式开始讲解Hilbert-Huang Transform之前,不放先来了解一下这一伟大算法的两位发明人和这一算法的应用领域Section I 人物简介 希尔伯特:公认的数学界“无冕之王”,1943年去世于瑞士苏黎世。除此之外,自不必过多介绍。 黄锷:1937年出生于湖北省;1975年进入.....
分类:其他好文   时间:2015-09-10 23:52:07    阅读次数:468
Linux学习:正则表达式习题
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
HDU-4081 Qin Shi Huang's National Road System(最小生成树)
今天比赛AC的一道最小生成树的题目 , 学到了不少东西 。  最小生成树的模板很简单,最简洁好写的还是lrj紫书上的代码 。利用并查集加速算法 。 该题的不同之处在于它选择任意一条路修成“魔法”道路 , 然后其他路的权值之和还要是最小的一棵次小生成树,并且求魔法道路两端点值之和除以其他路径长之和的最大值 。 显然该题的难点在于枚举两个端点之后怎么快速的求出次小生成树权值之和 。  枚举两个端...
分类:其他好文   时间:2015-08-19 20:28:28    阅读次数:140
UVALive 5713 Qin Shi Huang's National Road System秦始皇修路(MST,最小瓶颈路)
题意: 秦始皇要在n个城市之间修路,而徐福声可以用法术位秦始皇免费修1条路,每个城市还有人口数,现要求徐福声所修之路的两城市的人口数之和A尽量大,而使n个城市互通需要修的路长B尽量短,从而使得A/B最大。问A/B最大是多少?(1000个城市)思路: 老徐可免费修得1条路,那么剩下最多也只需要修n.....
分类:其他好文   时间:2015-08-08 16:20:38    阅读次数:869
HDU 4081 Qin Shi Huang's National Road System(prim)
我们可以先建一棵最小生成树,然后再从这n个城市中选择2个城市,把二者之间的路看做用法术造的路。如果这条路在最小生成树上,即去掉这条边后最小生成树会变成两棵独立的树,那么A/B就是(二者城市的人口数总和/最小生成树的值减去二者之间的长度);如果这条路不在生成树上,那么为了使A/B最大,我们要在最小生成树上删除一条权值最大的边使得生成树分为两棵树,同时这2个城市不在同一颗树上,然后就可以把这两个城市之间的路视为用法术造出的路,A/B就是 (二者城市的人口数总和/最小生成树的值减去二者之间某条使二者连通的边的最大...
分类:其他好文   时间:2015-08-06 18:32:15    阅读次数:137
hdu4081Qin Shi Huang's National Road System 次小生成树
//给出每点的坐标和其到人口量,找一个生成树,其中有一条边造价为0 //问A/B的最大值,A这条边连接的两个点的人口之和 //B除了这条边以外的其他边的长度之和 //先找到最小生成树,然后枚举所有边,如果这条边是最小生成树上的边, //直接计算A/(sum-edge) ,如果不是,那么这条边加在最小生成树上会出现一个 //环,去除这个环中的最长的边依然是一棵树, //用dp[u][v] 表示在最小生...
分类:其他好文   时间:2015-08-04 11:24:08    阅读次数:129
JavaScript对象的使用
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
委托、 Lambda表达式和事件——Lambda表达式
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
委托、 Lambda表达式和事件——委托
简单示例 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
HDU 4081 Qin Shi Huang's National Road System 最小生成树
点击打开链接题目链接 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
197条   上一页 1 ... 11 12 13 14 15 ... 20 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!