登录
首页 » 数据结构 » 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算...

在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算...

于 2022-03-22 发布 文件大小:2.08 kB
0 236
下载积分: 2 下载次数: 1

代码说明:

在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分,并分析算法的计算复杂度。-in a circle around the playground are placed n gravel pile. Is a stone should order to be merged into a heap. Stipulated that only elected adjacent to the pile of gravel into the new heap, and a new pile of gravel credited for the combined scores. Design a test algorithm to calculate n heap into a pile of gravel to the minimum score and the biggest score and analysis of algorithm complexity.

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 题目:设有一航班售票系统,要求完成以下功能: 1)假设该民航有若干航班,要求实现增加航班和取消某个航班的功能。 2)查询:根据用户提出的终到站查询航班号...
    题目:设有一航班售票系统,要求完成以下功能: 1)假设该民航有若干航班,要求实现增加航班和取消某个航班的功能。 2)查询:根据用户提出的终到站查询航班号、售票情况等航班信息;也可根据航班号,列出该航班已订票的乘客名单。 3)订票:根据航班号为客户订票,如该航班有余票,则为客户订票;如该航班已满员,则显示相应信息。 4)退票:按乘客要求退出已预定的机票。 -Topic: First flight with the ticketing system, required to complete the following functions: 1) It is assumed that the Civil Aviation have a number of flights, calls for increased flights and cancellation of a flight functions. 2) query: Based on user queries raised by the end of the arrival flight number, booking flight information, etc. also available under the flight number, listed in the flight
    2022-03-15 20:32:52下载
    积分:1
  • Description: Find a recursive practice basic operation list sort stack, queue da...
    内容简介: 查找 递归 链表基本操作练习 排序 栈、队列基本操作练习 数据结构讲义-Description: Find a recursive practice basic operation list sort stack, queue data structure to practice basic operation notes
    2022-02-05 23:37:42下载
    积分:1
  • 一 开发环境 OS: Windows 2000 Server + SP2 IDE: Visual Studio 6.0 + SP5 DataBase...
    一 开发环境 OS: Windows 2000 Server + SP2 IDE: Visual Studio 6.0 + SP5 DataBase: SQL 2000 Server + SP2 二 运行 1:创建数据库 将Hotel.sql中的SQL语句考入SQL Server的查询分析器中,全部运行; 2:建立ODBC数据源 数据原名称为Hotel_MIS-a development environment OS : Windows 2000 Server SP2 IDE : Visual Studio 6.0 SP5 DataBase : SQL Server 2000 running a two SP2 : Hotel.sql database will be created in the SQL Server SQL admitted to the inquiry Analyzer All operations; 2 : build ODBC data source data formerly known as Hotel_MIS
    2022-05-09 13:40:16下载
    积分:1
  • 根据一段给定的文章构造哈夫曼树并对一段给出的代码译码成为一段文章,输入输出均通过文件来实现,并配有报告文档。...
    根据一段给定的文章构造哈夫曼树并对一段给出的代码译码成为一段文章,输入输出均通过文件来实现,并配有报告文档。-According to the article section of a given structure of the Huffman tree is given a section of the code decoding to become a section of articles, input and output are achieved through the document and the document with the report.
    2022-02-20 09:07:52下载
    积分:1
  • ADBMS document for procedures and triggers
    ADBMS document for procedures and triggers
    2022-04-17 19:26:43下载
    积分:1
  • oledb的例子,在pda上好用
    oledb的例子,在pda上好用-connectivity example, pda on Easy
    2022-05-25 11:37:38下载
    积分:1
  • 1.定义二叉树的链式数据结构。 2.编写函数,创建下图所示的二叉树。 3.编写函数输出二叉树的先序、中序、后序遍历。...
    1.定义二叉树的链式数据结构。 2.编写函数,创建下图所示的二叉树。 3.编写函数输出二叉树的先序、中序、后序遍历。-1. The definition of binary tree data structure chain. 2. Write a function, create a binary tree as shown in figure below. 3. Write function, the output of the first binary sequence, in order, postorder traversal.
    2022-11-26 19:05:03下载
    积分:1
  • 一个octree algorithm 的实现CQuantizer.
    一个octree algorithm 的实现CQuantizer.-The octree algorithm realize a CQuantizer.
    2022-03-13 18:00:11下载
    积分:1
  • 一个曲线类,可用于Dialog,也可用于View
    一个曲线类,可用于Dialog,也可用于View-a curve type can be used Dialog also can be used to View
    2023-07-26 03:20:03下载
    积分:1
  • a database installed "individual job search management system" using t...
    一、数据库安装 《个人求职管理系统》使用MySQL数据库,请你先在你的数据库服务器上建立一个数据库,然后将你下载的程序解压缩后上传到你的网站空间下,接下来请将sql目录下的tdjob.sql文件导入你刚建立好的MySQL数据库中,导入的SQL文件会在数据库中新建两个数据表td_pjm_user和td_pjm_jobs。 注意:成功导入数据文件后,请修改lib目录下的config.jsp文件,该文件里包含了你的数据库连接信息,请进行相应的修改。 二、JavaBeans安装 将lib目录下的td文件夹拷贝到WEB-INF/classes目录下。td目录中有两个class文件,这两个文件的原Java文件你可以在lib目录下的source目录中找到。-a database installed "individual job search management system" using the MySQL database you, in your database server on the establishment of a database, then you download the procedures decompress after uploaded to your website space, then I would be grateful if sql directory of documents into your tdjob.sql just to establish good MySQL database, SQL file into the new database td_pjm_user two data tables and td_pjm_jobs. Note : Successful data into documents, please amend the lib directory config.jsp document, the document contains your database connection information, please amended accordingly. 2, JavaBeans lib directory will be installed under the td fo
    2023-06-16 04:55:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载