判重雜湊表解決：
#include using namespace std;
const int nmax = 15;
const int inf = 10007;
int t, n;
int a[nmax];
int flag;
int hash[inf][15];
int head[inf];
//int head, next;
//int ans[nmax];
//int len;
bool issame(int *a, int *b, int len)
int insert(int *ans, int len)
if(head[k] == 0)
return 0;
}void dfs(int pos, int m, int *ans, int len)
printf("\n");
}} else
dfs(pos + 1, m - a[pos], ans, len + 1);
} /*
int p = pos + 1;
while(a[p] == a[pos])
p ++;
*/ dfs(pos + 1, m, ans, len);
}int main()
return 0;
}
HDU 1258 勝利大逃亡
ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個城堡裡,城堡是乙個abc的立方體,可以被表示成a個b c的矩陣,剛開始ignatius被關在 0,0,0 的位置,離開城堡的門在 a 1,b 1,c 1 的位置,現在知道魔王將在t分鐘後回到城堡,ign...
HDU 1258 拓撲排序Kahn演算法
問題概述 有n個比賽隊，編號為從1到n，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在 裁 判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即p1贏p2 用p1 p2表示 這種，排名時p1在 必 須在p2之前，現在請你程式設計序確定排名 答案不止一種，按照隊伍從小到大排列...
HDU 1258 確定比賽名次 拓撲排序
有n個比賽隊 1 n 500 編號依次為1，2，3，n進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即p1贏p2，用p1，p2表示，排名時p1在p2之前。現在請你程式設計序確定排名。input 輸入有若干組，每組...