- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 vscode中conda无法正常配置环境的解决办法
用conda装了一个python3.8环境的环境myenv，在系统默认的终端中，使用conda activate myenv激活这个环境，然后python --version查看python版本，发现是3.8。一切正常。但是在vscode中打开终端，conda activate myenv切换到myenv后，查看python版本依然是系统默认的2.7.这个问题的解决办法如下：参考连接：python - Visual Studio Code terminal doesn't activate C.
2022-02-11 11:10:06
1393
原创 匈牙利算法裸题zoj1140
题目链接：zoj1140裸裸的匈牙利模板题。不过提醒自己注意的是vis数组的处理——每次找左边下一个点的增广路匹配时，vis要清零；以及，如果递归找不到一次递归深搜找不到增广路时，回溯前不能将vis数组清零。vis数组在尝试找增广路的过程中，置1可以看作是临时匹配（至于为什么找不到回溯前不能清零，我也没太想明白，不过如果清零的化有时候会反复递归陷入死循环，，黑哥说递归要返回上层状态，如...
2018-07-29 08:42:46
354
原创 模板题zoj1372(最小生成树kruscal/并查集)
题目链接：zoj1372虽然这是一道十足的模板题，但是理解题目的时候还是有点脑筋急转弯的感觉的——因为题目中说“note that there may exist many possible routes between given points”,这和以前印象中的经典图稍微有点区别。不过细想一下，其实根本不用理会两个点之间是一条路还是多条路——因为在kruscal算法（或者prim算法）...
2018-07-27 23:04:11
184
原创 模板题（最短路Dijkstra算法）
题目链接：HDOJ2544#include<bits/stdc++.h>#define inf 1e9using namespace std;int mmap[105][105];int dis[105];// 记录某个点到vis集合的最短路int vis[105];//vis记录某个点是否已经包含在已找到最短路的集合中int main(){ i...
2018-07-27 15:12:05
1275
原创 模板题（最短生成树prim算法）
题目链接：HDOJ1875#include<bits/stdc++.h>#include<algorithm>#define inf 0x3f3f3f3fusing namespace std;typedef struct Island{ int x; int y;}island;double mmap[105][105];isla...
2018-07-27 15:04:08
352
原创 zoj1005(广度优先搜索)
题目链接：zoj1005;这道题是我第一次用广度优先搜索。虽然之前就知道BFS是怎么回事，但是没在具体题目上用过，所以相比DFS,感觉相对生疏。（虽然这道题网上看到可以用数学方法，很轻松解出；但是为了挑战一下BFS，我还是决定死磕一下）这道题我看完第一个念头就是搜索。因为每一步就是那几个有限的选择。（虽然题目没说，但是我还是求了最少步骤解出答案的方案，毕竟这种题答案是不唯一的）——考虑...
2018-07-25 12:56:40
728
原创 zoj1004 完全二叉树的DFS
题目地址：点此；这道题，和zoj1002实际上我觉得是差不多的。就是深度搜索一棵二叉树，不过当然搜索的过程中是要减枝的。先附上代码#include<iostream>#include<cstdio>#include<string>#include<stack>using namespace std;int len;strin...
2018-07-23 23:35:07
275
原创 【回溯法】poj1321/zoj1002/八皇后
欢迎指正！先放几个相关链接：1.《浅谈回溯法与深度优先搜索》2. poj1321 题目链接3. zoj1002 题目链接4. 八皇后问题八皇后问题通常被当作回溯法的典型案列。【回溯法】，其实换一个通俗易懂的名字，其实就是<递归枚举>，再说得通俗一点，其实就是一种<暴力>。 因此，这种解法时间耗费其实是指数级增长。基于此，题目中的N（递归树、解答树层数？）一般不会给太大...
2018-04-16 22:26:53
464
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人