问题 A: 深度学习

时间限制: 1 Sec  内存限制: 128 MB
提交: 53  解决: 42
[提交] [状态] [讨论版] [命题人:admin]

题目描述

小 A 最近在研究深度学习，他自己搭建了一个很牛逼的神经网络，现在他手头一共有 n 组训练数据，一开始他会给自己的神经网络设置一个 batch size，假设为 B (1≤B≤n) ，每次训练他都会从手头的 n 组训练数据中随机等概率选择互不相同的 BB 组数据，然后扔到神经网络去训练。

然而小 A 的服务器并不是特别支持并行，所以运行时间和 B 成正比，每一次训练都会花费 B 秒的时间。

现在小 A 发现这样每次随机选数据的话，从概率上讲要训练好多次才能使得每组训练数据都被选中过。小 A 是一个炼丹的新手，他觉得只要所有训练数据都被选中过，那么这个模型就会很牛逼，所以只要某次训练后，如果所有训练数据都被选中过，那么他就会停止进行训练。

现在他想合理地设置 B ，使得训练总时间的期望值尽可能地短，你只需要求出这个最小的期望值。

 

输入

第一行一个正整数 n
1≤n≤40

 

输出

输出一个实数，表示最小的期望值，要求保留恰好两位小数

 

样例输入

1

 

样例输出

1.00

很坑的一道水题，其实只要每次全拿就是最小的情况，不需要想太多。。。。

AC代码

#include<cstdio>
using namespace std;
int main()
{float n;scanf("%f",&n);printf("%.2f",n);return 0;
}