绪论 对于大组合数对小质数求余的快速算法。 公式 假设 $n=\prod_{i=0}^k{a_ip^i},m=\prod_{i=0}^k{b_ip^i}$ ，其中 $p \in \mathbb{P}$ （就是说，是质数），那么有： $$C_n^m=\prod_{i=0}^k{C_{a_i}^{b_i ...
分类：
其他好文 时间：
2019-10-19 21:02:59
阅读次数：
80
Agile-敏捷方法苗圃 最近在看“敏捷方法苗圃”(www.AgileMethod.csie.ncu.edu.tw)， 感想真的很多， 由其是看到目前公司所遇到的实例， 几乎落入“不能结案”的危险中~~~~ 接下来会写一些心得想法， 希望在“不能改变环境... ...
分类：
其他好文 时间：
2019-09-06 12:39:06
阅读次数：
104
"也许更好的阅读体验" 本文主要内容是对武汉市第二中学吕凯风同学的论文《集合幂级数的性质与应用及其快速算法》的理解 定义 集合幂级数 为了更方便的研究集合的卷积，引入 集合幂级数 的概念 集合幂级数也是 形式幂级数 的一种，只是集合的一种表现形式，无需考虑收敛或发散的含义 定义一个集合 $S$ 的集 ...
分类：
其他好文 时间：
2019-08-10 21:52:02
阅读次数：
358
下载地址: http://gqylpy/di/308 资料简介： 本书旨在探讨如何优化算法效率，详细阐述了经典算法和特殊算法的实现、应用技巧和复杂度验证过程，内容由浅深，能帮助读者快速掌握复杂度适当、正确率高的高效编程方法以及自检、自测技巧，是参加ACM/ICPC、Google Code Jam等国 ...
分类：
编程语言 时间：
2019-08-08 19:12:00
阅读次数：
128
一 基本概念 1.1 rsync介绍 rsync，remote synchronize，是一款实现远程同步功能的软件，在同步文件的同时，可以保持原来文件的权限，时间，软硬链接等附加信息。Rsync是使用rsync算法提供一个客户机和远程文件服务器的文件同步的快速算法，而且可以同步ssh的方式来传输 ...
分类：
其他好文 时间：
2019-07-03 00:15:55
阅读次数：
162
原文:由正交矩阵构建的仿射变换矩阵求逆的快速算法原文地址http://blog.csdn.net/i_dovelemon/article/details/45827953 齐次坐标 我们都知道，在3D图形学中，所有的变换都可以划分为三种最基础的变换方式，分别为： 旋转变换 缩放变换 平移变换 通过对... ...
分类：
编程语言 时间：
2019-05-05 13:11:25
阅读次数：
225
1、贪心算法介绍 贪心算法，又称贪婪法，是寻找最优解算法的常用算法。当面对没有快速算法的问题（NP完全问题）时，贪心算法则可以化解危机，这种方法的模式一般是将问题求解分割成若干步骤，每个步骤都去应用贪心原则，即选取当前状态下最优的选择，每一步都是当前最佳选择，并逐步堆出问题的最优解。贪心算法的每次决 ...
分类：
编程语言 时间：
2019-01-17 20:04:39
阅读次数：
235
我们常用的排序算法，有冒泡算法、快速算法等，它们都是基于元素之间的比较来进行排序，有一种特殊的算法不是基于元素比较，而是利用数组下标来确定元素在数组的位置，这种算法就是“计数排序”。 先来说一下实现的原理，假设有20个随机整数的数组array，他们值分别是：9，3，5，4，9，1，2，7，8，1，3 ...
分类：
编程语言 时间：
2018-10-12 01:29:18
阅读次数：
237
1. 其实这个项目难点在于，能不能采集到高质量的钢琴音调。先看一下FFT相关程序。 FFT 并不是一种新的变换，它是离散傅立叶变换（DFT）的一种快速算法。由于我们在计算 DFT 时一次复数乘法需用四次实数乘法和二次实数加法；一次复数加法则需二次实数加法。每运算一个 X（k）需要 4N 次复数乘法及 ...
分类：
其他好文 时间：
2018-08-25 18:49:14
阅读次数：
207
先来稍微回顾一下，我们已经会求模线性方程（包括其特殊情况乘法逆元） 我们还会进行幂取模的快速算法（模是质数用费马小定理，模一般情况用欧拉定理） 对于幂中指数特别大的情况，我们还延伸出了拓展欧拉定理来解决 对于模线性方程组来说，模数互质的时候直接用孙子定理 模数不互质的时候用方程合并的思想，引申出拓展 ...
分类：
编程语言 时间：
2018-08-17 00:37:13
阅读次数：
239
