- 博客(2)
- 收藏
- 关注
RSS订阅原创 回溯法 实现组合数 从N个数中选择M个数
前言 在平时的算法的题目中，时常会遇到组合数相关的问题，暴力枚举。在N个数中挑选M个数出来。利用for循环也可以处理，但是可拓展性不强，于是写这个模板供以后参考。 两个函数和全局变量可以直接用。代码：#include<iostream>#include<cstdio>#define N 10 //被选择的数目#define M 5 //...
2018-03-29 15:49:11
3385
原创 数据结构 之 并查集 总结
数据结构 并查集并查集(Union-Find Set)： 一种用于管理分组的数据结构。它具备两个操作：(1)查询元素a和元素b是否为同一组 (2) 将元素a和b合并为同一组。注意：并查集不能将在同一组的元素拆分为两组。并查集的实现：用树来实现。 使用树形结构来表示以后，每一组都对应一棵树，然而我们就可以将这个问题转化为树的问题了，我们看两个元素是否为一组我们只要看这两个元素的根是否...
2018-03-28 18:41:14
482
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人