学习
实践
活动
专区
工具
TVP
写文章

C++经典算法题-蒙地卡罗法 PI

14.Algorithm Gossip: 蒙地卡罗法 PI 说明 蒙地卡罗为摩洛哥王国之首都,该国位于法国与义大利国境,以赌博闻名。 蒙地卡罗的 基本原理为以乱数配合面积公式来进行解题,这种以机率来解题的方式带有赌博的意味,虽然在精确度上有所疑虑,但其解题的思考方向却是个值得学习的方式。 解法 蒙地卡罗的解法适用于与面积有关的题目,例如PI值或椭圆面积,这边介绍如何PI值;假设有一个圆半径为1,所以四分之一圆面积就为PI,而包括此四分之一圆的正方形面积就为1,如下图所示: 如果随意的在正方形中投射飞标(点)好了,则这些飞标(点)有些会落于四分之一圆内,假设所投射的飞标(点)有n点,在圆内的飞标(点)有c点,则依比例来算,就会得到上图中最后的公式。 double) rand() / RAND_MAX; if((x * x + y * y) < 1) sum++; } printf("PI

7120
  • 广告
    关闭

    热门业务场景教学

    个人网站、项目部署、开发环境、游戏服务器、图床、渲染训练等免费搭建教程,多款云服务器20元起。

  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    C语言100~200的素数​

    例17:C语言编程实现输出100~200之间的素数。 解题思路:这个问题的算法很简单,在上一节的基础上,只要在外层增加一个for循环作为限制100-200之间就可以了。 源代码演示: #include<stdio.h>//头文件  #include<math.h>//为了引入sqrt平方根函数  int main()//主函数  {   int number,i;// =0)//如果余不等于0,则为素数      printf("%d\n",number);//输出素数     }    return 0;//函数返回值为0  } 编译运行结果如下: 101 103 有了上一节的案例学习,相信读者对C语言实现素数,根据常识,偶数不是素数,所以不必对偶数进行判定,只对奇数进行判定就可以。所以循环变量每次增值2。 C语言100~200的素数 更多案例可以go微信公众号:C语言入门到精通,作者:闫小林

    7323228

    【小白必懂】C语言完全数

    情景再现 小媛:小C,你知道什么是完全数吗? 小C:知道呀,难道是今天老师又出题你又不懂了嘛。 小媛:哈哈哈,是的,我现在脑子懵懵的,我的自信心完全受到了打击。 小C:没事的,都是小问题。 小C:慢慢补呗,都是小东西,不难的。 小媛:那你赶紧跟我说吧,我要学习。 小C:哈哈哈,行嘞。我们在写完全数时必须要知道什么是完全数,这个你会吧? 小媛:就是不会,所以我就第一步就卡死了。 小C:对呀,你以为有多难。 小媛:那代码怎么写呢?多谢小 C 教导。 小C:你就是懒。首先我们算一下一个一个数有是数能够整除,你说怎么做? 小媛:不懂。 小C:哈哈哈,会了吧? 小媛:会了,挺简单的,好了,那我就先走了,多谢小 C教导。 小C:别急,你想想题目是啥? 小媛:题目是说一个范围内的完全数有哪些,怎么了? 小C:是的,你看看下面的代码。

    15120

    C语言 | 字符串的长度

    “要成为绝世高手,并非一朝一夕,除非是天生武学奇才,但是这种人…万中无一” ——包租婆 这道理放在C语言学习上也一并受用。 在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从C语言小白进阶到高手,需要经历的是日积月累的学习。 那么如何学习呢?当然是每天都练习一道C语言题目!! ? 作者 闫小林 白天搬砖,晚上做梦。 例78:C语言写一个函数,一个字符串的长度,在main函数中输入字符串,并输出其长度,要求用指针。 解题思路:字符串的长度,还要求用指针,读者首先应该想一下不用指针是否可以,字符串的长度需要判断字符串的结束标志。 C语言源代码演示: #include<stdio.h>//头文件 int main()//主函数 { int sum_Length(char *point);//函数声明 int len;

    29842

    扫码关注腾讯云开发者

    领取腾讯云代金券