大一春季联赛,dfs简单题(思路)
Description
Input
Output
Sample Input
Sample Output
分析: 每一位有‘O' 和 ’X‘ 两种情况,dfs的话,递归深度为2^n 。dfs(int i, int len) 其中i表示当前判断到第i个位置,len表示i之前(紧挨着的)有几个连续的0。
代码:
#include<iostream>
using namespace std;
int n;
double ans[15];
double dfs(int i,int len)
{if(i==n) return len*len;return ans[i]*dfs(i+1,len+1) + (1-ans[i])*(dfs(i+1,0)+len*len);
}
int main()
{while(cin >> n){for(int i=0;i<n;i++){cin >> ans[i];}printf("%.6f\n",dfs(0,0));}
}
大一春季联赛,dfs简单题(思路)相关推荐
- CTF MISC压缩包简单题学习思路总结(持续更新)
系列文章目录 太复杂了,已经懒得写目录了,怎么我自己分了这么多篇CTF简单题思路总结啊,我真是太菜了,各位大佬有兴趣可以去分类专栏看一看 文章目录 系列文章目录 前言 一.压缩包识别/修复 二.压缩包 ...
- CTF Crypto简单题学习思路总结(持续更新)
系列文章目录 本系列开篇文章,就没有链接了. 文章目录 系列文章目录 前言 一.编码/解码 1.1 BrainFuck密码&ook!密码 1.2 URL编码&HTML实体编码 1.3 ...
- CTF MISC图片隐写简单题学习思路总结(持续更新)
系列文章目录 第一篇文章: CTF Crypto简单题学习思路总结(持续更新) 文章目录 系列文章目录 前言 一.JPG类隐写 1.1 JPG文件末尾添加字符串 1.2 JPG文件中添加字符串 1.3 ...
- 44行代码AC_卡片换位(DFS变形题 视频讲解 )
励志用尽量少的代码做高效表达 问题描述 你玩过华容道的游戏吗? 这是个类似的,但更简单的游戏. 看下面 3 x 2 的格子 在其中放5张牌,其中A代表关羽,B代表张飞,* 代表士兵. 还有一个格子是空 ...
- leetcode 最常见的150道前端面试题(简单题下)
本文题目选自 LeetCode 精选 TOP 面试题[1],这些题在自己和同事亲身经历中,确实遇到的几率在百分之80%以上(成都和北京的前端岗位). 本篇是简单题(下)20题左右,上半部分详见leet ...
- LeetCode简单题之二进制矩阵中的特殊位置
题目 给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回 矩阵 mat 中特殊位置的数目 . 特殊位置 定义:如果 mat[i][j] == 1 ...
- 算法总结---最常用的五大算法(算法题思路)
算法总结---最常用的五大算法(算法题思路) 一.总结 一句话总结: [明确所求:dijkstra是求点到点的距离,辅助数组就是源点到目标点的数组] [最简实例分析:比如思考dijkstra:假设先只 ...
- NYOJ 1009 So Easy[Ⅰ]【简单题】
/* 题目大意:求三角形的外接圆 解题思路:c/sin(C)=2R,先求出cos,在求出sin 关键点:直接调用库 解题人:lingnichong 解题时间:2014-10-18 10:19:33 解 ...
- abap 取日期最大_Pointer干货分享:SQL面试50题思路解答与分类整理(下)CASE与日期函数...
这是POINT小数点的第 368篇文章点点写在前面:SQL技能是数据分析师面试中必不可少的环节,小数点数据社区也给大家提供了练习SQL题目的地方,以下是pointer Yongfan整理的SQL50题 ...
最新文章
- Managed Extensibility Framework (MEF)
- Boost.python 编译和使用
- 重置SVN用户名与密码,修改SVN的IP地址
- mysql drivermanager_MYSQL 之 JDBC(二): 数据库连接(二)通过DriverManager获取数据库连接...
- JSP中的forward指令
- 计算机网络基础题解综合练习实验,计算机网络基础题解•综合练习•实验
- 为什么使用HashMap需要重写hashcode和equals方法_不同时重写equals和hashCode又会怎样?听听过来人的经验...
- 吴恩达深度学习课程第四章第二周编程作业(pytorch实现)
- 电感电容串联起什么作用
- debugger配置
- 3.4 实时进程的调度
- Ubuntu 查看网关地址方法
- 普元的ajax,有人了解普元 primeton EOS 产品的么?可否评价一下?
- AI还原乾隆后妃样貌,延禧攻略众生相。
- GitHub圣诞最火神器:“时光穿梭机”一键实现变老变年轻!
- 热浪(单源最短路问题)
- SQL查询语句复习题
- DOTA2利雅得大师赛利用api多线程对选手数据和战队数据爬取与分析
- 基于禁忌搜索算法的三维装箱问题
- android图表控件 坐标,android-charts 基于Java和Android开发的图形图表控件 | 李大仁博客...