N Queen(代码、分析、汇编)

目录:

    • 代码:
    • 分析:
    • 汇编:

代码:

main.c

#include <stdio.h>/*
程序描述:输出N*N中符合左右对角线与上下左右方向都没被使用的位置在每一行的所有情况使用检测左上角,正上角,右上角 三个方向有没有被使用来判断该行该位置是否可以使用当检测行大于N时,表示完成一种情况,按下回车键。从大于N行的这次find函数调用出栈。返回调用(使用大于N行的参数调用了find函数的)处。就是N行调用find函数的地方执行将N行原本选用好的位置重置,再找下一个。如果找到就重复上面大于N行的find函数调用如果没找到,将调用N行的find函数出栈,返回到N-1行调用find函数的地方,在N-1行查找找到就再调用回N行,找不到就再出栈,返回上一行也就是调用处。总结:在本行找到就调用到下一行查找,本行找不到就返回到上一行查找,找到就再返回到下一行,找不到就再返回到上一行,实现将所有情况输出*/
#define N 5typedef struct _tag_Pos
{int ios;int jos;
} Pos;static char board[N+2][N+2];//定义二维数组,加2用于上下左右四边
static Pos pos[] = { {-1, -1}, {-1, 0}, {-1, 1} }; //定义用于向左上角,正上角,右上角的位置递增的数组
static int count = 0;void init()//初始化数组函数
{int i = 0;int j = 0;for(i=0; i<N+2; i++)//将二维数组的四边赋上'#'{board[0][i] = '#';  //上board[N+1][i] = '#'; //下board[i][0] = '#'; //左board[i][N+1] = '#'; //右}for(i=1; i<=N; i++)//将内部内容赋上空格{for(j=1; j<=N; j++){board[i][j] = ' ';}}
}void display()//将整个二维数组输出显示函数
{int i = 0;int j = 1;for(i=0; i<N+2; i++){for(j=0; j<N+2; j++){printf("%c", board[i][j]);}printf("\n");}
}int check(int i, int j)//检测该位置是否符合要求
{int ret = 1;int p = 0;for(p=0; p<3; p++){int ni = i;int nj = j;while( ret && (board[ni][nj] != '#') )//判断这个位置不是在四边{ni = ni + pos[p].ios;nj = nj + pos[p].jos;//如果该位置的左上角方向有被使用了,不再进行的正上角与右上角的检测//因为ret 为0了,如果第一个左上角位置没有被使用。将一直位移比较//直至遇到'#'四边ret = ret && (board[ni][nj] != '*');//判断这个位置没被使用}}return ret;
}void find(int i)//查找位置函数(主要函数)
{int j = 0;if( i > N ){count++;printf("Solution: %d\n", count);display();getchar();}else{for(j=1; j<=N; j++){if( check(i, j) ){board[i][j] = '*';find(i+1);//函数执行完出栈时将这个位置重置,相当在这一行重新找下一个符合要求的位置//在这一行找不到时,调用的这行的函数出栈。返回到上一行调用的这个位置//又将上一行的原来的使用的位置重置,找下一个符合要求的位置,如果找不到//就再返回上一行重设寻找,如果找到,就再调用自身从新到下一行找,//依此类推board[i][j] = ' ';}}}
}int main()
{init();find(1);return 0;
}

分析:

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

汇编:

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/379190.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

kotlin 计算平方_Kotlin程序计算自然数之和

kotlin 计算平方Given a number number, and we have to calculate the sum of all natural numbers from 1 to number. 鉴于一些数字 &#xff0c;我们必须从1计算所有自然数的总和数量 。 Example: 例&#xff1a; Input:number 15Output:120用于计算Kotlin中自然数之和的…

Python-身份证核对

中华人民共和国居民身份证号码由17 位数字和1位校验码组成。其中&#xff0c;前6位为所在地编号&#xff0c;第7~14 位为出生年月日&#xff0c;第15~17位为登记流水号&#xff0c;其中第17位偶数为女性&#xff0c;奇数为男性。校验码的生成规则如下: 将前面的身份证号码17位数…

VC 加载套接字库

//加载套接字库 WORD wVersionRequested;//套接字库版本信息 WSADATA wsaData; int err; wVersionRequested MAKEWORD(1,1); err WSAStartup(wVersionRequested,&wsaData); if(err ! 0){ //加载失败 return; } if(LOBYTE(wsaData.wVersion) ! 1 || //判断是不是所请求的…

统计各种字符个数

#include <stdio.h> #include <conio.h>int main(int argc, char * argv[]) {char ch;int letters 0, space 0, digit 0, others 0;printf("请输入一组字符串:\n");while((chgetchar())!\n){if(ch>a && ch < z || ch >A &&…

树存储结构(代码、分析、汇编)

目录&#xff1a;代码&#xff1a;分析&#xff1a;汇编&#xff1a;代码&#xff1a; LinkList.h LinkList.c 线性表 GTree.h #ifndef _GTREE_H_ #define _GTREE_H_typedef void GTree;//定义树类型 typedef void GTreeData;//定义节点中存放数据的类型 typedef void (GTre…

Python-《twinkle twinkle little star》统计单词出现次数

统计英文儿歌《twinkle twinkle little star》中&#xff0c;使用到的单词及其出现次数。要求去除单词大小写的影响&#xff0c;不统计标点符号的个数&#xff0c;并按降序输出。 Twinkle, twinkle, little star, How I wonder what you are! Up above the world so high, Like…

二元矩阵峰值搜索_好斗的牛(二元搜索)

二元矩阵峰值搜索A farmer has built a long barn with N stalls. The stalls are placed in a straight manner at positions from x1, x2, ...xN. But his cows (C) are aggressive and don’t want to be near other cows. To prevent cows from hurting each other, he wan…

WinForm Paenl里面添加Form

Form7 f7 new Form7();f7.TopLevel false;f7.Parent this.panel1;this.panel1.Controls.Add(f7);f7.Show();转载于:https://www.cnblogs.com/Haibocai/archive/2012/10/30/2746003.html

跳跃表SkipList

跳跃表(Skip List)是一种随机化数据结构&#xff0c;基于并联的链表&#xff0c;其效率可比拟于二叉查找树(对于大多数操作需要O(log n)平均时间)。 基本上&#xff0c;跳跃列表是对有序的链表增加上附加的前进链接&#xff0c;增加是以随机化的方式进行的&#xff0c;所以在列…

Python---冒泡排序、选择排序

冒泡排序 依次输入n个数&#xff0c;进行冒泡排序 冒泡排序法&#xff0c;即两个相邻的进行比较&#xff0c;比较之后换位置 def bubbleSort(arr):n len(arr)for i in range(n):for j in range(0, n-i-1):if arr[j] > arr[j1] :arr[j], arr[j1] arr[j1], arr[j]arr[] n…

react js 添加样式_如何在React JS Application中添加图像?

react js 添加样式Hello! In this article, we will learn how to add images in React JS? I remember when I just started coding in React JS, I thought adding images would be done exactly as it is in HTML. I later realized that it was different. 你好&#xff0…

二叉树(多路平衡搜索树)-(代码、分析、汇编)

目录&#xff1a;代码&#xff1a;分析&#xff1a;汇编&#xff1a;代码&#xff1a; BTree.h #ifndef _BTREE_H_ #define _BTREE_H_#define BT_LEFT 0 //定义左子节点标识 #define BT_RIGHT 1 //定义右子节点标识typedef void BTree;//定义树类型 typedef unsigned long lo…

window service服务安装错误

今天按照园子里面的文章&#xff0c;弄了一个系统服务&#xff0c;可是一直装不上去&#xff0c; 正在运行事务处理安装。 正在开始安装的“安装”阶段。查看日志文件的内容以获得 D:\TecCreateSvc\TecJsCreateService.exe 程序集的进度。该文件位于 D:\TecCreateSvc\TecJsCre…

DM9000调试记录

最近在调试DM9000&#xff0c;遇到了很多问题&#xff0c;在网上几乎也能找到同样的问题&#xff0c;但是答案千变万化&#xff0c;弄的我这样不行&#xff0c;那样也不行。 1、遇到的第一个问题&#xff0c;网卡不识别&#xff0c;出现的调试信息就是&#xff1a; dm9000 dm90…

Python---二分法查找

输入n个数&#xff0c;通过二分法查找该数的下标 def binarySearch(arr,value):m 0#开始n len(arr#最后)while m<n:mid(mn)//2#计算中间位置if valuearr[mid]:#查找成功&#xff0c;返回元素对应的位置return midelif value>arr[mid]:#在后面一半元素中继续查找mmid1e…

Python datetime isocalendar()方法与示例

Python datetime.isocalendar()方法 (Python datetime.isocalendar() Method) datetime.isocalendar() method is used to manipulate objects of datetime class of module datetime. datetime.isocalendar()方法用于操作模块datetime的datetime类的对象。 It uses a dateti…

ASP.NET 技术(附翻译)

1.构建 ASP.NET 页面ASP.NET 和ASP.NET结构ASP.NET 是微软.NET framework整体的一部分, 它包含一组大量的编程用的类&#xff0c;满足各种编程需要。 在下列的二个部分中, 你如何学会 ASP.NET 很适合的放在.NET framework, 和学会能在你的 ASP.NET 页面中使用语言。.NET类库假想…

SQL捕获异常

原文地址 http://technet.microsoft.com/zh-cn/office/ms179296%28vsql.100%29在 Transact-SQL 中使用 TRY...CATCHTransact-SQL 代码中的错误可使用 TRY…CATCH 构造处理&#xff0c;此功能类似于 Microsoft Visual C 和 Microsoft Visual C# 语言的异常处理功能。TRY…CATCH …

二叉树遍历(代码,分析,汇编)

目录&#xff1a;代码&#xff1a;分析&#xff1a;汇编&#xff1a;代码&#xff1a; BTree.h BTree.c 二叉树&#xff08;多路平衡搜索树&#xff09; LinkQueue.h #ifndef _LINKQUEUE_H_ #define _LINKQUEUE_H_typedef void LinkQueue;//定义队列类型LinkQueue* LinkQueu…

Java Vector insertElementAt()方法与示例

矢量类insertElementAt()方法 (Vector Class insertElementAt() method) insertElementAt() method is available in java.util package. insertElementAt()方法在java.util包中可用。 insertElementAt() method is used to set the given element (ele) at the given (indices…