//条件枚举
/*
==================================================
题目:能被2,3,5同时整除的数列
==================================================
*/
#include
#define p 10000000
void main()
{
int n,s=0,N;
p...
分类:
编程语言 时间:
2015-07-12 15:50:17
阅读次数:
104
我们发现这个题里每一种“移动套餐”用的次数只有0,1,2,3 是有效的,4和0是一样的。所以我们开一个数组rot[10]来记录这9个套餐分别用了多少次。字典序的处理和我们的枚举顺序息息相关。我们从 000000000 到 333333333 来枚举的话,第一个符合条件的结果当然就是所有答案中字典序最...
分类:
编程语言 时间:
2015-07-10 18:19:32
阅读次数:
145
/*
==================================================================
题目:可逆素数是指一个数是素数,逆序后还是素数,如ABC是素数,CBA也是素数。
==================================================================
*/
#include
int ...
分类:
编程语言 时间:
2015-07-10 11:30:13
阅读次数:
199
枚举法就好了,推理很麻烦,感觉也做不出来。创造一个结构体,一个是真实的数,一个是花费的牙签数。构建一位数,两位数,三位数即可。#include #include using namespace std;//从0到9耗费的牙签数int cost[10]={6,2,5,5,4,5,6,3,7,6};st...
分类:
编程语言 时间:
2015-07-08 16:14:36
阅读次数:
119
八大算法思想分别是:枚举、递推、递归、分治、贪心、试探法、动态迭代和模拟算法思想。1、比较“笨”的枚举算法思想枚举最大的缺点是运算量比较大,解题效率不高。如果题目的规模不是很大,在规定的时间与空间限制内能够求出解,那么最好是采用枚举法,而无须太在意是够还有更快的算法,这样可以使你有更多的时间去解答其...
分类:
编程语言 时间:
2015-06-20 10:33:24
阅读次数:
359
枚举法:#include #include #include #include #include #include typedef long long ll;using namespace std;const int MAXN=100005;bool has[52];int f(int start)...
分类:
其他好文 时间:
2015-06-11 21:12:10
阅读次数:
157
枚举法
水题#include
#include
#include
using namespace std;const int maxn = 1000 + 5; int main(){
int k,x,y,cnt;
int xx[maxn],yy[maxn];
bool flag;
while(cin >>...
分类:
其他好文 时间:
2015-05-25 18:44:30
阅读次数:
97
打表法就是将所要求的一系列数按照题目所要求的顺序放入一个数组biao[i],当你想要拿出这一系列有规律数中的第i个时 你可以直接拿出biao[i],例如用打表法求素数的集合打表法判断素数在此之前,我们判断素数的方法多是用暴力枚举法,即若要判断一个数n是否是素数,就需要从i=2开始,一直到n/2为止,...
分类:
其他好文 时间:
2015-05-14 14:02:14
阅读次数:
145
问题 n个骰子朝上的数之和为s,求s的所有可能以及概率 分析问题 如果是用笨方法,一般人最开始都会想到笨方法,那就是枚举法 举个例子,比如两个骰子,第一个骰子的结果为1,2,3,4,5,6,两个骰子的结果是2,3,4,5,6,7;3,4,5,6,7,8;4,5,6,7,8,9;……7,8,9,10,...
分类:
编程语言 时间:
2015-05-03 20:18:59
阅读次数:
359
1256. 你的魔戒?不,是你的魔戒。加强版Description在前往末日火山的途中,佛罗多与他的霍比特人同胞不幸被半兽人抓住了。半兽人要对每个霍比特人进行询问,以找出哪个霍比特人携带了至尊魔戒。每个霍比特人可能会说以下几种话:I have the ring. 我有魔戒。I have not th...
分类:
编程语言 时间:
2015-04-16 21:49:19
阅读次数:
195