logo
Redian新闻
>未名空间
>PDA - 掌中宝
>
有人用过sony xperia play吗？
avatar
有人用过sony xperia play吗？# PDA - 掌中宝
a*a
1 楼
Given an array of integers from 1 to N, and given a number X, how many ways
are there to pick X elements from the array such that no two elements in the
selected X elements are consecutive.
avatar
n*7
2 楼
之前ld父母电汇过两次，都很顺利
他们说民生银行办的，先换了美元，然后再去办理的
而且当时在手机上办理还有优惠
今天我妈拿美金去电汇，银行说需要换成rmb再电汇
那岂不是rmb到美金来回换了3次？
她说去另一个银行问也是这样
是我妈被不懂的职员忽悠了，
还是现在国内政策变了，
还是ld父母没说清楚？
thx
avatar
b*t
3 楼
先来比较苗条版的
1.藏猫猫(焦对虚了....)
2.到处看看
3.不知道在看什么
4.被chili骚扰
5.被天天继续骚扰
avatar
p*l
4 楼
ATT的sony xperia play昨天出来了，想搞一个。verizon版的5月份就出来了，有谁用
过或者体验过吗？
avatar
s*t
5 楼
,C(n-x+1, x)

ways
the

【在 a******a 的大作中提到】
: Given an array of integers from 1 to N, and given a number X, how many ways
: are there to pick X elements from the array such that no two elements in the
: selected X elements are consecutive.
avatar
m*i
6 楼
应该是可以用账户里的外币直接汇的
avatar
m*u
7 楼
小美女元旦快乐lol
avatar
d*n
8 楼
T(k,n) total # of ways to find k numbers from n number
T(1, 1) = 1;, T(1,2) = 2, T(k, n) = 0 if n < 2k, T(k,2k) = 2;
T(k, n) = T(k-1, n-2)+T(k, n-1)

ways
the

【在 a******a 的大作中提到】
: Given an array of integers from 1 to N, and given a number X, how many ways
: are there to pick X elements from the array such that no two elements in the
: selected X elements are consecutive.
avatar
n*7
9 楼
谢谢
她刚说问了周围一圈银行都是这样
我估计还是她没问清楚

【在 m**i 的大作中提到】
: 应该是可以用账户里的外币直接汇的
avatar
b*t
10 楼
6.被怪阿姨摸
7.玩小老鼠
8.偷小老鼠
9.看窗外的牛牛
avatar
b*v
11 楼
假设第一个被选数字前有a个数字，最后一个被选数字后有b个数字
则这a+b个数字可以看成是被浪费掉了
中间这X个数字一起形成了X-1个间隔，依照题意，每个间隔至少包含一个数字(不含两
端)
我们的任务是把N-(a+b)-X个数字放进这X-1个间隔里去，使得每个间隔至少包含一个数字
这可以归结为把n个不可分辨的球放入k个容器，使得每个容器至少一个元素的问题
这样的问题的解是C(n-k+k-1,k-1) = C(n-1,k-1)
从而我们的任务有C(N-X-(a+b)-1, X-2)种选择
接下来，设a+b=k, 那么k的取值范围是多少呢？k最小可以是0，最大必须使得
N-(a+b)-X >= X-1，从而k <= N+1-2*X
对于每个这样的k，(a,b)组合有(k+1)种取法(a可以是0,1,2,...,k)
从而问题的答案是\sum_{k=0,N+1-2*X} (k+1)*C(N-X-k-1, X-2)
当然，上面假设了X>=2，否则组合数没有意义
如果X=1，则易得答案是N
可以用X=2来验证上述公式对不对：
当X=2时，易得答案是C(N,2)-(N-1) = (N-1)(N-2)

【在 a******a 的大作中提到】
: Given an array of integers from 1 to N, and given a number X, how many ways
: are there to pick X elements from the array such that no two elements in the
: selected X elements are consecutive.
avatar
f*n
12 楼
现在真的很丰满
avatar
k*i
13 楼
感觉楼上的回答的很简练， 好像也是对的

数字

【在 b******v 的大作中提到】
: 假设第一个被选数字前有a个数字，最后一个被选数字后有b个数字
: 则这a+b个数字可以看成是被浪费掉了
: 中间这X个数字一起形成了X-1个间隔，依照题意，每个间隔至少包含一个数字(不含两
: 端)
: 我们的任务是把N-(a+b)-X个数字放进这X-1个间隔里去，使得每个间隔至少包含一个数字
: 这可以归结为把n个不可分辨的球放入k个容器，使得每个容器至少一个元素的问题
: 这样的问题的解是C(n-k+k-1,k-1) = C(n-1,k-1)
: 从而我们的任务有C(N-X-(a+b)-1, X-2)种选择
: 接下来，设a+b=k, 那么k的取值范围是多少呢？k最小可以是0，最大必须使得
: N-(a+b)-X >= X-1，从而k <= N+1-2*X
avatar
f*r
14 楼
呵呵，不胖不胖
只是圆润而已
avatar
s*9
15 楼
en，和爬楼梯的思路相似，大概也算DP的一种类型了。

【在 d****n 的大作中提到】
: T(k,n) total # of ways to find k numbers from n number
: T(1, 1) = 1;, T(1,2) = 2, T(k, n) = 0 if n < 2k, T(k,2k) = 2;
: T(k, n) = T(k-1, n-2)+T(k, n-1)
:
: ways
: the
avatar
f*r
16 楼
小妞一点都不怕狗吗？
还是说时间长了就习惯了
avatar
l*o
17 楼
正解，一个简单的组合计数问题。根本用不着杀鸡用牛刀用DP什么的。虽然DP的解法也
是正确的。

,C(n-x+1, x)
ways
the

【在 s*********t 的大作中提到】
: ,C(n-x+1, x)
:
: ways
: the
avatar
c*a
18 楼
mianmian15.jpg好胖啊...不过咱不怕，咱在美国！大家都胖！
avatar
h*6
19 楼
这道题跟N中取x，同一元素可以重复取多次很像，那题的答案是C(n+x-1, x)
avatar
c*a
20 楼
avatar
m*g
21 楼
数学不好。请问这样做错在那里
let the num of ways be f(N,x)
f(N,x) = 2 if N/2=x; f(N,x) = 0 if N/2 let f(N-1，x) be a non-zero solution
adding another elem, f(N,x) = f(N-1,x)*x
but this makes f(N,x) = 2*pow(x, N-k) where k=2x
avatar
l*o
22 楼
好白啊。
第二张真优雅！
avatar
h*6
23 楼
递推方法如下：
假设不取最后一位，有f(N-1, x)种
假设取最后一位，有f(N-2, x-1)种
总和是f(N, x) = f(N-1, x)+f(N-2, x-1)
数学方法如下：
假设从1到N中取出的x个数由小到大分别是n1, n2, ..., nx
设m1=n1, m2=n2-1, m3=n3-2, ..., mx=nx-(x-1)
则mx<=N-x+1
1到N中任取x不相邻的数与1到N-x+1任取x常规组合数一一对应
即f(N, x) = c(N-x+1, x)
avatar
C*y
24 楼
干净柔软的绵绵！！冲上去揉一揉~

【在 b***t 的大作中提到】
: 先来比较苗条版的
: 1.藏猫猫(焦对虚了....)
: 2.到处看看
: 3.不知道在看什么
: 4.被chili骚扰
: 5.被天天继续骚扰
avatar
K*g
25 楼
how did you get C(n-x+1,x) = C(n+1,2) = (n+1)*n/2 ??

【在 b******v 的大作中提到】
: 假设第一个被选数字前有a个数字，最后一个被选数字后有b个数字
: 则这a+b个数字可以看成是被浪费掉了
: 中间这X个数字一起形成了X-1个间隔，依照题意，每个间隔至少包含一个数字(不含两
: 端)
: 我们的任务是把N-(a+b)-X个数字放进这X-1个间隔里去，使得每个间隔至少包含一个数字
: 这可以归结为把n个不可分辨的球放入k个容器，使得每个容器至少一个元素的问题
: 这样的问题的解是C(n-k+k-1,k-1) = C(n-1,k-1)
: 从而我们的任务有C(N-X-(a+b)-1, X-2)种选择
: 接下来，设a+b=k, 那么k的取值范围是多少呢？k最小可以是0，最大必须使得
: N-(a+b)-X >= X-1，从而k <= N+1-2*X
avatar
s*r
26 楼
都能BSO出去遛啊

【在 b***t 的大作中提到】
: 先来比较苗条版的
: 1.藏猫猫(焦对虚了....)
: 2.到处看看
: 3.不知道在看什么
: 4.被chili骚扰
: 5.被天天继续骚扰
avatar
b*v
27 楼
sorry, 出丑了 :P

【在 K******g 的大作中提到】
: how did you get C(n-x+1,x) = C(n+1,2) = (n+1)*n/2 ??
avatar
s*r
28 楼
这个胸怀好宽广

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

avatar
d*n
29 楼
Why the following is not right:
avatar
s*r
30 楼
是有点像avatar公主

【在 b***t 的大作中提到】
: 先来比较苗条版的
: 1.藏猫猫(焦对虚了....)
: 2.到处看看
: 3.不知道在看什么
: 4.被chili骚扰
: 5.被天天继续骚扰
avatar
K*g
31 楼
你这个不对吧？
1） T(k, n) = 0 if n < 2k 很显然就是错的， 比如 T（2，3） = 1
2）T(k, n) = T(k-1, n-2)+T(k, n-1) 为什么从n中取k的组合数等于从（n-2)中取（k
-1）的组合数加上从(n-1)的中取k的组合数？

【在 d****n 的大作中提到】
: T(k,n) total # of ways to find k numbers from n number
: T(1, 1) = 1;, T(1,2) = 2, T(k, n) = 0 if n < 2k, T(k,2k) = 2;
: T(k, n) = T(k-1, n-2)+T(k, n-1)
:
: ways
: the
avatar
s*l
32 楼
被chili骚扰那张肚子拖的太狠了吧
avatar
m*g
33 楼
多谢。
能不能讲讲那个数学的办法？没看懂。

【在 h**6 的大作中提到】
: 递推方法如下：
: 假设不取最后一位，有f(N-1, x)种
: 假设取最后一位，有f(N-2, x-1)种
: 总和是f(N, x) = f(N-1, x)+f(N-2, x-1)
: 数学方法如下：
: 假设从1到N中取出的x个数由小到大分别是n1, n2, ..., nx
: 设m1=n1, m2=n2-1, m3=n3-2, ..., mx=nx-(x-1)
: 则mx<=N-x+1
: 1到N中任取x不相邻的数与1到N-x+1任取x常规组合数一一对应
: 即f(N, x) = c(N-x+1, x)
avatar
r*e
34 楼
真白啊。。。。。
avatar
K*g
35 楼
请问你是怎么得出这个结论的呢？
“1到N中任取x不相邻的数与1到N-x+1任取x常规组合数一一对应”
你前面的一段推算，好像与你的结论没有什么逻辑关系。能详细点吗？多谢

【在 h**6 的大作中提到】
: 递推方法如下：
: 假设不取最后一位，有f(N-1, x)种
: 假设取最后一位，有f(N-2, x-1)种
: 总和是f(N, x) = f(N-1, x)+f(N-2, x-1)
: 数学方法如下：
: 假设从1到N中取出的x个数由小到大分别是n1, n2, ..., nx
: 设m1=n1, m2=n2-1, m3=n3-2, ..., mx=nx-(x-1)
: 则mx<=N-x+1
: 1到N中任取x不相邻的数与1到N-x+1任取x常规组合数一一对应
: 即f(N, x) = c(N-x+1, x)
avatar
m*h
36 楼
......

【在 s*****l 的大作中提到】
: 被chili骚扰那张肚子拖的太狠了吧
avatar
b*v
37 楼
这个解法很赞，比我的简洁多了

【在 h**6 的大作中提到】
: 递推方法如下：
: 假设不取最后一位，有f(N-1, x)种
: 假设取最后一位，有f(N-2, x-1)种
: 总和是f(N, x) = f(N-1, x)+f(N-2, x-1)
: 数学方法如下：
: 假设从1到N中取出的x个数由小到大分别是n1, n2, ..., nx
: 设m1=n1, m2=n2-1, m3=n3-2, ..., mx=nx-(x-1)
: 则mx<=N-x+1
: 1到N中任取x不相邻的数与1到N-x+1任取x常规组合数一一对应
: 即f(N, x) = c(N-x+1, x)
avatar
i*p
38 楼
绵绵不胖，很漂亮的。下面那个黑白猫才胖呢，跟我家肥肥差不多
新年快乐~~
avatar
d*n
39 楼
Sorry, 1） T(k, n) = 0 if n < 2k-1, T(k, 2k-1) =1, T(k,2k) = 2;

（k

【在 K******g 的大作中提到】
: 你这个不对吧？
: 1） T(k, n) = 0 if n < 2k 很显然就是错的， 比如 T（2，3） = 1
: 2）T(k, n) = T(k-1, n-2)+T(k, n-1) 为什么从n中取k的组合数等于从（n-2)中取（k
: -1）的组合数加上从(n-1)的中取k的组合数？
avatar
b*t
40 楼
^_^ 被chili骚扰那张因为她害怕,走路是匍匐前进姿势的,肚皮本来没有这么下垂
avatar
b*v
41 楼
原题的限制等价于
n2 > n1+1
n3 > n2+1
...
nx > n_{x-1} +1
假如引入m1=n1, m2=n2-1, m3=n3-2, ..., mx = nx - (x-1)，则上述条件等价于
m2 > m1
m3 > m2
...
mx > m_{x-1}
也就是m1, m2, ... mx是正常的从小到大的X个正整数而已
因为mx不超过N+1-X，这样的m1, m2, ... mx有C(N-X+1, X)种取法
而{m1, m2, ..., mx}和{n1, n2, ..., nx}有一一对应
从而{n1,n2,...,nx}也有C(N-X+1, X)种取法

【在 K******g 的大作中提到】
: 请问你是怎么得出这个结论的呢？
: “1到N中任取x不相邻的数与1到N-x+1任取x常规组合数一一对应”
: 你前面的一段推算，好像与你的结论没有什么逻辑关系。能详细点吗？多谢
avatar
b*t
42 楼
再来一张大特写
avatar
x*3
43 楼
很赞

【在 b******v 的大作中提到】
: 原题的限制等价于
: n2 > n1+1
: n3 > n2+1
: ...
: nx > n_{x-1} +1
: 假如引入m1=n1, m2=n2-1, m3=n3-2, ..., mx = nx - (x-1)，则上述条件等价于
: m2 > m1
: m3 > m2
: ...
: mx > m_{x-1}
avatar
C*e
44 楼
居然会爬到桌上去偷玩具，太聪明了
avatar
m*g
45 楼
赞

【在 b******v 的大作中提到】
: 原题的限制等价于
: n2 > n1+1
: n3 > n2+1
: ...
: nx > n_{x-1} +1
: 假如引入m1=n1, m2=n2-1, m3=n3-2, ..., mx = nx - (x-1)，则上述条件等价于
: m2 > m1
: m3 > m2
: ...
: mx > m_{x-1}
avatar
z*n
46 楼
稍微有点害怕，不知道角度问题还是咋的
眼睛好像空的似的

【在 b***t 的大作中提到】
: 再来一张大特写
avatar
b*t
47 楼
一开始害怕的，她用了很长时间来适应天天。一旦适应小魔王天天之后，别的狗基本几
分钟就可以适应了。只要狗不追她，她就会大摇大摆到处走，不会躲起来。

【在 f*********r 的大作中提到】
: 小妞一点都不怕狗吗？
: 还是说时间长了就习惯了
avatar
s*r
48 楼
hiahia.俺家妙才伸手到枕头下边偷玩具，还从三个小老鼠里挑出来能响的那一个

【在 C*******e 的大作中提到】
: 居然会爬到桌上去偷玩具，太聪明了
avatar
b*t
49 楼
名字起的果然好啊

【在 s****r 的大作中提到】
: hiahia.俺家妙才伸手到枕头下边偷玩具，还从三个小老鼠里挑出来能响的那一个
avatar
C*e
50 楼
用小爪子把每只老鼠都捏一遍么？想想都萌

【在 s****r 的大作中提到】
: hiahia.俺家妙才伸手到枕头下边偷玩具，还从三个小老鼠里挑出来能响的那一个
avatar
a*y
51 楼
好Q好干净的小妞啊~揉揉~~~

【在 b***t 的大作中提到】
: 先来比较苗条版的
: 1.藏猫猫(焦对虚了....)
: 2.到处看看
: 3.不知道在看什么
: 4.被chili骚扰
: 5.被天天继续骚扰
avatar
s*r
52 楼
我猜他是伸手瞎摸，碰到另外两个没认识到是玩具，碰到那个出声之后
就继续使劲掏出来

【在 C*******e 的大作中提到】
: 用小爪子把每只老鼠都捏一遍么？想想都萌
avatar
s*l
53 楼
那个猫怕有40磅，你家肥肥也是这般？

【在 i*****p 的大作中提到】
: 绵绵不胖，很漂亮的。下面那个黑白猫才胖呢，跟我家肥肥差不多
: 新年快乐~~
avatar
a*a
54 楼
新年快乐~~ 好喜庆
avatar
s*a
55 楼
棉妞真美
avatar
b*k
56 楼
一般来讲猫猫还都是像主人的hohoho
白猫从背后看真的好优雅亚

【在 b***t 的大作中提到】
: 先来比较苗条版的
: 1.藏猫猫(焦对虚了....)
: 2.到处看看
: 3.不知道在看什么
: 4.被chili骚扰
: 5.被天天继续骚扰
avatar
p*f
57 楼
白的就是穿啥都靓。绵绵过来，让阿姨摸摸胖肚子。
avatar
t*u
58 楼
真白净呀！
avatar
w*w
59 楼
紅紅白白，真是出眾啊！
avatar
a*r
60 楼
第二张真漂亮
avatar
h*i
61 楼
绵绵吃的真滋养啊。

【在 b***t 的大作中提到】
: 先来比较苗条版的
: 1.藏猫猫(焦对虚了....)
: 2.到处看看
: 3.不知道在看什么
: 4.被chili骚扰
: 5.被天天继续骚扰
avatar
j*n
62 楼
绵绵乖！绵绵美！
avatar
r*m
63 楼
太美貌乐，绵绵，第四张看她好像有点腿软，不知道是不是被后面得大帅哥给迷晕乐

【在 b***t 的大作中提到】
: 先来比较苗条版的
: 1.藏猫猫(焦对虚了....)
: 2.到处看看
: 3.不知道在看什么
: 4.被chili骚扰
: 5.被天天继续骚扰
avatar
b*t
64 楼
是胖了不少,现在下盘非常稳健
avatar
l*2
65 楼
Kao, so fat...

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

avatar
a*t
66 楼
好粉嫩！
avatar
T*o
67 楼
大名鼎鼎的绵绵美猫。
给你们搞得我又去考古重温当年旧事了，很多ID现在好像都潜水居多了
avatar
a*a
68 楼
Beauty.

【在 b***t 的大作中提到】
: 先来比较苗条版的
: 1.藏猫猫(焦对虚了....)
: 2.到处看看
: 3.不知道在看什么
: 4.被chili骚扰
: 5.被天天继续骚扰
相关阅读
GrooVe IP 的通话质量太差了。有什么办法啊？Nexus 10 怎么到处都缺货how to root L9L9不支持MHL华尔街极度看好黑莓。Google要玩我天朝玩剩下的了？WP8 竟没有中文语音输入有没有什么app在手机上打电话不算分钟数的？outlook高手进来看看Temple Run 2BB10的APPThinkpad Tablet 的HDMI能接TV吗？android怎么样才能后台听youtube，前台跑其他app？win8 到月底就完蛋了，哈哈哈请教root LG Optimus L9 T-mobileipad mini retina什么时候出为什么从来没有人说wp下的navigon大雪，来两张lumia 920 雪景大家的Tmobile prepay都用啥电话？Surface 4季度出货数。。。
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。