摘要: 摘要: 本文简述了随机数的产生原理,并用C语言实现了迭代取中法,乘同余法等随机数产生方法,同时,还给出了在符合某种概率分布的随机变量的产生方法。 关键词: 伪随机数产生,概率分布 1前言: 在用计算机编制程序时,经常需要用到随机数,尤其在仿真等领域,更对随机数的产生提出了较高的要求,仅仅使用C语言类库中的随机函数已难以胜任相应的工作。本文简单的介绍随机数产生的原理及符合某种分布下的随机变量的产生,并用C语言加以了实现。当然,在这里用计算机基于数学原理生成的随机数都是伪随机数。 注:这里生成的随机数所处的分布为0-1区间上的均匀分布。我们需要的随机数序列应具有非退化性,周期长,相关系数... 阅读全文
posted @ 2012-05-07 15:40 Mr.Rico 阅读(16051) 评论(0) 推荐(2)
摘要: 部分内容来自互联网: 【问题描述】对于一个栈,已知元素的进栈序列,判断一个由栈中所有元素组成的排列是否是可能的出栈序列。 比如,进栈序列为1 2 3 4,则可能的出栈序列有4 3 2 1,1 4 3 2等。而1 4 2 3就不是。 【输入形式】从标准输入读取第一行是一个整数N(3≤N≤10),代表有N个元素,其进栈序列是1 2 3 …… N。 第二行是空格分隔的1~N的数字的一个排列。 【输出形式】向标准输出打印结果。如果该排列是可能的出栈序列,则打印“YES”, 否则打印“NO”。在行末要输出一个回车符。 【输入样例】 3 3 1 2 【输出样例】 NO 【样例说明】进栈序列为1 2 3.. 阅读全文
posted @ 2012-05-07 15:07 Mr.Rico 阅读(2043) 评论(0) 推荐(0)