- 博客(12)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章作业
设某一机器由 ( n ) 个部件组成，每一种部件都可以从 ( m ) 个不同的供应商处购得。设 ( w_{ij} ) 是从供应商 ( j ) 处购得的部件 ( i ) 的重量，( c_{ij} ) 是相应的价格。设计一个算法，在总价格不超过 ( d ) 的约束条件下，计算出总重量最小的机器设计方案。
2024-12-22 23:27:21
562
原创 算法分析与设计第四章作业
与动态规划的区别：动态规划通过记录子问题的最优解来构建全局最优解，而贪心法则通过每一步的最优选择来构建全局解。适用场景：贪心法适用于具有贪心选择性质的问题，即每一步的最优选择能够导致全局最优解。贪心策略的选择：贪心法的关键在于贪心策略的选择。不同的贪心策略可能导致不同的解，因此需要根据问题的具体特点选择合适的贪心策略。贪心策略是：每次删除第一个逆序对中的第一个数字（即找到第一对相邻数字di > di+1，删除di）这与S1是最优解的假设相矛盾，因此，原假设不成立，贪心选择性质得证。
2024-11-24 16:46:22
305
原创 算法设计与分析第三章作业
（1）状态表示：设 dp[i][j] 为从左上角 (0,0) 到达位置 (i, j) 的最小费用。- 时间复杂度：O(N^2)，因为需要计算每个 dp[i][j] 的值，总共有 N*N 个格子。其中 cost[i][j] 表示在位置 (i, j)处经过该格子所需的费用。- 空间复杂度：O(N^2)，需要一个大小为 N*N 的二维数组储存每个状态的最小费用。（4）时间、空间复杂度分析。
2024-10-22 11:46:00
228
2
原创 利用子树核函数计算两棵依存语法树的相似度
用于衡量两棵树之间的相似度，特别适用于处理结构化数据，如句法树和依存树。其核心思想是通过比较两棵树中的子树，计算共有子结构的数量，从而评估它们的相似度。下面提供一个 Python 实现示例，展示如何利用子树核函数计算依存语法树的相似度。根据具体的树结构和标签，这个值反映了两棵树共有子结构的程度。计算两棵依存语法树的相似度。
2024-10-22 11:27:15
1058
原创 c++编码规范&《数学之美》第一章读后感
3. 注释规范3.1 单行注释使用进行单行注释，放在被注释代码的上方或旁边。3.2 多行注释使用进行多行注释。3.3 文档注释使用编写文档注释，便于生成文档。4. 代码规范4.1 常量与宏优先使用、、等替代宏定义。4.2 指针和引用指针符号和引用符号尽量靠近变量名，例如：、。4.3 控制语句避免在控制语句中使用赋值操作。循环和条件语句必须使用花括号，即使代码块只有一行。5. 异常和错误处理使用异常来处理错误，而不是返回错误码。捕获异常时，应尽
2024-09-14 12:49:53
322
转载 下载VMware虚拟机教程
指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统比较通俗的回答（适合没有电脑基础的朋友）虚拟机，顾名思义就是虚拟出来的电脑，这个虚拟出来的电脑和真实的电脑几乎完全一样，所不同的是他的硬盘是在一个文件中虚拟出来的，所以你可以随意修改虚拟机的设置，而不用担心对自己的电脑造成损失，因此可以用来做试验什么的，呵呵，差不多就是这样了，不知道我说的能明白不^_^，简单说就是一句话，虚拟出来的电脑，你干什么都行比较专业的回答（适合有一点电脑基础的朋友）
2024-07-05 13:41:15
108
原创 报错解决办法：urllib.error.HTTPError: HTTP Error 403: Forbidden
报错出现在我要访问MNIST数据集网站的过程中这个错误是因为访问时被拒绝了。HTTP 403 错误意味着服务器理解请求但拒绝提供服务。
2024-07-02 15:08:29
995
1
原创 解决解压过程中出现文件路径过长的报错以及jupyter notebook中图片显示不出来等问题
然后在打开jupyter notebook中的文件后发现课件里的图片显示不出来。我是在这里通过终端打开的notebook,但文件中并没有保存图片的路径。通过查看图片的路径后，在相应的文件层打开notebook。我的解决办法是换一个解压工具，然后就不会出现报错了。发现是打开notebook的路径错了。错误 0x80010135。
2024-04-16 23:36:30
937
原创 C++ a[i]-‘0‘的意义
今天做题看到对身份证号前17位进行加权运算时看到了a[i]-'0'的语句，上网搜索后发现是因为身份证前17位中如果有字母的话通过这个语句可以将其转化为字符然后加权验证最后一位验证码是否匹配。
2024-03-05 23:29:01
600
原创 c++ main 函数不加return 0会有什么影响
答案是不会有什么影响，不写return 0 编译器会自动添加一个。然而其他非main函数是不会自动添加return 0 的，因此这是一个不好的编程习惯。最好每次编程都在main函数结尾添加return 0 ，以养成良好的编程习惯。
2023-10-13 16:39:06
1313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人