归档: 2017/7

0

「算法」康托展开

在此之前我对此的描述: 生成第n个全排列的X(Sn)函数值的一种运算方式 换句话说,就是保证每一种全排列都有自己固定的值。 以下是GY大神的解释: 好的,那我就这样理解吧! 康托展开对于康托展开的表达式 X(Sn)=an*(n-1)!+an-1*(n-2)!+…+ai*(i-1)!+…+a2*1!+a1*0! 看起来有可能会感觉头疼,但是我们只需要记住这种计算方法即可。 那么我们开始说

0

「算法」归并排序

「算法」归并排序基础算法二路归并排序是归并排序的一个过程,可以用这种思想处理空间要求比较大的题目,以防止超时。以下是归并排序的思想: #include<iostream> #include<cstdio> using namespace std; int a[100]={0,10,20,30,40,50}; int b[100]={0,11,15,22,60}; int c[100];

0

「数据结构」并查集详解

写在前面昨天某位大神(@GQR)表示我的博客很基础,所以呢,今天特意地学了一些,毕竟我的能力有限,但是还是很享受这种学习的乐趣😚,今天就来介绍一下并查集。 概述并查集这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大。朴素描述很可能爆时间。 并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。常常在使用中以森林(多个树)来表示。集就是让每个元素

0

「BFS」POJ2386-Lake Counting

「BFS」POJ 2386-Lake Counting题目描述Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) s

0

「构造」USACO 1.5-回文质数

「构造」USACO 1.5-回文质数(pprime)访问原题:USACO 1.5 pprime DESCRIPTION因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5 <= a < b <= 100,000,000) 间的所有回文质数; FORMPROGRAM NAME: pprime INP

0

「动态规划」最长不下降子序列

「动态规划初步」最长不下降子序列动态规划作为OI的很重要的考点,值得我们认真学习,今天以LIS (最长不下降子序列) 为例,带大家实际了解一下LIS的原理 代码# include<cstdio> # include<algorithm> using namespace std; int a[40005]; int d[40005];//编号数组 int main(){ int