20140711 loop-II 调和数列

首先对于点x与点y 若他们之间有一条又向边

则可将他们两个当作一个点处理

只有一个点时期望环的个数为1

对于有n个点时

点x有 1/n 的概率形成1个环期望值为 1/n

若点x与其他顶点y相连相连过后即只剩 n-1 个顶点

对于剩下的 n-1 个点

又有 1/(n-1) 的概率形成1个环期望值为 1/(n-1)

所以总的期望值为 1+1/2+1/3......1/n

对于n<=5000000的数据直接 O(n) 求值

对于大数据 ans=ln(n)+euler (euler为欧拉常数)

 1 #include <cstdio>
 2 #include <cmath>
 3 using namespace std;
 4 #define EPS 11e-10
 5 #define euler 0.57721566490
 6 typedef long long LL;
 7
 8 LL n,m;
 9
10 int main() {
11     scanf("%lld%lld",&n,&m);
12     if (n<=5000000) {
13         double ans=0.0;
14         for (LL i=1;i<=n;i++) ans+=1.0/double(i);
15         ans=ans*double(m);
16         printf("%d",(int)floor(ans-EPS));
17     }
18     else printf("%d",(int)floor((log(n)+euler)*m-EPS));
19 }

View Code

转载于:https://www.cnblogs.com/fjmmm/p/3838424.html

20140711 loop-II 调和数列相关推荐

Oracl中PL/SQL编程（10级学员张帅鹏课堂总结）
Oracl中PL/SQL编程概述: PL/SQL是oracle的专用语言,它对标准的SQL语言的扩展.SQL语句可以嵌套在PL/SQL语言中,并结合处理语句.举例,一般在银行系统中,都是事先写好的s ...
mysql+mdl+解决办法_Mysql DDL出现长时间等待MDL问题分析
给表新增字段时,发现锁表了,查看进程,提示Waiting for table metadata lock,等待锁释放:然而蛋疼的是几分钟过去了,依然没有任何的进展,特此记录下这个问题的定位过程以及MD ...
HLS（High-Level Synthesis）详解——循环体并行优化
HLS高级综合能够实现软体代码的硬件加速,主要是因为其对代码中的循环体(for,while)等进行了并行性优化,采用流水,展开,合并,嵌套,数据流等方法,将软体中需要一步步执行的循环体,在硬件电路中实 ...
跟Xilinx SAE 学HLS系列视频讲座笔记（4）——For循环优化
跟Xilinx SAE 学HLS系列视频讲座笔记(4)--For循环优化目录跟Xilinx SAE 学HLS系列视频讲座笔记(4)--For循环优化第一讲 For循环优化的性能指标第二讲 fo ...
oracle循环语句loop,oracle循环语句loop
Oracle循环语句的写法有哪些呢如果您对Oracle循环语句方面感兴趣的话,不妨一看. loop循环: 1. create or replace procedure pro_test_loop i ...
JavaScipt 中的事件循环(event loop)，以及微任务和宏任务的概念
说事件循环(event loop)之前先要搞清楚几个问题. 1. js为什么是单线程的? 试想一下,如果js不是单线程的,同时有两个方法作用dom,一个删除,一个修改,那么这时候浏览器该听谁的? 2. ...
北理计算机网络实验汇编,北理计算机与网络实验(II)(汇编语言实验4).docx
本科实验报告实验名称: 实验四分支和循环实验课程名称: 计算与网络实验(II) 实验时间: 任课教师: 实验地点: 10-102 实验教师: 高平实验类型: ■ 原理验证 □ 综合设计 □ 自 ...
matlab 多重循环在最外层加断点_循环优化之循环分块（loop tiling）
引言编译器里的循环优化有两个重要的目标,一是提高局部性,二是提高并行性,loop tiling是提高数据局部性最重要的优化之一,是传统编译器和深度编译器考虑的重中之重,我们今天来看看如何做loop ...
Quartus ii 中ROM ip核的应用
ROM: read only memory: 掉电不丢失数据 RAM可以被配置为ROM 实验内容: 将一组固定数据(三角波)存储在FPGA中使用IP核构建的片上ROM中,开发板上电后,系统开始从ROM ...
【图片新闻】低空穿越的美军MC-130J突击队II特种作战运输机
一段新的Twitter视频显示了美国空军运输编队的特别大胆的飞行画面:穿越威尔士山谷的低空编队飞行.在这段视频中,可以看到四架MC-130J突击队II特种作战运输机(设计用于支援特种部队)正在飞越英国 ...

20140711 loop-II 调和数列

20140711 loop-II 调和数列相关推荐

最新文章

热门文章