人工智能實驗一_第1頁
人工智能實驗一_第2頁
人工智能實驗一_第3頁
人工智能實驗一_第4頁
人工智能實驗一_第5頁
全文預覽已結束

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

人工智能》實驗指導書第一次實驗編寫者:劉銘皓實驗一:知識表示方法(狀態空間表示法)一、實驗目的狀態空間表示法是人工智能領域最基本的知識表示方法之一,也是進一步學習狀態空間搜索策略的基礎,本實驗通過翻轉錢幣的問題,強化學生對知識表示的了解和應用,為人工智能后續環節的課程奠定基礎。二、實驗環境DEVC++或VisualStudio集成開發環境。三、實驗內容三枚錢幣處于反、正、反狀態,每次只許翻動一枚錢幣,問連續翻動三次后,能否出現全正或全反狀態。使用任意語言設計一個算法,驗證最后結果。將分析的過程及結果寫入實驗報告代碼思路:0代表反,1代表正初始狀態:010使用深度優先搜索dfs,每次選擇第1,第2,第3枚硬幣中的任意一個進行翻轉,翻轉3次后,如果全正或者全反,則找到結果進行輸出。代碼運行結果:■'C:\Users\wsb\De5ktop\f^W\d.exeI依次翻轉第幾個硬帀:12211122332332YESProcessreturned0!:.0x0/executiontime:0.047sPressanykeytocontinue.結果分析:一共有7種方法比如第一種方法112初始狀態:010第一次翻轉第1枚硬幣后:110第二次翻轉第1枚硬幣后:010第三次翻轉第2枚硬幣后:000可以看的以112的順序翻轉后,最終狀態是000,符合題目要求剩下6種方法不再一一分析。源代碼:#include<bits/stdc++.h>usingnamespacestd;constintN=100+5;typedeflonglongll;inta[N];intflag=0;intvis[N];intres=0;voiddfs(intcnt,intn){if(cnt==n){res++;intans=0;intok=0;for(inti=0;i<n;i++){ans+=a[i];}if(ans==3||ans==0){flag=1;ok=1;}if(ok){for(inti=0;i<n;i++){cout<<vis[i]<<"";}cout<<endl;}return;}for(inti=0;i<n;i++){vis[cnt]=i+1;a[i]=!a[i];dfs(cnt+1,n);a[i]=!a[i];vis[cnt]=0;}}intmain(){intn=3;a[1]=1;coutvv"依次翻轉第幾個硬幣:\n";dfs(0,n);if(flag){cout<<"YES\n";}else{cout<<"NO\n";}return0;}四、實驗提交提交時間:下周實驗課前提交上周的實驗報告和源代碼提交地址:88/賬號:rgzn(無密碼)提交內容:實驗報告和源代碼各

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論