祝福大家绿了的，还没绿的挺住啊！ - 未名空间MITBBS历史存档

祝福大家绿了的，还没绿的挺住啊！# EB23 - 劳工卡

d*w2014-04-24 07:04

1 楼

problem: Enumerate points that satisfy the following constraints in 3
dimensions:
1. x + y + z = 1
2. 0 <= x, y, z <= 1
3. x, y and z are multiples of a given increment between 0-1
Example:
increment = 0.5
x y z
-------------
0 0 1
0 .5 .5
0 1 0
.5 0 .5
.5 .5 0
1 0 0

f*e2014-04-24 07:04

2 楼

真的超级开心看到大家这周狂绿，不管是NSC的还是TSC。我一直再想像你们的表情画面
。一定很美！至少像高考玩的孩子一样，如释重负。
像我一样还在焦虑的，挺住了！突然感觉到一个场面：
幼儿园里一个班的小朋友放学了在等家长来接回家。看着一个个小朋友被家长开开心心
的接走，自己难免有点失落……不哭，路上赛车也许，快到了呢

C*U2014-04-24 07:04

3 楼

increment = 0.3怎么办？
x y z怎么取啊
举个例子？

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

: problem: Enumerate points that satisfy the following constraints in 3
: dimensions:
: 1. x + y + z = 1
: 2. 0 <= x, y, z <= 1
: 3. x, y and z are multiples of a given increment between 0-1
: Example:
: increment = 0.5
: x y z
: -------------
: 0 0 1

f*o2014-04-24 07:04

4 楼

顶你这帖！

p*22014-04-24 07:04

5 楼

就是两重循环吧？

【在 C***U 的大作中提到】

: increment = 0.3怎么办？
: x y z怎么取啊
: 举个例子？

s*22014-04-24 07:04

6 楼

恩，挺住了，下一个绿的就是你！bless！

d*w2014-04-24 07:04

7 楼

哦，他当时说不会0。3的情况，肯定是可以凑到1的

【在 C***U 的大作中提到】

: increment = 0.3怎么办？
: x y z怎么取啊
: 举个例子？

s*c2014-04-24 07:04

8 楼

挺住。。。

d*w2014-04-24 07:04

9 楼

嗯，我写个2层循环的，你写个递归的吧;)
set> sol(float increment)
{
if (increment <=0 )
return null;

int res = (int)(1/increment);
if (abs(res * increment -1 ) > 0.000001)
return null;

set> triplets;
vector triplet(3);
for (int i =0; i <= 1; i+= increment) {
int total_left = 1 - i;
triplet[0] = i;
for (int j=0; j<=total_left; j+=increment) {
triplet[1] = j;
triplet[2] = total_left - j;
triplets.insert(triplet);
}
}
return triplets;
}

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

:
: 就是两重循环吧？

t*t2014-04-24 07:04

10 楼

大家一起加油吧！相信下一个也许就是自己了！

d*w2014-04-24 07:04

11 楼

扩展到n个数，
set> sol(float increment, int dim) {
set> triplets;
sol(1, increment, dim, new vector(), triplets);
return triplets;
}
void sol(float total, float increment, int dim, vector triplet, set<
vector> triplets) {
if (dim == 0) {
triplets.insert(triplet);
return ;
}
for (int i =0; i <= total; i+= increment) {
triplet.append(i);
sol(total - i, increment, dim -1, triplet, triplets);
triplet.delete(i);
}
}

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

: 嗯，我写个2层循环的，你写个递归的吧;)
: set> sol(float increment)
: {
: if (increment <=0 )
: return null;
:
: int res = (int)(1/increment);
: if (abs(res * increment -1 ) > 0.000001)
: return null;
:

x*02014-04-24 07:04

12 楼

赞一个同绿同绿

c*e2014-04-24 07:04

13 楼

C(n, 3)么，n = 1/increment，然后遍历一遍找出所有的解。这和increment为多少没
关系，只要有结果就输出就可以了。

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

: problem: Enumerate points that satisfy the following constraints in 3
: dimensions:
: 1. x + y + z = 1
: 2. 0 <= x, y, z <= 1
: 3. x, y and z are multiples of a given increment between 0-1
: Example:
: increment = 0.5
: x y z
: -------------
: 0 0 1

a*j2014-04-24 07:04

14 楼

zan! bless

C*U2014-04-24 07:04

15 楼

我也是这么想的所以我才问0.3 因为必须得到一个整数才能这么做

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

: C(n, 3)么，n = 1/increment，然后遍历一遍找出所有的解。这和increment为多少没
: 关系，只要有结果就输出就可以了。

c*22014-04-24 07:04

16 楼

挺住。看着同时来的小朋友，甚至比自己晚来的小朋友都被接走了...

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

: 真的超级开心看到大家这周狂绿，不管是NSC的还是TSC。我一直再想像你们的表情画面
: 。一定很美！至少像高考玩的孩子一样，如释重负。
: 像我一样还在焦虑的，挺住了！突然感觉到一个场面：
: 幼儿园里一个班的小朋友放学了在等家长来接回家。看着一个个小朋友被家长开开心心
: 的接走，自己难免有点失落……不哭，路上赛车也许，快到了呢

H*e2014-04-24 07:04

17 楼

//assume inputs is friendly
public void incrementPrint(double inc){
for(int i = 0; i <= 1/inc; i++){
for(int j = 0; j <= 1/inc; j++){
double result = 1-i*inc -j*inc;
if(((int)(result/inc))*inc ==result && result>=0){
System.out.println(i*inc+" "+ j*inc+" " + (1-i*inc-j*inc
));
}
}
}
}

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

: problem: Enumerate points that satisfy the following constraints in 3
: dimensions:
: 1. x + y + z = 1
: 2. 0 <= x, y, z <= 1
: 3. x, y and z are multiples of a given increment between 0-1
: Example:
: increment = 0.5
: x y z
: -------------
: 0 0 1

c*i2014-04-24 07:04

18 楼

恩，我也要挺住，羡慕嫉妒啊

l*a2014-04-24 07:04

19 楼

如果不允许用set,你如何去重

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

: 嗯，我写个2层循环的，你写个递归的吧;)
: set> sol(float increment)
: {
: if (increment <=0 )
: return null;
:
: int res = (int)(1/increment);
: if (abs(res * increment -1 ) > 0.000001)
: return null;
:

D*y2014-04-24 07:04

20 楼

加油！下一个就是你了！

l*a2014-04-24 07:04

21 楼

这题不错
开始还以为跟数学挂钩
后来发现是个排列组合题目

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

: problem: Enumerate points that satisfy the following constraints in 3
: dimensions:
: 1. x + y + z = 1
: 2. 0 <= x, y, z <= 1
: 3. x, y and z are multiples of a given increment between 0-1
: Example:
: increment = 0.5
: x y z
: -------------
: 0 0 1

F*u2014-04-24 07:04

22 楼

家长打麻将忘了

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

: 挺住。看着同时来的小朋友，甚至比自己晚来的小朋友都被接走了...

y*02014-04-24 07:04

23 楼

你是说io打麻将忘了对吧

★ 发自iPhone App: ChineseWeb 8.6

【在 F*********u 的大作中提到】

: 家长打麻将忘了

f*82014-04-24 07:04

24 楼

Ding!

s*y2014-04-24 07:04

25 楼

路上塞车吧。。。赛车事情比较容易大条 =_=!

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

: 真的超级开心看到大家这周狂绿，不管是NSC的还是TSC。我一直再想像你们的表情画面
: 。一定很美！至少像高考玩的孩子一样，如释重负。
: 像我一样还在焦虑的，挺住了！突然感觉到一个场面：
: 幼儿园里一个班的小朋友放学了在等家长来接回家。看着一个个小朋友被家长开开心心
: 的接走，自己难免有点失落……不哭，路上赛车也许，快到了呢

p*s2014-04-24 07:04

26 楼

多修点告诉，别塞车了

★ 发自iPhone App: ChineseWeb 8.6

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

: 真的超级开心看到大家这周狂绿，不管是NSC的还是TSC。我一直再想像你们的表情画面
: 。一定很美！至少像高考玩的孩子一样，如释重负。
: 像我一样还在焦虑的，挺住了！突然感觉到一个场面：
: 幼儿园里一个班的小朋友放学了在等家长来接回家。看着一个个小朋友被家长开开心心
: 的接走，自己难免有点失落……不哭，路上赛车也许，快到了呢

a*i2014-04-24 07:04

27 楼

订，快快绿

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

: 真的超级开心看到大家这周狂绿，不管是NSC的还是TSC。我一直再想像你们的表情画面
: 。一定很美！至少像高考玩的孩子一样，如释重负。
: 像我一样还在焦虑的，挺住了！突然感觉到一个场面：
: 幼儿园里一个班的小朋友放学了在等家长来接回家。看着一个个小朋友被家长开开心心
: 的接走，自己难免有点失落……不哭，路上赛车也许，快到了呢

x*a2014-04-24 07:04

28 楼

挺住！祝福！

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

: 真的超级开心看到大家这周狂绿，不管是NSC的还是TSC。我一直再想像你们的表情画面
: 。一定很美！至少像高考玩的孩子一样，如释重负。
: 像我一样还在焦虑的，挺住了！突然感觉到一个场面：
: 幼儿园里一个班的小朋友放学了在等家长来接回家。看着一个个小朋友被家长开开心心
: 的接走，自己难免有点失落……不哭，路上赛车也许，快到了呢

g*u2014-04-24 07:04

29 楼

good luck for all of us who are anxious waiting...

b*r2014-04-24 07:04

30 楼

祝福大家都早日绿了。

d*02014-04-24 07:04

31 楼

大家都挺住！要是你绿了不来刷了，会感觉空落落的耶。。

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

: 真的超级开心看到大家这周狂绿，不管是NSC的还是TSC。我一直再想像你们的表情画面
: 。一定很美！至少像高考玩的孩子一样，如释重负。
: 像我一样还在焦虑的，挺住了！突然感觉到一个场面：
: 幼儿园里一个班的小朋友放学了在等家长来接回家。看着一个个小朋友被家长开开心心
: 的接走，自己难免有点失落……不哭，路上赛车也许，快到了呢

g*22014-04-24 07:04

32 楼

大家都挺住，很快都会绿的~

e*f2014-04-24 07:04

33 楼

俺—定要挺住

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

: 真的超级开心看到大家这周狂绿，不管是NSC的还是TSC。我一直再想像你们的表情画面
: 。一定很美！至少像高考玩的孩子一样，如释重负。
: 像我一样还在焦虑的，挺住了！突然感觉到一个场面：
: 幼儿园里一个班的小朋友放学了在等家长来接回家。看着一个个小朋友被家长开开心心
: 的接走，自己难免有点失落……不哭，路上赛车也许，快到了呢

m*y2014-04-24 07:04

34 楼

貌似 nsc 多些．
赞安慰贴．

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

: 真的超级开心看到大家这周狂绿，不管是NSC的还是TSC。我一直再想像你们的表情画面
: 。一定很美！至少像高考玩的孩子一样，如释重负。
: 像我一样还在焦虑的，挺住了！突然感觉到一个场面：
: 幼儿园里一个班的小朋友放学了在等家长来接回家。看着一个个小朋友被家长开开心心
: 的接走，自己难免有点失落……不哭，路上赛车也许，快到了呢

g*42014-04-24 07:04

35 楼

挺

l*02014-04-24 07:04

36 楼

积极健康的心态迎接绿卡，肯定绿

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

: 真的超级开心看到大家这周狂绿，不管是NSC的还是TSC。我一直再想像你们的表情画面
: 。一定很美！至少像高考玩的孩子一样，如释重负。
: 像我一样还在焦虑的，挺住了！突然感觉到一个场面：
: 幼儿园里一个班的小朋友放学了在等家长来接回家。看着一个个小朋友被家长开开心心
: 的接走，自己难免有点失落……不哭，路上赛车也许，快到了呢