整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇 ...
分类：
其他好文 时间：
2017-05-26 23:27:35
阅读次数：
295
计算机中需要保存信息，就需要数据存储，数据的存储就需要划分数据类型。主要包括：基本数据类型、指针类型、构造类型、空类型。 基本类型：整型 主要用来表示整数，可以分为无符号和有符号；又分为基本整型、短整型和长整型。 浮点型 带小数点的数，主要分为单精度和双精度类型 字符型 表示字面量 构造类型：数组和 ...
分类：
编程语言 时间：
2017-05-09 19:00:04
阅读次数：
180
1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1039 数的划分 2001年NOIP全国联赛提高组 1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-04-27 10:20:15
阅读次数：
154
【算法】二分+spfa 【题解】据说这个叫分数规划？ 0-1分数规划 二分答案a，则对于任意的环有w/k≤a即w-ak≤0，若满足条件则a变小，否则a变大。 因为w=w1+w2+...+wk，所以变形为(w1-a)+(w2-a)+...+(wk-a)≤0。于是问题转化为在图中找负环。 不过由于spf ...
分类：
其他好文 时间：
2017-04-17 15:50:07
阅读次数：
142
偏序集的两个定理：定理1) 令（X,≤）是一个有限偏序集，并令r是其最大链的大小。则X可以被划分成r个但不能再少的反链。其对偶定理称为Dilworth定理：定理2) 令（X,≤）是一个有限偏序集，并令m是反链的最大的大小。则X可以被划分成m个但不能再少的链。 即：链的最少划分数 = 反链的最长长度 ...
分类：
其他好文 时间：
2017-04-16 21:07:19
阅读次数：
125
数的划分 数的划分 总时间限制: 1000ms 内存限制: 65536kB描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出：一个整数，即不同的分法。 输 ...
分类：
其他好文 时间：
2017-04-09 18:35:26
阅读次数：
113
集合的划分 【问题描述】 设S是一个具有n个元素的集合，S＝｛a1，a2，……，an｝，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk ，且满足： 则称S1，S2，……，Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ，a2，……，an 放入k个（0＜k≤n＜30＝无标号的盒子 ...
分类：
其他好文 时间：
2017-03-22 20:56:46
阅读次数：
143
我们不妨考虑可以划分为实数的情况，设划分为x份实数，使得总乘积最大。 易得当每一份都相等时乘积最大。即 ans=(n/x)^x. 现在只需要求出这个函数取得最大值的时候x的取值了。 两边取对数，则有ln(ans)=x*ln(n/x). 再两边取导数。可得当x=n/e的时候，每份是e的时候，总乘积最大 ...
分类：
其他好文 时间：
2017-03-14 18:54:32
阅读次数：
240
相比kNN的无脑比较相似度，我们需要一种能够较清晰地给出数据内在含义的分类器。 这一章给出了“决策树”这种选择，这一概念本身不难理解，问题在于 在树的每一层如何划分数据集能达到最好的效果 (书中选用的是ID3算法，虽然不是很理解这个名字，但算法本身不是很难理解) 这里的效果，我们引入信息熵这个概念进 ...
分类：
其他好文 时间：
2017-03-04 21:08:52
阅读次数：
150
有n个无区别的物品，将它们划分成不超过m组，求出划分方法数模M的余数 1<=m<=n<=1000 2<=M<=10000 这样的划分称作n的m划分 dp[i][j]:j的i划分的总数 考虑n的m划分a1,a2...am 如果对于每个i都有ai>0，那么{ai-1}就对应了n-m的m划分。如果存在ai ...
分类：
其他好文 时间：
2017-02-22 19:28:32
阅读次数：
202
