[2016-04-21][light]OJ[1234][Harmonic Number] 时间:2016-04-21 22:18:26 星期四 题目编号:[2016-04-21][light]OJ[1234][Harmonic Number] 题目大意:求∑nk=11kn∈(1,108),精确到10... ...
分类：
其他好文 时间：
2016-04-21 23:29:02
阅读次数：
249
题目大意： N个数排成一圈，第一次删除m，以后每k个数删除一次，求最后一被删除的数。 如果这题用链表或者数组模拟整个过程的话，时间复杂度都将高达O(nk)，而n<=10000,k<=10000 目测会直接TLE。 那么有没有其他的方法呢?答案是有的。 我们先忽略掉m, 分析一下每k个数删除一次，那就 ...
分类：
其他好文 时间：
2016-04-19 21:38:49
阅读次数：
274
题目链接： http://www.lightoj.com/volume_showproblem.php?problem=1235 题目描述： 给出n个硬币，每种硬币最多使用两次，问能否组成K面值？ 解题思路： 因为K草鸡大，尽管n很小，但是2^n很大，无法用背包做到O(nK)的复杂度。如果暴力枚举复 ...
分类：
其他好文 时间：
2016-04-18 22:26:51
阅读次数：
153
7219:复杂的整数划分问题 7219:复杂的整数划分问题 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 200ms 内存限制: 65536kB描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表 ...
分类：
其他好文 时间：
2016-04-13 07:20:28
阅读次数：
861
例：NOI 7219:复杂的整数划分问题 例：NOI 7219:复杂的整数划分问题 总时间限制: 200ms 内存限制: 65536kB描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 ...
分类：
其他好文 时间：
2016-04-06 13:01:01
阅读次数：
147
1 直方图均衡化 直方图均衡化，是将给定图像的直方图改造成均匀分布的直方图，从而扩大像素灰度值的动态范围，达到增强图像对比度的效果。 1) 标准化直方图 rk - 第k个像素灰度值； nk - 像素灰度值为rk的像素数目； MN - 图像中总的像素个数； [0, L-1] - 像素灰度值的范围 2) ...
分类：
其他好文 时间：
2016-04-01 17:57:31
阅读次数：
454
3.1k邻近算法
给定一个训练数据集，对于新的输入实例，在训练数据集中找到该实例最近的K 的实例，这k个实例的多数属于某个类，酒吧该输入实例分为这个类。
算法3.1
输入:训练数据集
其中xi为实例的特征向量，yi为实例的类别，
输出：实例x的类y
（1）根据给定的距离度量，在训练集T中找出与x最邻近的k个点，涵盖这个K个点的x的邻域记做Nk(x)；
（2）在...
分类：
编程语言 时间：
2016-03-29 10:57:05
阅读次数：
624
编写一个函数实现n^k，使用递归实现#include<stdio.h>
intnk(intn,intk)
{
if(k==0)
{
return1;
}
else
returnn*nk(n,k-1);
}
intmain()
{
intn=10;
intk=3;
intret=nk(n,k);
printf("%d\n",ret);
system("pause");
return0;
}
分类：
其他好文 时间：
2016-03-22 06:40:41
阅读次数：
167
1、在不全相异的n个物体中，其中有n1个物体是相同的，n2个物体是相同的，……nk个物体是相同的。全部物体的种类数为k，则这n个物体的全排列数为 n!/（n1!*n2!*……*nk！） 2、用n-1条边将n个顶点连接的图有n^(n-2)个。 3、圆周排列 从N个元素中取出R个元素形成圆周排列，排列数
分类：
其他好文 时间：
2016-03-19 00:42:01
阅读次数：
187
最多只有一个连通块大小大于$nk$，所以用hash表进行BFS的时候只扩展$nk$步即可。 时间复杂度$O(n^2k)$。
分类：
其他好文 时间：
2016-03-16 19:16:53
阅读次数：
154
