algorithm
文章平均质量分 70
Jasmine_huang
这个作者很懒,什么都没留下…
展开
-
nyoj-20吝啬的国度
描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)组 每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000),原创 2017-05-22 19:39:54 · 328 阅读 · 0 评论 -
nyoj-10skiing
描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9原创 2017-05-25 14:22:03 · 292 阅读 · 0 评论 -
nyoj-20大数阶乘
描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入 输入一个整数m(0#include<iostream>#include<cstring>using namespace std;const int N = 20000;int fac[N];int main(){ int cur,m,flag = 0; cin >> m原创 2017-05-25 14:25:24 · 231 阅读 · 0 评论 -
动态规划--背包问题(0-1背包,完全背包,多重背包)
动态规划–背包问题(0-1背包,完全背包,多重背包)1、0-1背包问题概括:01背包(ZeroOnePack): 有N件物品和一个容量为V的背包。(每种物品均只有一件)第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。?思路:这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包原创 2017-05-15 21:19:34 · 559 阅读 · 0 评论