摘要: 题目 代码 #include<iostream> using namespace std; int n,m,d,minweight=1000000,curvalue,curweight; int w[101][101],c[101][101],x[101],bestx[101]; //w[i][j] 阅读全文
posted @ 2021-12-19 11:09 梁惠怡 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 一、题目 4-2 删数问题 二、算法描述 为了让删数后的数最小,高位应该尽可能的小,所以在使用贪心算法策略的时候应该从最高位作比较删除。 确定我们的贪心策略:当当前的数,比后一位数大时,删去当前的数。 删去数的时候,需要多一个下标变量 j 去代表遍历的 i 变量去删数。 这道题有个坑点,那就是前导零 阅读全文
posted @ 2021-11-14 14:12 梁惠怡 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 7-1 最大子段和 1.1 问题描述 1.2 算法描述 int Maxsum(int n, int a[]) { int sum = 0,b=0; for(int i=1;i<=n;i++) { if(b>0) b+=a[i]; else b=a[i]; if(b>sum) sum=b; } ret 阅读全文
posted @ 2021-10-23 14:47 梁惠怡 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目名称 7-1 maximum number in a unimodal array 二、问题描述: 从一个由n个(1<= n <= 10000)不同元素组成的数组中找到最大数(该数组元素特点是:从小单调递增直到出现最大值,然后再逐渐递减),同时要保证算法的时间复杂度是O(log n) 三 阅读全文
posted @ 2021-09-29 20:09 梁惠怡 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 一、代码规范 1.代码格式 ① 程序块:采用缩进风格编写,缩进4个空格(使用 TAB 键--设置 TAB 键的空格数目为 4 格) ② 相对独立的程序块、变量说明之后必须加空行 函数之间应该用空行分开 变量声明应尽可能靠近第一次使用处,避免一次性声明一组没有马上使用的变量 用空行将代码按照逻辑片断划 阅读全文
posted @ 2021-09-12 10:21 梁惠怡 阅读(17) 评论(0) 推荐(0) 编辑
摘要: ①c++是一种神奇的语言。 ②我知道了换行符号\n需要用引号括起来。 ③不同版本的Dev c++是有所不同的,有的版本输入 system("pause"); 是需要头文件的,而有的版本是不需要头文件的。 ④可用while进行循环。 ⑤printf为输出函数,可用于c++中。 阅读全文
posted @ 2020-10-10 20:45 梁惠怡 阅读(42) 评论(1) 推荐(0) 编辑