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

搜索资源列表

  1. 动态规划基础讲解及经典案例分析解答

  2. 一个关于动态规划及定义，实例分析的优质教程 内涵：数字三角形 最长上升子序列 Help Jimmy 最长公共子序列 陪审团的人选 购物问题等多个经典案例。

  3. 所属分类：其它

    • 发布日期：2009-05-02
    • 文件大小：784kb
    • 提供者：sharkgod

  1. 基于动态规划的序列比对

  2. 在这个程序中，实现两个短的序列的比较，并能给出这两个序列的比对方式，还有一个功能是在在一个很长的序列中找到一个与我们所要比较的序列的最大相似的序列，整个程序是基于mfc做的

  3. 所属分类：C++

    • 发布日期：2009-06-26
    • 文件大小：3mb
    • 提供者：llaomao

  1. NOIP培训教程（二）习题解析之动态规划

  2. 砝码问题: 设有1g,2g,3g,5g,10g,20g的砝码各若干枚(其总重0) 参考程序： #include"stdio.h" int a[7]; int f[7][1001]={0}; int m[7]={0,1,2,3,5,10,20}; int main() { int i,j,k; int ans=0; f[0][0]=1; for(i=1;i<=6;i++) ...展开收缩

  3. 所属分类：3G/移动开发

    • 发布日期：2009-07-24
    • 文件大小：93kb
    • 提供者：zhouzuning

  1. 枚举、搜索与动态规划试题精讲.rar

  2. 枚举、搜索与动态规划试题精讲 动态规划是解决多阶段决策最优化问题的一种思想方法。所谓“动态”，指的是在问题的多阶段决策中，按某一顺序，根据每一步所选决策的不同，将随即引起状态的转移，最终在变化的状态中产生一个决策序列。动态规划就是为了使产生的决策序列在符合某种条件下达到最优。 动态程序设计是一种重要的程序设计思想，具有广泛的应用价值。使用动态规划思想来设计算法，对于不少问题往往具有高时效，因而，对于能够使用动态程序设计思想来解决的问题，使用动态规划是比较明智的选择。

  3. 所属分类：其它

    • 发布日期：2009-08-09
    • 文件大小：256kb
    • 提供者：usercjk

  1. 二分搜索算法及其源代码

  2. 这是一个动态规划的二分搜索算法的程序 内容包括注释 及源代码 直接下载复制就可运行 其中还包含一个简易的数据生成器

  3. 所属分类：其它

    • 发布日期：2009-10-24
    • 文件大小：2kb
    • 提供者：crosslandy

  1. 采药_背包_动态规划

  2. 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜 附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到 处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些 时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药 。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？ Input 输入的第一行有两个整数T（1 <= T <=

  3. 所属分类：C

    • 发布日期：2009-10-24
    • 文件大小：2kb
    • 提供者：a351357741

  1. 数塔问题动态规划算法

  2. 数塔问题：设有一个三角形数塔（如下图所示），求自塔顶至塔底的一条路径，使得该路径上结点的值的总和最大。设计动态规划算法，并分析时间复杂性,C程序求自塔顶至塔底的一条路径，使得该路径上结点的值的总和最大。设计动态规划算法

  3. 所属分类：其它

    • 发布日期：2010-06-08
    • 文件大小：631byte
    • 提供者：icelionfang

  1. 旅行售货员问题（TSP）的动态规划算法（递归）

  2. 能够使用C++语言编写出一个程序，这个程序能够实现一个功能，就是在网络 上找一条从 点出发，经过 各一次最后返回 的最短路线和最短路程。就是要求解决一个TSP问题。

  3. 所属分类：网络基础

    • 发布日期：2010-06-11
    • 文件大小：2kb
    • 提供者：tianjiang8

  1. 用狄克斯特拉算法求动态规划的最短路问题

  2. 用户输入任意一个有向带权图，要求编写一个程序，通过这个程序可以计算出此图中任意两点之间的最短距离和路径。

  3. 所属分类：其它

    • 发布日期：2010-06-11
    • 文件大小：3kb
    • 提供者：tianjiang8

  1. 打鼹鼠 动态规划 Pascal

  2. Descr iption 　　鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格移向相邻的网格，即从坐标为（i,j）的网格移向(i-1, j),(i+1, j

  3. 所属分类：专业指导

    • 发布日期：2010-08-27
    • 文件大小：1kb
    • 提供者：meetzyc

  1. 数据结构里的字符串实现（描述中更正程序的一个小BUG）

  2. BUG更正！注意在String.cpp文件中 KMPFind函数中 在int result;和while循环中间添加i = 0; 行号为119 不然KMP算法结果是错误的！ 数据结构 字符串 KMP LCS 动态规划 递归 实现了动态规划以及递归版本的最长公共字串求长度 实现了动态规划版本的求LCS 实现了KMP算法 数据结构金远平一书中的kmp算法程序有bug 我已更正

  3. 所属分类：其它

    • 发布日期：2010-12-19
    • 文件大小：3kb
    • 提供者：sharemyfree

  1. ACM集训，第二波（一个月内容，附赠动态规划和查并集）

  2. 续第一波的基础篇后，该内容为进阶篇，包含的问题设计动态规划，字符串，进位制等问题

  3. 所属分类：专业指导

    • 发布日期：2011-07-11
    • 文件大小：468kb
    • 提供者：pytuestc

  1. 背包问题的动态规划算法

  2. 本程序在VC++6.0环境下调试通过， 动态规划通常用于最优化问题，此类问题可能有很多可行解，每一个解有一个值，而我们希望找出一个具有最优值的解， 动态规划算法设计可分为如下步骤： 1）描述最优解的结构 2）递归定义最优解的值 3）按底向上的方式计算最优解的值 4）由计算出的结果构造一个最优解 动态规划的第一步是描述最优解的结构，如果问题的一个最优解中包含了子问题的最优解，该问题具有最优解结构。当一个子问题 有最优解结构时，提示我们动态规划适用。

  3. 所属分类：C/C++

    • 发布日期：2012-06-14
    • 文件大小：768kb
    • 提供者：kinsy123

  1. 一个动态规划程序可以帮助实现计算

  2. 设ST(start,end)为题目所给的字符串中第start个字符到第end个字符所组成的新字符串。 D(ST(start,end),k)为将字符串ST(start,end)分成k份后所含的最大单词数。（简写为D(start,end,k)）

  3. 所属分类：专业指导

    • 发布日期：2008-10-01
    • 文件大小：30kb
    • 提供者：bjtuxmj

  1. 经典的动态规划入门练习题

  2. 4.旅游预算 一个旅行社需要估算乘汽车从某城市到另一城市的最小费用，沿路有若干加油站，每个加油站收费不一定相同。旅游预算有如下规则： 若油箱的油过半，不停车加油，除非油箱中的油不可支持到下一站；每次加油时都加满；在一个加油站加油时，司机要花费2元买东西吃；司机不必为其他意外情况而准备额外的油；汽车开出时在起点加满油箱；计算精确到分（1元=100分）。编写程序估计实际行驶在某路线所需的最小费用。 输入格式： 从当前目录下的文本文件“route.dat”读入数据。按以下格式输入若干旅行路线的情况：

  3. 所属分类：旅游

    • 发布日期：2008-10-28
    • 文件大小：43kb
    • 提供者：mycsxy

  1. 动态规划的思想压缩位图

  2. 　　此程序使用动态规划的方法压缩位图，用MFC实现。可以压缩8位、16位、24位的位图。用进度条显示压缩、解压进度。 　　算法思想： （1）对8、16、24位位图数据的读功能 有一个参数为输入位图文件名(*.bmp)，它能解析8、16、24位位图文件格式，获取位图BITMAPINFOHEADER信息和每个像素的数据信息，放入内存中。 （2）对8、16、24位位图数据的写功能 有一个参数为输出位图文件名(*.bmp)，它能将内存中的位图文件信息，按照位图格式，写到位图文件中保存。（输出位图文件名

  3. 所属分类：C++

  1. 实验六 动态规划实验.pdf

  2. 、买股票问题 问题描述： “逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀: "逢低吸纳,越低越买"这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。 给定连续的N天中每天的股价。你可以在任何一天购买一次股票，但是购买时的股价一定要比你上次购买时的股价低。写一个程序，求出最多能买几次股票。 输入： 第一行输入天数N 第二行输入对应的N天股票价格（注：输入可能有多组用例，1<=

  3. 所属分类：C/C++

    • 发布日期：2020-05-19
    • 文件大小：280kb
    • 提供者：weixin_44279771

  1. 混合动力汽车能耗模型与能量管理动态规划matlab

  2. 分为三个文件，一个是能耗模型，一个是动态规划程序，一个是主程序。直接运行主程序即可。含注释

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：20kb
    • 提供者：CyberneticsJr

  1. 程序员面试金典 – 面试题 17.16. 理发师（动态规划DP）

  2. 1. 题目 一个有名的理发师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替理发师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 示例 2： 输入： [2,7,9,3,1] 输出： 12 解释： 选择 1 号预约、 3 号预约和 5 号预约，总时长

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：57kb
    • 提供者：weixin_38734276

  1. 程序员面试金典 – 面试题 17.16. 理发师（动态规划DP）

  2. 1. 题目 一个有名的理发师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替理发师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 示例 2： 输入： [2,7,9,3,1] 输出： 12 解释： 选择 1 号预约、 3 号预约和 5 号预约，总时长

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：57kb
    • 提供者：weixin_38630853
« 12 3 4 5 6 7 8 9 10 ... 17 »