八皇后,實(shí)驗(yàn)報(bào)告

《八皇后,實(shí)驗(yàn)報(bào)告》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安保新項(xiàng)目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓(xùn)計(jì)劃八皇后,實(shí)驗(yàn)報(bào)告　　實(shí)驗(yàn)項(xiàng)目：　　1.實(shí)驗(yàn)?zāi)康模和ㄟ^求解皇后問題，熟悉深度優(yōu)先搜索法DFS技術(shù)?！　?.實(shí)驗(yàn)內(nèi)容：由n2個方塊排成n行n列的正方形稱為n元棋盤。如果兩個皇后位于n元棋盤上的同一行、同一列或同一對角線上，則稱它們在互相攻擊。現(xiàn)要找出使棋盤上n個皇后互不攻擊的布局。編制程序解決上述問題，以n=6運(yùn)行程序，輸出結(jié)果?！　?.程序簡介：將n個皇后放到一個n*n的方陣中，要求每個皇后不在同一行同一列及同一對角線，我的程序是先把每個皇后放在了第零列，然后再按行檢查，

2、不符合要求繼續(xù)下一列，若已經(jīng)到這一行的最后一列，還沒找到符合要求的位置，則回到上一行?！　?.算法設(shè)計(jì)介紹：　　定義一個一維數(shù)組，數(shù)組的下標(biāo)是皇后所在位置的行數(shù)，數(shù)組存的值是皇后所在位置的列數(shù)，現(xiàn)將A[0]-A[n-1]都賦成零，然后隨著檢查的進(jìn)行，皇后的位置也在不斷地變化，最后找到一個符合要求的方陣時(shí)，本質(zhì)上就是一個存放整數(shù)的一維數(shù)組，數(shù)組的下標(biāo)是行數(shù)，存放的值是列數(shù)?！　?.困難及解答目的-通過該培訓(xùn)員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安保新項(xiàng)目的正常、順利開展，特制

3、定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓(xùn)計(jì)劃　　我很久以前就聽說過八皇后問題，沒想到現(xiàn)在輪到自己編了，一開始還真是特別糊涂呢，后來老師上課把算法大概講了一遍，就清楚很多了，要說問題，就是一開始糾結(jié)怎么存放皇后，我開始想用二維數(shù)組著，后來老師說用一維數(shù)組比較好做，我看了一下　　老師的算法，就明白了大概，經(jīng)過一段時(shí)間就編出來了　　5.心得　　我編程變得還是很少，天天下決心說以后多編，也沒踐行，心想著吧，不掛在嘴上了，努力！　　6.程序清單　　/*　　//我真誠地保證：　　//我獨(dú)立完成了整個程序從分析、設(shè)計(jì)到編碼的所有工作?！　?/如果在上述過程中，我遇到了什么困難而求教(轉(zhuǎn)載于:寫

4、論文網(wǎng):八皇后,實(shí)驗(yàn)報(bào)告)于人，那么，我將在程序?qū)嵙?xí)報(bào)告中　　//詳細(xì)地列舉我所遇到的問題，以及別人給我的提示?！　?/我的程序里中凡是引用到其他程序或文檔之處，　　//例如教材、課堂筆記、網(wǎng)上的源代碼以及其他參考書上的代碼段,目的-通過該培訓(xùn)員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安保新項(xiàng)目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓(xùn)計(jì)劃　　//我都已經(jīng)在程序的注釋里很清楚地注明了引用的出處?！　?/我從未沒抄襲過別人的程序，也沒有盜用別人的程序，//不管

5、是修改式的抄襲還是原封不動的抄襲?！　?/我編寫這個程序，從來沒有想過要去破壞或妨礙其他計(jì)算機(jī)系統(tǒng)的正常運(yùn)轉(zhuǎn)　　文件名稱：　　創(chuàng)建者：　　創(chuàng)建時(shí)間：　　最后修改時(shí)間：　　功能：不同個數(shù)皇后的排列問題，各個皇后不再同一行同一列以及同一對角線　　文件中的函數(shù)名稱和簡單功能描述：boolunguarded(intA[],intm)，檢查A[]-1列和第m-1行的皇后有沒有設(shè)防　　文件中定義的全局變量和簡單功能描述：無　　文件中用到的他處定義的全局變量及其出處：無　　與其他文件的依賴關(guān)系：獨(dú)立　　2.關(guān)于類的說明：　　類名稱：無　　定義該類的目的：　　類屬性：　　類中函數(shù)及功能：目的-通

6、過該培訓(xùn)員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安保新項(xiàng)目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓(xùn)計(jì)劃　　與其他類的關(guān)系：　　3.關(guān)于函數(shù)的說明　　(1)函數(shù)名稱：boolunguarded(intA[],intm)　　函數(shù)功能描述：檢查A[]-1列和第m-1的皇后是否設(shè)防函數(shù)調(diào)用之前的預(yù)備條件：一位數(shù)組和整數(shù)m　　返回后的處理：返回一個bool型的變量，若true，則下一個進(jìn)入方陣的皇后可以放在這，反之，則不能；　　返回值：trueorfalse　　函

7、數(shù)的輸入?yún)?shù)：無　　函數(shù)的輸出參數(shù)：無　　*/　　#include"iostream"　　#definemax100　　usingnamespacestd;　　boolunguarded(intA[],intm)　　{　　intn;　　for(n=0;n>n;　　if((n=100))cout=0)//回溯結(jié)束的條件　　{　　if(A[i]0){　　x[k]+=1;//轉(zhuǎn)到下一行目的-通過該培訓(xùn)員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確