06 2020 档案

动态规划-分蛋糕V2
摘要：分蛋糕:有一块矩形大蛋糕，长和宽分别是整数w?、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。假设w= 4,?h= 4,?m= 4，则下面的切法可使得其中最大蛋糕块的面积 阅读全文
posted @ 2020-06-27 13:06 StudyNLP 阅读(539) 评论(0) 推荐(0)
动态规划-分蛋糕V1
摘要：分蛋糕:有一块矩形大蛋糕，长和宽分别是整数w?、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。假设w= 4,?h= 4,?m= 4，则下面的切法可使得其中最大蛋糕块的面积 阅读全文
posted @ 2020-06-24 19:46 StudyNLP 阅读(657) 评论(0) 推荐(0)
动态规划-滑雪
摘要：滑雪:Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 阅读全文
posted @ 2020-06-20 13:56 StudyNLP 阅读(550) 评论(0) 推荐(0)
动态规划-0-1背包问题
摘要：0-1背包问题:有N件物品和一个容积为M的背包。第i件物品的体积w[i]，价值是d[i]。求解将哪些物品装入背包可使价值总和最大。每种物品只有一件，可以选择放或者不放(N<=3500,M <= 13000)。思路：用 F[i][j] 表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和。要 阅读全文
posted @ 2020-06-17 15:38 StudyNLP 阅读(331) 评论(0) 推荐(0)
动态规划-神奇的口袋V2
摘要：神奇的口袋:有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。 John现在有n（1≤n ≤ 20）个想要得到的物品，每个物品的体积分别是a1，a2 ……an 。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John 阅读全文
posted @ 2020-06-13 11:27 StudyNLP 阅读(350) 评论(0) 推荐(0)
动态规划-神奇的口袋V1
摘要：神奇的口袋:有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。 John现在有n（1≤n ≤ 20）个想要得到的物品，每个物品的体积分别是a1，a2 ……an 。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John 阅读全文
posted @ 2020-06-10 18:12 StudyNLP 阅读(270) 评论(0) 推荐(0)
动态规划-Help JimmyV2
摘要：完成的游戏：场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。 阅读全文
posted @ 2020-06-06 19:26 StudyNLP 阅读(212) 评论(0) 推荐(0)
动态规划-Help JimmyV1
摘要：完成的游戏：场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。 阅读全文
posted @ 2020-06-03 19:32 StudyNLP 阅读(166) 评论(0) 推荐(0)