注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 算法设计与实现-动态规划

  2. >动态规划概述 >数塔 >最小代价子母树 >非优化问题实例 >单起点最短路径问题 >最优二叉查找树 >01背包问题 本ppt中还包括具体实现以上问题的具体代码。 动态规划的理论基础是最优化原理和嵌入原理。 　　最优化原理 　一个最优策略，具有如下性质：不论初始状态和初始决策（第一步决策）如何，以第一步决策所形成的阶段和状态作为初始条件来考虑时，余下的决策对余下的问题而言也必构成最优策略。最优化原理体现了动态规划方法的基本思想。

  3. 所属分类：专业指导

    • 发布日期：2011-04-19
    • 文件大小：661504
    • 提供者：yilonglucky

  1. 最小代价子母树

  2. 问题描述：设有n堆沙子排成一排，其编号为1，2，3，…，n（n<=100）。每堆沙子有一定的数量，如下表： 13 7 8 16 21 4 18 现要将n堆沙子归并为一堆。归并的过程为每次只能将相邻的两堆沙子堆成一堆，这样经过n-1次归并之后最后成为一堆。如上面7堆沙子，可以有多种方法归并成一堆。其中的2种方法入下图：

  3. 所属分类：专业指导

    • 发布日期：2012-03-08
    • 文件大小：337920
    • 提供者：sdzhjj

  1. 算法设计与分析实验指导

  2. 每一个都有代码和注释，分析，很好的算法练习 实验一：递归与分治 1. 二分查找 2. 合并排序 3. 快速排序 实验二：回溯 1. 0-1背包问题 2. 装载问题 3. 堡垒问题（ZOJ1002） 4. *翻硬币问题 5. 8皇后问题 6. 素数环问题 7. 迷宫问题 8. *农场灌溉问题（ZOJ2412） 9. *求图像的周长（ZOJ1047） 10. *骨牌矩阵 11. *字母转换（ZOJ1003） 12. *踩气球（ZOJ1004） 实验三：搜索 1. Floodfill 2. 电子老鼠

  3. 所属分类：其它

    • 发布日期：2008-09-30
    • 文件大小：46080
    • 提供者：weiweijiuzaizhe

  1. 算法设计与分析实验指导

  2. 实验一：递归与分治 1. 二分查找 2. 合并排序 3. 快速排序 实验二：回溯 1. 0-1背包问题 2. 装载问题 3. 堡垒问题（ZOJ1002） 4. *翻硬币问题 5. 8皇后问题 6. 素数环问题 7. 迷宫问题 8. *农场灌溉问题（ZOJ2412） 9. *求图像的周长（ZOJ1047） 10. *骨牌矩阵 11. *字母转换（ZOJ1003） 12. *踩气球（ZOJ1004） 实验三：搜索 1. Floodfill 2. 电子老鼠闯迷宫 3. 跳马 4. 独轮车 5. 皇宫

  3. 所属分类：其它

    • 发布日期：2009-02-18
    • 文件大小：388096
    • 提供者：ecbtnrt

  1. 动态规划经典题目及解答整理

  2. 动态规划经典题目及解答（含代码pdf） 1． 最长公共子序列 2． 计算矩阵连乘积 3． 凸多边形的最优三角剖分 4． 防卫导弹 5． 石子合并 6． 最小代价子母树 7． 商店购物 8． 旅游预算 9． 皇宫看守 10． 游戏室问题 11． *基因问题 12． *田忌赛马

  3. 所属分类：C++

    • 发布日期：2018-05-17
    • 文件大小：401408
    • 提供者：allen_li123