摘要: 算法第五章上机实验报告 一、实验题目: 题目名称: 最小重量机器设计问题 题目概述: 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。求总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m 阅读全文
posted @ 2021-12-13 16:16 xiaomeiman 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 实践题目名称:删数问题 问题描述: 给定一个n位正整数a和一个正整数k,求从a中删去k个数后得到的新数的最小值。 Hint: 1.从a中删去k个数是指去掉a中任意k个数字,剩下的数字按原次序排列组成一个新的正整数。 2.若得到的新数有前导零,需要删去。 3.若得到的新数全为0,则输出0。 算法描述: 阅读全文
posted @ 2021-11-11 19:33 xiaomeiman 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 实践题目名称:编辑距离问题 问题描述: 有两个字符串A和B,字符串转化的操作有三种,分别是:(1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符,即替换。 求将字符串A变换为字符串B所用的最少字符操作数。 算法描述: // 采用动态规划的思想。 // 用二维dp数组记录子问题的 阅读全文
posted @ 2021-10-27 23:47 xiaomeiman 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 实践题目名称:两个有序序列的中位数 问题描述: 题意: 给定两个 大小相等(假设长度为N)的非降序序列S1和S2,求S1和S2的并集的中位数。这里的中位数是指:第⌊(N+1)/2⌋个数,(N为数字个数)。 输入格式: 三行。第一行:序列长度N(范围:0<N≤100000);第二行:S1;第三行:S2 阅读全文
posted @ 2021-10-03 17:35 xiaomeiman 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 华为之代码规范 /* 声明: 以下内容的参考资料:华为代码综合规范文档 - 百度文库 (baidu.com) 以下文章摘录了我自己平时写代码没有注意到的点。 */ 一、代码排版规定 1.程序块要采用缩进风格编写,缩进空格数为4个。 2.相对独立程序块之间、变量阐明之后必要加空行。 3.较长语句(>8 阅读全文
posted @ 2021-09-29 18:36 xiaomeiman 阅读(23) 评论(0) 推荐(0) 编辑
摘要: /* 声明: 本博客参考资料:华为代码综合规范文档 - 百度文库 (baidu.com) 以下文章摘录了我自己平时写代码没有注意到的点。 */ 华为之代码规范 一、代码排版规定 1.程序块要采用缩进风格编写,缩进空格数为4个。 2.相对独立程序块之间、变量阐明之后必要加空行。 3.较长语句(>80字 阅读全文
posted @ 2021-09-27 22:48 xiaomeiman 阅读(1669) 评论(0) 推荐(0) 编辑
摘要: 关于《数学之美》这本书,我还未上大一之前的暑假就看过一些,但由于当时对计算机的知识储备几乎为0,所以有好些东西没看懂,看得云里雾里的。我翻了翻以前边看这本书边做下的笔记,如下: 前阵子读了一点《数学之美》。首先,正如书名那样,本书让我感受到了数学在造福于人类不可或缺的力量,激励着我努力学习,施展自己 阅读全文
posted @ 2021-09-27 22:47 xiaomeiman 阅读(123) 评论(0) 推荐(0) 编辑