- 博客(3)
- 收藏
- 关注
RSS订阅原创 线性表的应用（游戏）
【问题描述】基于STL实现以下功能：有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当...
2019-10-24 11:06:02
716
原创 线性表的应用（最小差值）
【问题描述】 必须利用实验一实现的线性表ADT，完成下面的题目。 对于给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。 【输入形式】 输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。 【输出形式】 输出一个整数，表示答案。 【样例输入】 5 1 5 4 8 20 【样例输出】 1 【样例说明】 相差最小的两个数是5和4，它们之...
2019-10-18 21:15:51
506
原创 算法的时间复杂度和空间复杂度
算法的复杂度 在程序设计时，一个问题往往有多个算法可以解决，而一个算法的质量优劣将影响到算法乃至程序的效率。有三种方法可以对不同算法的效率进行比较，分别是实证分析、仿真和渐进算法分析 1.实证分析 ...
2019-10-16 12:43:10
666
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人