chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-07-22 22:55:35
阅读次数：
253
题目简单的计算A，B之间有多少个素数只是测试数据有是负的//AC//A和B之间有多少个素数//数据可能有负的！！！#include#include//素数筛选法int pri[100000+10];//1 合数， 0 素数void Prime(){ memset(pri,0,sizeof(pr...
分类：
其他好文 时间：
2014-07-19 20:04:10
阅读次数：
266
一开始题意没读懂，英语是硬伤，其实是这道题目真的有点饶人，后来补题，看懂了意思，从n个数中挑出t个，然后第k个必须要在，挑出的t个数要排序成不下降的顺序，然后 原本那个第k个数在这个跳出的t个数当中要在第x的位置
分析：直接找出比第k个数小的数的个数，还有比第k个数大的数的个数，当然啦还有可能存在与第k个数相等的数的个数，唉呀，一开始漏了相等的情况，没看题目案例，真是作死啊，后来全弄好了...
分类：
其他好文 时间：
2014-07-19 18:25:40
阅读次数：
207
组合Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u[Submit] [Go Back] [Status]Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 1...
分类：
其他好文 时间：
2014-07-19 11:20:32
阅读次数：
237
UVA 10601 - Cubes
题目链接
题意：给定正方体12条棱的颜色，要求用这些棱能组成多少不同的正方体
思路：利用ploya定理去求解，分类讨论，正方体一共24种旋转，对应的旋转方式有4种：
1、不动
2、沿两面中点连线旋转
3、沿对顶点连线旋转
4、沿两棱中点连线旋转
简单推算出每种情况对应的循环组数，在加上组合数学去进行选择颜色求解，注意第4种情况中，...
分类：
其他好文 时间：
2014-07-19 08:22:12
阅读次数：
235
题解：正难则反，从总数中减去全部相邻不相同的数目就是答案，n*(n-1)^(m-1)：第一个房间有n中染色方案，剩下m-1个房间均只有n-1种染色方案，用总数减就是答案。#include const int mod=100003; typedef long long LL; LL n,m; LL p...
分类：
其他好文 时间：
2014-07-18 20:20:40
阅读次数：
212
此题就是在01背包问题的基础上求所能获得的第K大的价值。
具体做法是加一维去推当前背包容量第0到K个价值，而这些价值则是由dp[j-w[ i ] ][0到k]和dp[ j ][0到k]得到的，其实就是2个数组合并之后排序，但是实际做法最好不要怎么做，因为你不知道总共有多少种，而我们最多只需要前K个大的就行了（因为可能2个数组加起来的组合数达不到K个），如果全部加起来数组开多大不清楚，所以可以选用...
分类：
其他好文 时间：
2014-07-18 18:14:27
阅读次数：
224
前一段介绍了从矩形图像到圆柱的正向投影，看这里和这里。今天介绍如何从已经投影的图像反映射到原图像上。本来此种变换一定是需要数学公式的，不过这里只是用了一个很简单的方式来完成反映射。具体就把每一列有像素数据的长度拉伸到原图像的高就行了。原图像是这样：处理后：看着感觉还可以，不过这样显然是不合数学公式的...
分类：
其他好文 时间：
2014-07-18 09:39:57
阅读次数：
341
题解：n为树的节点数，d[ ]为各节点的度数，m为无限制度数的节点数。则所以要求在n-2大小的数组中插入tot各序号，共有种插法；在tot各序号排列中，插第一个节点的方法有种插法；插第二个节点的方法有种插法； .........另外还有m各节点无度数限制，所以它们可任意排列在剩余的n-2-tot的空...
分类：
其他好文 时间：
2014-07-18 08:06:12
阅读次数：
324
Scikit-learn官网：http://scikit-learn.org/stable/index.htmlDatasets标准的数据集格式为一组多维特征向量组成的集合。数据集的标准形状(shape)为二维数组(samples, features)，其中samples表示数据集大小，featur...
分类：
编程语言 时间：
2014-07-16 19:09:46
阅读次数：
263
