摘要：
快速傅里叶变换（Fast Fourier Transform）是信号处理与数据分析领域里最重要的算法之一。我打开一本老旧的算法书，欣赏了JW Cooley 和 John Tukey 在1965年的文章中，以看似简单的计算技巧来讲解这个东西。 本文的目标是，深入Cooley-Tukey FFT 算法， 阅读全文
posted @ 2017-05-30 00:36
Angel_Kitty
阅读(51393)
评论(6)
推荐(19)
摘要：
1083 矩阵取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。 例如：3 * 3的方格。 1 3 3 2 1 3 2 2 1 能够获 阅读全文
posted @ 2017-05-29 20:31
Angel_Kitty
阅读(613)
评论(0)
推荐(0)
摘要：
简介 在商业应用中，时间是最重要的因素，能够提升成功率。然而绝大多数公司很难跟上时间的脚步。但是随着技术的发展，出现了很多有效的方法，能够让我们预测未来。不要担心，本文并不会讨论时间机器，讨论的都是很实用的东西。 本文将要讨论关于预测的方法。有一种预测是跟时间相关的，而这种处理与时间相关数据的方法叫 阅读全文
posted @ 2017-05-28 23:41
Angel_Kitty
阅读(29834)
评论(6)
推荐(13)
摘要：
C. Do you want a date? time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Leha decided to m 阅读全文
posted @ 2017-05-28 23:13
Angel_Kitty
阅读(495)
评论(0)
推荐(0)
摘要：
A. Straight «A» time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Noora is a student of one 阅读全文
posted @ 2017-05-28 18:40
Angel_Kitty
阅读(299)
评论(0)
推荐(1)
摘要：
A. Vladik and Courtesy time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output At regular compet 阅读全文
posted @ 2017-05-27 23:49
Angel_Kitty
阅读(446)
评论(0)
推荐(0)
摘要：
1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行 阅读全文
posted @ 2017-05-27 23:27
Angel_Kitty
阅读(300)
评论(0)
推荐(0)
摘要：
生日悖论 在算法导论书上看到个比较有意思的概率算法，在这里加上自己的理解分享下： 上次刚看同学发的朋友圈说道：“两个人同一间宿舍，而且同年同月同日生，这个缘分真的是醉了”，当时我也是醉醉的，看了这个算法后才发现，屋里有23个人，那么就可以50%的概率生日是一样的。 是这样子证明的： 首先，假设屋子里 阅读全文
posted @ 2017-05-27 21:23
Angel_Kitty
阅读(5495)
评论(0)
推荐(0)
摘要：
3098: Hash Killer II Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题： 给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。 两个字符串被认为是不同的当且仅 阅读全文
posted @ 2017-05-27 21:11
Angel_Kitty
阅读(637)
评论(0)
推荐(0)
摘要：
1432: [ZJOI2009]Function Description Input 一行两个整数n; k。 Output 一行一个整数，表示n 个函数第k 层最少能由多少段组成。 Sample Input 1 1 Sample Output 1 HINT 对于100% 的数据满足1 ≤ k ≤ n 阅读全文
posted @ 2017-05-27 20:51
Angel_Kitty
阅读(284)
评论(0)
推荐(0)
浙公网安备 33010602011771号