题目描述 $T$ 组询问，用 $n$ 种颜色去染 $n$ 个点的环，旋转后相同视为同构。求不同构的环的个数模 $p$ 的结果。 $T\le 3500,n\le 10^9,p\le 30000$ 。 题解 Polya定理+欧拉函数 根据 poj2409 中得到的结论，答案为： $\frac{\sum\ ...
分类：
其他好文 时间：
2018-01-17 00:39:22
阅读次数：
139
当数组基本有序时，插入排序法效率很高，而希尔排序法就是充分利用插入排序法这一特长的高速算法。希尔排序法中，程序会重复进行以间隔为g的元素为对象的插入排序。 设g的集合为G，集合G中的数一般是降序排列，最后一个数必须为1。具体流程如下： 对集合G中的每一个g，执行如下操作： 1. 将数组中以g为间隔的 ...
分类：
编程语言 时间：
2017-11-30 11:57:59
阅读次数：
187
├─algorithm│ Python用户推荐系统曼哈顿算法实现.py│ NFA引擎,Python正则测试工具应用示例.py│ Python datetime计时程序的实现方法.py│ python du熊学斐波那契实现.py│ python lambda实现求素数的简短代码.py│ Python ...
分类：
编程语言 时间：
2017-11-05 21:16:04
阅读次数：
1700
1、Max()函数是求括号内的数的最大值。2、其中，第一和第二个大括号{}内的数，相信作为财务的应该很清楚，就是个人所得税的缴税比例，以及速算个人应缴所得税的相关数据。3、在EXCEL中，使用{}表示数组公式A、(N4-3500)*{0.03;0.1;0.2;0.25;0.3;0.35;0.45}- ...
分类：
其他好文 时间：
2017-10-24 13:12:00
阅读次数：
235
在2015年8月份的时候，决心学习图像算法。 几乎把当时市面上的图像算法相关书籍都看了一遍， 资金有限，采取淘宝买二手书，长期驻留深圳图书馆的做法， 进度总是很慢，学习算法不得其法。 虽然把手上所有书籍都看完了，有那么一点点头绪， 但是感觉没有任何实战经验，或者说实际的产出。 那时候恰巧看到Imag ...
分类：
编程语言 时间：
2017-10-07 15:01:13
阅读次数：
212
快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log?N)， 与朴素的O(N)相比效率有了极大的提高。 简单来说，就是个二分求模的过程 。 那么怎么让“聪明”的计算机实现呢？ 非递归： #include<iostream>using namespace std;typedef lo ...
分类：
编程语言 时间：
2017-10-05 17:17:46
阅读次数：
187
由于伪素数的存在，费马素数测试有了极大的缺陷，于是有了米勒-拉宾素性测试。 ...
分类：
编程语言 时间：
2017-10-02 22:21:15
阅读次数：
288
此次比赛为厦门一中出题。都是聚劳，不敢恭维。 莫名爆了个0，究其原因，竟然是快读炸了……很狗，很难受。 话不多说，来看看题： 【T1】 题意： 样例： PS：1<=h[i]<=100000。 题解： 假设\(max\left(h_{i}\right)=M\)，可以发现最大高度不超过\(M+n\)。 ...
分类：
其他好文 时间：
2017-10-01 23:48:55
阅读次数：
273
一、问题描述 令A[1...n]是一个由n个数组成的数组，定义为数组A的插值，其中|a| 表示a的绝对值。设计一个求数组插值的算法（用伪码描述）并分析算法的时间复杂度。 二、解决方案 核心思想： 将求数组差值问题转换为熟知的求数组最大连续子序列和问题。 实现过程： 数组A有n个元素如下：[A0,A1 ...
分类：
编程语言 时间：
2017-09-28 21:39:19
阅读次数：
321
NumPy : Numerical Python，是高性能科学计算和数据分析的基础包。 部分功能： ...
分类：
编程语言 时间：
2017-09-12 23:21:04
阅读次数：
385
