12 2019 档案

求一个集合的子集
摘要：第一种方法就是先不断到加元素，然后再考虑删去一个元素，再加一个新到元素进来 1 void print_subset(int n,int A[],int cur) { 2 for (int i=0;i<cur;i++) 3 printf("%d ",A[i]); 4 printf("\n"); 5 i 阅读全文
posted @ 2019-12-06 00:28 _Ackerman 阅读(571) 评论(0) 推荐(0)
Division
摘要：题目链接：https://vjudge.net/problem/UVA-725 思路：其实就是暴力枚举，但是枚举的时候可以采取些策略减少枚举次数。 因为我们以及知道了 n 和 a，那么我们就可以推出 b ，所以其实我们需要枚举的就是 a ，a 的范围就是[1234,98765] 这题比较烦的就是对前 阅读全文
posted @ 2019-12-05 21:10 _Ackerman 阅读(501) 评论(0) 推荐(0)
next_permutation用法
摘要：next_permutation就是按照字典序排列得到所有的排列组合！ 例如 我们需要输出{ 1 , 2 , 3 , 4 } 的全排列（调用STL） 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 int mai 阅读全文
posted @ 2019-12-05 21:07 _Ackerman 阅读(1240) 评论(0) 推荐(2)
优先队列
摘要：优先级队列默认less 大数优先。 priority_queue<Type, Container, Functional>其中Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。Container 必须是用数组实现的容器，比如 vector, dequ 阅读全文
posted @ 2019-12-03 23:47 _Ackerman 阅读(258) 评论(0) 推荐(0)
Stable Members
摘要：题目链接：http://hihocoder.com/problemset/problem/1343 题目大意：给一个有向无环图,定义一个点为unstable当且仅当删掉一个点（不能为它自己或点0）时，它不能与点0连通；其他点则为stable，求图中有几个stable点。 思路： 如果一个点是Stab 阅读全文
posted @ 2019-12-03 21:57 _Ackerman 阅读(246) 评论(0) 推荐(0)
拓扑排序
摘要：拓扑排序就是每次选择一个入度为0的点，然后删去该点及该点所连的边。 拓扑排序单独出题挺少的，主要是用来优化其他算法。 拓扑排序模版： 1 #include <math.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <iostream 阅读全文
posted @ 2019-12-03 20:06 _Ackerman 阅读(286) 评论(0) 推荐(0)