def f(n):
n += 0.0
s = 1 + 1 / (n)
r = pow(s, n)
print(n, ',', r)
return r l = []
for i in range(1, 1000000, 1):
s = f(i + 1) - f(i)
print(s)
if s <= 0:
print(i, ':', s)
l.append(i)
if len(l) > 50:
break
print(l)
l = [132360, 132917, 133630, 134042, 135058, 135334, 135537, 135602, 135846, 135890, 135953, 136232, 136307, 136316,
136372, 136610, 136779, 136992, 137004, 137056, 137066, 137084, 137153, 137322, 137383, 137587, 137726, 137905,
137942, 137991, 138164, 138254, 138423, 138466, 138489, 138642, 138932, 138957, 139056, 139339, 139363, 139406,
139465, 139531, 139550, 139563, 139595, 139640, 139666, 139752, 139782]

139783.0 , 2.718272105261508
139782.0 , 2.7182721052675713
-6.063149982082905e-12
139782 : -6.063149982082905e-12
[132360, 132917, 133630, 134042, 135058, 135334, 135537, 135602, 135846, 135890, 135953, 136232, 136307, 136316, 136372, 136610, 136779, 136992, 137004, 137056, 137066, 137084, 137153, 137322, 137383, 137587, 137726, 137905, 137942, 137991, 138164, 138254, 138423, 138466, 138489, 138642, 138932, 138957, 139056, 139339, 139363, 139406, 139465, 139531, 139550, 139563, 139595, 139640, 139666, 139752, 139782]


from decimal import *
def f(n):
n += 0.0
s =Decimal(1 + 1 / (n))
r = pow(Decimal(s), Decimal(n))
print(n, ',', r)
return r
l = []
for i in range(1, 1000000, 1):
s = f(i + 1) - f(i)
print(s)
if s <= 0:
print(i, ':', s)
l.append(i)
if len(l) > 50:
break
print(l)

139783.0 , 2.718272105261508172529079121
139782.0 , 2.718272105267571503080835127
-6.063330551756006E-12
139782 : -6.063330551756006E-12
[132360, 132917, 133630, 134042, 135058, 135334, 135537, 135602, 135846, 135890, 135953, 136232, 136307, 136316, 136372, 136610, 136779, 136992, 137004, 137056, 137066, 137084, 137153, 137322, 137383, 137587, 137726, 137905, 137942, 137991, 138164, 138254, 138423, 138466, 138489, 138642, 138932, 138957, 139056, 139339, 139363, 139406, 139465, 139531, 139550, 139563, 139595, 139640, 139666, 139752, 139782]

单调性 [1 + 1 / (n)]^n的更多相关文章

  1. SDOI 2016 征途 决策单调性

    题目大意:有一个数列,将其分成m段,求最小方差 先弄出n^3的dp,打出决策点,然后发现决策点是单调递增的,决策单调性搞一搞就可以了 #include<bits/stdc++.h> #de ...

  2. hdu 4412 利用单调性的动态规划

    思路: 这题和1227的求法一样,只不过1227是小数据,暴力下,就能进行预处理. 这题的预处理区间期望cost[i][j]需要利用单调性. 即假使以pos位置为安排的点,那么这个区间在其左边的概率为 ...

  3. BZOJ2739 最远点(分治 + 决策单调性)

    2739: 最远点 Time Limit: 20 Sec Memory Limit: 256 MB Description 给你一个N个点的凸多边形,求离每一个点最远的点. Input 本题有多组数据 ...

  4. 【NOIP2016】蚯蚓(队列,单调性)

    题目不再重复叙述 请参考: 洛谷 CJOJ 题解 先来说说非完美解法,也是我去年考场上的做法 考虑一下每一只蚯蚓增加的长度, 这个值并不需要每一次依次增加, 用一个变量维护即可,每次取出蚯蚓就加上这个 ...

  5. [NOI2009]诗人小G(dp + 决策单调性优化)

    题意 有一个长度为 \(n\) 的序列 \(A\) 和常数 \(L, P\) ,你需要将它分成若干段,每 \(P\) 一段的代价为 \(| \sum ( A_i ) − L|^P\) ,求最小代价的划 ...

  6. CodeForces 868F Yet Another Minimization Problem(决策单调性优化 + 分治)

    题意 给定一个序列 \(\{a_1, a_2, \cdots, a_n\}\),要把它分成恰好 \(k\) 个连续子序列. 每个连续子序列的费用是其中相同元素的对数,求所有划分中的费用之和的最小值. ...

  7. Lightning Conductor 洛谷P3515 决策单调性优化DP

    遇见的第一道决策单调性优化DP,虽然看了题解,但是新技能√,很开森. 先%FlashHu大佬,反正我是看了他的题解和精美的配图才明白的,%%%巨佬. 废话不多说,看题: 题目大意 已知一个长度为n的序 ...

  8. CF868F Yet Another Minimization Problem 分治决策单调性优化DP

    题意: 给定一个序列,你要将其分为k段,总的代价为每段的权值之和,求最小代价. 定义一段序列的权值为$\sum_{i = 1}^{n}{\binom{cnt_{i}}{2}}$,其中$cnt_{i}$ ...

  9. P2877 [USACO07JAN]牛校Cow School(01分数规划+决策单调性分治)

    P2877 [USACO07JAN]牛校Cow School 01分数规划是啥(转) 决策单调性分治,可以解决(不限于)一些你知道要用斜率优化却不会写的问题 怎么证明?可以暴力打表 我们用$ask(l ...

  10. 2019.02.21 bzoj2739: 最远点(决策单调性+分治)

    传送门 题意简述:给一个N个点的凸多边形,求离每一个点最远的点. 思路:先根据初中数学知识证明决策是满足单调性的,然后上分治优化即可. 才不是因为博主懒得写二分+栈优化呢 代码: #include&l ...

随机推荐

  1. FFMPEG中关于ts流的时长估计的实现(转)

    最近在做H.265 编码,原本只是做编码器的实现,但客户项目涉及到ts的封装,搞得我不得不配合了解点ts方面的东西.下面技术文档不错,转一下. ts流中的时间估计 我们知道ts流中是没有时间信息的,我 ...

  2. Socketserver 笔记

    引入Socketserver的背景: 我们之前使用socket编程的时候,Server端创建一个连接循环(建立连接)+一个通信循环(基于一次连接建立通信循环),(这里的黏包问题我们的实现方式是:我们在 ...

  3. RandomAccessFile类理解

    一.简述 这个是JDK上的截图,我们可以看到它的父类是Object,没有继承字节流.字符流家族中任何一个类.并且它实现了DataInput.DataOutput这两个接口,也就意味着这个类既可以读也可 ...

  4. [转]理解下DMA/NorFlash/DDR下的Burst是个什么概念

    DMA传送不经过CPU的控制,假如硬盘的数据不能经过DMA控制器读到内存,那么每完成一次将硬盘的数据读出来,再存放到内存的操作,都要通过CPU运行几条读写指令来完成,这时CPU就做不了别的事了,如果有 ...

  5. Java知多少(41)泛型详解

    我们知道,使用变量之前要定义,定义一个变量时必须要指明它的数据类型,什么样的数据类型赋给什么样的值. 假如我们现在要定义一个类来表示坐标,要求坐标的数据类型可以是整数.小数和字符串,例如: x = 1 ...

  6. Json Web Token(JWT)

    Json web token (JWT),是为了在网络应用环境间传递声明而执行的一种基于JSON的开放标准((RFC 7519).该token被设计为紧凑且安全的,特别适用于分布式站点的单点登录(Si ...

  7. C# 内存理论与实践

    The C# Memory Model in Theory and Practice Best Practices All code you write should rely only on the ...

  8. docker中,如何将镜像保存为tar文件或者将镜像保存为文件,将tar文件导入到docker中

    需求说明: 在实际使用docker的过程中,比如某些机器不能上网,恰巧需要某些docker镜像,一般可以采用在能上网的机器上,pull下来基础镜像,然后将docker 镜像保存为文件,在不能上网的机器 ...

  9. 使用Android拨打电话功能

    1.要使用Android系统中的电话拨号功能,首先必须在AndroidManifest.xml功能清单中加入允许拨打电话的权限: <uses-permission android:name=&q ...

  10. [Laravel] 03 - DB facade, Query builder & Eloquent ORM

    连接数据库 一.Outline 三种操作数据库的方式. 二.Facade(外观)模式 Ref: 解读Laravel,看PHP如何实现Facade? Facade本质上是一个“把工作推给别人做的”的类. ...