搜索
文章平均质量分 74
IQ_IT
这个作者很懒,什么都没留下…
展开
-
HDU 1045 Fire Net
有暴力搜索和二分图匹配两种解题思路。用dfs搜比较容易,而二分图则是一种更为优化的算法。刚刚接触二分图,发现这种思路很巧妙,以后要多加练习。下面是dfs求法#include#includeusing namespace std;char map[5][5];int visitr[5]; //记录横坐标int visitl[5]; //记录纵坐标int maxn,原创 2016-05-10 19:56:25 · 873 阅读 · 0 评论 -
2016蓝桥杯 凑算式
题目: B DEFA + — + -——— = 10 C GHI(如果显示有问题,可以参见【图1.jpg】)这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提原创 2016-03-24 16:08:27 · 720 阅读 · 0 评论 -
李白打酒
李白打酒话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。原创 2016-03-01 18:35:32 · 528 阅读 · 0 评论 -
hdu1016 Prime Ring Problem
大体意思是输入一个数n,找到所有排列方式,使得所有相邻数两数之间相加为素数。搜索题,首先用筛法求素数得到所有40以下的素数并记录在prime数组里,prime[i]=1,表示i为素数。然后搜索找到列举所有可能的情况,判断前后两者之间相加是否为素数。每访问一个数,用数组z记录访问标记,令z[i]=1;dfs后令z[i]=0,以便接下来的搜索。注意:第一个数与最后一个数和的判断。原创 2016-03-03 21:47:17 · 277 阅读 · 0 评论 -
蓝桥杯 猜算式
蓝桥杯 猜算式看下面的算式:□□ x □□ = □□ x □□□它表示:两个两位数相乘等于一个两位数乘以一个三位数。如果没有限定条件,这样的例子很多。但目前的限定是:这9个方块,表示1~9的9个数字,不包含0。该算式中1至9的每个数字出现且只出现一次!原创 2016-03-04 22:36:06 · 2188 阅读 · 2 评论