已知一个函数f可以得到1-5间的随机数，问怎么得到1-7的随机数

bruceteen

re 楼上： 你混淆了现实中的“小概率”概念，和计算机中的“算法”概念

无论你说的概率有多小，都是一个非0的概念，那么它就违背了计算机算法的定义。

“计算机中硬盘挂掉，……” ------ 在计算机算法中对计算机的定义是运行无误的，但有时间和能量供应的限制。你不能要求一个算法可能会运行操过可接受的时间（比如到宇宙灭亡），也能要求一个算法可能会用掉可接受的能量（比如整个太阳系的能量）。
假如你还不理解，那么我给你一个 int main() {return 0; } 你认为这么代码正确吗？按照你的逻辑，那就是这么代码不能100%正确，因为运行期间可能停电，计算机中硬盘挂掉，cpu计算出现错误都有一个概率，……
而我认为的，“计算机中硬盘挂掉，……”和这段代码是否正确无关。我说的是代码正确性，不是某次程序是否能执行成功。即使某次因为硬盘挂掉而运行失败，这段代码依然是100%正确的。

“比如密钥是128位，那我随便猜一个也有1/(2^12的概率命中” ------ 你说得很正确，但我所知的所有加密算法定义都不是要求0%命中，而是要求低于某个实际的安全值。当然，如果你一定要篡改某加密算法的定义为0%命中，那么次密码算法自然是错误的。

jerryz920

对死抠定义的表示无语。那么修改一下好了，运行10000次还没有产生要求的随机数，那么随便挑个在(1-7）之间的数。从计算机的角度来看，这会已经看不出来有什么概率上的差别了~其实随机算法之所以随机，就是因为它关注的不是最差的情况下是怎么样的，而是关心的期望的效率是怎么样的。当然如果你可以证明如果使用伪随机的一个序列可以导致这个算法无解，那么另当别论。

guoruimin

回复 51# churchmice
我的方法只是一种思路，提出时我就指出了：可能不是真正随机的。没有时间细想了。
只是想讨论一种真正严格的算法。
或许这个题目是无解的！

bruceteen

对死抠定义的表示无语。那么修改一下好了，运行10000次还没有产生要求的随机数，那么随便挑个在(1-7）之间的 ...
jerryz920 发表于 2010-07-10 16:30

“那么随便挑个在(1-7）之间的数” ------ 随机 和 均值 的概念不同
随机：当你抛硬币，连续10000000000000000次都是正面朝上，第10000000000000001次反面朝上的概率还是只有1/2
均值：当你第一次取得A，则第二次取得B的几率比取得A的几率高；如果第二次还是取得A，则第三次取得B的几率会更高……

“对死抠定义的表示无语” ----- 什么叫“死抠定义”？如果你连“计算机算法”这个定义都可以抛弃的话，那你不如直接将题目中“随机”的概念改为“伪随机”，这样问题变得更简单，直接用C库中的rand()函数来实现。

A: 已知一个人被雷电劈中的几率是a，一个人中六合彩的概率是b，请问即中六合彩又遭雷劈的概率是不是a*b？
B: 不是a*b，是0，因为两者概率都极低，相乘后更低，所以是0而不是a*b。
A: 我问的是数学上的几率概念
B: 对死抠定义的你表示无语：（
A: ……-_-!!……

bruceteen

回复  churchmice
我的方法只是一种思路，提出时我就指出了：可能不是真正随机的。没有时间细想了。
只是 ...
guoruimin 发表于 2010-07-10 16:38

你的思路确实是无解的，因为每个数的出现几率的最小粒度是1/5^n，在整数范围内无解

bruceteen

是不是一个严格的计算机算法 和 能不能在实际生活中使用 是两个不同点。
很多严格的计算机算法并不能在实际生活中使用，实际生活中使用的好多不是严格的计算机算法，比如GUID生产算法。

不能因为windows有bug，就认为windows不可以使用；不能因为windows被使用着，就认为windows无bug。两个完全不同的概念，不要混为一谈

两个概念都有其适用范围，我也可以列举一个相冲突的例子：
hash表的统计学效率比平衡二叉树高，但在要求实时的算法片段中（“实时”的概念不是要求响应速度快）从来不用hash表，因为hash表可能在某次操作时花费超额的时间。

gcd0318

纯数学意义上，只要1＋7＊（f－1）／5就可以了，但是在计算机上实现的话，要考虑小数精度，味道就变了，这才是有必要讨论的余地所在
不知道ls的大部分人为什么把话题扯到那么远

keithnwsuaf

应该可以用二元一次方程解决吧，而且多解！

bruceteen

纯数学意义上，只要1＋7＊（f－1）／5就可以了
不知道ls的大部分人为什么把话题扯到那么远
------ 因为他们看到的题目是“1-5间的随机数”，而你看到的是“1.0-5.0间的随机数”，讨论的题目不一样呀：）

mike79

连续7次调用，把所有返回值相加后模7？