C#算法教程文件.pptxVIP

C# 小 算 法 电子与通信工程 李大米 验证、解题及显示验证每行、每列、每个九宫格里的数字是否唯一 解题：简单的算法一般采用穷举+回溯算法针对为0的位置尝试填入1-9数字，同时调用验证函数成功则继续填下一个空位否则，还原为0，回溯调用解题函数当所有空格填完，返回算法改进：可以采用预先判断可填值范围，缩小填值范围 显示 ：就是输出一个二维数组C#控制台代码 static void Main(string[] args) { Show(); GetAnswer(0); Console.ReadLine(); }namespace 九宫格{ class Program { //出题，采用静态数组 static int[,] pu = new int[9, 9] { {0,0,0,7,2,8,0,0,0}, {0,9,0,0,5,1,6,0,0}, {0,0,0,0,6,0,0,8,2}, {3,0,0,8,0,2,7,0,4}, {1,7,4,0,3,0,0,2,0}, {2,8,0,5,0,0,0,3,0}, {0,1,0,3,0,0,2,0,0}, {0,0,7,0,4,6,0,0,5}, {0,0,6,1,0,0,0,4,9} }; /// 验证函数static bool IsValid(int i, int j) { int n = pu[i, j]; int[] query = new int[9] { 0, 0, 0, 3, 3, 3, 6, 6, 6 }; int t, u; //每一行每一列是否重复 for (t = 0; t 9; t++) { if ((t != i pu[t, j] == n) || (t != j pu[i, t] == n)) return false; }//每个九宫格是否重复 for (t = query[i]; t query[i] + 3; t++) { for (u = query[j]; u query[j] + 3; u++) { if ((t != i || u != j) pu[t, u] == n) return false; } } return true; }/// 显示函数 static void Show() { for (var i = 0; i 9; i++) { for (var j = 0; j 9; j++) { Console.Write(pu[i, j] + ); } Console.WriteLine(); } Console.WriteLine(----------------------------------------------); }for (int k = 0; k 9; k++) { pu[i, j]++;//当前格子进行尝试所有解 if (IsValid(i, j)) GetAnswer(n + 1);//验证通过，就继续下一个 } pu[i, j] = 0; //如果上面的单元无解，还原，就回溯 return ; } }} /// 使用回溯算法求解 static void GetAnswer(int n) { if (n == 81) {//是否已经是最后一个格子 Show(); return; } int i = n / 9, j = n % 9; if (pu[i, j] != 0) {//如果当前格子不需要填数字，就跳到下一个格子 GetAnswer(n + 1); return; }显示结果