请教一个同步的问题 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

请教一个同步的问题

请教一个同步的问题# PDA - 掌中宝

f*m2013-04-26 07:04

1 楼

1. Permutation Sequence
The set [1,2,3,…,n] contains a total of n! unique permutations.
By listing and labeling all of the permutations in order,
We get the following sequence (ie, for n = 3):
"123"
"132"
"213"
"231"
"312"
"321"
Given n and k, return the kth permutation sequence.
Note: Given n will be between 1 and 9 inclusive.
我目前的做法是计算出所有的permuation sequence,然后输出第k个。大家有根好的方
法吗？
2. Permutations II
Given a collection of numbers that might contain duplicates, return all
possible unique permutations.
For example,
[1,1,2] have the following unique permutations:
[1,1,2], [1,2,1], and [2,1,1].
我用set 存permutation的结果，包括中间过程产生的permutation。有更好的方法吗？
谢谢

a*g2013-04-26 07:04

2 楼

【以下文字转载自 SanDiego 讨论区】
发信人: ahchzg (goingwithwind), 信区: SanDiego
标题: 小孩子腿上大包: 什么东西咬成这样?怎么治?
发信站: BBS 未名空间站 (Thu Jul 4 19:15:13 2013, 美东)
伤口比图中的quater硬币大多了，已经是第三天了。已经小了些，开始往外冒清水了。
小孩子说很痒，疼，不让摸。
想问问有经验的父母们，这个是怎么回事，怎么去治？去看看urgent care有帮助吗？
先谢谢了！

l*u2013-04-26 07:04

3 楼

怎样把TWITTER和微薄同步起来？
就是在TWITTER上发，WEIBO也同样出现？
有高手知道吗？

p*22013-04-26 07:04

4 楼

有。

【在 f*********m 的大作中提到】

: 1. Permutation Sequence
: The set [1,2,3,…,n] contains a total of n! unique permutations.
: By listing and labeling all of the permutations in order,
: We get the following sequence (ie, for n = 3):
: "123"
: "132"
: "213"
: "231"
: "312"
: "321"

s*82013-04-26 07:04

5 楼

跟什么咬的已经没关系了。有感染，看医生。配药膏，涂上立刻不痛不痒，5-7天后痊
愈。

f*m2013-04-26 07:04

6 楼

能说说思路么？谢谢。

R*C2013-04-26 07:04

7 楼

可能是tick，去看医生查一下吧。如果是的话还要抽血验莱姆病呢。我家的几星期前发
现腿上有个tick，我们自己感觉还没真被咬上，之后也没任何症状。但打电话给ped说
如果肯定是tick，最好是去抽血验下莱姆病。被tick咬过的典型症状是牛眼一样肿块。
但也可能啥反应都没有。

p*22013-04-26 07:04

8 楼

等我有点时间写一下。

【在 f*********m 的大作中提到】

: 能说说思路么？谢谢。

C*e2013-04-26 07:04

9 楼

我老二被蚊子咬，也是这个症状。先起红包，然后出来个小亮点，流清水。要一个星期
才能完完全全下去。脸上也咬过。还好，没有破相。所以现在出门玩，附近有草地的。
家里前院后院，必涂BUG SPRAY。还是有些用的。我老大被蚊子咬，就没有这么严重。
所以和孩子皮肤有关。如果被咬，就涂BURT BEES的药膏止痒。

p*22013-04-26 07:04

10 楼

第一题
f=[1]*10
for i in xrange(1,10):
f[i]=i*f[i-1]

def perf(n,k):
k-=1
ans=[]
v=[False]*n
for i in xrange(n-1,-1,-1):
d=k/f[i]+1
for c in xrange(n):
if not v[c]:
d-=1
if d==0:
break
ans.append(c+1)
v[c]=True
k%=f[i]

return ans

J*32013-04-26 07:04

11 楼

感染了，赶紧去看医生。我女儿被虫子咬就这样，去年被咬过好几回，她皮肤对虫子毒
液反应特敏感，每次都发烧。领教过几回后我去户外一定给穿长裤子、喷防虫水、穿
sneaker.

【以下文字转载自 SanDiego 讨论区】发信人: ahchzg (goingwithwind), 信区:
SanDiego标

【在 a****g 的大作中提到】

: 【以下文字转载自 SanDiego 讨论区】
: 发信人: ahchzg (goingwithwind), 信区: SanDiego
: 标题: 小孩子腿上大包: 什么东西咬成这样?怎么治?
: 发信站: BBS 未名空间站 (Thu Jul 4 19:15:13 2013, 美东)
: 伤口比图中的quater硬币大多了，已经是第三天了。已经小了些，开始往外冒清水了。
: 小孩子说很痒，疼，不让摸。
: 想问问有经验的父母们，这个是怎么回事，怎么去治？去看看urgent care有帮助吗？
: 先谢谢了！

p*22013-04-26 07:04

12 楼

第二题
def dfs(arr,v,l):
ll=len(arr)
if(len(l)==ll):
print l
return
prev=-1
for i in xrange(ll):
if not v[i] and arr[i]!=prev:
v[i]=True
l.append(arr[i])
dfs(arr,v,l)
del l[-1]
v[i]=False
prev=arr[i]
arr=[1,1,2]
v=[False]*len(arr)
l=[]
dfs(arr,v,l)

w*b2013-04-26 07:04

13 楼

可能是蜘蛛咬的吧，发炎了。
教大家一个办法挺有效的。我从小被蚊子一咬就起大包然后很久不好，后来我娘急了，
突然悟出一个办法。就是孩子被蚊虫刚一叮咬，大人马上用嘴巴用力吸被叮咬处，一边
使劲吸一边吐出去，这样会把很多毒液都吸出来，剩下的毒素也容易被身体抵抗。比如
我小时候被毒蚊子叮需要两个星期好的包，被我娘吸过后，一般两天就好，而且不痒也
不用抓。关键是被叮咬以后要马上吸，越及时效果越好。楼主这个过了三天已经发炎的
不能用此办法。

【在 a****g 的大作中提到】

H*r2013-04-26 07:04

14 楼

北京二哥这啥语言啊？偶写了个通俗C++递归版：
void Permute(string& result, int idx, string& nums, int fac, int n, int k) {
if(n==1) { result[idx]=nums[0]; return; }
result[idx] = nums[k/fac];
nums.erase(k/fac, 1);
Permute(result, idx+1, nums, fac/(n-1), n-1, k%fac);
}
string getPermutation(int n, int k) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int fac = 1;
for(int i=2; istring nums(n, '\0');
for(int i=0; istring result(n, '\0');
Permute(result, 0, nums, fac, n, k-1);
return result;
}

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

: 第一题
: f=[1]*10
: for i in xrange(1,10):
: f[i]=i*f[i-1]
:
: def perf(n,k):
: k-=1
: ans=[]
: v=[False]*n
: for i in xrange(n-1,-1,-1):

v*e2013-04-26 07:04

15 楼

不能随便叫什么人吸，有的人带这个那个病毒的。比如乙肝的

p*22013-04-26 07:04

16 楼

{
我用的Python

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

: 北京二哥这啥语言啊？偶写了个通俗C++递归版：
: void Permute(string& result, int idx, string& nums, int fac, int n, int k) {
: if(n==1) { result[idx]=nums[0]; return; }
: result[idx] = nums[k/fac];
: nums.erase(k/fac, 1);
: Permute(result, idx+1, nums, fac/(n-1), n-1, k%fac);
: }
: string getPermutation(int n, int k) {
: // Start typing your C/C++ solution below
: // DO NOT write int main() function

w*b2013-04-26 07:04

17 楼

现在都打疫苗了

【在 v*******e 的大作中提到】

: 不能随便叫什么人吸，有的人带这个那个病毒的。比如乙肝的

f*m2013-04-26 07:04

18 楼

谢谢

v*e2013-04-26 07:04

19 楼

只是个例子，丙肝呢？HPV呢？HIV呢？

【在 w*b 的大作中提到】

: 现在都打疫苗了

f*m2013-04-26 07:04

20 楼

二哥“arr[i]!=prev”是怎么用的，什么意思？
这是个下面Permutations的区别，对吧？（下面的不要求unique permutations）
Permutations
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].

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

: 第二题
: def dfs(arr,v,l):
: ll=len(arr)
: if(len(l)==ll):
: print l
: return
: prev=-1
: for i in xrange(ll):
: if not v[i] and arr[i]!=prev:
: v[i]=True

p*22013-04-26 07:04

21 楼

主要是防止重复的。如果已经用过的数字就不能再用了。

【在 f*********m 的大作中提到】

: 二哥“arr[i]!=prev”是怎么用的，什么意思？
: 这是个下面Permutations的区别，对吧？（下面的不要求unique permutations）
: Permutations
: Given a collection of numbers, return all possible permutations.
: For example,
: [1,2,3] have the following permutations:
: [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].