大家一定见过下面这种声音的波形图吧。
大家也一定见过播放音乐时跳动的条形图吧,它将声音分成多个频段,可以显示每个频段的音量。
下面这种频谱图和上图也是类似,颜色亮的地方表示某个频率的音量大。亮点越高表示声音的频率越大,听起来越感觉尖锐。
波形图转换成频谱图的过程中就用到了傅立叶变换。
简...
分类:
其他好文 时间:
2014-06-02 23:19:26
阅读次数:
319
背景: Level
Set方法是美国数学家Osher(加州大学洛杉矶分校)和Sethian(加州大学伯克利分校)合作提出的。后者因为对Level
Set的贡献获得了去年美国数学会与工业应用数学会联合颁发的维纳奖。遗憾的是这两位Level Set的开创者现在正为争夺Level Set的名誉而对簿公堂。...
分类:
其他好文 时间:
2014-06-02 17:40:57
阅读次数:
325
两个事件独立性的定义是:事件A的发生对事件B的发生毫无影响,即从A的发生与否,我们不能推测出B是否发生。
从概率等式的表示来看就是B在A发生的情况下发生的概率等于B发生的概率本身。
进而引出了A与B同时发生的概率等于他们各自发生的概率的乘积。
从两事件的相互独立可以引出多个事件的独立性:
如果多个事件同时发生的概率等于他们各自发生的概率的乘积,那么他们是互相独立的。...
分类:
其他好文 时间:
2014-06-01 15:46:30
阅读次数:
321
阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19521 Accepted Submission(s): 9125
Problem Description
今年的ACM暑期集训队一共有1...
分类:
其他好文 时间:
2014-06-01 15:39:50
阅读次数:
226
题目描述:
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
输入:
输入有多组数据。
每组数据仅包括1个整数S(S<=1,000,000)。如果S为负数时,则结束输入。
输出:
对应每组数据,若不存在和为S的连续正...
分类:
其他好文 时间:
2014-06-01 14:11:15
阅读次数:
268
问题:
对于给定序列1...n,permutations共有 n!个,那么任意给定k,返回第k个permutation。0
分析:
这个问题要是从最小开始直接到k,估计会超时,受10进制转换为二进制的启发,对于排列,比如 1,2,3 是第一个,那么3!= 6,所以第6个就是3,2,1。也就是说,从开始的最小的序列开始,到最大的序列,就是序列个数的阶乘数。那么在1,3 , 2的时候呢?调整一...
分类:
其他好文 时间:
2014-06-01 14:03:55
阅读次数:
257
最小二乘法又叫做最小平方法,是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。
通常情况下最小二乘法用于求回归问题。以简单的线性最小二乘为例,二维平面上给定个点的坐标,确定一条直线,
要求大致符合这个点的走向。
我们可以设这条直线的方程为,那么就要使在处的函数值与给定的值相
差达到最小,也就是说,要确定的值,使得
最小。根...
分类:
其他好文 时间:
2014-06-01 13:57:53
阅读次数:
206
课程介绍
这门课程核心内容是算法和数据结构。
具体的算法和数据结构如下:
数据类型:堆栈、队列、背包、并查集、优先队列。
排序:快排、并排、堆排、基数排序
查找:BST、红黑BST、哈希表
图:BFS、DFS、Prim、Kruskai、Dijkstra
字符串:KMP、正则、TST、哈夫曼、LZW
高级:B树、后缀数组、最...
分类:
其他好文 时间:
2014-06-01 10:52:26
阅读次数:
285
所谓推荐算法就是利用用户的一些行为,通过一些数学算法,推测出用户可能喜欢的东西。
在推荐系统简介中,我们给出了推荐系统的一般框架。很明显,推荐方法是整个推荐系统中最核心、最关键的部分,很大程度上决定了推荐系统性能的优劣。目前,主要的推荐方法包括:基于内容推荐、协同过滤推荐、基于关联规则推荐、基于效用推荐、基于知识推荐和组合推荐。
一、基于内容推荐
基于内容的推荐(Content-based Recommendation)是信息过滤技术的延续与发展,它是建立在项目的内容信息上作出推荐的,而不需要...
分类:
Web程序 时间:
2014-06-01 09:41:45
阅读次数:
312
本题是一题组合数学的题目。应用到比较高级一点的数学知识。
可以认为是一题indistinguishable objects to distinguishable boxes 把相同的物体放进不同盒子的问题。
这样应用公式是:C(n, n+k-1) = C(k-1, n+k-1),n代表物体k代表盒子
但是因为需要每个盒子最少必须放置一个物体,故此减去每个盒子的这一个球,就得到公式:C(k-1, n+k-1-k)
这样就可以简化为计算一个公式的问题了。
注意: 这里是相同物体放进不同盒子,所以比较简单,注意区...
分类:
其他好文 时间:
2014-06-01 06:22:45
阅读次数:
309