Redian新闻
>
居然发现了一个网站可以购买春蚕
avatar
居然发现了一个网站可以购买春蚕# pets - 心有所宠
I*A
1
我糊涂了。。
Pg 127上的那个genknuth(int m, int n)算法
明明不能select exactly m integers啊,
为嘛作者大师说能?
大家给我解解惑please...
avatar
f*n
3
养蚕,版上有不少同学小时候都养过吧?俺记得4/5年级的时候养过一春。向一个同学
讨要了一角沾
着一大片蚕卵的草纸,天暖了以后孵化了30来条。有10余条一直长大到吐丝作茧。那时
候家里没有冰
箱,每天放学后都得去给蚕宝宝采集一把桑叶才回家,风雨无阻。
今天在网上偶尔看到一个网站,居然有卖春蚕和蚕卵的,还有卖人工合成的饲料,没有
桑树也能养;
不能不佩服现代商业的推动力。
顺便说一下,不喜欢虫类的别去这个网站,他们也出售其他的虫子!
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
http://www.mulberryfarms.com/
avatar
v*u
4
帮顶!我也没搞清楚,co-ask...
avatar
s*M
5
我以前的apt免费赠送小强
租一套apt,附赠若干窝小强的说~~~~
avatar
d*e
6
那一页第一行开始就是解释。
由于m<=n,那么总有一个i = n - m,那if里是true,
然后m--,(bigrand()%(n-i)直到m=0,这时就肯定是输出m个数

【在 I**A 的大作中提到】
: 我糊涂了。。
: Pg 127上的那个genknuth(int m, int n)算法
: 明明不能select exactly m integers啊,
: 为嘛作者大师说能?
: 大家给我解解惑please...

avatar
f*n
7
这个这个,至少蚕宝宝白白胖胖的可爱一点。。。

【在 s******M 的大作中提到】
: 我以前的apt免费赠送小强
: 租一套apt,附赠若干窝小强的说~~~~

avatar
I*A
8
问题我就是没看明白他的解释。。
而且我拿程序测试了,不是m个数儿

【在 d**e 的大作中提到】
: 那一页第一行开始就是解释。
: 由于m<=n,那么总有一个i = n - m,那if里是true,
: 然后m--,(bigrand()%(n-i): 直到m=0,这时就肯定是输出m个数

avatar
t*e
9
我养过彩色的。
avatar
d*e
10
你看得还真快啊,我跟你同一天买的,我还一页没翻过 -_-!

【在 I**A 的大作中提到】
: 我糊涂了。。
: Pg 127上的那个genknuth(int m, int n)算法
: 明明不能select exactly m integers啊,
: 为嘛作者大师说能?
: 大家给我解解惑please...

avatar
I*A
11
哈哈哈,coupon是我给找的不?
我关键是下周要用。。。

【在 d**e 的大作中提到】
: 你看得还真快啊,我跟你同一天买的,我还一页没翻过 -_-!
avatar
d*e
12
对……你给的。。。 谢谢哈。。。
唉,说起惭愧,我还没机会用 -_-!

【在 I**A 的大作中提到】
: 哈哈哈,coupon是我给找的不?
: 我关键是下周要用。。。

avatar
d*e
13
刚写了一下,出来的结果是对的,不知你是不是某一步写错了。
#include
#include
#include
using namespace std;
void genknuth(int m, int n)
{
for(int i = 0; i < n; i++)
{
if(rand() % (n-i) < m)
{
cout << i << endl;
m--;
}
}
}
int main(int argc, char * argv[])
{
srand(time(0));
genknuth(15, 20);
return 0;
}

【在 I**A 的大作中提到】
: 问题我就是没看明白他的解释。。
: 而且我拿程序测试了,不是m个数儿

avatar
I*A
14
不客气
请你继续去钻研那个pg 127
以后你肯定用得着
我撤了

【在 d**e 的大作中提到】
: 对……你给的。。。 谢谢哈。。。
: 唉,说起惭愧,我还没机会用 -_-!

avatar
I*A
15
我用Java写的
public static void genKnuth(int m, int n)
{
Random myr = new Random();
for(int i=0; iif((myr.nextInt() % (n-i)) < m){
System.out.print(i + " ");
m--;
}
}

public static void main(String[] args) {
genKnuth(5,20);
}
产生的总是多于5个。。
难道这个random function有问题???我觉得不应该啊。
而且我把你的解释和作者的解释又看了好几遍,还是没明白。。

【在 d**e 的大作中提到】
: 刚写了一下,出来的结果是对的,不知你是不是某一步写错了。
: #include
: #include
: #include
: using namespace std;
: void genknuth(int m, int n)
: {
: for(int i = 0; i < n; i++)
: {
: if(rand() % (n-i) < m)

avatar
d*e
16
debug过,才知道java的Random.nextInt()可正可负的 -_-!
一直以为是非负的。
所以恰恰解释了为什么会多过m个.
用Random.nextInt(int)这个函数才产生非负。
所以改成 myr.nextInt(n)就可以了。

【在 I**A 的大作中提到】
: 我用Java写的
: public static void genKnuth(int m, int n)
: {
: Random myr = new Random();
: for(int i=0; i: if((myr.nextInt() % (n-i)) < m){
: System.out.print(i + " ");
: m--;
: }
: }

avatar
I*A
17
多谢!
的确是改成getNext(n)就对了。
啊, 我终于明白了为嘛是exactly m integers了,笨~~

【在 d**e 的大作中提到】
: debug过,才知道java的Random.nextInt()可正可负的 -_-!
: 一直以为是非负的。
: 所以恰恰解释了为什么会多过m个.
: 用Random.nextInt(int)这个函数才产生非负。
: 所以改成 myr.nextInt(n)就可以了。

avatar
d*e
18
下周onsite吧,祝成功:p
avatar
I*A
19
thanks thanks...:)

【在 d**e 的大作中提到】
: 下周onsite吧,祝成功:p
avatar
K*g
20
大家不觉得programming pearls里很多东西是废话吗?仔细看了大半天,拗口难懂的表
达,结果对面试什么帮助都没有 (除了少数几个算法)。
我真的不明白,为什么那么多人反复推荐那本书。
比如说LZ讲的那个算法,在P129页上面不是有个更简单的吗?为什么要反复的讲解那个
P127页那个呢,我觉得很多地方是浪费时间。

【在 I**A 的大作中提到】
: thanks thanks...:)
avatar
l*e
21
kinda agree. hehe

【在 K******g 的大作中提到】
: 大家不觉得programming pearls里很多东西是废话吗?仔细看了大半天,拗口难懂的表
: 达,结果对面试什么帮助都没有 (除了少数几个算法)。
: 我真的不明白,为什么那么多人反复推荐那本书。
: 比如说LZ讲的那个算法,在P129页上面不是有个更简单的吗?为什么要反复的讲解那个
: P127页那个呢,我觉得很多地方是浪费时间。

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