2016年3月17日

82.动态规划：背包问题

摘要： 1014 装箱问题 2001年NOIP全国联赛普及组 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品... 阅读全文

posted @ 2016-03-17 22:11 142141241 阅读(180) 评论(0) 推荐(0) 编辑

81.动态规划求最短路径

摘要： 【例5】下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。【样例输入】short.in100 2 5 1 0 0 0 0 0 00 0 0 0 1214 0 ... 阅读全文

posted @ 2016-03-17 17:10 142141241 阅读(731) 评论(0) 推荐(0) 编辑

80.Vigenère密码（模拟）

摘要： Vigenère密码（文件名vigenere.cpp vigenere.in vigenere.out）题目描述 Description16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用... 阅读全文

posted @ 2016-03-17 13:53 142141241 阅读(250) 评论(0) 推荐(0) 编辑

导航