蓝桥杯-算法提高
QiaoXz_CN
一个菜鸟
展开
-
蓝桥杯-算法提高(图论):根据变换规则产生数
问题描述: 给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。规则:一位数可变换成另一个一位数:规则的右部不能为零。 例如:n=234。有规则(k=2): 2-> 5 3-> 6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534 264 564 共 4 种不同的产生数 问题:...原创 2019-01-21 17:14:00 · 821 阅读 · 2 评论 -
蓝桥杯-算法提高(贪心算法):快乐司机
问题描述:问题描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土...... 现在知道了汽车核载重量为w,可供选择的物品的数量n。每个物品的重量为...原创 2019-01-31 13:28:30 · 876 阅读 · 0 评论 -
蓝桥杯-算法提高(贪心算法):排队打水
问题描述:问题描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?输入格式 第一行n,r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100);输出格式 最少的花费时间样例输入3 21 2 3样例输出...原创 2019-01-27 15:03:05 · 1458 阅读 · 0 评论 -
蓝桥杯-算法提高(博弈论):高僧斗法(尼姆博奕-奇异局势)
问题描述:问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶上的小和尚阻挡,不能越...原创 2019-01-22 19:34:39 · 599 阅读 · 0 评论 -
蓝桥杯-算法提高(回溯-递归):超级玛丽
问题描述:问题描述 大家都知道"超级玛丽"是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,....am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论如何也跳过不去的。 现在给出小道的长度n,陷阱的个数及位置。求出玛丽从位置1开始,有多少种跳跃方...原创 2019-02-04 14:25:10 · 592 阅读 · 0 评论 -
蓝桥杯-算法提高(回溯-递归):王、后传说
问题描述:问题描述 地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。 所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死...... 现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格子,这些格子皇后不能使用(如果国王在王宫...原创 2019-02-08 14:39:51 · 1046 阅读 · 1 评论