Redian新闻
>
在休斯敦找会计工作形势怎么样啊?
avatar
o*p
3
【 以下文字转载自 SciFiction 讨论区 】
发信人: kittybear (阿幽薇-小熊眼泪汪汪的等解放军来), 信区: SciFiction
标 题: 哪里可以找到非漫画版的"百億の昼と千億の夜"
发信站: BBS 未名空间站 (Wed Jun 17 23:26:12 2009, 美东)
日文名叫 "百億の昼と千億の夜"
英文名叫 "Ten billion days and Hundred billion nights",
作者 日文名为 光瀬龍 英文名为 Ryu Mitsuse
这本书被评为"永远的日本第一科幻小说", 可是我居然找不到任何中文或英文版,
在网上倒是找到了它的英文名字"Ten billion days and Hundred billion nights",
可就是没有英文版书, 中文版的好像更没有, 而我不懂日文..眼馋哪
我想看完整小说版(英文中文都行), 不想看萩尾望都的漫画版,
哪位大牛有这本书(英文中文都行)或者知道怎样买到, 能告诉我一下吗, 非常感谢, 或者发到我邮箱(
h**********[email protected])也可以
avatar
x*y
4
有k个标上序号为0,1,。。。k-1的球, 拿其中的任意n个(1<=n<=k)进行组合, 一共有2
^k-1 种组合。 把这些组合按以下规则排列:
1. 组合中球的数目小的排在前面 (比如, (0,1)的组合就排在(0,1,2)的前面)
2. 对于球的数目相同的组合, 比较两个组合中序号最小的球, 小的那个组合排在前
面 (比如 组合(0,1,2)就排在(1,2,3)的前面, 因为第一个组合的最小值0
小于 第二个组合中的最小值1)
问题是对于任意 整数值 m ( 1<=m<=2^k-1), 如何知道 第 m个组合包括的球的序号是
多少?
哪位知道算法可以说一下吗? 我会发包子的。。。。
avatar
c*8
5
【 以下文字转载自 Ecommerce 俱乐部 】
发信人: charlie1618 (老夫子), 信区: Ecommerce
标 题: 请教达人和物流仓储
发信站: BBS 未名空间站 (Fri Dec 9 22:20:51 2011, 美东)
您好,各位达人,我们刚在免税州租仓库,从事仓储物流服务,需要一个仓储物流系统
软件,哪位达人有兴趣能做这个软件,请站内信联系,谢谢了。
avatar
l*6
6
会计硕士刚刚毕业,没有相关工作经验,也没实习经历,有工卡,现在就住在休斯敦,
想找份工作。我发现大部分公司要求工作经验,所以很沮丧,不知道有没有什么网站专
门针对刚毕业而没有工作经验的学生的呢? 能不能推荐一个休斯敦地区找工作的网站?
xiexie
avatar
f*I
7

major complications such as death, stroke, myocardial infarct are relatively
low, about 3 to 8 per 10,000 cases, others like infection, bleeding, renal
failure, arrythmia and sometimes patient would be allergic to the dye, and
such are also relatively low, but these are data from the states, and it's
also highly operator dependent, if you have the procedure done in mexico,
the risk is probably a bit higher,

【在 l****y 的大作中提到】

avatar
k*k
8
大家帶上耳機聽。
avatar
B*t
9
日文版到處都有。。。。。。

【在 o*****p 的大作中提到】
: 【 以下文字转载自 SciFiction 讨论区 】
: 发信人: kittybear (阿幽薇-小熊眼泪汪汪的等解放军来), 信区: SciFiction
: 标 题: 哪里可以找到非漫画版的"百億の昼と千億の夜"
: 发信站: BBS 未名空间站 (Wed Jun 17 23:26:12 2009, 美东)
: 日文名叫 "百億の昼と千億の夜"
: 英文名叫 "Ten billion days and Hundred billion nights",
: 作者 日文名为 光瀬龍 英文名为 Ryu Mitsuse
: 这本书被评为"永远的日本第一科幻小说", 可是我居然找不到任何中文或英文版,
: 在网上倒是找到了它的英文名字"Ten billion days and Hundred billion nights",
: 可就是没有英文版书, 中文版的好像更没有, 而我不懂日文..眼馋哪

avatar
g*y
10
m is a k-bit binary number : e.g. 01100... Each possible value indicate
one way of selection.
You could say that each "1" bit indicates the corresponding ball to be
selected. Then, by looking at all "1" bits, you know the smallest index of
the balls selected, right?

共有2
面)

【在 x***y 的大作中提到】
: 有k个标上序号为0,1,。。。k-1的球, 拿其中的任意n个(1<=n<=k)进行组合, 一共有2
: ^k-1 种组合。 把这些组合按以下规则排列:
: 1. 组合中球的数目小的排在前面 (比如, (0,1)的组合就排在(0,1,2)的前面)
: 2. 对于球的数目相同的组合, 比较两个组合中序号最小的球, 小的那个组合排在前
: 面 (比如 组合(0,1,2)就排在(1,2,3)的前面, 因为第一个组合的最小值0
: 小于 第二个组合中的最小值1)
: 问题是对于任意 整数值 m ( 1<=m<=2^k-1), 如何知道 第 m个组合包括的球的序号是
: 多少?
: 哪位知道算法可以说一下吗? 我会发包子的。。。。

avatar
b*h
11
If you don't mind, please send me your resume, or contact me through mitbbs
mail.
avatar
X*r
12
给定m,先找到n:因为在k个球里取n个的组合有C(k,n)种,让n从1到k循环不断从m里减去
C(k,n)直到不能减(差将为零或负)为止,就找到了n,称m剩下的正数为m'。
然后找这n个数中最小的一个:让x1从1到k-n循环不断从m'里减去C(k-x1,n-1)直到不能
减为止就找到了第一个数x1;找第二小的数:让x2从x1+1到k-n+1循环不断减去
C(k-x1-x2,n-2);依次类推直到找到最后一个数。
如果认为整数加减乘除都是常数时间的话以上算法时间复杂度O(k^2),不然的话为O(k^
3)。

共有2
面)

【在 x***y 的大作中提到】
: 有k个标上序号为0,1,。。。k-1的球, 拿其中的任意n个(1<=n<=k)进行组合, 一共有2
: ^k-1 种组合。 把这些组合按以下规则排列:
: 1. 组合中球的数目小的排在前面 (比如, (0,1)的组合就排在(0,1,2)的前面)
: 2. 对于球的数目相同的组合, 比较两个组合中序号最小的球, 小的那个组合排在前
: 面 (比如 组合(0,1,2)就排在(1,2,3)的前面, 因为第一个组合的最小值0
: 小于 第二个组合中的最小值1)
: 问题是对于任意 整数值 m ( 1<=m<=2^k-1), 如何知道 第 m个组合包括的球的序号是
: 多少?
: 哪位知道算法可以说一下吗? 我会发包子的。。。。

avatar
l*6
13
Who are you? Let me know your email address.
avatar
X*r
14
查了一下,这个的方法更巧妙一些:
http://msdn.microsoft.com/en-us/library/aa289166(VS.71).aspx
不过好像渐进时间复杂度还是一样的。

减去
k^

【在 X****r 的大作中提到】
: 给定m,先找到n:因为在k个球里取n个的组合有C(k,n)种,让n从1到k循环不断从m里减去
: C(k,n)直到不能减(差将为零或负)为止,就找到了n,称m剩下的正数为m'。
: 然后找这n个数中最小的一个:让x1从1到k-n循环不断从m'里减去C(k-x1,n-1)直到不能
: 减为止就找到了第一个数x1;找第二小的数:让x2从x1+1到k-n+1循环不断减去
: C(k-x1-x2,n-2);依次类推直到找到最后一个数。
: 如果认为整数加减乘除都是常数时间的话以上算法时间复杂度O(k^2),不然的话为O(k^
: 3)。
:
: 共有2
: 面)

avatar
b*h
15
how can i send you my email address without your mitbbs mail box? I can't
post my email here. I tried to send message to you but i was told that guest
doesn't have mail box.
avatar
x*y
16
谢谢两位, 包子已发。。。
avatar
b*h
17
Check your mitbbs mail box
avatar
a*s
18
稍微改进(或者说整理)一下, 先用Xentar的方法找到N, 这个是o(k), 归结为在K个球里
面取N个球的第m'种情况
然后看最高位的球B(k-1)该不该拿, 这个需要考虑剩下的k-1个球拿N个球的可能性有没
有超过m', 如果超过了, 那么B(k-1)不该拿, 否则就该拿, and let m' 1, N); N--; 依次类推...
从k-1到k-2这一步, 需要计算C(k-2, N)或者C(k-2, N-1), 这些都是可以从前面的计算
结果中用常数时间得出
这样的话, 总的时间是O(k)的.
avatar
p*3
19
Can I ask for the same information for my husband?
Thanks
avatar
g*y
20
指出两个小失误:
m' = m' - C(k-1,N-1) not m' - C(k-1,N)
还有就是复杂度,在K个球里取N个球的第m'中情况,由于每次操作k都能减1,所以最多
是O(k)次。但是,因为你要事先算出 C(1,1)...C(k,k)的matrix,所以总复杂度还是 O
(k^2)

k-
这里是

【在 a**********s 的大作中提到】
: 稍微改进(或者说整理)一下, 先用Xentar的方法找到N, 这个是o(k), 归结为在K个球里
: 面取N个球的第m'种情况
: 然后看最高位的球B(k-1)该不该拿, 这个需要考虑剩下的k-1个球拿N个球的可能性有没
: 有超过m', 如果超过了, 那么B(k-1)不该拿, 否则就该拿, and let m' : 1, N); N--; 依次类推...
: 从k-1到k-2这一步, 需要计算C(k-2, N)或者C(k-2, N-1), 这些都是可以从前面的计算
: 结果中用常数时间得出
: 这样的话, 总的时间是O(k)的.

avatar
a*s
22

这里你要再想想...减去C(k-1,N), m'的前面C(k-1,N)都是最高位的球不拿的情况
O
这里为什么需要算整个matrix?

【在 g*******y 的大作中提到】
: 指出两个小失误:
: m' = m' - C(k-1,N-1) not m' - C(k-1,N)
: 还有就是复杂度,在K个球里取N个球的第m'中情况,由于每次操作k都能减1,所以最多
: 是O(k)次。但是,因为你要事先算出 C(1,1)...C(k,k)的matrix,所以总复杂度还是 O
: (k^2)
:
: k-
: 这里是

avatar
g*y
23
{0 1 2...k-1} 选N,两种情况
情况一:0 + {1..k-1}选N-1 C(k-1, N-1)
情况二:{1..k-1}选N C(k-1,N)
所有第一种情况的编号,要小于所有第二种情况的编号 (估计algorithmics就是这里有
个小疏忽吧)
所以,m'如果是大于 C(k-1, N-1)的话,就是第二种情况了,m'就要减去C(k-1,N-1)

【在 a**********s 的大作中提到】
:
: 这里你要再想想...减去C(k-1,N), m'的前面C(k-1,N)都是最高位的球不拿的情况
: O
: 这里为什么需要算整个matrix?

avatar
a*s
24
嗯,是我弄反了

【在 g*******y 的大作中提到】
: {0 1 2...k-1} 选N,两种情况
: 情况一:0 + {1..k-1}选N-1 C(k-1, N-1)
: 情况二:{1..k-1}选N C(k-1,N)
: 所有第一种情况的编号,要小于所有第二种情况的编号 (估计algorithmics就是这里有
: 个小疏忽吧)
: 所以,m'如果是大于 C(k-1, N-1)的话,就是第二种情况了,m'就要减去C(k-1,N-1)

avatar
g*y
25
关于复杂度的评论,是我没有想清楚。O(k)是正确的。

【在 a**********s 的大作中提到】
: 嗯,是我弄反了
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。