八皇后实验报告及其代码,有详细的函数说明,流程图,实验结果截图
2022-11-09 17:28:06 202KB 实验报告代码
1
C++面向对象编程八皇后问题 BOOL CMyqueenApp::InitInstance() { AfxEnableControlContainer(); // Standard initialization // If you are not using these features and wish to reduce the size // of your final executable, you should remove from the following // the specific initialization routines you do not need. #ifdef _AFXDLL Enable3dControls(); // Call this when using MFC in a shared DLL #else Enable3dControlsStatic(); // Call this when linking to MFC statically #endif // Change the registry key under which our settings are stored. // TODO: You should modify this string to be something appropriate // such as the name of your company or organization. SetRegistryKey(_T("Local AppWizard-Generated Applications")); LoadStdProfileSettings(); // Load standard INI file options (including MRU) // Register the application's document templates. Document templates // serve as the connection between documents, frame windows and views. CSingleDocTemplate* pDocTemplate; pDocTemplate = new CSingleDocTemplate( IDR_MAINFRAME, RUNTIME_CLASS(CMyqueenDoc), RUNTIME_CLASS(CMainFrame), // main SDI frame window RUNTIME_CLASS(CMyqueenView)); AddDocTemplate(pDocTemplate); // Parse command line for standard shell commands, DDE, file open CCommandLineInfo cmdInfo; ParseCommandLine(cmdInfo); // Dispatch commands specified on the command line if (!ProcessShellCommand(cmdInfo)) return FALSE; VERIFY( 1 == InitSkinMagicLib( AfxGetInstanceHandle(), "Demo" , NULL, NULL ) ); VERIFY( 1 == LoadSkinFromResource( AfxGetInstanceHandle() , "DEFAULT" ,"DEFAULT") ); VERIFY( 1 == SetWindowSkin( m_pMainWnd->m_hWnd , "MainFrame" )); VERIFY( 1 == SetDialogSkin( "Dialog" ) ); //((CMainFrame*)m_pMainWnd)->m_bSkinned = TRUE; //((CMainFrame*)m_pMainWnd)->m_nIndex = 0; m_pMainWnd->SetWindowText("八皇后问题演示"); // The one and only window has been initialized, so show and update it. m_pMainWnd->ShowWindow(SW_SHOW); m_pMainWnd->UpdateWindow();
2022-11-04 16:21:50 2.52MB C++
1
不同算法求解经典八皇后问题。经典问题求解算法之深度有限递归算法。
2022-09-24 22:00:33 795B diguisuanfa 八皇后_ 八皇后问题
用c#做的八皇后游戏,功能比较齐全,可以参考作为毕业设计
2022-06-30 13:33:33 319KB C# 游戏 八皇后 毕业设计
1
八皇后问题,有一个图形化动态变化显示界面。
2022-06-27 09:55:21 6KB Java 八皇后
1
数据结构常见问题:12单元25 八皇后问题.doc
2022-06-26 21:07:25 33KB 数据结构
主要介绍了C语言八皇后问题解决方法,简单描述了八皇后问题并结合实例形式分析了C语言基于暴力法与回溯法解决八皇后的具体操作技巧,需要的朋友可以参考下
2022-06-23 17:34:02 101KB C语言 八皇后问题 暴力法 回溯法
1
八皇后问题(英文:Eight queens),是由国际象棋棋手马克斯·贝瑟尔于1848年提出的问题,是回溯算法的典型案例。 该问题是在8×8格的国际象棋棋盘上摆放8个皇后,要求没有一个皇后能够吃掉任何其他一个,也就是使其不能互相攻击,即没有两个或两个以上的皇后都不能处于同一行、同一列或同一对角线上,问有多少种摆法,这是做出这个课题的基础。 通过对题意的分析与计算,八皇后问题总体来说可以有三种求解方式,分别为穷举法、递归法、回溯法,而本题中因为皇后的数量较多,因此本课程设计中只采用了递归法和回溯法来解决八皇后问题。递归是一种比较简单且比较古老的算法,而回溯法是递归法的升华,在用来求得该问题的所有解时,要回溯到根,且根结点的所有子树都已被搜索遍历后才结束。但不论用什么方法,最重要的就是先搞清楚哪个位置是合法的放皇后的位置,即要先判断,后放置。 本次设计旨在通过学习各种数据结构及算法的同时,训练对基础知识和基本方法的综合运用及变通能力,增强对算法的理解能力,提高软件设计能力。在实践中培养独立分析问题和解决问题的作风和能力。
2022-06-20 18:08:07 509KB 数据结构 C语言 课程设计 八皇后问题
八皇后问题(难度系数:***) 八皇后问题是一个古老而著名的问题,它是回溯法的典型例题。该问题是德国著名数学家高斯于1850年提出的:在8行8列的国际象棋棋盘上摆放着八个皇后。若两个皇后位于同一行、同一列或同一对角线上,则称它们为互相攻击。在国际象棋中皇后是最强大的棋子,因为它的攻击范围最大。 本题目的要求是:在8×8的国际象棋棋盘上,放置8个皇后。要求使这八个皇后不能互相攻击,即每一横行、每一列、每一对角线上均只能放置一个皇后,求出所有可能的方案,输出这些方案,并统计方案总数。 【基本要求】: (1)依次输出各种成功的放置方法。         (2)最好能画出棋盘的图形形式,并在棋盘上动态地演示试探过程。        (3)程序能方便地移植到其它规格的棋盘上。 【知识点】:栈,队列,深度搜索,广度搜索,回溯,穷举,递归。
2022-06-14 16:47:35 13.41MB 数据结构与算法 C++ 八皇后问题 源代码
1
八皇后问题,用C语言在图形化编程下编写的~
2022-06-13 17:06:44 208KB 八皇后
1