算法分析蛮力法士兵防御问题
部队中共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M 个需要防守的地点,按重要程度从低到高排序,依次以数字1到M标注每个地点的重要程度, 指挥部将选择M个士兵依次进入指定地点进行防守任务,能力指数为X的士兵防守重要程度 为Y的地点将得到X*Y的参考指数。现在士兵们排成一排,请你选择出连续的M个士兵依次 参加防守,使得总的参考指数值最大
用户评论
推荐下载
-
算法分析最大覆盖问题
算法分析设计的一道题目,最大覆盖问题,原C语言代码
38 2019-05-13 -
投资问题的算法分析
分别从蛮力法、动态规划法、贪心法这三种算法入手, 提出了求解投资问题的算法思想, 给出了算法的伪代码, 并对算法进行了分析比较.
17 2020-12-30 -
算法分析N皇后问题
算法分析 N皇后 N皇后问题是算法设计中的一个经典问题,拉斯维加斯算法解决N皇后问题利用了每个皇后放置的随机性,,这种随机性选择常比最优选择省时,因此拉斯维加斯算法解决N皇后问题可在最大程度上降低算法
53 2018-12-07 -
算法分析汽车加油问题
Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 对于给定的n和k(k
15 2020-08-29 -
编辑距离问题算法分析
本题提出了一些关于将字符串x[1..m]转换成y[1..n]的操作。这些操作有复制、替代、删除、插入、互换和终止。这些操作所需的开销是不同的,但每个操作的开销都可以看是一个我们已经的常量,我们假设复制
50 2018-12-26 -
蛮力法实现最近对凸包选择排序冒泡排序
算法设计与分析,用蛮力法实现最近对,凸包,选择排序,改进的冒泡排序
35 2019-07-22 -
n皇后问题的分支限界法算法
n皇后问题的分支限界法算法,用c++实现。
33 2019-05-19 -
工业控制系统APT攻击分析和防御问题探讨.pdf
随着德国的“工业4.0”、美国的“再工业化”风潮、“中国制造2025”等国家战略的推出,以及云计算、大数据、人工智能、物联网等新一代信息技术与制造技术的加速融合,工业控制系统由从原始的封闭独立走向开放
4 2021-04-07 -
经典士兵分子弹问题Java源代码
在Java试验课上老师出的士兵分子弹问题的源代码,可供初学者参考,程序经过运行无误!!请放心下载!
230 2019-03-31 -
算法设计与分析回溯法与分支限界法
利用回溯法与分支限界法解决问题,包括分析和源代码
58 2019-01-02
暂无评论