EssayGhost Assignment代写,Essay代写,网课代修,Quiz代考

EssayGhost-Essay代写,作业代写,网课代修代上,cs代写代考

一站式网课代修,论文代写

高质量的Assignment代写、Paper代写、Report代写服务

EG1hao
网课代修代上,cs代写代考
数据结构代写
您的位置: 主页 > 编程案例 > 数据结构代写 >
代做数据结构:CS代写之Python实现R-tree代做研究提供一个2D points dataset数据集处理 - 数据结构代做
发布时间:2021-07-25 14:03:20浏览次数:
目标是实现R树。每份提交的内容将根据正确性和效率进行分级。文档的其余部分解释了细节。您的提交将如何进行测试:您将获得一个包含2D点的数据集。数据集将以文本文件格式提供,格式如下:nid_1x_1y_1id_2 x_2 y_2 id_n x_n y_n具体来说,第一行给出数据集中的点数。然后,每一个后续的行都给出一个点的id,x和y坐标。你的程序应该从数据集中在内存中构建一个R-tree。然后,我们将如下测量其查询效率。•首先,您的程序应显示一次读取整个数据集的时间。这次是连续扫描基准测试,与使用R-tree的查询算法的成本进行比较。•[范围查询测试]您将得到一组文本文件中的100个范围查询,格式为:x_1x _1 y_1y _1x_2x _2 y_2y _2 x_100x _100 y_100y _100也就是说,每行指定一个矩形为[x,x0]×[y,y0]的查询。你应该输出: 每个查询返回的点数到磁盘文件 注意:我们只需要检索的点数,而不是这些点的详细信息。 回答所有100个查询的总运行时间,以及每个查询的平均时间(即将总运行时间除以100)。标记:您为此作业获得的总分数基于:•查询:80分,包括 正确性:40分。如果你的程序正确地回答m(100个)查询,那么你得到这个部分的40·(m / 100)标记。 效率:40分。如果平均查询时间至少比顺序扫描速度快10倍,则该部分可获得40分。如果速度提高至少5倍(但少于10倍),则获得20分。如果速度少于5倍,则无标记。•报告:20分,包括 功能描述:15分。如果您的报告包含源代码中功能的明确说明,则可获得15分。如果只介绍了部分功能,则会根据正确答案的比例给出分数。 要求说明:5分。如果您的报告包含明确的描述执行你的代码的要求,如操作系统环境,输入文件的位置,输入参数等,你将得到5分。您需要从头开始实施R-tree。这个意味着您只能使用您选择的编程语言提供的标准库(例如,对于C ++,STL被视为标准库)。The objective is to implement the R-tree. Each submissionwill be graded based on correctness and efficiency. The rest of the document explains the details.How Your Submission Will Be Tested: You will be given a dataset which contains 2D points.The dataset will be provided in a text file as the following format:nid_1x_1y_1id_2 x_2 y_2 id_n x_n y_nSpecifically, the first line gives the number of points in the dataset. Then, every subsequent linegives a point’s id, x-, and y-coordinates.Your program should build an R-tree in memory from the dataset. Then, we will measure its queryefficiency as follows.• First, your program should display the time of reading the entire dataset once. This timeserves as the sequential-scan benchmark to be compared with the cost of your queryalgorithms that leverage the R-tree.• [Range Query Testing] You will be given a set of 100 range queries in a text file whose formatis:x_1 x’_1 y_1 y’_1x_2 x’_2 y_2 y’_2 x_100 x’_100 y_100 y’_100That is, each line specifies a query whose rectangle is [x, x0] × [y, y0].You should output:– to a disk file the number of points returned by each query-note: we need only thenumber of points retrieved, instead of the details of those points.– the total running time of answering all the 100 queries, and the average time of eachquery (i.e., divide the total running time by 100).Marking: Your total mark earned for this assignment is based on:• Queries: 80 marks, including– Correctness: 40 marks. If your program correctly answers m (out of 100) queries, youget 40 · (m/100) marks for this part.– Efficiency: 40 marks. If the average query time is at least 10 times faster than sequentialscan, you get 40 marks for this part. If at least 5 times faster (but less than 10 times),you get 20 marks. If less than 5 times faster, no marks.• The Report: 20 marks, including– Function Description: 15 marks. If your report includes a clear description of thefunctions in your source code, you get 15 marks. If only part of your functions is clearlyintroduced, you will be given the marks based on the proportion of the correct answers.– Requirement Description: 5 marks. If your report includes a clear description of therequirements for executing your code such as, OS environment, placement of input files,any input parameters, etc, you will get 5 marks.You are required to implement the R-tree from scratch. Thismeans that you can use only the standard libraries provided in the programming language of yourchoice (e.g., for C++, STL is considered as a standard library).代写CS Finance|建模|代码|系统|报告|考试编程类:C++,JAVA ,数据库,WEB,Linux,Nodejs,JSP,Html,Prolog,Python,Haskell,hadoop算法,系统 机器学习金融类:统计,计量,风险投资,金融工程,R语言,Python语言,Matlab,建立模型,数据分析,数据处理服务类:Lab/Assignment/Project/Course/Qzui/Midterm/Final/Exam/Test帮助代写代考辅导E-mail:[email protected]微信:BadGeniuscs 工作时间:无休息工作日-早上8点到凌晨3点如果您用的手机请先保存二维码到手机里面,识别图中二维码。如果用电脑,直接掏出手机果断扫描。

所有的编程代写范围:essayghost为美国、加拿大、英国、澳洲的留学生提供C语言代写、代写C语言、C语言代做、代做C语言、数据库代写、代写数据库、数据库代做、代做数据库、Web作业代写、代写Web作业、Web作业代做、代做Web作业、Java代写、代写Java、Java代做、代做Java、Python代写、代写Python、Python代做、代做Python、C/C++代写、代写C/C++、C/C++代做、代做C/C++、数据结构代写、代写数据结构、数据结构代做、代做数据结构等留学生编程作业代写服务。