会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mr__wei
少年易老学难成,一寸光阴不可轻。未觉池塘春草梦,阶前梧叶已秋声。
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
5
6
7
8
9
10
11
12
下一页
2020年4月12日
Java关于Object类中equal方法的理解
摘要: Java关于Object类中equal方法的理解心得体会
阅读全文
posted @ 2020-04-12 00:40 Mr__wei
阅读(386)
评论(0)
推荐(0)
编辑
Java关于Object类中equal方法的理解
摘要: 话不多说,先上例题 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
阅读(80)
评论(0)
推荐(0)
编辑
2020年4月9日
单源最短路径
摘要: 本文章使用狄克斯特拉算法,该算法不可以应用于包含负权值的图。具有负权值的图可以套用贝尔曼-福特算法或弗洛伊德算法来处理 输入:第一行输入G的顶点数n。接下来n行按如下格式输入各顶点u的邻接表。 u k v1 c1 v2 c2 ... vk ck ...
阅读全文
posted @ 2020-04-09 18:08 Mr__wei
阅读(68)
评论(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
阅读(237)
评论(0)
推荐(0)
编辑
最小生成树
摘要: 本代码解决,一个图的最小生成树的各边权值总和
阅读全文
posted @ 2020-04-09 17:10 Mr__wei
阅读(159)
评论(0)
推荐(0)
编辑
最小生成树
摘要: 1 //本代码解决,一个图的最小生成树的各边权值总和 2 3 #include 4 using namespace std; 5 //static声明静态变量,只运行一次, const限定一个变量不允许被改变,产生静态作用。 6 static ...
阅读全文
posted @ 2020-04-09 17:10 Mr__wei
阅读(26)
评论(0)
推荐(0)
编辑
2020年4月8日
复杂整数的划分问题(dp,背包)
摘要: 描述 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。 输入 标准的输入包含若干组测试数据。每组...
阅读全文
posted @ 2020-04-08 00:02 Mr__wei
阅读(49)
评论(0)
推荐(0)
编辑
复杂整数的划分问题(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
阅读(265)
评论(0)
推荐(0)
编辑
2020年4月7日
分蛋糕(动态规划)
摘要: 描述 有一块矩形大蛋糕,长和宽分别是整数w 、h。现要将其切成m块小蛋糕,每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时,每次切一块蛋糕,将其分成两个矩形蛋糕。请计算:最后得到的m块小蛋糕中,最大的那块蛋糕的面积下限。 假设w= 4, h= 4, m= 4,则下面的切法可使得其中最大蛋糕块的面积
阅读全文
posted @ 2020-04-07 19:28 Mr__wei
阅读(670)
评论(1)
推荐(0)
编辑
分蛋糕(动态规划)
摘要: 描述 有一块矩形大蛋糕,长和宽分别是整数w 、h。现要将其切成m块小蛋糕,每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时,每次切一块蛋糕,将其分成两个矩形蛋糕。请计算:最后得到的m块小蛋糕中,最大的那块蛋糕的面积下限。 假...
阅读全文
posted @ 2020-04-07 19:28 Mr__wei
阅读(61)
评论(0)
推荐(0)
编辑
上一页
1
···
5
6
7
8
9
10
11
12
下一页
公告