資源簡介
求一個集合子集的算法示例, 用兩種方法解,一種是基于回溯的遞歸求解,一種基于位域映射.
代碼片段和文件信息
//實現一個單鏈表的數據結構,方便算法操作
//為了便于操作,一般鏈表都有一個頭指針,這個頭指針指向第一個元素
#include?“stdafx.h“
#include?
#include?“linkList.h“
//建立一個鏈表你逆向輸入n個元素的值
int?listCreate(linkList?*srcList?int?number)
{
linkList?*pTemp;
int?i?=?0;
srcList->next?=?NULL;
srcList->data?=?0;
for?(i?=?number;?i?>?0;?--i)
{
pTemp?=?(linkList?*)malloc(sizeof(LNode));
pTemp->data?=?i+20;//隨便賦值
pTemp->next?=?srcList->next;
srcList->next?=?pTemp;
}
return?0;
}
//銷毀一個鏈表
int?listDestroy(linkList?*srcList)
{
if?(!srcList?||?!srcList->next)
{
return?0;
}
linkList?*p1?=?srcList->next;
linkList?*p2?=?p1->next;
do
{
free(p1);
p1?=?p2;
if?(p2?!=?NULL)
{
p2?=?p2->next;
}
}while?(p1);
return?0;
}
//插入操作
//在strList第nIndex之前插入數據data
//nIndex最小為1
i
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????310??2014-06-11?16:10??PowerSetDemo\.git\config
?????文件?????????73??2014-06-11?16:09??PowerSetDemo\.git\desc
?????文件????????105??2014-06-11?17:23??PowerSetDemo\.git\FETCH_HEAD
?????文件?????????23??2014-06-11?16:09??PowerSetDemo\.git\HEAD
?????文件????????177??2014-06-11?16:09??PowerSetDemo\.git\hooks\README.sample
?????文件???????1528??2014-06-11?17:23??PowerSetDemo\.git\index
?????文件????????113??2014-06-11?16:09??PowerSetDemo\.git\info\exclude
?????文件????????309??2014-06-11?17:23??PowerSetDemo\.git\logs\HEAD
?????文件????????309??2014-06-11?17:23??PowerSetDemo\.git\logs\refs\heads\master
?????文件????????284??2014-06-11?17:24??PowerSetDemo\.git\logs\refs\remotes\origin\master
?????文件????????364??2014-06-11?16:09??PowerSetDemo\.git\ob
?????文件????????314??2014-06-11?16:09??PowerSetDemo\.git\ob
?????文件????????544??2014-06-11?17:23??PowerSetDemo\.git\ob
?????文件????????504??2014-06-11?16:09??PowerSetDemo\.git\ob
?????文件????????153??2014-06-11?16:09??PowerSetDemo\.git\ob
?????文件????????672??2014-06-11?17:23??PowerSetDemo\.git\ob
?????文件?????????70??2014-06-11?16:09??PowerSetDemo\.git\ob
?????文件????????203??2014-06-11?16:10??PowerSetDemo\.git\ob
?????文件????????217??2014-06-11?16:09??PowerSetDemo\.git\ob
?????文件???????1279??2014-06-11?16:09??PowerSetDemo\.git\ob
?????文件?????????95??2014-06-11?17:23??PowerSetDemo\.git\ob
?????文件????????396??2014-06-11?17:23??PowerSetDemo\.git\ob
?????文件????????356??2014-06-11?16:09??PowerSetDemo\.git\ob
?????文件????????116??2014-06-11?16:09??PowerSetDemo\.git\ob
?????文件????????192??2014-06-11?16:09??PowerSetDemo\.git\ob
?????文件????????192??2014-06-11?17:23??PowerSetDemo\.git\ob
?????文件????????208??2014-06-11?16:09??PowerSetDemo\.git\ob
?????文件????????185??2014-06-11?17:23??PowerSetDemo\.git\ob
?????文件?????????53??2014-06-11?16:09??PowerSetDemo\.git\ob
?????文件????????159??2014-06-11?16:09??PowerSetDemo\.git\ob
............此處省略97個文件信息
- 上一篇:一個完整的網上商城的源碼
- 下一篇:科大軟院2018系統建模期末考試
評論
共有 條評論