- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 最少费用购物 动态规划
最少费用购物?问题描述： 商店中每种商品都有标价。例如，一朵花的价格是2元。一个花瓶的价格是5 元。为了 吸引顾客，商店提供了一组优惠商品价。优惠商品是把一种或多种商品分成一组，并降价销 售。例如，3朵花的价格不是6元而是5元。2 个花瓶加1 朵花的优惠价是10 元。试设计一 个算法，计算出某一顾客所购商品应付的最少费用。 编程任务： 对于给定欲购商品的价格和数量，以及优惠
2013-10-31 21:00:13
16194
3
原创 动态规划 最长非升/降子序列
在你的帮助下，蔚蓝来到了埃及,在金字塔里，蔚蓝看到了一个问题，传说，能回答出这个问题的人就能受到埃及法老的祝福，可是蔚蓝日夜奋战，还是想不出来，你能帮帮他么？ 问题是这样的： 给定一个序列.求最长上升子序列(lis)p1例如65 158 170 299 300 155 207 389 LIS=。#include#defi
2013-10-31 20:49:30
2206
原创 ships 船 动态规划
有一个国家被一条何划分为南北两部分，在南岸和北岸总共有N个城镇，每一城镇在对岸都有唯一的友好城镇。任何两个城镇都没有相同的友好城镇。每一对友好城镇都希望有一条航线来往。于是他们向政府提出了申请。由于河终年有雾。政府决定不允许有任两条航线交叉（如果两条航线交叉，将有很大机会撞船）。你的任务是缟写一个程序来帮政府官员决定他们应拨款兴建哪些航线以使到没有出现交叉的航线最多。输入数
2013-10-31 20:44:35
1249
原创 合唱队形 动态规划
【合唱队形】 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
2013-10-31 20:39:44
2448
原创 动态规划 Buy Low, Buy Lower 逢低吸纳
“逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀:"逢低吸纳,越低越买"这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。给定连续的N天中每天的股价。你可以在任何一天购买一次股票，但是购买时的股价一定要比你上次购买时的股价低。写一个程序，求出最多能买几次股票。
2013-10-31 20:37:11
2169
1
原创 导弹拦截 动态规划
某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N（1接下来一行输入这组测试数据共有多少个导弹m（1接下来行输入导弹依次飞来的高度，所有
2013-10-31 20:33:50
1972
8
原创 多重背包，多种解法，动态规划
有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 这个问题也进行了一下总结:并按思路把算法实现了一下：#include#include#define MAX 20#define MAXM 20#define MAXN 10#defin
2013-10-31 20:27:08
1361
原创 完全背包 多种解法 动态规划
完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解怎么装物品可使背包里物品总价值最大。总结了一下，写出了几种方法，和大家交流学习#include#include#define MAX 20#define MAXM 20#define MAXN 10/* 背包
2013-10-31 20:22:31
1066
原创 01 背包
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。所谓01背包，表示每一个物品只有一个，要么装入，要么不装入。两种方法实现：一个一维的，一个二维的#include#define MAX 20int a[10][20];void OOP(int m,int n,int *w,int
2013-10-31 20:14:41
642
原创 IntelliJ Idea 添加jar包
最近在使用IntelliJ Idea时，在使用servlet时，缺少javax.servlet.http.HttpServlet包，所以要添加servlet-api.jar。步骤如图：1.右击工程打开：2.如图打开：3.选择添加：4.找到jar包，一步步ok就行了
2013-10-19 00:58:24
12462
转载 IntelliJ Idea 快捷键
Alt+回车 导入包,自动修正Ctrl+N 查找类Ctrl+Shift+N 查找文件Ctrl+Alt+L 格式化代码Ctrl+Alt+O 优化导入的类和包Alt+Insert 生成代码(如get,set方法,构造函数等)Ctrl+E或者Alt+Shift+C 最近更改的代码Ctrl+R 替换文本Ctrl+F 查找文本Ctrl+Shift+Space 自动
2013-10-16 15:06:30
731
原创 动态规划 计算二项式系数
动态规划计算二项式系数，主要用到了一个性质C（m，n）=C（m，n-1）+C(m-1，n-1)；这个式子将C(m , n)的计算问题表述为了（问题描述）C(m-1 , n -1)和C(m -1,n)两个较小的交叠子问题。初始条件：C(m , m) = C(n , 0) = 1得到c（n,k）:：代码1（c（n，k）:k为固定值）：imp
2013-10-09 00:28:16
4478
转载 html相册（可以送女友^_^）
html相册1.新建*.txt，把代码拷入，重命名为*.html。2.新建文件夹，命名为11。放入6张照片，分别命名为：1.jpg，2.jpg，3.jpg，4.jpg，5.jpg，6.jpg。3.用浏览器打开*.html 即可。给亲爱的编的 html { overflow: hidden; } body { background: #222;
2013-10-09 00:09:01
20918
17
原创 矩阵连乘的JAVA实现(动态规划，递归)
递归，动态规划两种方法实现1.递归实现：public class MatrixChainDiGui { static int p[] = { 30, 35, 15, 5, 10, 20, 25 }; public static void main(String[] args) { System.out.println(getMatrixChain(1,6)); }
2013-10-08 23:56:21
5789
KSImageNamed-Xcode （xcode插件6.1可用）
2014-10-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人