蓝桥杯·寒假百校真题大联赛(大学B组)(第5期)测试次数(DP)

Posted NightPoetry

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蓝桥杯·寒假百校真题大联赛(大学B组)(第5期)测试次数(DP)相关的知识,希望对你有一定的参考价值。

s[i][j]的意思是在最佳策略最坏情况下且还有i部手机j种可能性没有被确定(j层楼)的情况下预计需要测试多少次才能将可能性降为1,即确定手机会在哪一层楼被摔坏。

b站讲解:蓝桥杯·寒假百校真题大联赛(大学B组)(第5期)题目讲解:测试次数(DP)_哔哩哔哩_bilibilis[i][j]的意思是在最佳策略最坏情况下且还有i部手机j种可能性没有被确定(j层楼)的情况下预计需要测试多少次才能将可能性降为1,即确定手机会在哪一层楼被摔坏。java版本代码:https://blog.csdn.net/Headphone_Sang/article/details/123457397c++版本代码:https://blog.csdn.net/u011471253/articlehttps://www.bilibili.com/video/BV1cL4y1g7Jr/

c++代码:

//缩小范围,每次缩小就都是一个小子集,具有最优子结构。 
//没摔坏就排除了j-1之下的楼层,摔坏了就向j-1开始找。 
//递推式中包含一栋只有一层的楼,然后逐步增高的故事,其实就是背包问题的变种,都是每次增加都会遍历之前全部情况的情况。 
#include <iostream>
#include <algorithm>
#include <cmath>
#include <limits>
using namespace std;
int n[5][2000];
int main()

	for(int i=1;i<=1000;i++)
	
		n[1][i]=i;
	
	for(int i=2;i<=3;i++)
	
		for(int j=1;j<=1000;j++)
		
			n[i][j]=INT_MAX/2-1;
			for(int k=2;k<=j;k++)
			 
				n[i][j]=min(n[i][j],max(n[i][j-k],n[i-1][k-1])+1);
			 
		
	
	cout<<n[3][1000];
	return 0;
 

以上是关于蓝桥杯·寒假百校真题大联赛(大学B组)(第5期)测试次数(DP)的主要内容,如果未能解决你的问题,请参考以下文章

蓝桥杯·寒假百校真题大联赛(大学B组)(第5期)题目讲解:日志统计

蓝桥杯·寒假百校真题大联赛(大学B组)(第5期)题目讲解:日志统计

蓝桥杯·寒假百校真题大联赛(大学B组)(第5期)题目讲解:日志统计

蓝桥杯·寒假百校真题大联赛(大学B组)(第5期)题目讲解:全球变暖

蓝桥杯·寒假百校真题大联赛(大学B组)(第5期)题目讲解:全球变暖

蓝桥杯·寒假百校真题大联赛(大学B组)(第2期)《迷宫》(DFS版本)