亚洲天堂久久精品,国产在线观看a视频,国产一区二区日本

當前位置：信管網(wǎng) >> 軟件設計師 >> 每日一練 >> 文章內(nèi)容

軟件設計師案例分析每日一練試題（2023/8/30）

來源：信管網(wǎng) 2023年08月31日【所有評論】

軟件設計師案例分析當天每日一練試題地址：www.pokkc.com/exam/ExamDayAL.aspx?t1=4

往期軟件設計師每日一練試題匯總：www.pokkc.com/class/27/e4_1.html

軟件設計師案例分析每日一練試題（2023/8/30）在線測試：www.pokkc.com/exam/ExamDayAL.aspx?t1=4&day=2023/8/30

軟件設計師案例分析每日一練試題內(nèi)容（2023/8/30）

試題四(共15分)
閱讀下列說明和C代碼，回答問題1至3，將解答寫在答題紙的對應欄內(nèi)。
【說明】
n皇后問題描述為：在一個n×n的棋盤上擺放n個皇后，要求任意兩個皇后不能沖突,即任意兩個皇后不在同一行、同一列或者同一斜線上。
算法的基本思想如下：
將第i個皇后擺放在第i行，i從1開始，每個皇后都從第1列開始嘗試。嘗試時判斷在該列擺放皇后是否與前面的皇后有沖突，如果沒有沖突，則在該列擺放皇后，并考慮擺放下一個皇后；如果有沖突，則考慮下一列。如果該行沒有合適的位置，回溯到上一個皇后考慮在原來位置的下一個位置上繼續(xù)嘗試擺放皇后，……，直到找到所有合理擺放方案。
【C代碼】
下面是算法的C語言實現(xiàn)。
（1）常量和變量說明

【問題1】（8分）
根據(jù)題干說明，填充C代碼中的空（1）?（4）。
【問題2】（3分）
根據(jù)題干說明和C代碼，算法采用的設計策略為（5）
【問題3】（4分）
當n=4時，有（6）種擺放方式，分別為（7）。
信管網(wǎng)試題答案與解析：www.pokkc.com/st/4171724130.html
信管網(wǎng)考友試題答案分享：

信管網(wǎng)cnitpm630501712623：
【問題1】（1）（2）1 （3）place（i） == 1 （4）【問題2】動態(tài)規(guī)劃【問題3】

信管網(wǎng)cnitpm611028537182：
queen[i]=queen[j] 1 place（i） ==1 回溯法 2 2413 3142

信管網(wǎng)cnitpm600760858161：
1 queen[j] != 0 2 1 3 place（j+1） == 0 4 nqueen（j+1）貪心算法

信管網(wǎng)garry范：
1:abs（queen（i） == queen（j）） 2:1 3:place（i） 4:j++ 動態(tài)規(guī)劃法

信管網(wǎng)cnitpm349536182：
queen[i]==queen[j] 1 place（j） nqueen（j+1）回溯法 4 2413 2431 3124 3142

信管網(wǎng)試題答案與解析：www.pokkc.com/st/4171724130.html

信管網(wǎng)訂閱號

信管網(wǎng)視頻號

信管網(wǎng)抖音號

溫馨提示：因考試政策、內(nèi)容不斷變化與調(diào)整，信管網(wǎng)網(wǎng)站提供的以上信息僅供參考，如有異議，請以權威部門公布的內(nèi)容為準！

信管網(wǎng)致力于為廣大信管從業(yè)人員、愛好者、大學生提供專業(yè)、高質(zhì)量的課程和服務，解決其考試證書、技能提升和就業(yè)的需求。

信管網(wǎng)軟考課程由信管網(wǎng)依托10年專業(yè)軟考教研傾力打造，教材和資料參編作者和資深講師坐鎮(zhèn)，通過深研歷年考試出題規(guī)律與考試大綱，深挖核心知識與高頻考點，為學員考試保駕護航。面授、直播＆錄播，多種班型靈活學習，滿足不同學員考證需求，降低課程學習難度，使學習效果事半功倍。