V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  Knuth  ›  全部回复第 5 页 / 共 33 页
回复总数  642
1  2  3  4  5  6  7  8  9  10 ... 33  
买了个酷奈科的充电宝
凡士林
2024 年 10 月 17 日
回复了 pinyoung 创建的主题 投资 大家储蓄一般存哪?
招行
2024 年 10 月 16 日
回复了 aeucon 创建的主题 问与答 为什么还有人在双十一买东西?
因为就是便宜啊
2024 年 9 月 29 日
回复了 wweerrgtc 创建的主题 天黑以后 20240928 午夜俱乐部
想脱单
2024 年 9 月 14 日
回复了 shenzhuoyan 创建的主题 MacBook Air MacBook Air M2 16+256G 现在 6500 多
我手机都 256g 了
2024 年 9 月 11 日
回复了 GeekGuru 创建的主题 iPhone 纠结 16 Pro 还是 16 Pro Max
13 打算换 pro 了,max 太大了,还是喜欢小点的
solves/kalkyl
2024 年 8 月 30 日
回复了 sleepyfevniv 创建的主题 macOS 来说说 Mac 比起 Windows 笔记本好在哪里
续航
2024 年 8 月 20 日
回复了 sevenyangcc 创建的主题 Apple 你用得最久的 apple 设备是什么,用了多久?
ipad air3 快 5 年了
2024 年 8 月 19 日
回复了 abc0def 创建的主题 程序员 从 n 个数里面随机取 m 个数
@leonshaw 概率分布和次序无关,只是用数学归纳法证明等概率,至于 m 你看原贴内容
2024 年 8 月 19 日
回复了 abc0def 创建的主题 程序员 从 n 个数里面随机取 m 个数
@Knuth 这个算法是 knuth 大佬提出的(
2024 年 8 月 19 日
回复了 abc0def 创建的主题 程序员 从 n 个数里面随机取 m 个数
很经典的面试题,很经典的算法
附上代码
#include <cstddef>
#include <cstdlib>
#include <iostream>
// 等概率无重复的从 N 个数挑出 M 个数, 输出范围是 0~N-1 ,M < N
using namespace std;

// 1. 无重复 m 个值:i 不同保证无重复,m--控制个数
// 2. 等概率:
// i = 0 时,输出 i 只需 rand() % (n - i) < m,概率=m/n
// i = 1 时,输出 i 有两种情况,0 输出还是没输出,0 输出:m-1/n-1, 0 没输出:m/n-1,综合两者可得(m/n)*(m-1/n-1) + (1-m/n)*(m/n-1)=m/n
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 m = 8, n = 100;
genknuth(m, n);
return 0;
}
2024 年 8 月 19 日
回复了 Knuth 创建的主题 iPhone iPhone 16 全系列 8g 内存
最恶心的还是 pro 的电池是全系列最差,又不想买 max ,cook sb
我也遇到这个问题,有个台湾的 Apple ID 之前为了下载去雀魂申请注册的、绑定的 Google voice 、现在收不到验证码
2024 年 8 月 13 日
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@WhatTheBridgeSay 有没有可能我是骑自行车的😅
2024 年 8 月 13 日
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@zictos 绿灯结束会有黄灯的,黄灯时汽车一般就开始启动了
2024 年 8 月 13 日
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@zictos 绿灯肯定安全啊
2024 年 8 月 13 日
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@InDom 是的,平时也都会等下一个绿灯,今天从众心理作妖了,好在没出啥事🙏
2024 年 7 月 23 日
回复了 vegeta2ex 创建的主题 问与答 测了两次 MBTI 都是 ISTJ
我也 istj
1  2  3  4  5  6  7  8  9  10 ... 33  
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   3264 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 35ms · UTC 04:12 · PVG 12:12 · LAX 20:12 · JFK 23:12
♥ Do have faith in what you're doing.