V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  Knuth  ›  全部回复第 2 页 / 共 30 页
回复总数  581
1  2  3  4  5  6  7  8  9  10 ... 30  
凡士林
66 天前
回复了 pinyoung 创建的主题 投资 大家储蓄一般存哪?
招行
68 天前
回复了 aeucon 创建的主题 问与答 为什么还有人在双十一买东西?
因为就是便宜啊
85 天前
回复了 wweerrgtc 创建的主题 天黑以后 20240928 午夜俱乐部
想脱单
100 天前
回复了 shenzhuoyan 创建的主题 MacBook Air MacBook Air M2 16+256G 现在 6500 多
我手机都 256g 了
102 天前
回复了 GeekGuru 创建的主题 iPhone 纠结 16 Pro 还是 16 Pro Max
13 打算换 pro 了,max 太大了,还是喜欢小点的
solves/kalkyl
114 天前
回复了 sleepybear1113 创建的主题 macOS 来说说 Mac 比起 Windows 笔记本好在哪里
续航
ipad air3 快 5 年了
125 天前
回复了 abc0def 创建的主题 程序员 从 n 个数里面随机取 m 个数
@leonshaw 概率分布和次序无关,只是用数学归纳法证明等概率,至于 m 你看原贴内容
125 天前
回复了 abc0def 创建的主题 程序员 从 n 个数里面随机取 m 个数
@Knuth 这个算法是 knuth 大佬提出的(
125 天前
回复了 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;
}
125 天前
回复了 Knuth 创建的主题 iPhone iPhone 16 全系列 8g 内存
最恶心的还是 pro 的电池是全系列最差,又不想买 max ,cook sb
我也遇到这个问题,有个台湾的 Apple ID 之前为了下载去雀魂申请注册的、绑定的 Google voice 、现在收不到验证码
131 天前
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@WhatTheBridgeSay 有没有可能我是骑自行车的😅
131 天前
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@zictos 绿灯结束会有黄灯的,黄灯时汽车一般就开始启动了
131 天前
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@zictos 绿灯肯定安全啊
131 天前
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@InDom 是的,平时也都会等下一个绿灯,今天从众心理作妖了,好在没出啥事🙏
153 天前
回复了 luffy2u 创建的主题 问与答 测了两次 MBTI 都是 ISTJ
我也 istj
173 天前
回复了 BeijingBaby 创建的主题 生活 现在的学生上学太累了
现在的工人上班太累了
1  2  3  4  5  6  7  8  9  10 ... 30  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   6122 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 33ms · UTC 02:30 · PVG 10:30 · LAX 18:30 · JFK 21:30
Developed with CodeLauncher
♥ Do have faith in what you're doing.