- 博客(5)
- 收藏
- 关注
原创 【bug记录】RuntimeError: CUDA error: CUBLAS_STATUS_EXECUTION_FAILED when calling `cublasSgemm
RuntimeError: CUDA error: CUBLAS_STATUS_EXECUTION_FAILED when calling `cublasSgemm
2022-09-08 12:07:33 19034 18
原创 【算法复习·总结】背包问题以及它的小伙伴们
背包问题01背包问题容量为C的包,一共有N个物品(重量W[i],价值V[i]),如何拿物品使得价值最大?# 子问题:将前i件物品放入容量为j的背包中# 转移方程:# 如果不放第i件物品,那么问题就转化为“前i-1件物品放入容量为j的背包中”# 如果放第i件物品,那么问题就转化为“前i-1件物品放入容量为j-w[i]的背包中”# 时间复杂度为O(N*C)# 空间复杂度为O(N*C)def max_value(N, W, V, C): if N == 0 or C ==
2022-03-26 18:50:08 484
原创 【bug记录】cv2/open3d import出现动态链接库错误
错误:OSError: libusb-1.0.so.0: cannot open shared object file: No such file or directory原因:新docker容器没有安装依赖,安装一下即可。解决:apt updateapt install libusb-1.0.0 -yapt install libgl1-mesa-glx
2021-04-17 14:59:26 636
原创 【算法复习·每日一题】组合总和·回溯剪枝
组合总和·回溯剪枝题目思路题目解答Try It Out题目给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。 解集不能包含重复的组合。思路和【算法复习·每日一题】组合问题·回溯法 中的思路差不多。此刻,想象一下组合里选数的树状结构,这个树每下一层target就要减掉一个数。最后会减到0或者负数。
2020-09-10 00:19:42 198
原创 【算法复习·每日一题】组合问题·回溯法
组合问题·回溯法题目思路回溯问题的解决模板题目解答Try It Out题目给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。思路从简单的开始。假设k = 2,那么需要两层循环:for(int i = 1; i <= n; i++) { for(int j = i+1; j <= n; j++) { printf("%d, %d\n", i, j); }}假设k = 3, 那么需要三层循环:for(int i = 1; i <= n; i+
2020-09-08 16:35:51 122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人