笔记
wdt_walala
这个作者很懒,什么都没留下…
展开
-
2020-06-13
一、题目名称:选择排序、冒泡排序、归并排序、快速排序、插入排序的算法实现和时间复杂度二、题目内容:利用switch结构来选择实验所要用的排序算法,每一种排序都用相同的计算运行时间的代码,不同的算法就在算法实现部分进行改动(如下代码1至5所示)。不断的改变数据规模,每一个规模在实验时,用循环进行多次实验并作为样本记录消耗的时间。最后输出在不同排序算法下,不同的数据规模的20次实验样本和平均用时。 三、算法实现1、直接插入排序基本思路:L(i)为待排序表中一个元素,前一子序列L[1…i-1]为有序子序列,后原创 2020-06-13 19:54:18 · 92 阅读 · 0 评论 -
2020-06-13
一、题目名称:赶鸭子和角谷定理二、题目内容:用递归方法设计下列各题,并给出每道题目的递归出口(递归结束的条件)和递归表达式。同时考虑题目可否设计为非递归方法,如果可以,设计出非递归的算法。1.一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子,问他出发时共赶多少只鸭子?经过每个村子卖出多少只鸭子?2.角谷定理。输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。求经过多少次可得到自然数1。原创 2020-06-13 18:47:05 · 128 阅读 · 0 评论 -
2020-05-30
一、题目名称:“收银系统”二、题目内容:模拟肯德基快餐店的收银系统,合理使用C++或Java或Python结合设计模式(2种以上)至少实现系统的以下功能:1.正常餐品结算和找零。2.基本套餐结算和找零。3.使用优惠劵购买餐品结算和找零。4.可在一定时间段参与店内活动(自行设计或参考官网信息)。5.模拟打印小票的功能(写到文件中)。提高要求:1.实现可视化界面(使用MFC)。2.实现会员储值卡功能,完成储值卡消费。3.实现当天营业额和餐品销量计算和统计,用数据库记录三.代码#inclu原创 2020-05-30 18:23:55 · 145 阅读 · 0 评论 -
2020-03-31
1.基本要求:求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题2.提高要求:已知正整数a0,a1,b0,b1,设某未知正整数x满足:(1)x和a0的最大公约数是a1;(2)x和b0的最小公倍数是b1。输入数据保证a0能被a1整除,b1能被b0整除。对于每组数据:若不存在这样的x,请输出0;若存在这样的x,请输出满足条件的x的个数。三、算法设计:...原创 2020-03-31 01:29:15 · 381 阅读 · 0 评论 -
2020-03-04
一、题目名称:“三天打鱼两天晒网”二、题目内容:中国有句俗语叫“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”。用C实现程序解决问题。三、算法设计:1.输入当前日期的年、月、日。2.检验当前日期是否合法。3.从2010年开始遍历3.1若当前年份小于输入年份 3.1.1若当前年份为闰年,则总天数累加366 3....原创 2020-03-04 21:23:54 · 85 阅读 · 0 评论