大神们,用动态规划怎么解这道题呀?
问题描述
生成n个∈[a,b]的随机整数，输出它们的和为x的概率。
输入格式
一行输入四个整数依次为n，a，b，x，用空格分隔。
输出格式
输出一行包含一个小数位和为x的概率，小数点后保留四位小数
样例输入
2 1 3 4
样例输出
0.3333
数据规模和约定
对于50%的数据，n≤5.
对于100%的数据，n≤100,b≤100.
概率问题,动态规划求解
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
- 2022-08-18 20:51回答 1 已采纳 树上背包问题，给你个参考题目https://www.luogu.com.cn/problem/P2014和你这个一样，具体可以去看他们的题解，他们写的会更详细。
- 2015-04-25 14:07回答 2 已采纳 http://zhidao.baidu.com/link?url=DusTYd_4dgXuIS_G88sIwfRCR7viclzAEjlx45dQIXVNvisa28lctiMmi90qEkjl1wJ
- 2018-06-17 14:43回答 5 已采纳 思路如下： 题目的要求本质上是说有x个人，分成y组，要求每组至少有个一个人。问有多少种分法。 动态数组为dp[x][y]。表示x个人分成y组有多少种分法。有题目要求所知， 对所有x，dp[x][
- 2021-06-11 23:49上山打老虎D的博客 动态规划求解流水线问题一、实验目的与要求1. 实验目的：2. 实验亮点：二、实验内容与方法1. 实验内容：2. 实验要求：三、实验步骤与过程（一）暴力穷举法1、算法描述：2、时间复杂度分析：3、编程实现：4、运行并...
- 2022-06-06 16:33回答 4 已采纳 #include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#define
- 2022-01-21 19:51回答 1 已采纳 i=1, 2, 3, 4, 5, 6表示第几次迭代
- 2022-06-25 21:24回答 1 已采纳 将for拆解后再算： for (A;B;C) D; //等价于 { A; while (1) { if (!(B)) break; D; C; } }
- 2020-12-13 20:51本文件提供了一个MTSP类，一个启动main函数，主要提供了几个可改参数，参数1：交叉概率；参数2：变异概率；参数3：种群数目； 参数4：迭代次数；参数5：旅行商的数量（根据实际情况调整）；参数6：每辆车最少去几个...
- 2021-09-18 13:57回答 2 已采纳 1、i每次增加两倍，那么相当于运行x次之后需要满足i^x<n，i^(x+1)>n,那么x的大小就是log2 n2。第二个数双重for循环，每一重都是0-n,那么你去计算频次的话就是N^2
- 2018-11-07 12:27回答 1 已采纳 https://blog.csdn.net/mowayao/article/details/18779833
- 2023-03-09 23:37回答 2 已采纳 struct SqList 里面没有定义data成员 你写成date了 #include <stdio.h> #include <stdlib.h> #define MAXS
- 2022-06-04 14:20小田是个程序员的博客 算法是对特定问题求解的步骤的一种具体描述，算法是指令的有有限序列，其中每一条指令表示一个或是多个操作，用于解决某个问题。本文主要讲解了数据结构与算法——算法的基本概念，知识点详细。...
- 2022-06-02 16:43回答 3 已采纳 你输入迷宫是int类型的，但是定义的是char类型，所以不对scanf("%d",&mz[i][j])
- 2021-11-14 11:47hello_JeremyWang的博客 0. 内容说明 ...一个是B站上的视频 【北京大学】数据结构与算法Python版（完整版），老师讲的特别棒（也难得有Python版的数据结构课程，哈哈~）。 需要指出的是：本次博客的内容更像是对上述两个资料做的笔记
- 2022-03-02 08:31英雄哪里出来的博客 对应的文章如下： (第4讲) 组合数 (第30讲) 概率问题 7、零基础如何学习数据结构 学习数据结构之前，选择一款相对来说心仪的教程是必不可少的，我这里准备了一个用动画来解释数据结构的教程，在我这也有，就是：...
- 没有解决我的问题, 去提问
悬赏问题
- ¥20 关于#硬件工程#的问题，请各位专家解答！
- ¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
- ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
- ¥30 截图中的mathematics程序转换成matlab
- ¥15 动力学代码报错，维度不匹配
- ¥15 Power query添加列问题
- ¥50 Kubernetes&Fission&Eleasticsearch
- ¥15 報錯：Person is not mapped，如何解決？
- ¥15 c++头文件不能识别CDialog
- ¥15 Excel发现不可读取的内容