2017年5月30日
SG函数和SG定理【详解】
摘要： 在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： 1、所有终结点是 必败点 P 。（我们以此为基本前提进行推 阅读全文
posted @ 2017-05-30 23:26 Angel_Kitty 阅读(25038) 评论(16) 推荐(89) 编辑
HDU 2147 kiki's game(规律，博弈)
摘要： kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 10763 Accepted Submission(s): 6526 Pr 阅读全文
posted @ 2017-05-30 23:21 Angel_Kitty 阅读(337) 评论(0) 推荐(0) 编辑
HDU 1847 Good Luck in CET-4 Everybody!(规律，博弈)
摘要： Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9934 Accepted Submi 阅读全文
posted @ 2017-05-30 21:08 Angel_Kitty 阅读(858) 评论(0) 推荐(0) 编辑
快速傅里叶变换（FFT）算法【详解】
摘要： 快速傅里叶变换（Fast Fourier Transform）是信号处理与数据分析领域里最重要的算法之一。我打开一本老旧的算法书，欣赏了JW Cooley 和 John Tukey 在1965年的文章中，以看似简单的计算技巧来讲解这个东西。 本文的目标是，深入Cooley-Tukey FFT 算法， 阅读全文
posted @ 2017-05-30 00:36 Angel_Kitty 阅读(50528) 评论(6) 推荐(19) 编辑