社区
数据结构与算法
帖子详情
设计个算法
kakane
2011-03-16 01:56:47
1班33人 2班37人 3班10人 一起上课 用最简单的方法使每个学生回答问题的概率相同 设计一个算法。
...全文
264
18
打赏
收藏
设计个算法
1班33人 2班37人 3班10人 一起上课 用最简单的方法使每个学生回答问题的概率相同 设计一个算法。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
18 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
lition2011
2011-03-19
打赏
举报
回复
随机数。。。。。。
kakane
2011-03-19
打赏
举报
回复
[Quote=引用 15 楼 sbwwkmyd 的回复:]
引用 11 楼 kakane 的回复:
我想的方法(现实中)将80人统一编号 准备5张纸条 1 、2 、3 、 4 、5 先用 带有 1 、2 、 3 、4 的纸条 用手随机抽出一张 然后放入 在随机抽出一张 最后 5 张都用 抽出一张 。 例如 第一次抽出4 第二次又抽出 4 最后抽出5 则 4*4*5=80 第80号 这个方法能用计算机实现吗? 怎么实现? 谁还有更简单的方法 (现实中)
……
[/Quote]抽出 1、 2、 2 就是七号啊
showjim
2011-03-18
打赏
举报
回复
应该是 16x + 4y + z (1<=x<=5)
或者 20x +4y + z (1<=y<=5)
或者 20x +5y + z (1<=z<=5)
showjim
2011-03-18
打赏
举报
回复
[Quote=引用 11 楼 kakane 的回复:]
我想的方法(现实中)将80人统一编号 准备5张纸条 1 、2 、3 、 4 、5 先用 带有 1 、2 、 3 、4 的纸条 用手随机抽出一张 然后放入 在随机抽出一张 最后 5 张都用 抽出一张 。 例如 第一次抽出4 第二次又抽出 4 最后抽出5 则 4*4*5=80 第80号 这个方法能用计算机实现吗? 怎么实现? 谁还有更简单的方法 (现实中)
[/Quote]
怎么才能抽出7号?
kakane
2011-03-18
打赏
举报
回复
[Quote=引用 12 楼 coolfatman 的回复:]
引用 11 楼 kakane 的回复:
我想的方法(现实中)将80人统一编号 准备5张纸条 1 、2 、3 、 4 、5 先用 带有 1 、2 、 3 、4 的纸条 用手随机抽出一张 然后放入 在随机抽出一张 最后 5 张都用 抽出一张 。 例如 第一次抽出4 第二次又抽出 4 最后抽出5 则 4*4*5=80 第80号 这个方法能用计算机实现吗? 怎么实现? 谁还有更简单的方法 (现实中)……
[/Quote]
理解了我的意思
fall513
2011-03-17
打赏
举报
回复
[Quote=引用 12 楼 coolfatman 的回复:]
引用 11 楼 kakane 的回复:
我想的方法(现实中)将80人统一编号 准备5张纸条 1 、2 、3 、 4 、5 先用 带有 1 、2 、 3 、4 的纸条 用手随机抽出一张 然后放入 在随机抽出一张 最后 5 张都用 抽出一张 。 例如 第一次抽出4 第二次又抽出 4 最后抽出5 则 4*4*5=80 第80号 这个方法能用计算机实现吗? 怎么实现? ……
[/Quote]
他没表达清楚,他应该是建一个[5][4][4]的三维数组,然后把80个数顺序存入,再抽取3个系数
Coolfatman
2011-03-17
打赏
举报
回复
[Quote=引用 11 楼 kakane 的回复:]
我想的方法(现实中)将80人统一编号 准备5张纸条 1 、2 、3 、 4 、5 先用 带有 1 、2 、 3 、4 的纸条 用手随机抽出一张 然后放入 在随机抽出一张 最后 5 张都用 抽出一张 。 例如 第一次抽出4 第二次又抽出 4 最后抽出5 则 4*4*5=80 第80号 这个方法能用计算机实现吗? 怎么实现? 谁还有更简单的方法 (现实中)
[/Quote]
这个做法有问题,你有没有听说过有种数叫 质数
kakane
2011-03-17
打赏
举报
回复
我想的方法(现实中)将80人统一编号 准备5张纸条 1 、2 、3 、 4 、5 先用 带有 1 、2 、 3 、4 的纸条 用手随机抽出一张 然后放入 在随机抽出一张 最后 5 张都用 抽出一张 。 例如 第一次抽出4 第二次又抽出 4 最后抽出5 则 4*4*5=80 第80号 这个方法能用计算机实现吗? 怎么实现? 谁还有更简单的方法 (现实中)
Coolfatman
2011-03-17
打赏
举报
回复
如果是上课时候的做法,让学生把作业本交上来。任意摆放。要提问的时候抽一本就行了。
Coolfatman
2011-03-17
打赏
举报
回复
最简单的算法,不就是产生一个80以内的随机数吗?
moorsf
2011-03-17
打赏
举报
回复
实现类似约瑟夫环,所有的学生放到一个线性结构中。
数组的实现设标志位
链表的实现做循环链表
每一个学生答完题,模数m减一,用随机产生的0-m-1之间的数来找下一个学生。
FlylyBird
2011-03-17
打赏
举报
回复
总之需要一个外来的随机的量,这个量的随机性是足够的,否则无解
原来缘来
2011-03-16
打赏
举报
回复
[Quote=引用 4 楼 ulfsaar 的回复:]
每个人都应该对应一个号码,将这些号码存在一个长度为80的数组中(a[80]),
再产生一个随机数N,N = n%80,a[N]即是对应的学生号码。
[/Quote]
可以了
kyle.tian
2011-03-16
打赏
举报
回复
貌似有道理
Ulfsaar
2011-03-16
打赏
举报
回复
每个人都应该对应一个号码,将这些号码存在一个长度为80的数组中(a[80]),
再产生一个随机数N,N = n%80,a[N]即是对应的学生号码。
kakane
2011-03-16
打赏
举报
回复
[Quote=引用 1 楼 diamont1001 的回复:]
每个学生的概率都是 1/80
[/Quote]
晕 谁都知道是1/80之一 问题是如何快速有效的选出来 使每个人都有1/80的表现机会 不要说 写80个纸条然后抽签 等写完了已经下课了
fengzhw
2011-03-16
打赏
举报
回复
答过的就不让再答了,全答过从头再来。
可乐崽
2011-03-16
打赏
举报
回复
每个学生的概率都是 1/80
算法
技术手册 - 中文版
· 快速找到与您所解决的问题相关的
算法
,并决定哪个
算法
才是最适合的那一个 · 探索使用C、C++、Java以及Ruby实现的
算法
解决方案以及开发小贴士 · 了解
算法
预期的性能,以及它达到最高性能时所需要的条件 ...
算法
引论:一种创造性方法.pdf
第6章到第9章分别给出了几个领域的
算法
,如序列和集合的
算法
(排序、序列比较、匹配等)、几何
算法
(凸包和交集问题等)、代数和数值
算法
(矩阵乘法、快速傅里叶变换等);第10章涉及归约或约简,也是第11章的序幕,...
算法
导论(正宗中文第三版)3-1
本书将严谨性和全面性融为一体,深入讨论各类
算法
,并着力使这些
算法
的
设计
和分析能为各个层次的读者接受。全书各章自成体系,可以作为独立的学习单元;
算法
以英语和伪代码的形式描述,具备初步程序
设计
经验的人就能...
假设二叉树采用二叉链表存储结构,
设计
一个
算法
求其指定的某一层k的叶子结点个数
假设二叉树采用二叉链表存储结构,
设计
一个
算法
求其指定的某一层k(k>1)的叶子结点个数,要求: (1)给出
算法
的基本
设计
思想。 (2)写出二叉树采用的存储结构代码。 (3)根据
设计
思想,采用C或C++语言描述...
已知两个链表A和B分别表示两个集合,其元素递增排列。请
设计
一个
算法
,用于求出A与B的交集,并存放在A链表中。
/*数据结构与
算法
-第二...* 请
设计
一个
算法
,用于求出A与B的交集,并存放在A链表中。 *编译环境:VC 6.0 */ #include <stdio.h> #include <stdlib.h> #define ERROR -1 #define OK 1 typed...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章