mooc专题

大学体育(二)(华中科技大学) 中国大学MOOC答案2024版100分完整版

大学体育(二)(华中科技大学) 中国大学MOOC答案2024版100分完整版 有氧运动 有氧运动单元测验 1、 世界卫生组织对18-64岁年龄组成年人的运动建议是:每周至少( )分钟的中等强度有氧身体活动,或者每周至少( )分钟的较高强度有氧身体活动,或中等和较高强度两种活动相当量的组合。 A:150,75 B:150,150 C:60,75 D:120,60 答案: 150,75 2

MOOC 数据结构 | 7. 图(中)

最短路径问题 最短路径问题的抽象 在网络中,求两个不同顶点之间的所有路径中,边的权值之和最小的那一条路径 这条路径就是两点之间的最短路径(Shortest Path)第一个顶点为源点(Source)最后一个顶点为终点(Destination) 问题分类 单源最短路径问题:从某固定源点触发,求其到所有其他顶点的最短路径、           □ (有向) 无权图           □

MOOC 数据结构 | 2. 线性结构(6):习题选讲---Reversing Linked List

题目 02-线性结构3 Reversing Linked List (25 分) Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3

MOOC 数据结构 | 4. 树(中)

1. 什么是二叉搜索树 查找问题: 静态查找与动态查找针对动态查找,数据如何组织? 二叉搜索树:一棵二叉树,可以为空;如果不为空,满足以下性质: 非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。 :不是二叉搜索树,对于结点10来说,其右子树应该比10大。 :是二叉搜索树。 :是二叉搜索树。 2. 二叉搜索树操作的特别函数

MOOC 数据结构 | 2. 线性结构(4):应用实例:多项式加法运算

4. 多项式加法运算 主要思路:相同指数的项系数相加,其余部分进行拷贝。 4.1 多项式相加在计算机中的实现 上述多项式用单向链表表示: (每个结点包含系数,指数和指向下一个结点的指针) 4.2 数据结构定义 struct PolyNode{int coef; //系数int expon;//指数struct PolyNode *link; //指向下一个结点的指针};t

MOOC 数据结构 | 2. 线性结构(3):队列及实现

3. 队列 3.1 什么是队列 数据插入:入队列(AddQ)数据删除:出队列(DeleteQ)先来先服务先进先出:FIFO 3.2 队列的抽象数据类型描述 类型名称:队列(Queue)   数据对象集:一个有0个或多个元素的有穷线性表   操作集:长度为MaxSize的队列Q∈Queue,队列元素item∈ElementType   1、Queue CreateQueue(int M

MOOC 数据结构 | 1. 基本概念

1.什么是数据结构 1.1:如何在书架上摆放图书? 方法1:随便放 操作1:新书怎么插入? 哪里有空放哪里,一步到位!操作2:怎么查找某本指定的书? ......累死方法2:按照书名的拼音字母顺序排放 操作1:新书怎么插入? 新进一本《阿Q正传》.... (每本都要往后错位)操作2:怎么找到某本指定的书? 二分查找!方法3:把书架划分成几块区域,每块区域指定摆放某种类别的图书;在每种类别内,按

浙江大学数据结构MOOC-课后习题-第九讲-排序2 Insert or Merge

题目汇总 浙江大学数据结构MOOC-课后习题-拼题A-代码分享-2024 题目描述 测试点 思路分析 刚开始我打算想推出一个规律,来判断是否是归并排序,但实在太过于复杂,我很难去想出这样的规律…因此,参考了其他博主的思路——每做一次排序就和给定的序列比较一次,这样的话只需要在现有的插入和归并算法上稍作添加即可,具体可参考insertion_Sort()和Merge_Sort(

浙江大学数据结构MOOC-课后习题-第十讲-排序4 统计工龄

题目汇总 浙江大学数据结构MOOC-课后习题-拼题A-代码分享-2024 题目描述 测试点 思路分析 这道题很明显就是利用桶排序的思路 受到课程内容的影响,我一开始是想着建立一个链表数组,数组内每个元素下方都存放链表,最后再遍历统计输出。 但是,就在我写给元素链表中添加新节点的代码时,我需要用到某年龄段下的人数总和这一数据。而我声明了一个大小为51(题目中一共有51种工龄)的

浙江大学数据结构MOOC-课后习题-第十讲-排序5 PAT Judge

题目汇总 浙江大学数据结构MOOC-课后习题-拼题A-代码分享-2024 题目描述 这段文字是关于如何生成PAT(一种编程能力测试)的排行榜的说明。下面是这段文字的中文翻译: 输入说明: 每个输入文件包含一个测试案例。对于每个案例,第一行包含三个正整数,N(不超过10^4) ,表示用户总数;K(不超过5),表示问题的总数;M(不超过10^5),表示提交的总数。假定用户ID是5位数的数字

计算机毕业设计Python+Spark知识图谱课程推荐系统 课程预测系统 课程大数据 课程数据分析 课程大屏 mooc慕课推荐系统 大数据毕业设计

1 绪 论 1.1 课题研究背景 在线教育学习平台是学生用来进行校内或校外拓展课程学习的平台,平台需要具备在线视频观看,作业提交,形成性考核等功能。在学生学习的过程中,学校的管理者或负责教师需要了解学生的学习情况和学习状态,因此必须要通过学生的学习行为数据进行数据分析,将学生的学习情况直观的展现给用户,方便教师进行学生管理和评测。 现阶段在线教育学习平台,一般会提供两种方向,一种是对普通用户

[笔记][中国大学mooc][程序设计与算法(二) 算法基础][二分算法] 派

题目 我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。 我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需要是同样形状的),虽然这样有些派会被浪费,但总比搞砸整个派对好。当然,我也要给自己留一块,而这一块也

[笔记][中国大学mooc][程序设计与算法(二) 算法基础][二分算法] 农夫和奶牛

题目 分析 本题的解空间是 [ 1 , ( 1 0 9 + 1 ) − 1 C − 1 ] ⋂ Z + [1,\frac{(10^9+1)-1}{C-1}]\bigcap{Z^+} [1,C−1(109+1)−1​]⋂Z+(这里老师在课上讲的区间是 [ 1 , 1 0 9 C ] [1,\frac{10^9}{C}] [1,C109​],考虑有两头牛,牛舍在 0 0 0和 1 0 9 10

[笔记][中国大学mooc][程序设计与算法(二) 算法基础][递归] 布尔表达式

题目 描述 The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next: Expression: ( V | V ) & F & ( F | V ) where V is for True, and F is for False. T

[笔记][中国大学mooc][程序设计与算法(二) 算法基础][枚举][局部枚举法] 拨钟问题

题目 有9个时钟,排成一个3*3的矩阵 现在需要用最少的移动,将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示,每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 移动 影响的时钟 1 ABDE 2 ABC 3 BCEF 4 ADG 5 BDEFH 6 CFI 7 DEGH 8 GHI 9 EFHI 输入 9个整数,表示各时钟指针的起始位置,相邻两个整数之间用单

[笔记][中国大学mooc][程序设计与算法(二) 算法基础][枚举][局部枚举法] POJ1222 熄灯问题

题目 分析 按照一般的穷举法,一共有30个开关,所以解空间有 2 30 2^{30} 230个可能,需要减少枚举数目: 如果存在某个局部,一旦这个局部的状态被确定,那么剩余其他部分的状态只能是确定的一种,或者不多的n种,那么就只需枚举这个局部的状态即可 对于本题目,第一行开关按下的状态可以决定剩余所有的状态,将解空间大小缩小为 2 5 2^{5} 25 代码 #include <

[笔记][中国大学mooc][程序设计与算法(二) 算法基础][递归][用递归代替多重循环] N皇后问题

题目 使用递归取代多重循环的意义 在本次题目中,循环的重数N是随输入而变的,C语言只能显式地实现固定重数地循环,而递归可以隐式地实现可变地循环重数 N皇后问题可以构建递归函数NQueen(int layer),layer代表了第layer行,而递归函数枚举了该行的所有情况。 N皇后问题的全部解空间是一个完全树,每个节点有N个子树,而有整个树有N层,此模型与N重循环同构 代码 #i

[笔记][中国大学mooc][程序设计与算法(二) 算法基础][递归] 全排列

题目 描述 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入 输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。 输出 输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:

[笔记][中国大学mooc][程序设计与算法(二) 算法基础][递归] 汉诺塔

题目 代码 #include <stdio.h>void Hanoi(int n, char from, char tmp, char to){if(n == 1) printf("%c --> %c\n", from, to);else{Hanoi(n-1, from, to, tmp);Hanoi(1, from, tmp, to);Hanoi(n-1, tmp, from, to)

[笔记][中国大学mooc][程序设计与算法(二) 算法基础][递归] 2的幂次方表示

题目 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7=22+2+20(21用2表示) 3=2+20 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如: 1315=210+28+2

[笔记][中国大学mooc][程序设计与算法(二) 算法基础][递归] 表达式求值

题目 输入四则运算表达式,仅由数字、+、-、*、/、(、)组成,没有空格,求表达式的值,假设运算结构都是整数。 分析 #include<iostream>using namespace std;int expression();int term();int factor();int factor(){char character;int result;if((characte

MOOC公众号阅读文章

《STEM教师教学反思日志分析研究》 http://mp.weixin.qq.com/s/HFUvmLgN5n4KDYb6rcnr8Q STEM:科学素养、技术素养、工程素养与数学素养。 背景:教育部《关于“十三五”期间全面深入推进教育信息化工程的知道意见(征求意见稿)》明确要求“有效利用信息技术推进‘’重创空间”建设,探索STEAM教育、创客教育等新教育模式,使学习者具有较强的信

angular—mooc课学习笔记

1.angular工程目录 2.设置标签元素样式 3.fex布局 4.事件绑定 5. 双向数据传输 6. 键盘实现方法

PAT1080 MOOC期终成绩

题目链接:请点击 分析: 注1:测试点3易超时,不能每次都从结构体头开始逐一比较学号是否存在。所以,用map下标标识学号,里面存储该学号学生所在结构体的编号。 注2:计算总评需要四舍五入 AC代码 #include<iostream>#include<algorithm>#include<map>using namespace std;struct Stu{string id;//学号

【MOOC-浙大数据结构】第八周的编程作业——最小生成树关键路径

1.公路村村通  #include<stdio.h>#include<string.h>#include<math.h>#include<iostream>#include<string>#include<algorithm>#include<map>#include<set>#include<queue>#include<vector>using namespace std

【MOOC-浙大数据结构】第七周的编程作业——最短路+广搜输出路径

1.哈利·波特的考试 #include<stdio.h>#include<string.h>#include<math.h>#include<iostream>#include<string>#include<algorithm>#include<map>#include<vector>using namespace std;const int inf=0x3f3f3f3f;