![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ练习
之言云吁
这个作者很懒,什么都没留下…
展开
-
银行业务队列简单模拟
文章目录最大子序列和问题算法1:穷举暴力求解最大子序列和问题问题描述来自PTA-数据结构与算法题目集(中文)-7-1 最大子列和问题:给定K个整数组成的序列{N1,N2,…,Nk},“连续子列”被定义为{Ni,Ni+1,…,Nj},其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 1...原创 2019-04-12 15:52:06 · 1670 阅读 · 0 评论 -
最大子序列和问题
文章目录最大子列和问题暴力求解暴力算法改进动态规划最大子列和问题问题描述来自PTA-数据结构与算法题目集(中文)7-1 最大子列和问题:给定K个整数组成的序列{ N1,N2,…,NK},“连续子列”被定义为{Ni,Ni+1,…,Nj},其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ ...原创 2019-04-13 17:58:41 · 277 阅读 · 0 评论 -
7-25 朋友圈 (25 point(s))
朋友圈问题描述来自PTA-数据结构与算法题目集(中文)7-25 朋友圈 :某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤3...原创 2019-04-22 10:15:44 · 447 阅读 · 0 评论 -
堆中的路径
文章目录堆中的路径堆的概念与性质小顶堆构造路径生成堆中的路径问题描述来自PTA-数据结构与算法题目集(中文)7-5 堆中的路径:将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个...原创 2019-04-14 17:38:11 · 750 阅读 · 0 评论 -
7-36 社交网络图中结点的“重要性”计算
文章目录一元多项式求导多项式求导注意输入输出一元多项式求导问题描述来自PTA-数据结构与算法题目集(中文)7-16 一元多项式求导:设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。输入样例:3 ...原创 2019-04-20 11:18:36 · 1160 阅读 · 0 评论 -
7-38 寻找大富翁
7-38 寻找大富翁问题描述来自PTA-数据结构与算法题目集(中文)7-38 寻找大富翁 :假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如...原创 2019-07-15 16:41:09 · 458 阅读 · 0 评论 -
7-11 关键活动
7-11 关键活动问题描述来自PTA-数据结构与算法题目集(中文)7-11 关键活动 :假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语...原创 2019-07-12 15:14:23 · 197 阅读 · 0 评论