http://acm.hdu.edu.cn/showproblem.php?pid=2089 基础的数位dp，当初不懂数位dp水过去的，今天重新写一下，解释看注释 预处理+递推 学自http://wenku.baidu.com/view ...

题意：给出一些人买票的时间，能够一个人买。也能够相邻两人一起买，求全部人买完票的最短时间。 思路：一维DP,dp[i]表示第i个人买票所须要的时间。这个人能够和前一个人一起买，也能够自己 ...

红的为已A，黄色待A，绿色A了有疑问。 努力A完.方便自己系统A题 不断更新中.................. 水题：1001 1004 简单题1005 找规律 （循环点 ...

在线性代数中，经常会使用到这个概念，如计算一个行列式的大小、求\(e_{ijk}\)的值。为了搞清楚奇排列与偶排列的概念，需要先知道逆序数的定义。 逆序数 在一个排列中，任意2个数字可以组成“一对数”，若这“一对数”中，前面的数字大于后面的数字，那么它们就称为一个“逆序对”。一个排列中“逆序 ...

转载：什么是奇排列什么是偶排列 - 天奇生活 (tianqijun.com) 奇排列是指逆序数为奇数的排列，偶排列是指逆序数为偶数的排列。 　　在某一排列中，如果一对数中前面的数比后面的数大，这对数就称为一个逆序，在这个排列中逆序的总数就称为逆序数。例如，在排列2431中，21、43、41 ...

原创 全排列算法是非常基础的算法，写此篇博客，旨在巩固自己的知识，理清自己的思路，有错误的地方欢迎大家指出。 还是辣个栗子： 数列 1 2 3 的全排列为： 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 3 1 2 排列数的计算公式为：n！ 就像是给了n ...

问题： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是 错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错 ...

生成1～n的排列 我们尝试用递归的思想解决：先输出所有以1开头的排列（这一步是递归调用），然后 输出以2开头的排列（又是递归调用），接着是以3开头的排列……最后才是以n开头的排 列。 以1开头的排列的特点是：第一位是1，后面是2～9的排列。根据字典序的定义 ...