題目：
給出n條邊，每條邊有一定的長度，現在要用所有的邊圍成三角形，問能夠圍成多少個不同的三角形（三邊至少有一邊不等）。
#include#include#include#includeusing namespace std;
int n,t,edge[17];
int ans,sum;
set>s;
int min(int a,int b)
dfs(pos+1,a+edge[pos],b,c);
dfs(pos+1,a,b+edge[pos],c);
dfs(pos+1,a,b,c+edge[pos]);
}int main()
{ scanf("%d",&t);
while(t--)
{scanf("%d",&n);
s.clear();
ans=sum=0;
for(int i=0;i
暴力列舉，dfs（三角形籬笆，HDU 4277）
講道理，真的有些莫名其妙，按理說dfs帶的引數少應該更快的，因為不用拷貝那麼多引數，直接修改全域性變數或傳遞指標。但事實上帶引數多反而快300ms，真的快很多了，時間限制1500ms，帶參1000ms，不帶參1300ms。好奇怪啊。難道是位址太遠，定址太慢？還有。如果你的 是1500ms左右的話，過...
HDU 1015 爆搜 dfs 回溯
題目描述好長0 0，看的好累。看完題目，在草稿紙上寫了 dfs bfs 爆搜幾個字。一想爆搜也就26 5次迴圈。於是就寫了，寫完覺得可能資料會有坑過不了，但是沒想到31ms過了。看到有人用dfs寫了0ms過了。另外，這道題目可以學的比較基礎的地方就是 字元和整數 之間的轉換吧，以及 書寫的優美性。i...
hdu 4770 列舉 dfs爆搜）
思路 由於最多只有15個 可以直接列舉放置的位置，然後判斷是否能夠全部點亮即可。需要注意的是，有乙個特殊的light,也需要列舉它的位置以及放置的方向。include include include include using namespace std const int max n 200 22...