#include
#include
#include
#include
#include
#include
using?namespace?std;
const?int?maxn=3002;
set?se1se2;
int?IBV[8]={01234567};
int?FPV[120]fnum;
int?LPV[25]lnum;
struct?Example{
????int?IB;
????int?FP;
????int?LP;
????int?res;
????Example（int?IB=0int?FP=0int?LP=0int?res=0）:
????????IB（IB）FP（FP）LP（LP）res（res）{}
}example[maxn];
int?num;
struct?Node{
????bool?isleaf;??/**是否是葉子節點**/
????int?responded;?/**類別**/
????int?property;??/**屬性**/
????struct?Node*?son;??/**屬性值對應的孩子節點**/
????int?Size;???/**包含孩子節點數大小**/
};
class?ID3{
private:
????Node?*root;??/**根節點**/
????int?record[maxn]vis[3];?/**record標記每條記錄vis標記每種屬性**/
????int?PE[120]NE[120];?/**PE記錄正例個數NE記錄反例個數**/
public:
????ID3（）{
????????root=（Node?*）malloc（sizeof（Node））;
????????root->son=NULL;
????????root->Size=0;
????????memset（record0sizeof（record））;
????????memset（vis0sizeof（vis））;
????}
????void?Destroy（Node*?r）{
????????if（r->son!=NULL）{
????????????for（int?i=0;iSize;i++）?Destroy（&（r->son[i]））;
????????????free（r->son）;
????????}
????}
????~ID3（）{
????????Destroy（root）;
????????free（root）;
????}
/**============================================**/
????/**計算正例和反例的個數**/
????void?CalExample（int?stepint&?aint&?b）{
????????for（int?i=0;i????????????if（record[i]!=step）?continue;
????????????if（example[i].res==0）?a++;
????????????else?b++;
????????}
????}
????/**設置標記**/
????void?SetRecord（int?chooseint?iint?d）{
????????for（int?j=0;j????????????if（choose==0&&example[j].IB==IBV[i]）?record[j]+=d;
????????????else?if（choose==1&&example[j].FP==FPV[i]）?record[j]+=d;
????????????else?if（choose==2&&example[j].LP==LPV[i]）?record[j]+=d;
????????}
????}
????/**計算熵值**/
????double?CalQ（int?pint?n）{
????????if（p==0||n==0）?return?0;
????????double?a=p*1.0/（p+n）;
????????double?b=n*1.0/（p+n）;
????????return?-a*log2（a）-b*log2（b）;
????}
????/**二分查找屬性值對應的下標**/
????int?BIS（int?keyint?*Aint?n）{
????????int?x=0y=n-1mid;
????????while（x<=y）{
????????????mid=（x+y）/2;
????????????if（key==A[mid]）?return?mid;
????????????else?if（key????????????else?x=mid+1;
????????}
????????return?-1;
????}
????/**計算E（pini）之和**/
????double?CalE（int?chooseint?stepint?aint?b）{
????????memset（PE0sizeof（PE））;
????????memset（NE0sizeof（NE））;
????????for（int?j=0;j????????????if（record[j]!=step）?continue;
????????????int?pos;
????????????if（choose==0）?pos=BIS（example[j].IBIBV8）;
????????????else?if（choose==1）?pos=BIS（example[j].FPFPVfnum）;
????????????else?pos=BIS（example[j].LPLPVlnum）;

????????????if（pos!=-1&&example[j].res==1）?PE[pos]++;
????????????else?if（pos!=-1&&example[j].res==0）?NE[pos]++;
????????}
????????int?Size;
????????if（choose==0）?Size=8;
????????else?if（choose==1）?Size=fnum;
????????else?Size=lnum;

????????double?ret=0;
????????for（int?i=0;i????????????ret+=1.0*（

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-03-12?09:43??人工智能實驗\
?????文件??????475342??2018-05-27?19:30??人工智能實驗\2016?《人工智能導論_實驗指導》.doc
?????目錄???????????0??2018-06-20?22:25??人工智能實驗\Debug\
?????文件???????66560??2018-06-20?22:27??人工智能實驗\Debug\vc60.idb
?????文件???????53248??2018-06-20?22:25??人工智能實驗\Debug\vc60.pdb
?????文件??????184413??2018-06-20?22:27??人工智能實驗\Debug\斑馬歸誰問題.exe
?????文件??????183264??2018-06-20?22:27??人工智能實驗\Debug\斑馬歸誰問題.ilk
?????文件???????10473??2018-06-20?22:27??人工智能實驗\Debug\斑馬歸誰問題.obj
?????文件?????1140588??2018-06-20?22:25??人工智能實驗\Debug\斑馬歸誰問題.pch
?????文件??????361472??2018-06-20?22:25??人工智能實驗\Debug\斑馬歸誰問題.pdb
?????文件????????6331??2017-05-24?18:47??人工智能實驗\ID3.cpp
?????文件??????220943??2018-06-21?09:03??人工智能實驗\ID3.exe
?????文件???????31101??2018-06-21?09:03??人工智能實驗\ID3.o
?????文件???????57000??2017-05-21?21:49??人工智能實驗\in.txt
?????文件????????3973??2002-11-02?06:49??人工智能實驗\river.CPP
?????文件????????2339??2017-05-20?14:56??人工智能實驗\傳教士與野人.cpp
?????文件???????28803??2018-06-20?21:26??人工智能實驗\傳教士與野人.exe
?????文件????????2705??2018-06-20?21:26??人工智能實驗\傳教士與野人.o
?????文件????????3326??2015-05-26?17:19??人工智能實驗\國籍房子寵物.cpp
?????文件???????75719??2018-06-21?09:26??人工智能實驗\截圖.docx
?????文件???????46514??2018-06-21?09:27??人工智能實驗\截圖.pdf
?????文件????????4225??2017-05-23?22:38??人工智能實驗\斑馬歸誰問題?-?副本.cpp
?????文件????????4248??2017-05-28?22:11??人工智能實驗\斑馬歸誰問題.cpp
?????文件????????3475??2017-05-28?22:08??人工智能實驗\斑馬歸誰問題.dsp
?????文件?????????532??2017-05-28?22:09??人工智能實驗\斑馬歸誰問題.dsw
?????文件???????29685??2017-05-24?18:46??人工智能實驗\斑馬歸誰問題.exe
?????文件???????41984??2018-06-21?09:41??人工智能實驗\斑馬歸誰問題.ncb
?????文件????????3209??2017-05-24?18:46??人工智能實驗\斑馬歸誰問題.o
?????文件???????48640??2018-06-21?09:41??人工智能實驗\斑馬歸誰問題.opt
?????文件?????????780??2018-06-20?22:27??人工智能實驗\斑馬歸誰問題.plg
?????文件????????5315??2017-05-23?22:36??人工智能實驗\置換合一.cpp
............此處省略2個文件信息