随笔分类 - 算法与数据结构
摘要:1. 问题描述: 有两个数组a,b,大小都为n,数组元素的值任意整形数,无序; 要求:通过交换a,b中的元素,使[数组a元素的和]与[数组b元素的和]之间的差最小。2. 求解思路: 当前数组a和数组b的和之差为 A = sum(a) - sum(b) a的第i个元素和b的第j个元素交换后,a和...
阅读全文
摘要:题目给定一个N位的二进制串 b1 b2 … bN-1 bN 将该串做旋转,即将b1移到bN后面,得到一个新的二进制串: b2 … bN-1 bN b1对新的二进制串再做旋转,得二进制串 b3 b4 … bN-1 bNb1 b2 重复旋转操作操作,可得N个二进制串,对这N个串排序,可得一个N*N的矩阵例如: 1 0 0 0 1 -> 0 0 0 1 1 -> 1 1 0 0 0 -> 0 0 1 1 0 -> 0 1 1 0 0对它们做排序,得矩阵0 0 0 1 10 0 1 1 0 0...
阅读全文
摘要:1.输入30个数到一个5行6列数组,经排序后该数组各元素值按行从小到大排列,并显示该二维数组。要求:不能把次二维数组转存到一位数组中。 1 //输入二维数组时,以行为单位,每行各个元素之间以空格隔开 2 #include <stdio.h> 3 4 #define row 5 5 #define col 6 6 7 int main() { 8 int array[row][col], i=0, j=0, a, b, swap; 9 printf("please enter your %d*%d array: \n", row, col);10 while(i
阅读全文