19-大数据一班-杨文冠的博客

D. Love-Hate 来自专栏

思路：如果知道答案是某个人的子集以及这个人的编号，那么能不能算出答案，以及时间复杂度是多少，然后考虑到生日悖论，因为答案是个人的子集，所以我们任意选一个人，答案不是的子集的概率是（实际更小），那么我们只要取 30 个人，这些人的子集都不包含答案的概率就小到，几乎可以认为不可能发生。...

Traveling by Stagecoach 来自专栏

题意：有一个旅行家计划乘马车旅行。他所在的国家共有m个城市，在城市之间有p条道路相连接。从某个城市沿着某条道路到相邻的城市需要乘坐马车。而乘坐马车需要使用车票，每用一张车票只可以通过一条道路。每张车票上都记有马的匹数，从一个城市移动到另一个城市的所需时间等于城市之间道路的长度除以马的数量的结果。这位...

Doing Homework 来自专栏

题意：一行给出科目名称，截止时间，需要的时间，超出截止时间多久就扣多少分，求一个做作业的顺序使扣的分最少，并按字典序打印顺序。科目的名称是按字典序给出的思路：状压入门二进制位表示一个数有没有被取指的是已做作业结合的上一个集合，指由上一个集合到集合做的是什么作业，表示到集合已经过了多久，就是做了集...

旅行商问题来自专栏

问题描述：给定一个给顶点组成的带权有向图的距离矩阵。要求从顶点出发，经过每个顶点恰好一次后在回到顶点.问所经过的边的总权重的最小值是多少？所有可能的路线共有种，尽管很小了，仍然无法枚举每一种情况。用跑遍求解不能保证求出的最小值经过了所有的城市。方法一：记忆化搜索，表示从出发访问剩余所有顶点...

XHXJ‘s LIS 来自专栏

题意：题目意思就是给你L到R区间，和一个数字K，然后让你求L到R区间之内满足最长上升子序列长度为K的数字有多少个；比如就是上升子序列长为的数字思路：的状态应该包含长度、状态、以及题目的要求（刚开始没考虑到以后每组的答案受到前面答案的影响，没有多开一维数组存就错了）最长上升子序列有个的解法，数组存...

D. Love-Hate 来自专栏

Traveling by Stagecoach 来自专栏

Doing Homework 来自专栏

旅行商问题 来自专栏

XHXJ‘s LIS 来自专栏

旅行商问题来自专栏