Trkly

分类

C++(8) CSS(3) HTML(11) Java(14) JavaScript(7) Python(2) 未归档(1) 杂项(1) 算法(7) 英语(3) 题解(28)

/ 注册

TA的专栏 6篇文章 0人订阅

算法竞赛进阶指南

6篇文章 1044人学习

全部文章（共3篇）

最短Hamilton路径

题目描述给定一张 n 个点的带权无向图，点从 0 ~ n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 n。接下来 n行每行 n 个整数，其中第 i 行第 ...

二进制状压DP 算法竞赛进阶指南

2020-08-22

0 424

递归实现指数型枚举来自专栏

更好的阅读体验: https://www.cnblogs.com/Acapplella/p/13548547.html 题目描述从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰...

递归算法竞赛进阶指南状压DP 位运算

2020-08-24

0 694

最短Hamilton路径来自专栏

更好的阅读体验: https://www.cnblogs.com/Acapplella/p/13544964.html 题目描述给定一张 n 个点的带权无向图，点从 0 ~ n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1...

递归算法竞赛进阶指南状压DP 位运算

2020-08-24

1 662