算法设计与分析
Alkaidd
记录所学
展开
-
子集树与排列树搜索算法
排列树void Backtrack(int t) { if (t > n) Output(x); else { for (int i = t;i <= n;i++) { Swap(x[t], x[i]); if (Constraint(t) && Bound(t)) Backtrack(t + 1); Swap(x[t], x[i...原创 2019-04-04 10:53:15 · 825 阅读 · 0 评论 -
餐厅
题目描述阿邱最近开了家餐厅。阿邱想了解某一时段至少有多少不同人出入餐厅。阿邱就雇佣了一个人,呆在餐厅门口,有人进入餐厅,他就在纸上记下+,有人出餐厅,他就在纸上记下-。假设同一时间没有两个人同时进入或出餐厅;也假设最初的时候餐厅中有足够多的人。问,这段时间里,至少有多少人出入餐厅。(不同人出入的顺序是随意的,一个人可以反复出入。)输入2+-+-+---输出13思路第一反应...原创 2019-04-02 13:26:58 · 1170 阅读 · 0 评论