个人代码
tdd108158
这个作者很懒,什么都没留下…
展开
-
Arnold变换解法
Arnold变换是一种常用的图像置乱技术,Arnold变换的定义如下:对任意N*N矩阵(所有元素都相同的矩阵除外),设i,j为矩阵元素原始下标,经过Arnold变换后新下标为i,j,且满足下式:i=(i+j)mod Nj=(i+2j)mod Ni,j:0,1,.........N-1Arnold变换具有周期性,即经过若干次变换后,矩阵回到最初状态,且周期T与N的大小有关。请编写程序输出给定原创 2010-04-11 17:37:00 · 2094 阅读 · 1 评论 -
一道上海交大机试试题解法
题意:对于一个M*N阶整数矩阵,找它的面积最小的子矩阵(即元素个数最少)满足其和不能小于给定的整数K输入:MNK输出:它的最小子矩阵面积方法:动态规划公式:s[m][n]=s[m][n-1]+s[m-1][n]-s[m-1][n-1]+a[m-1][n-1]; sum=s[m][n]-s[m][j]-(s[i][n]-s[i][j]);(sum为(i原创 2010-04-07 10:16:00 · 618 阅读 · 0 评论 -
大数与整形数的乘法
#include#includechar a[1000];char r[1000];int l,s;int main(){ l=s=0; char ch; int m,c,k,h,b; scanf("%d",&m); getchar(); scanf("%c",&ch); while(ch!=10) { a[l++]=ch; scanf("%c",&ch); } c=0;k=0; whi原创 2010-04-09 16:52:00 · 335 阅读 · 0 评论 -
大整数与大整数乘法
#include#includechar a[100];char b[100];int m,n; //记录大整数a,b的长度char s[10000]; //保存大整数结果int main(){ m=n=0; char ch; int i,j,sum,c,l,k; scanf("%c",&ch); while(ch!=10) { a[m++]=ch;原创 2010-04-09 21:34:00 · 457 阅读 · 0 评论 -
工作分配问题
代码如下#includeint N,x[100],bestx[100],f,bestf; int matrix[100][100];int backtrack(int i);void swap(int *x,int i,int j);int main(){ int i,j; f=0;bestf=1000; scanf("%d",&N); for(i=1;i for(j=1;j scan原创 2010-05-08 11:16:00 · 354 阅读 · 0 评论