算法
文章平均质量分 60
poptox
这个作者很懒,什么都没留下…
展开
-
【DP】通过考试
通过考试 小明同学要参加一场考试,考试一共有n道题目,小明必须做对至少60%的题目才能通过考试。考试结束后,小明估算出每题做对的概率,p1,p2,…,pn。你能帮他算出他通过考试的概率吗?输入输入第一行一个数n(1<=n<=100),表示题目的个数。第二行n个整数,p1,p2,…,pn。表示小明有pi%的概率做对第i题。(0<=pi<=100...原创 2020-03-06 17:01:48 · 155 阅读 · 0 评论 -
【dp】矩阵乘法/数乘
最大K乘积问题« 问题描述设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I的最大k乘积。例如十进制整数 1234 划分为 3 段可有如下情形:1 × 2 × 34 = 681 × 23 × 4 = 9212 × 3 × 4 = 144« 编程任务 对于给定的I 和k,...原创 2020-03-06 17:00:00 · 217 阅读 · 0 评论 -
【分治】棋盘问题
#include <iostream>#include <cmath>#include <cstdio>using namespace std;#define MAXSIZE 1025 //问题表示 int k;int x,y;//求解问题表示int board[MAXSIZE][MAXSIZE];int tile=1;void TileBo...原创 2019-03-02 15:43:38 · 692 阅读 · 0 评论 -
【卡特兰数+高精度】树屋阶梯
暑假期间,小龙报名了一个模拟野外生存作战训练班来锻炼体魄,训练的第 一个晚上,教官就给他们出了个难题。由于地上露营湿气重,必须选择在高处的 树屋露营。小龙分配的树屋建立在一颗高度为 N+1 尺( N 为正整数)的大树上, 正当他发愁怎么爬上去的时候,发现旁边堆满了一些空心四方钢材(如图 1.1 ), 经过观察和测量,这些钢材截面的宽和高大小不一,但都是 1 尺的整数倍,教官 命令队员们每人选取 N...原创 2018-10-31 22:51:53 · 155 阅读 · 0 评论 -
校赛B - Food Delivery
#include <iostream>#include <math.h>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int INF=0x3f3f3f3f; //无穷大 int a[1005];int...转载 2018-10-31 16:23:47 · 253 阅读 · 0 评论 -
【dp】51nod 1154 回文串划分
有一个字符串S,求S最少可以被划分为多少个回文串。例如:abbaabaa,有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|a - 8 个回文串其中第1种划分方式的划分数量最少。Input输入字符串S(S的长度<=5000)。Output输出最少的划分数量。In...原创 2020-03-06 17:00:36 · 113 阅读 · 0 评论 -
【dfs经典】P1219 八皇后问题
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把...原创 2018-10-05 08:34:49 · 220 阅读 · 0 评论 -
【dfs模板改编】P1238 走迷宫
题目描述有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用-l表示无路)。优先顺序:左上右下输入输出...原创 2018-10-05 08:36:51 · 270 阅读 · 0 评论 -
【bfs】走迷宫
0表示空地,1表示障碍,最后一行四个数为起点与终点坐标。#include <stdio.h>struct note{ int x; int y; int f; //父亲在队列中的编号 int s; //步数};int main(){ struct note que[2501]; int a[51][5...原创 2020-03-06 17:00:45 · 147 阅读 · 0 评论 -
【dfs】P1706全排列问题/迷宫问题/P1157输出组合数
输入格式: n(1≤n≤9) 输出格式: 由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常宽。 输入输出样例输入样例#1: 复制3输出样例#1: 复制 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 ...原创 2018-10-05 08:33:18 · 237 阅读 · 0 评论 -
【枚举】炸弹人
#include <stdio.h>/*void dfs(int step){ 判断边界 尝试每一种可能 for(i=0;i<=n;i++) { 继续下一步 dfs(step+1); } return ;}*/int main(){ char a[20][21]; int i,j,sum,m...原创 2020-03-06 17:01:16 · 87 阅读 · 0 评论