![](https://img-blog.csdnimg.cn/20190920101734947.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
贫僧洗发水呢
错把赘肉当腹肌
展开
-
KMP算法----字符串匹配
KMP算法匹配字符串原创 2023-02-07 12:00:25 · 70 阅读 · 0 评论 -
动态规划 / 贪心算法----守望者的逃离
守望者的逃离题目:恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去,到那时,刀上的所有人都会遇难:守望者的跑步速度,为17m/s, 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点...原创 2019-09-20 10:28:31 · 475 阅读 · 0 评论 -
模拟----全球变暖
全球变暖题目你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被...原创 2019-09-21 09:40:47 · 115 阅读 · 0 评论 -
模拟----多项式输出
多项式输出题目一元 n 次多项式可用如下的表达式表示:f(x)=anxn+an-1*xn-1+…+a1x+a0 (an≠0)其中,a_i·x^i 称为i次项,a_i称为i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为x,从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0 的项。如果多项式n 次项系数为正,...原创 2019-09-21 09:39:16 · 434 阅读 · 0 评论 -
模拟----乘积最大
乘积最大题目给定N个整数A1, A2, … AN。请你从中选出K个数,使其乘积最大。####请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。####注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。####即:0-((0-x) % 1000000009)【输入格式】第一行包含两个整...原创 2019-09-21 09:37:39 · 122 阅读 · 0 评论 -
三个快速计算幂的函数
//快速幂,x^y,此算法递归耗空间 unsigned int fast_pow ( unsigned int x, unsigned int y ){ unsigned int temp; if ( y == 1 ) return x; else if ( (unsigned int)y % 2 == 0 ) { temp =...原创 2019-09-21 09:35:50 · 232 阅读 · 0 评论 -
动态规划----最小重量机器设计
最小重量机器设计题目设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设Wij 是从供应商j处购得的部件i的重量,Cij 是相应的价格。试设计一个算法,给出总价格不超过c的最小重量机器设计。′编程任务:对于给定的机器部件重量和机器部件价格,编程计算总价格不超过d的最小重量机器设计。输入描述Input第一行有 3 个正整数 n ,m和 d。接下来的 2n 行,每...原创 2019-09-20 13:49:08 · 525 阅读 · 0 评论 -
动态规划 / 树状DP----G将军敢死队
G将军敢死队题目G将军有一支训练有素的军队,这个军队除开G将军外,每名士兵都有一个直接上级(可能是其他士兵,也可能是G将军)。现在G将军将接受一个特别的任务,需要派遣一部分士兵(至少一个)组成一个敢死队,为了增加敢死队队员的独立性,要求如果一名士兵在敢死队中,他的直接上级不能在敢死队中。请问,G将军有多少种派出敢死队的方法。注意,G将军也可以作为一个士兵进入敢死队。输入格式:输入的第一行包含一...原创 2019-11-03 13:38:50 · 252 阅读 · 0 评论 -
递归 / 分治----解密字符串
解密字符串题目给你一个表达式,表达式中包括数字,字母以及方括号。在方括号前的数字表示方括号内容的重复次数(方括号内的内容可以是字符串或另一个表达式),请将这个表达式展开成一个字符串。输入描述Input输入只有一行输入为一串字符字符串长度小于500。输入字母包括大小写,数字小于10。输出描述Output表达式展开后的字符串样本输入Input exampleabc3[a]...原创 2019-09-20 13:25:21 · 189 阅读 · 0 评论 -
动态规划 / 贪心----Money
Money题目Edward当上了E国的国王. 然而E国使用的钞票中有的钞票的面值包含数字5, 这个数字对Edward来说是个不幸运的数字, 于是他打算改变钞票的面值. Edward的幸运数字是3, 7, 他打算把E国的钞票面值改成:1元, 3元, 7元, 10元, 30元, 70元, 100元, 300元, 700元, 1000元, 3000元, 7000元, 10000元.那么对于货币而...原创 2019-09-20 13:12:04 · 124 阅读 · 0 评论 -
图论 / 广度优先搜索----Escape
Escape题目Edward去寻宝归来迷路了,然而他没有技能,而且什么装备都没有!!!所以他既不能穿墙,也不敢接触到怪兽。重要的是怪兽都会分身,每分钟会上、下、左、右四个方向同时分裂,怪兽分身时候也不能穿墙,但是Edward只能每分钟只能移动一格。幸运的是只要Edward走出边界就可以向人们求助了。也就是说,只要到达边界后可以顺利的向外多走一格,Edward就能成功脱险了。而且当Edward走...原创 2019-09-20 13:10:19 · 115 阅读 · 0 评论 -
动态规划----背书包(无限背包问题)
背书包题目卓豪师兄以往比赛的时候都会带上一些书本,给出每类书的重量v和价值v。和卓豪师兄的书包可以承受的最大的重量V请问卓豪师兄能带上物品的最大价值是多少。假设每一类书都有无数本。输入描述Input题目包含多组测试数据,每组测试第一行输入两个整数n和W,分别代表书本的种类书和书包所能承受的最大重量。( 0 <= n <= 1000 , 0 <= W <= 1000...原创 2019-09-20 13:01:20 · 1143 阅读 · 0 评论 -
模拟----凯撒密码
凯撒密码题目恺撒生活在充满危险和阴谋的时代. 恺撒面对的最困难的问题是生存. 为了生存, 他决定创造一种密码. 这种密码听起来难以置信, 如果不知道方法, 没有人可以破解.你是恺撒军队的一个上尉. 你的工作是解密消息并将之提供给将军. 密码很简单. 对明文的每个字母右移5个位置以创建密文 (如字母’A’, 密文是’F’).有如下对应:密文A B C D E F G H I J K ...原创 2019-11-03 13:38:30 · 1007 阅读 · 0 评论 -
动态规划 / 树状DP----年会
年会题目某大学校长准备开一次年会. 该校的员工具有等级结构, 即师生关系构成一棵树, 以校长为树根. 员工号是1到N之间的整数. 人事部门把所有员工按活跃度排序. 为了让年会使所有参加者都玩的高兴, 校长不想让任何一个员工和他/她的直接导师同时被邀请.你的任务是列一张客人名单, 以使客人活跃度最大.输入描述Input第1行是一个整数N. 1 ≤ N ≤ 6000.接着的N行包含相应员...原创 2019-09-20 12:54:54 · 199 阅读 · 0 评论 -
递归和分治 / 递推 / 高精度 / 数论----Hanoi双塔问题
Hanoi双塔问题题目给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将 这些国盘移到C柱上,在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘;(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序;任务:设An为2n个圆盘完成上述任务所需的最少移动次数...原创 2019-09-20 12:17:08 · 428 阅读 · 0 评论 -
图论 / 深度优先搜索----迷宫程序
#include<stdio.h>#include<stack>#include<stdlib.h>using namespace std;typedef struct{ int x; int y;}node;node end;stack<int> s; int map[102][102];int dfs[102][102]...原创 2019-09-21 09:43:02 · 86 阅读 · 0 评论