- 博客(15)
- 资源 (4)
- 收藏
- 关注
原创 蓝桥杯-算法提高(回溯-递归):王、后传说
问题描述:问题描述 地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。 所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死...... 现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格子,这些格子皇后不能使用(如果国王在王宫...
2019-02-08 14:39:51 1023 1
原创 蓝桥杯-算法提高(回溯-递归):超级玛丽
问题描述:问题描述 大家都知道"超级玛丽"是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,....am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论如何也跳过不去的。 现在给出小道的长度n,陷阱的个数及位置。求出玛丽从位置1开始,有多少种跳跃方...
2019-02-04 14:25:10 589
原创 蓝桥杯-算法提高(贪心算法):快乐司机
问题描述:问题描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土...... 现在知道了汽车核载重量为w,可供选择的物品的数量n。每个物品的重量为...
2019-01-31 13:28:30 862
原创 蓝桥杯-算法提高(贪心算法):排队打水
问题描述:问题描述 有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 1447
原创 蓝桥杯-算法提高(博弈论):高僧斗法(尼姆博奕-奇异局势)
问题描述:问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶上的小和尚阻挡,不能越...
2019-01-22 19:34:39 583
原创 蓝桥杯-算法提高(图论):根据变换规则产生数
问题描述: 给出一个整数 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 783 2
原创 递归算法实现角谷定理
问题重述:角谷定理。输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。求经过多少次可得到自然数1。如:输入22,输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1STEP=16题目分析: 根据题意有: 最后Xlast=1算法构造: 根据上述公式...
2018-11-29 20:07:54 3037
原创 递归算法实现卖鸭子
问题重述:1.一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子,问他出发时共赶多少只鸭子?经过每个村子卖出多少只鸭子?代码:题目分析: 设在经过个村子时有只鸭子,根据题意可以得到如下递推公式: 则在第个村子时有只鸭子,即 ,所以 在经过第7个村子书还剩下2只鸭子,即 算法...
2018-11-29 20:06:00 3861 2
原创 内存管理-伙伴系统
问题重述:固定和可变分区内存管理方法都存在缺陷。固定分区由于分区数目是固定的,因此限 制了活动进程的个数,而且当可用内存大小与进程内存需求大小不匹配时,内存使用效率非 常低效。而可变分区方法管理起来较为复杂,而且由于进程镜像的上下浮动会带来额外开销。 伙伴系统是二者的一种折中,兼具固定和可变分区的优点。在伙伴系统中,内存块个数和大小是不固定的,但是大小只能限定为 2K 个字节,其中 L ≤...
2018-11-12 21:41:33 405
原创 进程的并发和死锁——银行家算法
源代码下载:https://download.csdn.net/download/xust_kevin/10748248进程的并发和死锁之银行家算法,Dijkstra把系统比作一个银行家,它占有有限资源。通过银行家算法来给资源请求的进程分配资源,以避免资源占用发生死锁。考虑一个具有n个进程和m种不同类型资源的系统,每一个进程对系统发出资源请求,系统根据当前的资源分配情况和可利用资源量来动态...
2018-10-27 20:02:23 814
原创 KFC简易点餐收银模拟系统
源代码下载链接:https://download.csdn.net/download/xust_kevin/10743109问题重述:1.正常餐品结算和找零。2.基本套餐结算和找零。3.使用优惠劵购买餐品结算和找零。4.可在一定时间段参与店内活动(自行设计或参考官网信息)。5.模拟打印小票的功能(写到文件中)。代码实现所用到的工具和包:1.pycharm2.my...
2018-10-27 18:54:55 2381
原创 24点游戏实现-详细步骤
题目说明:24点游戏是经典的纸牌益智游戏。常见游戏规则:从扑克中每次取出4张牌。使用加减乘除,第一个能得出24者为赢。(其中,J代表11,Q代表12,K代表13,A代表1), 随机生成4个代表扑克牌牌面的数字字母,程序自动列出所有可能算出24的表达式。解题思想:生成4个符合要求的随机数 对4个随机数进行全排列 对‘+’、‘-’、‘×’、‘÷’进行全排列 通过拼凑的方式构造表达...
2018-10-05 10:16:22 4309
原创 C语言实现单词小助手(改进)
1.将单词测试中的功能完善,可针对做错的单词重复记忆。基本思想:错词来源:使用标记的方法判断再单词测试中该单词的背诵是否出现错误,如果出现错误则将该单词写入到wrong.txt文件中错词加深背诵:当选择错词背诵时,读取wrong.txt文件中的所有单词,并保存到wrong_word数组中,采用遍历的凡是加深背诵错词浏览:读取wrong.txt文件中的所有单词,并保存到wrong_w...
2018-09-07 14:24:53 506
原创 三种算法求解最大公约数和最小公倍数
1.穷举法穷举法的基本思想是:根据题目的部分条件确定答案的大致范围,并在此范围内对所有可能的情况逐一验证,直到全部情况验证完毕。若某个情况验证符合题目的全部条件,则为本问题的一个解;若全部情况验证后都不符合题目的全部条件,则本题无解。穷举法也称为枚举法。穷举法时最通用的,也是最傻瓜式的一种算法,通过循环递增或者循环递减的方法来遍历所有合理范围内的数,通过判断是否满足条件来结束程序,从而得到...
2018-09-07 13:17:59 8361 1
原创 三天打鱼,两天晒网
问题描述:某人从2010年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”。解题思路:通过给定的时间结点判断从指定日期与2010年1月1日计算出时间差。每一个打鱼晒网周期为5天,用计算出来的时间差除以每一个周期所得的余数即可判定当日到底是打鱼还是晒网。解题步骤: 通过输入或者读取文件中的字符串类型指定日期(String),将字符串进行适当处理...
2018-08-29 15:53:48 1222
伙伴系统Java源代码
2018-11-12
银行家算法(C++)源代码
2018-10-27
KFC源代码(python)
2018-10-25
24点游戏源代码
2018-10-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人