- 博客(14)
- 收藏
- 关注
原创 7-20 约瑟夫环问题
作者 abc618382单位 河北科技大学约瑟夫环问题约瑟夫环是一个数学的应用问题:已知n个人(以编号a,b,c...分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
2022-11-11 17:16:37
343
原创 7-14 单链表基础应用(4)--单链表逆置
作者 chenmin单位 福建工程学院编程实现一个简易学生信息管理系统,按如下步骤分别用自定义函数实现:(1) 根据输入信息创建单链表并输出所有结点信息。每个学生的信息包括姓名和成绩;(2) 将上一步创建的单链表逆置后并输出所有结点信息。
2022-11-11 17:14:46
968
原创 7-13 程序设计综合实践 1.4
作者 李卫明单位 杭州电子科技大学1.4 编写程序,输入若干正整数,按从小到大次序建立1个带头结点单链表,设计一个实现单链表分离算法的Split函数,将原单链表中值为偶数的结点分离出来形成一个新单链表,新单链表中头结点重新申请,其余结点来自原链表,分离后,原链表中只剩非偶数值所在结点,最后显示2个单链表,在程序退出前销毁单链表。要求Split算法时间复杂性达到O(n),程序不可存在内存泄漏。
2022-11-11 17:13:21
870
原创 7-12 程序设计综合实践 1.3
作者 李卫明单位 杭州电子科技大学1.3 在第1题( 编写程序,建立2个带头结点单链表,输入若干整数将正整数插入第1个单链表,将负整数插入第2个单链表,插入前和插入后单链表保持递增或相等次序,显示2个单链表,最后销毁。程序不可存在内存泄漏。)建立2个单链表基础上,设计和实现就地逆置单链表函数,即利用原单链表结点建立元素次序相反的单链表。编写程序,建立2个单链表,就地逆置这2个单链表,显示逆置前后的各单链表。注意不可存在内存泄漏。
2022-11-11 17:11:53
773
原创 7-9 螺旋方阵
作者 C课程组单位 浙江大学所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
2022-11-11 17:08:52
317
1
原创 7-4 赢利几何-II
作者 龚雄兴单位 湖北文理学院给定一个正整数数组,它的第 i 个数表示特定股票第 i 天的价格(这里显然讲的是事后推测)。请编写程序,计算不限制买卖次数(但卖出后才能够再买进)时可获得的最大利润。
2022-11-11 17:06:50
184
原创 7-3 赢利几何-I
作者 龚雄兴单位 湖北文理学院给定一个正整数数组,它的第 i 个数表示特定股票第 i 天的价格。请编写程序,计算只进行一次买卖时可获得的最大利润:说明:1-若不可能获得利润,输出零。2-这只是事后推算。
2022-11-11 17:05:17
186
原创 7-2 组合数
作者 usx程序设计类课程组单位 绍兴文理学院输入两个正整数n、m,要求输出组合数C(n,m)。例如,当n=5、m=3时,组合数C(5,3)=(5×4×3)/(3×2×1)=10。
2022-11-11 17:03:32
389
原创 7-13 关键路径
作者 朱允刚单位 吉林大学假定一个工程由若干子任务构成,使用一个包含n个顶点、e条边的AOE网表示该工程,顶点编号为1至n,有向边表示该工程的每个子任务,边的权值表示完成该子任务所需的时间,假定网中只含一个源点和一个汇点。请编写程序求出该工程的所有关键活动,并计算完成该工程所需的最短时间。
2022-11-11 17:01:07
1326
原创 7-3 有向图的序列输出
作者 卫文学单位 山东科技大学给出已定的有向图,然后dfs输出序列,和bfs输出序列,如果对于同一个图和同一个初始结点,那么应该按照数字节点大小依次输出,访问后继结点时按照输出顺序依次访问后继结点,题目输入中保证依次输入。【测试用例:物联网工程16级田旭】
2022-11-05 21:11:52
1074
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人