- 博客(7)
- 收藏
- 关注
RSS订阅原创 HNUCM-OJ 《算法分析与设计》练习8
题目描述输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），即属于同一个八连块。输入多组输入输入行数m，以及列数n。然后输入*和@输出联通块个数样例输入 Copy5 5****@@@@**@@@@@@**@样例输出 Copy2。
2024-12-26 15:21:34
645
原创 HNUCM-OJ《算法分析与设计》练习7
题目描述在某个城市中住着n个人，现在给定关于这n个人的m条信息（即某2个人认识）。假设所有认识的人一定属于同一个单位，请计算该城市有多少个单位？输入第1行的第1个值表示总人数n，第2个值表示总信息数m；第2行开始为具体的认识关系信息输出单位的个数样例输入 Copy10 42 34 54 85 8样例输出 Copy7。
2024-12-19 16:34:43
730
原创 pycharm+conda虚拟环境的详细配置过程
conda：是用来安装conda package，虽然大部分conda包是python的，但它支持了不少非python语言写的依赖项，比如mkl cuda这种c c++写的包。然后，conda安装的都是编译好的二进制包，不需要你自己编译。pip：是用来安装python包的，安装的是python wheel或者源代码的包。从源码安装的时候需要有编译器的支持，pip也不会去支持python语言之外的依赖项。是一个超越Python的环境管理器。推荐使用conda来安装包，如果安装失败，再尝试用pip进行安装。
2024-06-27 09:42:58
1573
1
原创 LIS最长公共子序列(要求打印出来)
dp[i] = max(dp[i], max(dp[j]) + 1) 当满足 j < i and a[j] < a[i]依旧是两层for循环；i从0到n-1，j从0到i-1。dp[i]表示以第i项结尾的LIS长度。
2024-04-06 10:55:59
239
原创 01背包二维数组实现
dp[i][j]=max{dp[i-1][j-v[i]] + w[i],dp[i-1][j]} 当j>=v[i]时成立,即第i号物品+不含第i号物品的价值。dp[i][j]表示前i个物品，j的容量，最多能装的价值。当j<v[i]时，dp[i][j]=dp[i-1][j]
2024-04-06 08:16:23
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人