- 博客(5)
- 收藏
- 关注
RSS订阅原创 2020-06-13
一、题目名称：选择排序、冒泡排序、归并排序、快速排序、插入排序的算法实现和时间复杂度二、题目内容：利用switch结构来选择实验所要用的排序算法，每一种排序都用相同的计算运行时间的代码，不同的算法就在算法实现部分进行改动（如下代码1至5所示）。不断的改变数据规模，每一个规模在实验时，用循环进行多次实验并作为样本记录消耗的时间。最后输出在不同排序算法下，不同的数据规模的20次实验样本和平均用时。 三、算法实现1、直接插入排序基本思路：L(i)为待排序表中一个元素，前一子序列L[1…i-1]为有序子序列，后
2020-06-13 19:54:18
114
原创 2020-06-13
一、题目名称：赶鸭子和角谷定理二、题目内容：用递归方法设计下列各题，并给出每道题目的递归出口（递归结束的条件）和递归表达式。同时考虑题目可否设计为非递归方法，如果可以，设计出非递归的算法。1.一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？2.角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
2020-06-13 18:47:05
157
原创 2020-05-30
一、题目名称：“收银系统”二、题目内容：模拟肯德基快餐店的收银系统，合理使用C++或Java或Python结合设计模式（2种以上）至少实现系统的以下功能：1.正常餐品结算和找零。2.基本套餐结算和找零。3.使用优惠劵购买餐品结算和找零。4.可在一定时间段参与店内活动（自行设计或参考官网信息）。5.模拟打印小票的功能（写到文件中）。提高要求：1.实现可视化界面（使用MFC）。2.实现会员储值卡功能，完成储值卡消费。3.实现当天营业额和餐品销量计算和统计，用数据库记录三.代码#inclu
2020-05-30 18:23:55
218
原创 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
401
原创 2020-03-04
一、题目名称：“三天打鱼两天晒网”二、题目内容：中国有句俗语叫“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。用C实现程序解决问题。三、算法设计：1.输入当前日期的年、月、日。2.检验当前日期是否合法。3.从2010年开始遍历3.1若当前年份小于输入年份 3.1.1若当前年份为闰年，则总天数累加366 3....
2020-03-04 21:23:54
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人