1.曲待续

摘要： /*N阶魔阵是一个N X N的由1到N^2之间的自然数构成的矩阵 *它的每一行、每一列和对角线之和均相等。例如，一个三阶 *魔阵，它的每一行、每一列和对角线之和均为15： ________ |8 | 1| 6| ———— |3 | 5| 7| ———— |4 | 9| 2| ———— 编写一个程序打印任意N阶魔阵。 依次将1到N^2填入矩阵，填入的位置有如下规则确定。 *第一个元素放在第一行中间一列 *下一个元素存放在当前元素的上一行、下一列 *如上一行、下一列已经有内容，则下一个元素存放在当前列的... 阅读全文

摘要： //矩阵的乘法 //若有A,B两个矩阵，则要求A的列数等于B的行数，这样才能进行矩阵的乘法 //代码清单： #include<iostream> using namespace std; #define MAX_SIZE 10 //矩阵的最大规模 int main() { int a[MAX_SIZE][MAX_SIZE],b[MAX_SIZE][MAX_SIZE],c[MAX_SIZE][MAX_SIZE]; int i,j,k,rowA,colA,colB; //输入A和B的大小 cout<<"\n输入A的行数、列数和B的列数："; cin> 阅读全文

摘要： //二分查找 #include<iostream> using namespace std; int main() { int lh,rh,mid,x; int array[]={ 0,1,2,3,4,5,6,7,8,9}; cout<<"请输入要查找的数据:"; cin>>x; lh=0; rh=9; while(lh<=rh) //查找区间存在 { mid=(lh+rh)/2; //计算中间位置 if(x==array[mid]) { cout<<x<<"的位置是："<<m 阅读全文

摘要： /*贪婪法是一个不追求最优解，只希望得到较为满意的解的方法。 因为它省去了为找最优解而穷尽所需的时间，所以贪婪法一般可以快速 得到满意的解。贪婪法在求解过程的每一步都选取一个局部最优的策略， 把问题规模缩小，最后把每一步的结果合并起来形成一个全局解。 */ /*贪婪法的基本步骤： （1）从某个初始解出发 （2）采用迭代的过程，当可以向目标前进一步时，就根据局部最优策略，得到 一部分解，缩小问题规模。 （3）将所有解综合起来 */ //实例 用贪婪法解硬币找零问题 /*假设有一种货币，它的面值为1分，2分，5分和1角的硬币，最少需要多少个硬币来 找出k分钱的零钱。按照贪婪法的思想，需要不断使用面 阅读全文