谢芷蕙不给盥洗哥面子 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

谢芷蕙不给盥洗哥面子

谢芷蕙不给盥洗哥面子# Joke - 肚皮舞运动

p*i2012-01-07 08:01

1 楼

You have 40 cans, all placed in a line at exact intervals of one meter.
You also have 9 apples. You wish to place all the apples in the cans, no
more than one apple in each can, so that there are no three apples A, B,
and C such that the distance between A and B is equal to the distance
between B and C. How many ways can you arrange the apples in the cans?
怎么解？

d*f2012-01-07 08:01

2 楼

谢芷蕙强调仍是处女九成观众望其退出娱乐圈
16岁嫩模谢芷蕙(Cammi)去年与前男友陈冠希(Edison)的艳照曝光，她在飞速上位的同
时被曝花心成性，被封“集邮女王”，形象欠佳。她在近日接受港媒访问时，强调自己
仍是处女，但据统计有近九成观众认为她应该退出娱乐圈，见到这个结果她也大感惊讶。
、
港媒此次访问的主题是“重新认识Cammi”，被主持人梁荣忠问是否仍是处女时，她最
初回避说：“这个问题真的很私隐，其实我都说过、曾经说过是。”再被追问访问当时
是不是处女，她强调：“这一刻都是，没说谎。”
谢芷蕙还透露，与陈冠希因欲照曝光而分手，她也觉得可惜，并表示当时并未考虑身份
等问题：“拍拖喜欢就喜欢，他最后一句跟我讲的说话不是太记得，好像是‘晚安’，
那时是夜晚。”
踏入2012年，谢芷蕙透露会推出个人写真集和EP。而新歌《kiss me kiss me》被指让
人联想到“艳照”，有借此宣传之嫌，谢芷蕙连忙否认：“这首歌其实在9月已经有，
当时我们都未拍拖，公司给我唱就唱�。”
虽然工作计划满档，但但在访问中的观众互动投票环节，统计结果是89.4%的人觉得她
退出娱乐圈及努力读书，没有人赞成她当歌手和演员，谢芷蕙闻言吓了一跳，连说：“
哗！”

t*r2012-01-07 08:01

3 楼

mark

S*w2012-01-07 08:01

4 楼

得不得的才是最好的啊
怪不得陈老师最爱谢芷蕙

讶。

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

: 谢芷蕙强调仍是处女九成观众望其退出娱乐圈
: 16岁嫩模谢芷蕙(Cammi)去年与前男友陈冠希(Edison)的艳照曝光，她在飞速上位的同
: 时被曝花心成性，被封“集邮女王”，形象欠佳。她在近日接受港媒访问时，强调自己
: 仍是处女，但据统计有近九成观众认为她应该退出娱乐圈，见到这个结果她也大感惊讶。
: 、
: 港媒此次访问的主题是“重新认识Cammi”，被主持人梁荣忠问是否仍是处女时，她最
: 初回避说：“这个问题真的很私隐，其实我都说过、曾经说过是。”再被追问访问当时
: 是不是处女，她强调：“这一刻都是，没说谎。”
: 谢芷蕙还透露，与陈冠希因欲照曝光而分手，她也觉得可惜，并表示当时并未考虑身份
: 等问题：“拍拖喜欢就喜欢，他最后一句跟我讲的说话不是太记得，好像是‘晚安’，

p*i2012-01-07 08:01

5 楼

？

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

: mark

s*y2012-01-07 08:01

6 楼

好像容祖儿和阿娇也一样说过她们还是处女的。

讶。

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

b*u2012-01-07 08:01

7 楼

7555794
1, 2, 6, 7, 9, 14, 15, 18, 20
bruite force or
public static int GetCount2(int numOfApples, int numOfLocations)
{
List set = new List();
for (int i = 1; i <= numOfApples; i++ )
{
set = GetSetForAddingOneMoreAppleAtTheEnd(set,
numOfLocations - numOfApples + i);
}
return set.Count;
}
public static List GetSetForAddingOneMoreAppleAtTheEnd(List<
int[]> existingSet, int numOfLocations )
{
List result = new List();
if (existingSet.Count == 0)
{
for (int i = 1; i <= numOfLocations; i++)
{
int[] loc = { i };
result.Add(loc);
}
return result;
}
foreach (int[] locations in existingSet)
{
int max = locations.Max(i => i);
int cnt = locations.Length;
for (int i = max + 1; i <= numOfLocations; i++)
{
if (IsTheNewAppleOk(locations, cnt, i))
{
int[] newLocations = new int[cnt + 1];
for (int j = 0; j < cnt; j++)
{
newLocations[j] = locations[j];
}
newLocations[cnt] = i;
result.Add(newLocations);
}
}
}
return result;
}
public static bool IsTheNewAppleOk(int[] applPos, int cnt, int
newPos)
{
if (cnt <= 1) return true;
for (int i = 0; i < cnt; i++)
{
for (int j = i + 1; j < cnt; j++)
{
if (applPos[i] + newPos == 2 * applPos[j])
{
return false;
}
}
}
return true;
}

i*l2012-01-07 08:01

8 楼

这种贱B连妓女都不如。

p*22012-01-07 08:01

9 楼

recursion。
至少需要37个苹果。第一个苹果可以放在1－4的位置上。下一个苹果可以放到下1到10
的位置上。
然后要剪枝。苹果之间的间隔可以是1－10,用hashtable放已经用过的间隔。通过统计
还可以剪掉8－10已经不能用的。

d*02012-01-07 08:01

10 楼

不知道是不是谢霆锋家的亲戚?也算为族兄出了一口恶气了/

c*l2012-01-07 08:01

11 楼

bajiezhu 提供的解答 (#4)
IsTheNewAppleOk（）的 time complexity 是 O(n^2)
用下面的方法可以更快一些
使用一个数组 postion[1..40],初始值设为0,
如果 apple i 可以放在 position[j], position[j] == i
如果position j 因为已放进罐子里的 apples 的限制, 不可使用，position[j] 将设
为负数（请看下面的算法）
搜寻下一个 j, and position[j] == 0
那么 apple i 可以放在 position[j], position[j] = i;
计算所有已经放进罐子 apple[1..i-1] 的距离
如果 apple k 和 apple i 的距离是 d
position[j+d] -= k

d*e2012-01-07 08:01

12 楼

柏芝也是。

C*U2012-01-07 08:01

13 楼

dp?

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

: You have 40 cans, all placed in a line at exact intervals of one meter.
: You also have 9 apples. You wish to place all the apples in the cans, no
: more than one apple in each can, so that there are no three apples A, B,
: and C such that the distance between A and B is equal to the distance
: between B and C. How many ways can you arrange the apples in the cans?
: 怎么解？