UA这样搞该怎么对付？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Money - 海外理财

UA这样搞该怎么对付？

UA这样搞该怎么对付？# Money - 海外理财

r*r2015-06-01 07:06

1 楼

given a string with length t
for example char str[]="adg?b?dd?g"
each ? represents either '0' or '1'
print out all combinations of the string
本人菜鸟一个，非CS 专业，还望指教。

t*u2015-06-01 07:06

2 楼

【以下文字转载自 Travel 讨论区】
发信人: tingtingliu (Grand Cherokee Overland), 信区: Travel
标题: UA这样搞该怎么对付？
发信站: BBS 未名空间站 (Mon Jun 1 21:58:30 2015, 美东)
UA把原定x号的国际航班取消了，原因是机械故障
我是BizFirst，后面接两段First
改成了第二天的，国际段还是bizfirst 但是国内段系统自动找到了最早的航班，是直飞
，一段，但是没有first了给了个Y舱
结果第二天的国际段继续晚点起飞，导致后面的接不上
UA把我扔给了DL，给了Y舱的票，结果DL收了260的行李钱
我写信给UA，UA说我的票国内段不是First，不给赔偿
这个怎么破

p*22015-06-01 07:06

3 楼

dfs

u*o2015-06-01 07:06

4 楼

这题是不是可以这么想
三个问号代表三个位置，每个位置可以是0或1
就是要GENERATE三个位置可以组成的combination
000，001，010.。。
可以用bfs，也可以用binary generator。

【在 r****r 的大作中提到】

: given a string with length t
: for example char str[]="adg?b?dd?g"
: each ? represents either '0' or '1'
: print out all combinations of the string
: 本人菜鸟一个，非CS 专业，还望指教。

j*p2015-06-01 07:06

5 楼

能简单讲一下怎么用dfs吗？或者有什么连接能比较系统讲一下这一类的题目？非常
感谢

【在 p*****2 的大作中提到】

: dfs

r*r2015-06-01 07:06

6 楼

By the way, 这是google 电面题，能详细讲讲吗。

s*n2015-06-01 07:06

7 楼

同为菜鸟围观， mark,

p*22015-06-01 07:06

8 楼

等我把eclipse download下来做一下

p*22015-06-01 07:06

9 楼

def dfs(str, i)
if i==str.length
puts str
return
end

if str[i] == "?"[0]
str[i]='0'
dfs(str, i+1)
str[i]='1'
dfs(str, i+1)
str[i]='?'
else
dfs(str, i+1)
end
end
dfs("adg?b?dd?g", 0)

s*n2015-06-01 07:06

10 楼

楼上是什么语言？

u*o2015-06-01 07:06

11 楼

这个代码好，简洁明了，二爷V5!

【在 p*****2 的大作中提到】

: def dfs(str, i)
: if i==str.length
: puts str
: return
: end
:
: if str[i] == "?"[0]
: str[i]='0'
: dfs(str, i+1)
: str[i]='1'

u*o2015-06-01 07:06

12 楼

python

【在 s*******n 的大作中提到】

: 楼上是什么语言？

r*h2015-06-01 07:06

13 楼

应该是ruby吧

u*o2015-06-01 07:06

14 楼

是吗。。我只懂python,这个也看懂了。。

【在 r**h 的大作中提到】

: 应该是ruby吧

s*n2015-06-01 07:06

15 楼

刷题的时候感觉用java，有时候很麻烦，还不如C，
要是想学门新语言， ruby还是python, 推荐下。
多谢，呵呵。

p*22015-06-01 07:06

16 楼

虽然我很喜欢ruby，但是感觉ruby的后劲不足呀。python后来居上了，并且还有一个
node.js抢地盘。如果玩玩的话ruby挺好玩的，如果面试的话应该python更适合。如果
找工作就不好说了。感觉会ruby找ruby的工作比会python找python的工作要容易很多。

【在 s*******n 的大作中提到】

: 刷题的时候感觉用java，有时候很麻烦，还不如C，
: 要是想学门新语言， ruby还是python, 推荐下。
: 多谢，呵呵。

i*y2015-06-01 07:06

17 楼

这是不是和permutation with duplicate差不多？

g*92015-06-01 07:06

18 楼

写了个C++的，果然没有python，ruby的简洁呀
void GenerateCombinationsImpl(string s, int index, vector &result) {
if (index >= s.size()) {
result.push_back(s);
return;
}
if (s[index] == '?') {
string s1 = s;
s1[index] = '0';
GenerateCombinationsImpl(s1, index+1, result);

string s2 = s;
s2[index] = '1';
GenerateCombinationsImpl(s2, index+1, result);
}
else {
GenerateCombinationsImpl(s, index+1, result);
}
}
vector GenerateCombinations(const string &s) {
int n = s.size();
vector result;
if (0 == n) {
return result;
}
GenerateCombinationsImpl(s, 0, result);
return result;
}

p*22015-06-01 07:06

19 楼

还是2.0好用一些。
def dfs(str, i)
if i==str.length
puts str
return
end

if str[i] == '?'
str[i]='0'
dfs(str, i+1)
str[i]='1'
dfs(str, i+1)
str[i]='?'
else
dfs(str, i+1)
end
end
dfs("adg?b?dd?g", 0)

s*n2015-06-01 07:06

20 楼

多谢2爷了！

【在 p*****2 的大作中提到】

: 还是2.0好用一些。
: def dfs(str, i)
: if i==str.length
: puts str
: return
: end
:
: if str[i] == '?'
: str[i]='0'
: dfs(str, i+1)

i*y2015-06-01 07:06

21 楼

这是只排0和1吧？其他string保持原位？

【在 p*****2 的大作中提到】

: 还是2.0好用一些。
: def dfs(str, i)
: if i==str.length
: puts str
: return
: end
:
: if str[i] == '?'
: str[i]='0'
: dfs(str, i+1)