摘要: 请你定义一个链表,可以对链表进行“在某个元素之前插入一些元素”、“删除某个位置的元素”、“查找某元素”、“获取某个位置的元素”、“遍历输出所有元素”、“求链表的长度”等操作。键盘输入一些命令,可以执行上述操作。本题中,链表元素为整数,链表的第一个元素位置为1... 阅读全文
posted @ 2021-09-23 23:59 泥烟 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 设有编号为1,2,…,n的n个人围成一个圈,给定一个密码m,从第一个人开始报数,报到m是停止报数,报m的人出圈,再从他的下一个起重新报数,报到m时停止报数,报m的出圈,…,如下下去,直到所有人全部出圈为止。键盘输入n和m的值,请设计程序输出n个人出圈的次序。 ... 阅读全文
posted @ 2021-09-23 23:54 泥烟 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 已知A和B均是由整型数据组成的集合,使用线性表表示集合,设计算法求集合A、B的交集和并集,功能包括输入集合A,输入集合B,求A和B的并集,求A和B的交集。本题中, 线性表的第一个元素位置为1,线性表的最大长度为20。 输入描述 各个命令以及相关数据的输入格式... 阅读全文
posted @ 2021-09-23 23:50 泥烟 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 请你定义一个顺序表,可以对顺序表进行如下操作: 在某个元素之前插入一些元素删除某个位置的元素查找某元素获取某个位置的元素遍历输出所有元素键盘输入一些命令,可以执行上述操作。本题中,顺序表元素为整数,顺序表的第一个元素位置为1,顺序表的最大长度为20。 输... 阅读全文
posted @ 2021-09-23 23:47 泥烟 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 已知一元多项式:A(x)=a0+a1x+a2x2+a3x3+….anxn, B(x)= b0+b1x+b2x2+b3x3+….bmxm设计算法实现C(x)=A(x)+B(x)。功能包括输入多项式A,输入多项式B,求A和B的和,显示求和后的结果等操作。本题中,... 阅读全文
posted @ 2021-09-23 23:43 泥烟 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 5. 多重背包问题 II - AcWing题库 输入样例 4 51 2 32 4 13 4 34 5 2 输出样例: 10 朴素做法: #include #include #include using namespace std;const int M ... 阅读全文
posted @ 2021-09-23 13:24 泥烟 阅读(27) 评论(0) 推荐(0) 编辑