Mr__wei

2020年4月12日

摘要：话不多说，先上例题 1 package Ch_11; 2 3 public class Test { 4 public static void main(String[] args) { 5 Object circle1... 阅读全文

posted @ 2020-04-12 00:40 Mr__wei 阅读(93) 评论(0) 推荐(0)

Java关于Object类中equal方法的理解

摘要： Java关于Object类中equal方法的理解心得体会阅读全文

posted @ 2020-04-12 00:40 Mr__wei 阅读(397) 评论(0) 推荐(0)

2020年4月9日

单源最短路径

摘要：本文章使用狄克斯特拉算法，该算法不可以应用于包含负权值的图。具有负权值的图可以套用贝尔曼-福特算法或弗洛伊德算法来处理输入：第一行输入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 阅读(244) 评论(0) 推荐(0)

单源最短路径

摘要：本文章使用狄克斯特拉算法，该算法不可以应用于包含负权值的图。具有负权值的图可以套用贝尔曼-福特算法或弗洛伊德算法来处理输入：第一行输入G的顶点数n。接下来n行按如下格式输入各顶点u的邻接表。 u k v1 c1 v2 c2 ... vk ck ... 阅读全文

posted @ 2020-04-09 18:08 Mr__wei 阅读(83) 评论(0) 推荐(0)

最小生成树

摘要： 1 //本代码解决，一个图的最小生成树的各边权值总和 2 3 #include 4 using namespace std; 5 //static声明静态变量，只运行一次， const限定一个变量不允许被改变，产生静态作用。 6 static ... 阅读全文

posted @ 2020-04-09 17:10 Mr__wei 阅读(30) 评论(0) 推荐(0)

最小生成树

摘要：本代码解决，一个图的最小生成树的各边权值总和阅读全文

posted @ 2020-04-09 17:10 Mr__wei 阅读(163) 评论(0) 推荐(0)

2020年4月8日

复杂整数的划分问题（dp，背包）

摘要：描述将正整数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 阅读(280) 评论(0) 推荐(0)

复杂整数的划分问题（dp，背包）

摘要：描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。输入标准的输入包含若干组测试数据。每组... 阅读全文

posted @ 2020-04-08 00:02 Mr__wei 阅读(61) 评论(0) 推荐(0)

2020年4月7日

分蛋糕（动态规划）

摘要：描述有一块矩形大蛋糕，长和宽分别是整数w 、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。假... 阅读全文

posted @ 2020-04-07 19:28 Mr__wei 阅读(82) 评论(0) 推荐(0)

分蛋糕（动态规划）

摘要：描述有一块矩形大蛋糕，长和宽分别是整数w 、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。假设w= 4, h= 4, m= 4，则下面的切法可使得其中最大蛋糕块的面积阅读全文

posted @ 2020-04-07 19:28 Mr__wei 阅读(710) 评论(1) 推荐(0)

少年易老学难成，一寸光阴不可轻。未觉池塘春草梦，阶前梧叶已秋声。

公告