登录
首页 » 算法 » 石子合并问题

石子合并问题

于 2022-07-22 发布 文件大小:875.88 kB
0 142
下载积分: 2 下载次数: 1

代码说明:

【石子合并】 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。【输入文件】 包含两行,第1 行是正整数n(1

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

发表评论

0 个回复

  • DV-HOP无线传感网络自身定位代码
    无线传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术,能够协作地实时监测、感知和采集各种环境或监测对象的信息,并对其进行处理,传送到所需用户。节点定位问题属于传感器网络支撑技术,是传感器网络进行目标识别、监控、跟踪等众多应用的前提,也是传感器网络研究中的热点问题之一。 本文在查阅大量相关文献的基础上,介绍了基于无线传感器网络定位技术的国内外研究现状,对无线传感器网络相关技术做了整体概述,并综述了无线传感器网络定位算法的性能评价标准和分类方法。基于应用的简单高效考虑,本文着重研究了几种典型的适用于大规模无线传感器网络的定位算法,包括Sum-dist,DV-Hop,Euclidean。这三种算法的共同特点是:自组织,鲁棒性强,能量高效性,分布式计算。仿真实验结果显示了各种算法在不同场景下的定位误差情况,同时也对不同的网络环境参数对网络定位性能的影响做出了分析。指出了三种算法各自的优势与不足,给出了它们分别适用场合的建议。 然后,本文重点对DV-Hop算法进行了研究与改进,针对DV-Hop算法在具体应用中存在的平均每跳距离误差大,定位精度不够等问题,提出了一种基于DV-Hop的改进算法RW-DV-Hop,给出了算法的基本原理和在OMNeT++仿真环境下的实现方法,并进行了仿真实验和性能评价,结果验证了算法的有效性。
    2022-12-21 07:00:03下载
    积分:1
  • opencv与halcon图像格式互相转换
    C++代码:opencv图像格式Mat,iplImage与halcon图像格式Hobeject的互相转换代码。包括:IplImage转Hobject,Mat转Hobject,Hobject转Mat,Hobject转IplImage。适合学习opencv与halcon图像处理的人员使用,希望对大家有帮助。
    2023-07-31 11:45:02下载
    积分:1
  • poj2187给一堆点,求出其中的最远点对,凸包的应用
    poj2187给一堆点,求出其中的最远点对,凸包的应用-poj2187 to a pile of points, obtained one of the furthest points right, the application of convex hull
    2022-03-10 07:13:36下载
    积分:1
  • 任何给一些数一个和,出这些可以有哪些方式计得到这个和的....
    任何给一些数一个和,算出这些可以有哪些方式计算得到这个和的算法.-any given some a few and calculate what they can be calculated and this algorithm.
    2023-03-03 16:45:04下载
    积分:1
  • This is the basis of others I write the algorithm simulation of the car park c p...
    这是我根据别人的算法写的模拟停车场问题的c程序,原有算法有一些指针调用的错误!,现已改正-This is the basis of others I write the algorithm simulation of the car park c procedures, some of the original algorithm called the wrong target! That has now been rectified.
    2022-10-02 02:20:03下载
    积分:1
  • Banker 的仿真研究
    这是使用 c++/c.The Banker 的 Banker 算法: 仿真算法算法是由 Edsger Dijkstra,通过模拟的预先确定最大可能数量的所有的资源,分配安全测试,然后使"s 状态"检查挂起的所有其他活动可能死锁条件的试验开发资源分配和死锁避免算法然后才决定是否应该允许分配继续。
    2022-07-01 19:31:31下载
    积分:1
  • 编排万年日历,学习多个函数的编写及调用,提高综合测能力。...
    编排万年日历,学习多个函数的编写及调用,提高综合测算能力。-scheduling calendar years, learning various functions and the preparation of call, to increase the overall capacity calculations.
    2022-01-26 02:34:00下载
    积分:1
  • 全参数模板在FDTD数值下.微带天线方向系数、半空间方向函数、输入阻抗、驻波比、固定方位角的极化轴比的计。...
    全参数模板在FDTD数值算法下.微带天线方向系数、半空间方向函数、输入阻抗、驻波比、固定方位角的极化轴比的计算方法。-template parameters in the whole FDTD numerical algorithm under. Microstrip antenna factor, half-space direction function, input impedance, VSWR, fixed azimuth of polarization axis ratio calculation.
    2022-07-19 08:24:29下载
    积分:1
  • Idempotent matrix method using the largest eigenvalue, also include a number of...
    利用幂法求矩阵的最大特征值,还包括一些相应的辅助函数-Idempotent matrix method using the largest eigenvalue, also include a number of the corresponding auxiliary function
    2022-01-27 23:38:44下载
    积分:1
  • 单件轮转调度
    在这我们实行轮转调度算法,随机函数用来创建过程的突发时间,到达时间。后该周转时间和等待时间的计算。
    2022-02-21 23:50:08下载
    积分:1
  • 696516资源总数
  • 106450会员总数
  • 5今日下载