印章：

原题链接：

“蓝桥杯”练习系统

思路：

明确dp[i][j]在使用中i、j、dp的含义，始终抓住这个含义，不要弄混，在这里我将i弄成物品种类，j弄成背包容量，dp为概率

代码：

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;const int N=25;
int n,m;
double p;
double dp[N][N];int main(){cin>>n>>m;p=1.0/n;dp[1][1]=1;for(int i=1;i<=n;i++){//物品种类for(int j=1;j<=m;j++){//背包容量if(i==1)dp[i][j]=pow(p,j-1);else if(i<=j)dp[i][j]=dp[i-1][j-1]*((n-i+1)*1.0/n)+dp[i][j-1]*(i*1.0/n);}}printf("%.4lf",dp[n][m]);system("pause");return 0;
}

拿金币：

原题链接：

“蓝桥杯”练习系统s

思路：

在写本题时，切记不能用局部最优解，然后每到一个点，求它是从上面路径过来拿的金币多还是下面，递推公式这就出来了

代码：

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;const int N=1100;
int n;
int dp[N][N];int main(){cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++)cin>>dp[i][j];}for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){dp[i][j]=max(dp[i][j-1],dp[i-1][j])+dp[i][j];}}cout<<dp[n][n];system("pause");return 0;
}

数字游戏：

原题链接：

“蓝桥杯”练习系统

思路：

深度遍历，利用回溯算法求解即可，注意第一次找到的即为最小字典序，找到直接返回，若没有满足则不输出，样例5即为找不到满足的条件，即不输出

代码：

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;const int N=15;
int n,sum;
bool vis[N];
int path[N],con[N];
bool flag;void dfs(int x,int u){if(u==n){for(int i=0;i<n;i++){con[i]=path[i];}for(int i=0;i<n-1;i++){for(int j=0;j<n;j++)con[j]+=con[j+1];}if(con[0]==sum){flag=1;}return ;}else {for(int i=1;i<=n;i++){if(flag)return ;if(vis[i]!=1){vis[i]=1;path[u]=i;dfs(i,u+1);vis[i]=0;}}}
}int main(){cin>>n>>sum;for(int i=1;i<=n;i++){if(flag)break;vis[i]=1;path[0]=i;dfs(i,1);vis[i]=0;}if(flag){for(int i=0;i<n;i++){cout<<path[i]<<' ';}}system("pause");return 0;
}

印章、拿金币、数字游戏相关推荐

蓝桥杯算法训练合集一 1.印章2.拿金币3.数字游戏4.无聊的逗5.礼物
目录 1.印章(动态规划) 2.拿金币(动态规划) 3.数字游戏(搜索) 4.无聊的逗(状态搜索) 5.礼物(二分法和前缀和) 1.印章(动态规划) 问题描述共有n种图案的印章,每种图案的出现概率相 ...
用法 stl_51Nod 2160 数字游戏 STL基本用法
目录目录 1. 题目描述 1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Samp ...
[蓝桥杯]PREV-23.历届试题_数字游戏
问题描述栋栋正在和同学们玩一个数字游戏.游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈.栋栋首先说出数字1.接下来,坐在栋栋左手边的同学要说下一个数字2.再下面的一个同学要从上一个同学说的数字往 ...
C语言经典小游戏---猜数字游戏（包含C语言中如何实现随机数的生成）
题目描述:输入1-100之间的数字,进行猜数字游戏,猜大猜小有提示,直至才对为止,游戏可以重复游玩. 算法思路: 1.用void函数分别写出菜单程序与游戏进程程序. 2.用switch-case-de ...
例题3-4 猜数字游戏的提示（Master-Mind Hints, UVa 340）
实现一个经典"猜数字"游戏.给定答案序列和用户猜的序列,统计有多少数字位置正确 (A),有多少数字在两个序列都出现过但位置不对(B). 输入包含多组数据.每组输入第一行为序列长度n ...
c语言猜数字游戏用while,【C语言基础】有趣的猜数字游戏。（while循环，if语句，switch语句）...
要求:猜数字游戏的实现.代码如下:#include #include #include void menu() { printf("***************************** ...
python猜年龄代码_python入门教程NO.7用python来写一个猜数字游戏
python入门教程本文涉及的python基础语法为while循环 #python#3中while语句常常被用于循环执行某个程序,任何非0和非空null的值,都会被条件判断为True while 条 ...
Go-实现猜数字游戏代码
实现猜数字游戏代码 1 package main 2 3 import ( 4 "fmt" 5 "math/rand" 6 "time" 7 ...
挣值管理不是搞数字游戏
摘要: 要考PMP(Project Management Professional ),挣值管理是必考的知识.软件项目有很大的特殊性,不少人认为挣值管理不太适用于软件项目.挣值管理相关资料也比较超多, ...

印章、拿金币、数字游戏

印章：

原题链接：

思路：

代码：

拿金币：

原题链接：

思路：

代码：

数字游戏：

原题链接：

思路：

代码：

印章、拿金币、数字游戏相关推荐

最新文章

热门文章