![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
行秋
这一生想成为神,下一世想变成石头。
展开
-
从一道腾讯笔试编程题看——并查集
题目描述现有个用户,编号问1-,现在已知有m对关系,每一对关系给你两个数x和y,代表编号为x的用户和编号为y的用户是在一个圈子中,例如:A和B在一个圈子中,B和C在一个圈子中,那么A,B,C就在一个圈子中。现在想知道最多的一个圈子内有多少个用户。输入描述第一行输入一个整数T,接下来有T组测试数据。对于每一组测试数据:第一行输入1个整数n,代表有n对关系。接下来n行,每一行输入两个数...原创 2020-04-26 23:00:23 · 1208 阅读 · 2 评论 -
贪心法求解会场安排问题
1.问题描述:设有n个会议的集合C={1,2,…,n},其中每个会议都要求使用同一个资源(如会议室),而在同一时间内只能有一个会议使用该资源。每个会议i都有要求使用该资源的起始时间ai和结束时间bi,且ai < bi 。如果选择了会议i使用会议室,则它在半开区间[ai, bi)内占用该资源。如果[ai, bi)与[aj , bj)不相交,则称会议i与会议j是相容的。会场安排问题要求在所给...原创 2019-10-06 09:25:20 · 3466 阅读 · 0 评论 -
整数划分(递归算法)
问题描述:将正整数 n 表示成一系列正整数之和,,其中 , 。正整数 n 的这种表示称为正整数 n 的划分。正整数 n 的不同的划分个数称为正整数 n 的划分数,记作 p(n)。例如,正整数 6 有如下 11 种不同的划分,所以 p(6) = 11。6;5+1;4+2,4+1+1;3+3,3+2+1,3+1+1+1;2+2+2,2+2+1+1,2+1+1+1+1;...原创 2019-09-27 13:28:00 · 2230 阅读 · 0 评论