#include #include using namespace std; const int maxn = 1000 + 20; int n, m, M; int dp[maxn][maxn]; /* 4 3 10000 */ void solve() { cin >> n >> m >> M;... ...
分类：
其他好文 时间：
2018-03-07 21:38:38
阅读次数：
161
public class QuickSort { //划分数组 public static int partition(int[] array ,int left,int right,int point) { int leftptr = left -1; int rightptr = right; ...
分类：
编程语言 时间：
2018-03-02 14:43:37
阅读次数：
162
01分数规划，就是这样一个东西 $max(\frac{\sum ai xi}{\sum bi xi})$，其中$xi \in {0,1}$ 简而言之，就是在n个物品中选出任意几个【或者可以有限制选多少个】，使得其两种权值a，b的比值最大 这样的问题可以二分解决 假如有这样一道裸题：POJ2976，选 ...
分类：
其他好文 时间：
2018-02-15 13:56:31
阅读次数：
153
有n个无差别的物品，将它们划分成不超过m组。求出划分方法数模M的余数。 输入： 3 4 10000 输出： 4（1+1+2=1+3=2+2=4） 定义：dp[i][j] = j的i划分的总数 #include <cstdio> #include <algorithm> using namespace ...
分类：
其他好文 时间：
2018-02-15 10:32:33
阅读次数：
202
splitDataSet这个函数困扰了我好一阵子，为什么以某一特征值为标准进行划分数据集以后，变成了局部？例如，如果以第1个特征为0为标准进行划分，那么返回的结果集就是不含有此特征的结果集，如下图红框部分所示： 代码表示为：[[1, 'no'], [1, 'no']] 同理，如果以第1个特征为1作为 ...
分类：
其他好文 时间：
2018-02-02 23:15:44
阅读次数：
1937
1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1039 数的划分 2001年NOIP全国联赛提高组 1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2018-01-25 15:39:32
阅读次数：
170
代码还好懂，但是后面选择更好的划分数据集的方法，有点不知道为什么那样选。 还要好好理解推导。 append和extend区别： ...
分类：
其他好文 时间：
2018-01-18 01:05:29
阅读次数：
183
聚类分析是在数据中发现数据对象之间的关系，将数据进行分组，组内的相似性越大，组间的差别越大，则聚类效果越好。 不同的簇类型 聚类旨在发现有用的对象簇，在现实中我们用到很多的簇的类型，使用不同的簇类型划分数据的结果是不同的，如下的几种簇类型。 明显分离的 可以看到(a)中不同组中任意两点之间的距离都大 ...
分类：
编程语言 时间：
2018-01-15 22:36:26
阅读次数：
288
分数规划用于解决下面的问题： $$ c\left(x\right)=\frac{a\left(x\right)}{b\left(x\right)},x\in X $$ $$ c_m=c\left(x_0\right)=\max\left\{c\left(x\right)|x\in X\right\} ...
分类：
其他好文 时间：
2018-01-15 00:24:59
阅读次数：
227
[Wc2010]重建计划 Time Limit: 40 Sec Memory Limit: 162 MBSubmit: 4345 Solved: 1054[Submit][Status][Discuss] Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两 ...
分类：
其他好文 时间：
2018-01-09 14:47:58
阅读次数：
207
