2012 年 3月随笔档案 - hazir

03 2012 档案

2006年中科大计算机考研复试机试题

摘要：这是2006年USTC的机试试题，试题来源于网络，解答为我的原创。转载请注明出处。谢谢~01.读int矩阵文件,将之转置后输出// 简单，无需解释#include <stdio.h> int main() { int m, n; //A[m][n] int A[100][100]; int i, j; while (scanf ("%d %d", &m, &n) != EOF) { for (i = 0; i < m; i++) //读入矩阵 for (j = 0; j < n; j++) scanf ("%d", 阅读全文

posted @ 2012-03-28 21:19 hazir 阅读(450) 评论(0) 推荐(0) 编辑

回溯算法之 N皇后问题

摘要：// n皇后 #include <stdio.h> #include <string.h> #define MAX 15 int n; //n queen int cur; //cur row int A[MAX]; //the ith row's queen put in the A[i]th column int tot = 0; // total nums //cur 为当前遍历到的行。 //从第1~n列中选择一列，使当前皇后放到此位置时，与已经放好的1~cur-1行的皇后不冲突（即不在同一行、同一列、两个对角线上） void search(int cur 阅读全文

posted @ 2012-03-28 20:42 hazir 阅读(290) 评论(0) 推荐(0) 编辑