摘要: 1. 请用回溯法的方法分析“最小重量机器设计问题” n个零件,从第一个开始选1号厂家开始选,判断是否超出价格界限d,不超出这选择,若超出就看下个商家是否满足条件。每次选择一个零件就是在解空间树下了一层,直到到叶节点判断cv(当前选择下的价格),并且如果当前重量小于之前记录的最小质量,则更新最小质量m 阅读全文
posted @ 2021-12-11 11:07 涂一波 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 删数问题 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式: 输出最小 阅读全文
posted @ 2021-11-11 13:17 涂一波 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 1.1 问题描述 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行: 第一行是n值(1<=n<=10000 阅读全文
posted @ 2021-10-26 21:57 涂一波 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目:maximum number in a unimodal array 二、问题描述:找出单峰数组(按先增到峰值,再减小的顺序排号)中的最大值,时间复杂度为logN 三、算法描述:本题采用 二分搜索的思想,取最左为l,最右为r。在l<r的情况下,m=(l+r)/2,判断m位置的数是否为峰 阅读全文
posted @ 2021-10-04 16:28 涂一波 阅读(24) 评论(0) 推荐(0) 编辑
摘要: Google代码规范 1. 构造函数的职责构造函数中只进行那些没有实际意义的初始化,如果对象需要有意义的初始化,考虑使用另外的Init()方法并(或)增加一个成员标记用于指示对象是否已经初始化成功。2. 默认构造函数如果一个类定义了若干成员变量又没有其他构造函数,需要定义一个默认构造函数(没有参数) 阅读全文
posted @ 2021-09-12 20:18 涂一波 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 1. 构造函数的职责构造函数中只进行那些没有实际意义的初始化,如果对象需要有意义的初始化,考虑使用另外的Init()方法并(或)增加一个成员标记用于指示对象是否已经初始化成功。2. 默认构造函数如果一个类定义了若干成员变量又没有其他构造函数,需要定义一个默认构造函数(没有参数),否则编译器将自动生成 阅读全文
posted @ 2021-09-12 10:16 涂一波 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 1.github注册失败,也不知道是怎么回事 2.PTA作业超时,ch1有一题未做。以后要注意看清ddl,争取提前完成,不拖沓。 3.很多基础的东西还不清楚有什么作用,看课本和B站自己学习。 阅读全文
posted @ 2020-10-11 22:03 涂一波 阅读(20) 评论(0) 推荐(0) 编辑