- 博客(127)
- 资源 (19)
- 收藏
- 关注
原创 汉诺塔系列1
汉诺塔系列1Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系:n
2017-02-09 09:52:25 264
转载 P03: 多重背包问题
题目有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。基本算法这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可,因为对于第i种物品有n[i]+1种策略:取0件,取1件……取n[i]件。令f[i][v]表示前i种物品恰放入一个容量为v的背
2017-02-09 09:27:28 141
转载 P02: 完全背包问题
题目有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。基本思路这个问题非常类似于01背包问题,所不同的是每种物品有无限件。也就是从每种物品的角度考虑,与它相关的策略已并非取或不取两种,而是有取0件、取1件、取2件……等很多种。如果仍然按照解01背包时的思路,令f
2017-02-09 09:26:37 132
转载 P01: 01背包问题
题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{f[i-1][v],f[i-1][v-c[i
2017-02-09 09:25:31 121
转载 递归的函数
递归的函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20);如
2017-02-08 23:23:40 292
转载 Fighting_小银考呀考不过四级
Fighting_小银考呀考不过四级Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述四级考试已经过去好几个星期了,但是小银还是对自己的英语水平担心不已。小银打算好好学习英语,争取下次四级考试和小学弟小学妹一起拿下它!四级考试的时候,监考老师会按考号分配固定的座位,但唯一不变的是每两个人之间肯定至少
2017-02-08 19:55:52 149
大数据2017年全套.txt
2020-02-29
网上书城系统.zip
2020-02-21
餐厅点餐系统C.zip
2020-02-21
学生信息管理系统.zip
2020-02-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人