摘要：
# 最短路径算法 Dijkstra # 输入：含权有向图 G=(V,E)，V={1,2,3...n} # 输出：G中顶点 1 到各个顶点地最短距离 Dijkstra算法各点权值变化情况： 1 class Vertex: 2 #顶点类 3 def __init__(self,vid,outList): 阅读全文
posted @ 2019-10-18 01:25
点灯非烛伊丶
阅读(922)
评论(0)
推荐(0)
摘要：
# 贪心算法求解货币兑换问题 # 货币系统有 n 种硬币，面值为 v1,v2,v3...vn，其中 v1=1，使用总值money与之兑换，求如何使硬币的数目最少，即 x1,x2,x3...xn 之和最小 # 输入：各种货币的面值 v1,v2,v3...vn；要兑换的总值 money # 输出：兑换得 阅读全文
posted @ 2019-10-18 00:45
点灯非烛伊丶
阅读(1892)
评论(0)
推荐(0)
摘要：
# 动态规划法求解货币兑换问题 # 货币系统有 n 种硬币，面值为 v1,v2,v3...vn，其中 v1=1，使用总值为money的钱与之兑换，求如何使硬币的数目最少，即 x1,x2,x3...xn 之和最小 # 输入：各种货币的面值 v1,v2,v3...vn；要兑换的总值 money # 输出 阅读全文
posted @ 2019-10-18 00:33
点灯非烛伊丶
阅读(2034)
评论(0)
推荐(0)
摘要：
八皇后问题 问题： 国际象棋棋盘是8 * 8的方格，每个方格里放一个棋子。皇后这种棋子可以攻击同一行或者同一列或者斜线（左上左下右上右下四个方向）上的棋子。在一个棋盘上如果要放八个皇后，使得她们互相之间不能攻击（即任意两两之间都不同行不同列不同斜线），求出一种（进一步的）布局方式。 【来源： htt 阅读全文
posted @ 2019-10-18 00:17
点灯非烛伊丶
阅读(2439)
评论(0)
推荐(0)
浙公网安备 33010602011771号