摘要:Java关于Object类中equal方法的理解心得体会 阅读全文
posted @ 2020-04-12 00:40 Mr__wei 阅读(34) 评论(0) 推荐(0) 编辑
摘要:本文章使用狄克斯特拉算法,该算法不可以应用于包含负权值的图。具有负权值的图可以套用贝尔曼-福特算法或弗洛伊德算法来处理 输入:第一行输入G的顶点数n。接下来n行按如下格式输入各顶点u的邻接表。 u k v1 c1 v2 c2 ... vk ck G中的各顶点编号分别为0至n-1。u代表顶点的编号,k 阅读全文
posted @ 2020-04-09 18:08 Mr__wei 阅读(15) 评论(0) 推荐(0) 编辑
摘要:本代码解决,一个图的最小生成树的各边权值总和 阅读全文
posted @ 2020-04-09 17:10 Mr__wei 阅读(19) 评论(0) 推荐(0) 编辑
摘要:描述 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。 输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N 和 K。 (0 < N <= 50, 0 < K <= 阅读全文
posted @ 2020-04-08 00:02 Mr__wei 阅读(18) 评论(0) 推荐(0) 编辑
摘要:描述 有一块矩形大蛋糕,长和宽分别是整数w 、h。现要将其切成m块小蛋糕,每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时,每次切一块蛋糕,将其分成两个矩形蛋糕。请计算:最后得到的m块小蛋糕中,最大的那块蛋糕的面积下限。 假设w= 4, h= 4, m= 4,则下面的切法可使得其中最大蛋糕块的面积 阅读全文
posted @ 2020-04-07 19:28 Mr__wei 阅读(79) 评论(0) 推荐(0) 编辑
摘要:最长公共子序列 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > 阅读全文
posted @ 2020-04-07 13:11 Mr__wei 阅读(10) 评论(0) 推荐(0) 编辑
摘要:一个数的序列 bi,当 b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列( a1, a2, ..., aN),我们可以得到一些上升的子序列( ai1, ai2, ..., aiK),这里1 <= i1 < i2 < ... < iK <= N。比如,对于序列(1 阅读全文
posted @ 2020-04-07 13:05 Mr__wei 阅读(24) 评论(0) 推荐(0) 编辑
摘要:"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向右跑,它跑动的速度也是1米 阅读全文
posted @ 2020-04-04 22:22 Mr__wei 阅读(41) 评论(0) 推荐(0) 编辑
摘要:有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a 1,a 2……a n。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是, 阅读全文
posted @ 2020-04-04 21:44 Mr__wei 阅读(36) 评论(0) 推荐(0) 编辑
摘要:Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整数C,表示测试 阅读全文
posted @ 2020-04-04 21:19 Mr__wei 阅读(36) 评论(0) 推荐(0) 编辑