142141241 - 博客园

for循环的执行顺序

摘要： for循环的执行顺序用如下表达式：阅读全文

posted @ 2016-03-18 06:05 142141241 阅读(603) 评论(0) 推荐(0) 编辑

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 阅读(177) 评论(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 阅读(730) 评论(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 阅读(247) 评论(0) 推荐(0) 编辑

78.动态规划（导弹拦截问题）

摘要： 1044 拦截导弹 1999年NOIP全国联赛提高组时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解查看运行结果题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达... 阅读全文

posted @ 2016-03-15 21:05 142141241 阅读(356) 评论(0) 推荐(0) 编辑

最短路：我的理解--Dijkstra算法

摘要：最短路径：Dijkstra算法用来计算从一个点到其他所有点的最短路径的算法，是一种单源最短路径算法。也就是说，只能计算起点只有一个的情况。Dijkstra的时间复杂度是O (N2)，它不能处理存在负边权的情况。算法描述：设起点为s，dis[v]表示从s到v的最短路径，pre[v]为... 阅读全文

posted @ 2016-03-14 22:20 142141241 阅读(132) 评论(0) 推荐(0) 编辑

77. 最长严格上升子序列（动态规划）

摘要： 1576 最长严格上升子序列时间限制: 1s 空间限制:256000 KB 题目等级 :黄金 Gold题解查看运行结果题目描述 Description给一个数组a1, a2 ...an，找到最长的上升降子序列ab1b2b(n)则存在长度为1的不下降序列b(n-1)或b(n)。 ... 阅读全文

posted @ 2016-03-14 19:58 142141241 阅读(264) 评论(0) 推荐(0) 编辑

76.数塔问题

摘要：【例2】数塔问题（IOI1994）有形如图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。【解法一】（逆推法）【算法分析】 ①贪心法往往得不到最优解：本题若采用贪心法则：13-11-12-14-13，其和为63,但存在... 阅读全文

posted @ 2016-03-13 20:32 142141241 阅读(266) 评论(0) 推荐(0) 编辑

75.数塔问题（动态规划）

摘要： 1625 数字金字塔 USACO 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解查看运行结果题目描述 Description考虑在下面被显示的数字金字塔.写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大.每一步可以走到下方的点也可以到达右下... 阅读全文

posted @ 2016-03-13 18:59 142141241 阅读(162) 评论(0) 推荐(0) 编辑

74.Interesting Sequence(有趣的数列)（拓扑排序）

摘要： Interesting Sequence(有趣的数列)[Special judge]题目概述：是否存在一个长度为n的整数数列，其任意连续p项之和为正数而任意连续q项之和为负数？方法：连续项a[i],a[i+1]...a[j]和的性质容易联想到以前n项和的方式表达，即s[j]-s[i]，简洁明... 阅读全文

posted @ 2016-03-13 16:09 142141241 阅读(289) 评论(0) 推荐(0) 编辑