程序代写 CS代考

A
Aers/vagrant/work/received-2019/to-be-uploaded/2020-

A
Aers/vagrant/work/received-2019/to-be-uploaded/2020-

A
Aers/vagrant/work/received-2019/to-be-uploaded/2020-

STA 304H1F-1003H Winter 2020 Assignment 1 Question 2. (12 marks) Consider all the digits of your U of T student number as a population. Use R (or Rstudio) to do the following parts. (a) Use a Histogram to visually describe the population digits. (2 marks) (b) Find the proportion of 0¡¯s and 1¡¯s. (2 marks)

A
Aers/vagrant/work/received-2019/to-be-uploaded/2020-

本任务的目的是简化上述问题被解决。 这些简化会影响问题的三个方面： •地图的细分：任务中的地图将由四个具有相同尺寸的矩形组成。 在实际应用中，部分卡具有不同的尺寸，这使实现变得非常复杂（请参见图1）。 路径而不是路径：在此任务中，仅路径长度应确定，而不是路径是。 这具有关键优势，即您已经具备执行此操作所需的技术在编程任务6和7。 但是，这并不意味着此任务基于后者（请参阅下一点）。 •限制部分实施：它们成为程序代码的一部分得到提供。您的工作将受到精确的指示¨填补程序中的空白。 ¨可以在另一个层次上进行处理。面向对象的范式编程将使您能够以有意义的方式构造复杂的程序。 更高级的算法和数据结构（例如，使用¨的最短路径搜索Dijkstra算法）可让您更有效地解决此处描述的子问题更优雅地解决。 3.1路径查找算法示意图 可以找到最短路线的地图包括四个子地图，分别是它们以PA07格式存储在文本文件中。确定算法以下基本构建块具有许多最短的路径： •从上述文本文件中提取部分卡片。 •根据以下配方为每个子卡创建无向图：每个字段“ P”节点vi表示在局部图的边缘，为了简化符号我们用它们代表的节点来标识字段。对每一对vi，i=! j的vj加上边¨（vi，vj）如果在里面子图在两者之间有一条路径。边缘的重量就是长度两个节点之间的最短路径。 ¨ •局部图的节点对应于局部图之间的过渡。通过识别在过渡点中，子图可以组合成单个图¨G。解决所有对最短路径（APSP）问题并保存解决方案。给定起点s和终点t不在同一局部图中，将G添加到节点s和t。 （如果它们在同一子图上，请计算令v1，…，vk为G中G的节点。包含的子卡。 如果在s和vi之间存在路径，则添加一条边（s，vi）在存在包含s的部分映射。 选择最短的长度¨作为边缘权重s和vi之间的路径,类似地进行。 •在图表中确定，并借助所存储的有关以下信息的补充¨G中最短路径的长度s和t之间最短路径的长度。 4. 要求 您将收到文件PA13solution_Students.py。 这包含了该问题的解决方案，从中部分或全部删除了某些功能。该文件包括三个部分-主要部分和具有辅助功能的两个部分通过注释与主体分开。 辅助功能已完成。 所有差距都是在文件正文中。 现在，我们进入这部分的功能。 功能完成标记有星号 4.1生成不同图形的函数 •extractPartialMaps（）此辅助函数从文本文件students.in中提取部分卡。部分卡的每一行都显示在值U的字符串列表中或P字段。子图将另存为此类列表的列表。返回值¨该功能是部分卡的列表。第一张子卡的左上角元素   然后，例如，partialMaps [0] [0] [0]-其中，partialMaps是对象的名称部分卡列表是。部分卡按照以下方案编号： -左上：partialMaps [0]。 -右上：partialMaps [1]。 -左下：partialMaps [2]。 -右下：partialMaps [3]。 所有部分卡的尺寸始终为7行10列。关于坐标转换的注意事项：相邻局部地图的边缘彼此认同。也就是说，例如，在整个地图中，partialMaps [0] [0] [9]和partialMaps [1] [0] [0]是相同的字段。 •verticesFromMaps（partialMaps）*接受部分地图列表的列表。为每个局部图确定包含字符串¨P的边缘字段。这些将是格式 （行索引，列索引）归档在列表中。以这种方式编译的列表成为allVertices的列表汇总并从函数返回。 ¨ •edgesFromMaps（partialMaps，allVertices）∗对于每个局部地图¨partialMaps[i]