xorequation DFS完全列舉

題目

有乙個含有n個未知數的方程如下：

x1^x2^...^xn= v，給定n,v，再給定正整數a1,a2,...an滿足1≤ai≤9且∏n

i=1(ai+1)  ≤ 32768，請輸出所有滿足0≤xi≤ai的解。

思路

列舉每個xi的取值，顯然，寫成n個迴圈肯定可以，但不如遞迴簡潔。

複雜度

遞迴的寫法複雜度不那麼明顯，其實和多重迴圈的複雜度一樣，共有∏n

i=1(ai+1)種狀態，每種狀態輸出結果，所以為o(n x ∏n

i=1(ai+1))。

**實現

1 #include2 #include3 #include4

using
namespace
std;56
const
int maxn = 36 + 10;7
intn, v,a[maxn];
8char
s[maxn];
9char ans[32768
][maxn];
10int ans_cnt = 0;11
12void dfs(int cur,int
v)13
20for (int i = 0; i <= a[cur]; i++)
2126}27
28int
main()
29

今天考完啦！！！

今天總算考完高代了，再也不用學得那麼壓抑了，我總覺得為了考試而學習不是一件很快樂的事，好在從明天起可以輕鬆地學點東西了。另外，鄙視下孫伯奎，出的什麼爛題目，該考的全不考，和物理考試一樣讓我蛋疼！因為最近考試也有一段時間沒寫部落格了，不過既然考完了我會加快更新頻率的。暑假不回家，得好好利用這個假期。大...

答辯完的隨筆

昨天下午答辯完了，雖然我不把答辯特別當回事兒，但是它確實是一件事，沒有處理掉總是不痛快。總算昨天下午結束了，人也輕鬆了。今天下午狠狠地睡了一覺，從下午1點睡到下午5點，導致現在睡不著。有一段時間沒有對自己做乙個總結了，趁現在睡不著，還是寫點東西吧。第乙個缺點，就是總是關注於第二類事務 也就是對長期發...

駕照考完之後

駕照練了兩年，終於考完了，心裡輕鬆了許多。回頭想想當初犯的錯，才會拖拉到今天。學習新的東西，真的是一件挺簡單 快樂的事情，只要你調整好了自己的心態，然後踏實的努力，沒有什麼做不到的。工作呢，也總算找了乙份。以後就不要輕易的換工作了，穩定的做好乙份，其實就是最重要的。工作以後發現自己隨時都要做好失業的...