mooc专题

南京理工大学MOOC程序设计基础第4章章末测试答案

第4章测试答案 1.执行语句：for(int k=43210;k=k/10;cout<<k%10); 其输出结果是： A.1234 B.4321 C.43210 D.01234 2.执行程序段： int x,y; x=3; do { y=x--; if(!y) {cout<<'#'; continue;} cout<<

06-2. 旅游规划（25）MOOC

06-2. 旅游规划（25）时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的

03-1. 二分法求多项式单根(20) MOOC

二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则如果f(a)f(b)<0，则计算中点的值f((a+b)/2)；如果f((a+b)/2)正好为0，则(a+b)/2就是要求的根；否则如果f((a+b)

魔兽世界之四：终极版（北京大学MOOC 程序设计与算法（三） C++面向对象程序设计）

跳转解析：题目解析~ 参考代码~ 题目来源：北京大学MOOC 郭炜程序设计与算法（三）C++面向对象程序设计描述：魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市，城市从西向东依次编号为1,2,3 .... N ( N <= 20 )。红魔军的司令部算作编号为0的城市，蓝魔军的司令部算作编号为N+1的城市。司令部有生命元，用于制

大学体育（二）(华中科技大学) 中国大学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. 图（中）$

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教育、创客教育等新教育模式，使学习者具有较强的信