张嘉锡V

导航

 

2020年6月27日

摘要: 最短路问题 Dijkstra 朴素版Dijkstra 代码模板 int dijkstra() { memset(dist, 0x3f, sizeof dist); dist[1] = 0; for(int i = 0; i < n - 1; i++) { int t = -1; for(int j 阅读全文
posted @ 2020-06-27 14:34 张嘉锡V 阅读(124) 评论(0) 推荐(0) 编辑
 
摘要: 指数型枚举: 无个数限制 题目描述: 从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 朴素dfs枚举 int n; vector<int> ans; void calc(int x) { if(x == n + 1) { for(auto c: ans) printf("%d 阅读全文
posted @ 2020-06-27 12:15 张嘉锡V 阅读(112) 评论(0) 推荐(0) 编辑