摘要： 题目 代码 #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] 阅读全文

摘要： 一、题目 4-2 删数问题 二、算法描述 为了让删数后的数最小，高位应该尽可能的小，所以在使用贪心算法策略的时候应该从最高位作比较删除。 确定我们的贪心策略：当当前的数，比后一位数大时，删去当前的数。 删去数的时候，需要多一个下标变量 j 去代表遍历的 i 变量去删数。 这道题有个坑点，那就是前导零 阅读全文

摘要： 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 阅读全文

摘要： 一、实践题目名称 7-1 maximum number in a unimodal array 二、问题描述: 从一个由n个(1<= n <= 10000)不同元素组成的数组中找到最大数（该数组元素特点是：从小单调递增直到出现最大值，然后再逐渐递减），同时要保证算法的时间复杂度是O(log n) 三 阅读全文

摘要： 一、代码规范 1.代码格式 ① 程序块：采用缩进风格编写，缩进4个空格（使用 TAB 键--设置 TAB 键的空格数目为 4 格） ② 相对独立的程序块、变量说明之后必须加空行 函数之间应该用空行分开 变量声明应尽可能靠近第一次使用处，避免一次性声明一组没有马上使用的变量 用空行将代码按照逻辑片断划 阅读全文

摘要： ①c++是一种神奇的语言。 ②我知道了换行符号\n需要用引号括起来。 ③不同版本的Dev c++是有所不同的，有的版本输入 system("pause"); 是需要头文件的，而有的版本是不需要头文件的。 ④可用while进行循环。 ⑤printf为输出函数，可用于c++中。 阅读全文