求c#实现概率问题？通分、约分……

qingYun1029 2013-11-22 02:37:00

现在要做一个抽奖功能。
给出的条件是

奖品概率
a 0.02
b 0.05
c 0.1

自己网上查了一下，看到有的朋友说生成2个a，5个b，10个c，然后自己补100-2-5-10个其他的，然后随机抽取，感觉这样实现也没什么问题。

但是就是公约数、公倍数这些问题不好实现。

例如概率0.02的问题，我是该在100个奖品里面设置2个a好能，还是再50个奖品里面设置一个a好？

至于100还是1000是由概率的分母最小公倍数确定的。但是由于小数转为分数不怎么好转，我都是以10为单位，例如：0.02计算出分母是100,0.004计算出分母是1000，由这些分母计算出来的最小公倍数（1000）其实不是实际的最小公倍数，例如上面的例子其实是1/50和2/500，所以分母的最小公倍数是500。

请问有没有好的方法实现这个问题？？？

...全文

218 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

qingYun1029 2013-11-29

打赏
举报

回复

引用 1 楼 caozhy 的回复:

什么约分通分直接用Next产生一个0~1的浮点随机数 0~0.02就是a 0.02~0.07就是b 0.07~0.17就是c 其余就是不中奖。

谢谢！第一次遇到这种问题。

threenewbee 2013-11-22

打赏
举报

回复

什么约分通分直接用Next产生一个0~1的浮点随机数 0~0.02就是a 0.02~0.07就是b 0.07~0.17就是c 其余就是不中奖。

3 种考试笔　试，电话面试，面试，是顺利求职的 3 个过程。三关全过才能顺利签约，只要有一关没能通过，就会被“刷”掉。 3.1 笔试我认为笔试是程序员面试 3 个过程中最重要的一个环节，也是最难以提升的一个环节。本书中主要叙述的也是程序员的笔试经历。不论你有多么大的才干，多么广博的知识，如果未能通过笔试，则无缘下面的进程。下面是一个表，描述了各种 IT 公司笔试所考题目的类型。公　司　名　称　 Trend 公　司　类　型　网络公司笔　试　内　容　 C++ 或 Java，网络，数据库，设计模式，智力测试，英语阅读 SAP Advantech Synopsys NEC 金山华为中兴 VIA 华为 3COM SPSS 软件咨询，ERP，CRM 硬件，自动化公司电子类公司综合软件公司综合软件公司通信公司通信公司硬件公司网络公司数据统计软件公司 C++ ，概率问题，设计模式，智力测试 C++ （尤其是指针问题），嵌入式编程 C++ （尤其是指针问题），数据结构 C ，数据结构 C++或 PHP ，数据库，数据结构，设计模式 C++或 Java，数据结构，数据库 C++或 Java，数据结构，数据库 C++ （尤其是指针问题），嵌入式编程 C++ ，网络 C++ （尤其是继承、多态问题），数据结构程序员面试宝典（续表）公　司　名　称　 Sybase Motorola IBM Oracle HP 腾讯 Yahoo 微软神州数码大唐移动 Siemens Grapecity 公　司　类　型　数据库公司网络公司综合软件公司数据库公司综合软件公司综合软件公司综合软件公司综合软件公司金融软件公司通信公司数据通信公司软件公司笔　试　内　容　 C++ ，Linux，UNIX C++ ，网络 C++或 Java Java，数据库 C++ C++ C++或 Java 或 C# C++ ，数据结构，智力测试 C++或 Java，数据结构，数据库（SQL） C++ C++ ，设计模式 C++ ，C#，智力测验根据上表，对各大 IT 公司的笔试题目和所考的内容，我们可以窥见一斑，并得出以下几个结论。 1．语言的偏向性综合上表所示，公司笔试在编程语言上有一定偏向性， C、 IT 以 C++ 为主或者是以 Java 为主。语言本身并没有什么高低贵贱之分，但相对来说，考到 Delphi 或者 VB 的可能性很小。作为应届毕业生，如果只是学过 VB、VF 却从来没有接触过 C 系语言，则在笔试中是比较吃亏的。 2．英语的重要性我所经历过的外企的笔试卷子基本上都是英语试卷，无论从出题到解答，都是让你用英文去回答，所以必须有很好的英文阅读能力，这也是外企招人对英语非常看重的原因。其实也不需要一定通过六级，但一定要有相对多的单词量，能够看懂考题的意思。然后按自己的想法组织语言来描述就可以。国内企业一般对外语要求不是很看重，题目也是中文的。如果不想进外企的话，也不用特别准备英语。 3．淡看智力测试之所以要强调这一点，是和市面上过度强调外企智力测试有关。实际上笔者参加过的微软等外企笔试，智力测试只占很小的比例，约 3%～ 14 在3 种考试中 5%左右。而华为、神州数码等国内 IT 企业基本上没有智力测试，完全是技术考试。所以奉劝大家不要把精力都投在所谓的外企智力测试上面，还是应该以准备技术方面的笔试为主。 4．有的放矢准备简历不同的公司会考不同的内容，这就像高中时准备不同科目考试的差别。比如说神州数码不会考嵌入式编程，而 VIA 考设计模式的可能性很小。一般有点儿偏“硬”的 IT 公司会对 C++中指针的用法、数据结构考得比较多。偏“软”的企业会对设计模式、模板着重一些。所以本书分得很细，力求对各种 IT 公司的笔试题目做一个详尽的阐述。作为求职者，笔试前你要首先搞清这个公司的基本情况，它是做什么的，它有什么产品，你是学什么方面的。有的放矢才能折桂。 5．纸上写程序搞计算机的肯定不习惯在纸上写程序，然而技术面试的时候这是面试官最常用的一招。让写的常见程序有：数据结构书上的程序，经典 C 程序（strcmp、strcpy、atoi……），C++程序（表现 C++经典特性的）。第一次在面试官眼皮底下在纸上写程序，思路容易紊乱。建议大家事先多练习，找个同学坐在边上，在他面前写程序，把该同学当成面试官。经过多次考验，在纸上写程序就基本不慌了。每次面试总会有些问题回答得不好，回来之后一定要总结，把不懂的问题搞明白。一个求职者就碰到两家公司问了同样的问题，第一次答不出，回去没查，第二次又被问到，当然这是很郁闷的事情。　 3.2 电话面试电话面试主要是对简历上一些模糊信息的确认、之前经历的验证、针对应聘职位简单技术问题的提问，以及英文方面的考查。由于模式的限制，电话面试时间不会很长。在这个环节中，一定要表现得自信、礼貌、认真、严肃，这样会在声音上给对方一个良好的印象。如果声音慵懒，语气生硬，除非是技术题目及英文方面表现得足够好，否则很难予以平衡。 15 程序员面试宝典在回答电话面试的问题时，不要过于紧张，要留心对方的问题，这些问题也许在当面的面试中还会再出现。如果对方在电话面试中要求你做英文的自我介绍，或者干脆用英文和你对话，那在电话面试结束后一定要好好准备英文面试的内容。笔者曾经参加过 Thoughtworks 、Sybase、 SAP、麒麟原创等公司的电话面试。外企一般都会要求你做一个英文自我介绍和一些小问题，总的来说不会太过涉及技术方面，因为用英语来描述技术对国人而言还是有一定困难的。国企会问到技术问题，我就曾被问到如何在 C++中调用 C 程序、索引的分类等技术问题，回答基本上要靠平时的积累和对知识的掌控能力。电话面试的具体内容可参见第 18 章。 3.3 面试一个比较好的面试是能够问出求职者擅长哪方面而哪方面不足的面试。如果面试官针对求职者不足之处穷追猛打，或是炫耀自己的才能，这是不足取的。对于求职者而言，面试是重点环节，要守时是当然的了。如果不能按时参加面试，最好提前通知对方。着装上不需要过分准备，舒服、干净就好了。一般的 IT 公司对技术人员都不会有很高的着装要求。虽然着装不要求，但精神状态一定要好。饱满的精神状态会显得你很自信。有笔试的话（有时笔试和面试是同时进行的，即面试官会在提问后请你回答并写下详细描述）也无非是与应聘职位相关的技术考查或者英，文考查，如英汉互译等。应视你应聘职位的等级进行准备。应聘初级职位，会针对你的编程能力和以往的项目经验进行重点的考查。如果面试官针对你做的某个项目反复提问，那么你就需要注意了，要么面试官在这个方面特别精通，要么就是未来的职位需要用到这方面的技术。我们应该抱着一种诚恳的态度来回答，对熟悉的技术点可以详细阐述，对于不熟悉的部分可以诚实地告诉面试官，千万不要不懂装懂。不过，我们同意可以引导与面试官的谈话，把他尽量引导到我们所擅长的领域。在 SPSS 公司面试时，在回答完面试官单链表逆置和拷贝构造函数问题之后，我把话题引入了我所擅长的设计模式方面，这是一种谈话

值类型和引用类型的区别: 似乎“值类型和引用类型的区别”是今年面试的流行趋势，我已然是连续三次（目前总共也就三次）面试第一个问题就遇到这个了，这是多大的概率啊，100%. 言归正传，咱还是先来探讨探讨这二者之间有什么区别吧。记得有一次电话面试中，我直接跟面试官说：“值类型是现金，引用类型是存折”，后来想想当时说这话虽是有点儿冲动地脱口而出，但也没什么不妥。我这人不善于背理论的教条，喜欢把书本上那些生硬的话跟现实生活中常见的事物联系起来理解和记忆。直白点儿说：值类型就是现金，要用直接用；引用类型是存折，要用还得先去银行取现。声明一个值类型变量，编译器会在栈上分配一个空间，这个空间对应着该值类型变量，空间里存储的就是该变量的值。引用类型的实例分配在堆上，新建一个引用类型实例，得到的变量值对应的是该实例的内存分配地址，这就像您的银行账号一样。具体哪些类型是值类型哪些是引用类型，大家翻翻书，背一背就好了，不过我想，做过一段时间的开发，即使您背不了书上教条的定义，也不会把值类型和引用类型搞混的。接下来，还是老规矩，咱看码说话吧。 1: public class Person 2: { 3: public string Name { get; set; } 4: public int Age { get; set; } 5: } 6: 7: public static class ReferenceAndValue 8: { 9: public static void Demonstration() 10: { 11: Person zerocool = new Person { Name = "ZeroCool", Age = 25 }; 12: Person anders = new Person { Name = "Anders", Age = 47 }; 13: 14: int age = zerocool.Age; 15: zerocool.Age = 22; 16: 17: Person guru = anders; 18: anders.Name = "Anders Hejlsberg"; 19: 20: Console.WriteLine("zerocool's age:"t{0}", zerocool.Age); 21: Console.WriteLine("age's value:"t{0}", age); 22: Console.WriteLine("anders' name:"t{0}", anders.Name); 23: Console.WriteLine("guru' name:"t{0}", guru.Name); 24: } 25: } 上面这段代码，我们首先创建了一个Person类，包含了Name和Age两个属性，毋庸置疑，Person类是引用类型，Name也是，因为它是string类型的（但string是很特殊的引用类型，后面将专门有一篇文章来讨论），但Age则是值类型。接下来我们来看看Demonstration方法，其中演示的就是值类型跟引用类型的区别。首先，我们声明了两个Person类的实例对象，zerocool和anders，前面提到过，这两个对象都被分配在堆上，而zerocool和anders本身其实只是对象所在内存区域的起始地址引用，换句话说就是指向这里的指针。我们声明对象实例时也顺便分别进行了初始化，首先我们看，zerocool对象的值类型成员，我们赋值为25（对，我今年25岁），anders（待会儿你们就知道是谁了）的Name属性，我们赋值为“Anders”。齐活儿，接下来看我们怎么干吧。我们声明一个值类型变量age，直接在初始化时把zerocool的Age值赋给它，显然，age的值就是25了。但这个时候zerocool不高兴了，他想装嫩，私自把自己的年龄改成22岁，刚够法定结婚年龄。然后我们又声明了一个引用类型的guy对象，初始化时就把anders赋给它，然后anders露出庐山真面目了，他的名字叫“Anders Hejlsberg”（在此向C#之父致敬）。接下来我们来分别答应出这几个变量的值，看看有什么差别。你可能要觉得奇怪（你要不觉得奇怪，也就不用再接着往下看了），为什么我们改了zerocool.Age的值，age没跟着变，改了anders.Name的值，guru.Name却跟着变了呢？这就是值类型和引用类型的区别。我们声明age值类型变量，并将 zerocool.Age赋给它，编译器在栈上分配了一块空间，然后把zerocool.Age的值填进去，仅此而已，二者并无任何牵连，就像复印机一样，只是把zerocool.Age的值拷贝给age了。而引用类型不一样，我们在声明guy的时候把anders赋给它，前面说过，引用类型包含的是只想堆上数据区域地址的引用，其实就是把anders的引用也赋给guy了，因此这二者从此指向了同一块内存区域，既然是指向同一块区域，那么甭管谁动了里面的“奶酪”，另一个变现出来的结果也会跟着变，就像信用卡跟亲情卡一样，用亲情卡取了钱，与之关联的信用卡账上也会跟着发生变化。一提到钱，估计大家伙儿印象就深了些吧，呵呵！另外，性能上也会有区别的。既然一个是直接操作内存，另一个则多一步先解析引用地址，那么显然很多时候值类型会减小系统性能开销。但“很多时候”不代表“所有时候”，有些时候还得量力而为，例如需要大量进行函数参数传递或返回的时候，老是这样进行字段拷贝，其实反而会降低应用程序性能。另外，如果实例会被频繁地用于Hashtable或者ArrayList之类的集合中，这些类会对其中的值类型变量进行装箱操作，这也会导致额外的内存分配和内存拷贝操作，从应用程序性能方面来看，其实也不划算。哦对了，上面提到了一个概念，装箱。那么什么是装箱呢？其实装箱就是值类型到引用类型的转化过程。将一个值类型变量装箱成一个引用类型变量，首先会在托管堆上为新的引用类型变量分配内存空间，然后将值类型变量拷贝到托管堆上新分配的对象内存中，最后返回新分配的对象内存地址。装箱操作是可逆的，所以还有拆箱操作。拆箱操作获取只想对象中包含值类型部分的指针，然后由程序员手动将其对应的值拷贝给值类型变量。接下来我们来看看典型的装箱和拆箱操作。 1: public static class BoxingAndUnboxing 2: { 3: public static void Demonstration() 4: { 5: int ageInt = new int(); 6: 7: // Boxing operation. 8: object ageObject = ageInt; 9: 10: //ageObject = null; 11: 12: // Unboxing operation. 13: ageInt = (int)ageObject; 14: 15: Console.WriteLine(ageInt); 16: } 17: } 在该方法中，我们首先声明了一个值类型变量ageInt，但并未给它赋值，接着声明了一个典型的引用类型变量 ageObject，并把ageInt赋给它，这里就进行了一次装箱操作。编译器现在托管堆上分配一块内存空间（空间大小为对象中包含的值类型变量所占空间总和外加一个方法表指针和一个SyncBlockIndex），然后把ageInt拷贝到这个空间中，再返回该空间的引用地址。接下来第13行则是拆箱操作，编译器获取到ageObject对象中值类型变量的指针，然后将其值拷贝给值类型变量。如果你把第10行注释掉的代码打开（这是通俗说法，其实就是取消注释），那么第13行就会抛出System.NullReferenceException异常，要说问什么，这又会牵扯出值类型跟引用类型另一个大的不同。看见了吧，声明ageInt时并没有赋值，如果关掉第10行代码，程序不会报错，最后打印出个0，这说明在声明值类型变量时，如果没有初始化赋值，编译器会自动将其赋值为0，既然值类型没有引用，那么它就不可能为空。引用类型不一样，它可以为空引用，一张过期作废的银行卡是可以存在。而如果将一个空的对象拆箱，编译器上哪儿去找它里面的值类型变量的指针呢？所以这也是拆箱操作需要注意的地方。最后，我们在把值类型和引用类型之间其它一些明显区别大致罗列如下，以便大家能顺利通过面试第一问。 • 所有值类型都继承自System.ValueType，但是ValueType没有附加System.Object包含之外其它任何方法，不过它倒是改写了Equals和GetHashCode两个方法。引用类型变量的Equals比较的是二者的引用地址而不是内部的值，值类型变量的Equals方法比较的是二者的值而不是……哦对了，值类型压根儿没有引用地址； • 值类型不能作为其它任何类型的基类型，因此不能向值类型中增加任何新的虚方法，更不该有任何抽象方法，所有的方法都是sealed的（不可重写）； • 未装箱的值类型分配在栈上而不是堆上，而栈又不是GC的地盘儿，因此GC根本不过问值类型变量的死活，一旦值类型变量的作用范围一过，它所占的内存空间就立即被回收掉，不劳GC亲自动手。以上罗列的都是值类型和引用类型之间的主要区别，文码并茂，相信应该给你留下比较深刻的印象，虽不够深，但愿能起到抛砖引玉的作用。如果去面SDE职位，估计这深度就差不多了，我这文章不是面向那些要去面Senior SDE甚至Dev Lead的正神，咱这儿庙小，嘿嘿！总之： 1. 值类型的数据存储在内存的栈中；引用类型的数据存储在内存的堆中，而内存单元中只存放堆中对象的地址。 2. 值类型存取速度快，引用类型存取速度慢。 3. 值类型表示实际数据，引用类型表示指向存储在内存堆中的数据的指针或引用 4. 值类型继承自System.ValueType，引用类型继承自System.Object 5. 栈的内存分配是自动释放；而堆在.NET中会有GC来释放 C#中基本数据类型是值类型，结构也是值类型。而数组、类、接口、字符串都是引用类型。

概率随机数：是在1-10内产生随机数，但是每个数生成的概率不同。例如1-9概率为10%，10的概率是%90；

二项式分布算法（c#)：醉汉（随机）游走概率问题转载归纳的是楼下引用：并针对其中的bug进行补充修改二项式分布算法（Java实现）什么是二项式分布？二项分布是重复n次独立的伯努利试验。在每次试验中只有两种可能的结果，而且两种结果发生与否互相对立，并且相互独立，与其它各次试验结果无关事件发生与否的概率在每一次独立试验中都保持不变，则这一系列试验总称为n重伯努利实验当试验次数为1时，二项分布服从0-1分布。 P=C（n,k)*(p^k)*[(1-p)^(n-k)] C(n.

公司这几天在为招聘C#程序员做准备,让我负责准备面试题目.我在网上搜索到一份很好的C#面试题目. c#面试问题传入某个属性的set方法的隐含参数的名称是什么？ value，它的类型和属性所声名的类型相同。如何在C#中实现继承？在类名后加上一个冒号，再加上基类的名称。C#支持多重继承么？不支持。可以用接口来实现。被protected修饰的属性/方法在何处可以访问？在继

110,539

社区成员

642,577

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧

+ 用AI写文章