摘要：
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 floyd算法解决 2.2 spfa算法解决 1 问题描述 问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 全排列思想求解 2.2 状态空间树思想求解 1 问题描述 求n个正整数构成的一个给定集合A = {a1,a2,a3,...,an}的子集，子集的和要等于一个给定的正整数d。请输出所有符合条件的子集。 2 解决方案 本文下面编码思想参考自文末参考资料1，下面的 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 什么是哈密顿回路？ 引用自百度百科： 哈密顿图（哈密尔顿图）（英语：Hamiltonian path，或Traceable path）是一个无向图，由天文学家哈密顿提出，由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次。在图论中是指含有哈密 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 把n个皇后放在一个n*n的棋盘上，使得任何两个皇后都不能相互攻击，即它们不能同行，不能同列，也不能位于同一条对角线上。 2 解决方案 本文采用全排列的方法，从n个皇后的全排列中寻找符合规则的皇后排列。 为什么这里是说 全排列呢？因为在N皇后问题中，棋盘 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 具体编码 1 问题描述 何为spfa（Shortest Path Faster Algorithm）算法？ spfa算法功能：给定一个加权连通图，选取一个顶点，称为起点，求取起点到其它所有顶点之间的最短距离，其显著特点是可以求含负权图的单源最短路径，且效率较 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 具体编码 1 问题描述 何为BellmanFord算法？ BellmanFord算法功能：给定一个加权连通图，选取一个顶点，称为起点，求取起点到其它所有顶点之间的最短距离，其显著特点是可以求取含负权图的单源最短路径。 BellmanFord算法思想： 第一， 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 使用Floyd算法得到最短距离示例 2.2 具体编码 1 问题描述 何为Floyd算法？ Floyd算法功能：给定一个加权连通图，求取从每一个顶点到其它所有顶点之间的最短距离。（PS：其实现功能也称完全最短路径问题） Floyd算法思想：将顶点i到j的直接距 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 使用Dijkstra算法得到最短距离示例 2.2 具体编码 1 问题描述 何为Dijkstra算法？ Dijkstra算法功能：给出加权连通图中一个顶点，称之为起点，找出起点到其它所有顶点之间的最短距离。 Dijkstra算法思想：采用贪心法思想，进行n-1 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路 阅读全文