- 博客(4)
- 收藏
- 关注
RSS订阅原创 DFS解决，无向图的点覆盖所有的边
题目：算法提高 vertex cover资源限制时间限制：2.0s 内存限制：256.0MB问题描述 给定一个N个点M条边的无向图G（点的编号从1至N），问是否存在一个不超过K个点的集合S，使得G中的每条边都至少有一个点在集合S中。输入格式 输入的第一行包含一个整数T，表示数据的组数。 接下来T组数据中：每组输入的第一行包含三个整数n, m, k，分别表示图的点数，边数，...
2020-04-18 14:53:39
650
原创 求不重复子串数
题目是这样：试题 算法提高 着急的WYF（不同子串个数）提交此题资源限制时间限制：476ms 内存限制：256.0MB问题描述 由于战网的密码是一串乱码，WYF巧妙地忘记了他的密码。（他就是作死，如同自掘坟墓。说到掘坟墓，问题就来了——挖掘机技术究竟哪家强？）他现在非常着急，走投无路，都快飞起来了。他只记得他的密码是某个字符串S的子串。现在问题来了，你要告诉他有多少种可能的密码，...
2020-04-06 21:16:14
3108
原创 字典序全排列的求解
求一段数字的全排列，即是求这些数字所有排列组合。按字典序输出的全排列，可以理解为某种意义上的“从小到大”排列顺序。例如：{1,2,3}按字典序的全排列为:123,132,213,231,312,321填数法：它的函数实现可以理解为，将原数组的数，优先选择较小的数，填入新数组中（当然，较大的数也会填入，不过要在较小数的所有情况都填完之后）...
2020-04-03 14:15:49
1410
1
原创 快速加，快速乘，快速幂的原理和函数表示
在做算法题的时候，偶然碰到了几次大数相加，相乘的计算，当时不会做，所以特意去了解了一下，顺便写下来记录一下。使用快速加，快速乘，快速幂的原因：计算的结果超过了变量的表示范围。就int型的数来说，它的范围是 -231~231-1，即-2147483648——2147483647。那么当int a=2147483647,b=2147483647,c;c=a+b; //此时的c=-2俩个大的数相...
2020-03-07 15:50:12
705
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人