2020年2月24日
摘要: 问题:Red and Black There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. 阅读全文
posted @ 2020-02-24 17:01 晨曦生辉耀匕尖 阅读(180) 评论(0) 推荐(0)
摘要: 一、Dijkstra算法 问题一: 输入: 6 8 00 1 10 3 40 4 41 3 22 5 13 2 23 4 34 5 3 输出: 0 1 5 3 4 6 代码: (1)邻接矩阵 #include<iostream> #include<algorithm> #include<queue> 阅读全文
posted @ 2020-02-24 16:54 晨曦生辉耀匕尖 阅读(189) 评论(0) 推荐(0)
摘要: 问题:How Many Tables Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at 阅读全文
posted @ 2020-02-24 16:15 晨曦生辉耀匕尖 阅读(188) 评论(0) 推荐(0)
摘要: 一、prim算法 问题:畅通工程 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input:测试输入包含若 阅读全文
posted @ 2020-02-24 15:39 晨曦生辉耀匕尖 阅读(121) 评论(0) 推荐(0)
  2018年11月26日
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-11-26 12:45 晨曦生辉耀匕尖 阅读(1) 评论(0) 推荐(0)
  2018年11月25日
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-11-25 18:15 晨曦生辉耀匕尖 阅读(2) 评论(0) 推荐(0)
  2018年11月24日
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-11-24 19:21 晨曦生辉耀匕尖 阅读(1) 评论(0) 推荐(0)
  2018年11月23日
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-11-23 19:48 晨曦生辉耀匕尖 阅读(1) 评论(0) 推荐(0)
  2018年11月22日
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-11-22 18:54 晨曦生辉耀匕尖 阅读(1) 评论(0) 推荐(0)
  2018年11月21日
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-11-21 19:46 晨曦生辉耀匕尖 阅读(4) 评论(0) 推荐(0)