CSUFT2018年春季第二次个人赛 题解

CSUFT2018年春季第二次个人赛 题解 A : A - A Very Hard Question B : Linear Algebra Test D : Dice Game E : The Architect Omar F : Building Numbers H : Ey...

2018-03-27 16:55:48

阅读数:44

评论数:0

GYM 101522B. Bacteria Experiment

GYM 101522B. Bacteria Experiment    题目大意是:给定一个树形图,n个节点,n-1条边,每一个小时内,可以把两个有相同父节点的并且不相连的两个节点连接,要经过多少个小时才可以把整个图变成全连通图。    解题的方法肯定不是模拟,就时间复杂度就接受不了模拟,所以...

2018-03-16 22:11:42

阅读数:76

评论数:0

Cutting Sticks UVA - 10003

Cutting Sticks UVA - 10003 题目来自紫书介绍例题,题意大概是:选择合适的顺序切给定的n个点。怎么选择切割的成本最低,每次切割的成本等于棍子的长度。所以切割的顺序影响最后的结果。明显这是需要动态规划减少决策的规模。   比如给定一根L长度的棍子,棍子上n个待切割点,那么...

2018-03-12 20:46:19

阅读数:82

评论数:0

数据结构——堆排序

LCS最长公共子序列   一类问题的主体是:给定两个字符序列,形如str1=a1,a2...,ai;str1=a1,a2...,ai;str1=a_1,a_2...,a_i; str2=b1.b2...,bj.str2=b1.b2...,bj.str2=b_1.b_2...,b_j.寻找其中最长...

2018-03-05 20:38:39

阅读数:27

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭