码迷,mamicode.com
首页 >  
搜索关键字:数学 凹凸多边形 两条线段相交    ( 18984个结果
通俗解释什么是傅立叶变换
大家一定见过下面这种声音的波形图吧。 大家也一定见过播放音乐时跳动的条形图吧,它将声音分成多个频段,可以显示每个频段的音量。 下面这种频谱图和上图也是类似,颜色亮的地方表示某个频率的音量大。亮点越高表示声音的频率越大,听起来越感觉尖锐。 波形图转换成频谱图的过程中就用到了傅立叶变换。 简...
分类:其他好文   时间:2014-06-02 23:19:26    阅读次数:319
DRLSE 水平集算法总结
背景: Level Set方法是美国数学家Osher(加州大学洛杉矶分校)和Sethian(加州大学伯克利分校)合作提出的。后者因为对Level Set的贡献获得了去年美国数学会与工业应用数学会联合颁发的维纳奖。遗憾的是这两位Level Set的开创者现在正为争夺Level Set的名誉而对簿公堂。...
分类:其他好文   时间:2014-06-02 17:40:57    阅读次数:325
Introduction to Probability (三) Independence
两个事件独立性的定义是:事件A的发生对事件B的发生毫无影响,即从A的发生与否,我们不能推测出B是否发生。 从概率等式的表示来看就是B在A发生的情况下发生的概率等于B发生的概率本身。 进而引出了A与B同时发生的概率等于他们各自发生的概率的乘积。 从两事件的相互独立可以引出多个事件的独立性: 如果多个事件同时发生的概率等于他们各自发生的概率的乘积,那么他们是互相独立的。...
分类:其他好文   时间:2014-06-01 15:46:30    阅读次数:321
HDU2047 阿牛的EOF牛肉串 【数学递推】
阿牛的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
【剑指offer】和为定值的连续正数序列
题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出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
【leetcode】 Permutation Sequence
问题: 对于给定序列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
普林斯顿公开课:算法第0章,课程介绍
课程介绍 这门课程核心内容是算法和数据结构。 具体的算法和数据结构如下: 数据类型:堆栈、队列、背包、并查集、优先队列。 排序:快排、并排、堆排、基数排序 查找: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
codechef : Marbles 题解
本题是一题组合数学的题目。应用到比较高级一点的数学知识。 可以认为是一题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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!