TOP-SECRET-CSDN博客

原创『解题报告』数学 - Standard Deviation (标准差) - UVA10886

『解题报告』数学 - Standard DeviationGiven a list of n real numbers, (x1, x2, . . . , xn), the mean is defined as m=……The standard deviation is defined as the square root of……

2018-05-27 22:55:10 1098

转载浅谈算法之动态规划

转载自——车龙梁Adam前言：动态规划算法　　动态规划（Dynamicprogramming）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。　　动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题...

2018-05-17 14:05:12 597

原创 51Nod 1453(CF553-A) - 抽彩球(Kyoya and Colored Balls) - 解题报告

51Nod 1453 - 抽彩球一个袋子中有n个彩球，他们用k种不同的颜色染色。颜色被从1到k编号。同一种颜色的球看成是一样的。现在从袋中一个一个的拿出球来，直到拿完所有的球。对于所有颜色为 i (1&lt;=i&lt;=k-1) 的球，他的最后一个球总是在编号比他大的球拿完之前拿完，问这样情况有多少种。很显然，这道题有两种解法——排列组合以及DP，详情点击进入结解题报告。

2018-05-16 14:09:58 856

转载八数码的八大境界

八数码的八大境界目录八数码的八大境界境界一·暴力广搜+STL境界二·广搜+哈希境界三·广搜+哈希+打表境界四·双向广搜+哈希境界五·A*+哈希+简单估价函数境界六·A*+哈希+曼哈顿距离境界七·A*+哈希+曼哈顿距离+小顶堆境界八·IDA*+曼哈顿距离原创地址——–点击进入——–境界一·暴力广搜+STL 开始的时候，自然考虑用...

2018-04-14 17:26:39 1243

原创 C++周末训练题-机器人迷宫(BFS)

机器人迷宫目录机器人迷宫目录题目描述格式要求样例数据大小样例说明错解正解题目描述一个机器人需要巡逻一个m*n的迷宫（m行n列），一个单元格（i，j）表示第i行第j列，机器人每次只能从一个格子移到另一个格子，并只能像（i+1,j）,(i-1,j),(i,j+1),或(i,j-1)这样移动到相邻的格子上。网格中的一些格子中含有障碍物。为...

2018-03-28 13:59:46 1893

转载 C/C++常用头文件及函数汇总

C C++ 注：C++与C兼容，原来C语言中的头文件在C++也能使用，不过最好还是使用C++重新封装的C头文件，头文件名称去掉“.h”在头部加上“c”就可以了，如s t d i o . h可以写为 c s t d i o...

2018-02-18 09:58:17 659

转载 CSDN-Markdown编辑器说明书

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I

2018-01-06 14:26:16 356

原创 NOIP复赛中低级错误排行榜

随着光棍节的到来，dama们在各大购物网站——淘宝、天猫、京东……进行了激烈的扫荡，同时dalao们也在恶心的NOIP2017普及组复赛的考场上七进七出，水题无数。这次复赛中，第一题(成绩)秉承了NOIP2016第一题(铅笔)简单粗暴的品格【是啊是啊！连if语句都不用啦！】，简单程度再创历史新高，而(最后一题跳房子)则是烧脑到爆炸【不信？二分+动态规划+单调队列优化，你试试】。

2017-11-15 13:49:50 5076

原创【NOIP普及组2016】买铅笔——循环控制

【NOIP普及组2016】铅笔题目描述格式太难调，本蒟蒻就直接发网址了:洛谷:【NOIP普及组2016】铅笔代码这道题比较简单，我就不详细介绍了://【NOIP普及组2016】铅笔#include#include#includeusing namespace std;int n,num[4],price[4],ans=INT_MAX;i

2017-10-21 21:24:55 1435

原创 C++动态规划之清帝之惑之顺治

清帝之惑之顺治题目描述顺治帝福临，喜欢滑雪，这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 7

2017-09-22 18:57:38 1270

原创 C++动态规划算法之数字三角形系列问题:数塔及其变种

数字三角形系列问题数字三角形I题目描述考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30输入第1行：1个整数R(1接下来共R行，第i行有i个整数。所有的数均非负的且不大于

2017-09-07 13:23:09 5134

原创 C++动态规划算法之0-1背包问题

0-1背包问题题目描述有 n 件物品, 每件物品有一个价值和一个重量，分别记为： b1,b2, …bn w1,w2, …wn 其中所有的重量wi 均为整数。现有一个背包，其最大载重量为W，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下）。问背包中装入哪些物品可使得所装物品的价值和最大？输入第1行：2个整数n

2017-08-24 13:47:39 2426

原创 C++动态规划算法之数字金字塔【USACO TRAINING】:一道经典的数塔问题

数字金字塔题目描述考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中, 从7到3到8到7到5的路径产生了最大和:30输入第1行：1个整数R(1接下来共R行，第i行有i个整数。所有的数均非负的且不大于100。

2017-08-21 16:19:23 6851 2

原创 C++贪心算法之装箱问题

装箱问题Description一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你

2017-08-19 12:15:36 9742

原创 C++贪心算法之均分纸牌

均分纸牌题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。

2017-08-18 17:10:15 8347 5

原创 C++贪心算法之乘船问题

乘船问题描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入

2017-08-18 13:49:00 4429

原创 C++贪心算法之最小新整数

最小新整数Description给定一个十进制正整数n(0 现在从m位中删除k位(0例如: n = 9128456, k = 2, 则生成的新整数最小为12456Input第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。Outputt行，每行一个数字，表示从n中删除k位后得到的最小整数。Sampl

2017-08-18 13:21:23 4837 1

原创 C++贪心算法之删数问题

删数问题题目描述思路分析代码实现#includeusing namespace std;string n; //定义字符串nint s;main(){ cin>>n>>s; int len=n.size(); //也可以用n.length()来取字符串n的长度 while(s--) for(int i=0;i<len;i+

2017-08-18 13:03:07 6068 2

原创曼哈顿距离与欧氏距离

定义曼哈顿距离对于一个具有正南正北正东正西方向规则布局的地图来说，从一点到达另一点的距离正是在南北方向上移动的距离加上在东西方向上移动的距离，因此，曼哈顿距离又称为出租车距离。简称为:两个点在标准坐标系上的绝对轴距总和。也就是说曼哈顿距离指的就是从一个点沿着东南西北(即沿着横轴纵轴)移动到另一个点的最短路径长度。如图，这是从点A到点B的两条曼哈顿距离:

2017-07-15 16:31:50 3244

原创 C++递归递推算法之三角形划分平面区域

三角形划分平面区域Description1个三角形将平面划分成内、外 2 个区域。2 个三角形最多将平面划分成 8个区域，如下图所示。给定三角形数量 n，求 n 个三角形最多将平面划分成多少个区域。Input第1行：1个整数n(0Output第1行：1个整数，表示最多划分的平面区域数量Hint0思路解析

2017-07-15 12:01:25 1289

原创 C++搜索算法和曼哈顿距离之最少连通代价

最少联通代价Description在一个N行M列的字符网格上，恰好有 2 个彼此分开的连通块。每个连通块的一个格点与它的上、下、左、右的格子连通。如下图所示：现在要把这 2 个连通块连通，求最少需要把几个’.’转变成’X’。上图的例子中，最少只需要把 3 个’.’转变成’X’。下图用’*’表示转化为’X’的格点。Input第1行：2个整数

2017-07-15 11:30:56 2394

原创 C++基础练习题之打怪

打怪Description电视剧里奥特曼和怪兽打了起来。怪兽会三个招数，分别用字符’R’, ‘B’,’L’表示。奥特曼为了应对这三招，需要对应使出‘S’、‘K’、‘H’等三招。如果怪兽按任意的顺序连续使出’R’, ‘B’,’L’这三招（称为“组合拳”），则威力大增。奥特曼必须使出终极大招才能战胜，用‘C’表示。奥特曼的终极大招可以一次性化解怪兽的一次组合拳。怪兽后续出招要么是单独的

2017-07-15 09:33:32 2563

原创 C++动态规划算法之计算字符串距离

计算字符串距离Description对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：修改一个字符（如把“a”替换为“b”）删除一个字符（如把“traveling”变为“travelng”）增加一个字符（如把“son”改成“song”）比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无

2017-07-13 09:49:35 2829

原创最短编辑距离

1.最短编辑距离的介绍①基本定义所谓编辑距离（Edit Distance），是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作总共有三个:将一个字符替换成另一个字符、插入一个字符或者删除一个字符。讲道理的话，编辑距离越小，两个字符串就越相似。对了，它又叫作Levenshtein距离，因为这个概念是在1965年由俄罗斯科学家Vladimir L

2017-07-12 17:59:35 2355 3

原创 C++搜索与回溯算法之符号三角形

符号三角形Description 符号三角形的第1行有n个由“+”和”-“组成的符号，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同。 n=7时的1个符号三角形如下:+ + - + - + ++ - - - - +- + + + -- + + -- + -- -+Input

2017-07-12 12:21:37 1501

原创 C++动态规划算法之Maximum sum(最大和)

Maximum sum(最大和)DescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 <

2017-07-11 11:36:58 4445

原创 C++记忆化搜索算法与动态规划算法之公共子序列

公共子序列Description我们称序列Z = 1, z2, ..., zk >是序列X = 1, x2, ..., xm >的子序列当且仅当存在严格上升的序列< i1, i2, ..., ik >，使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = 是X = 的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找

2017-07-10 16:06:13 1823

原创 C++搜索与回溯算法之选数

选数题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3+7+12=22 3+7+19＝29 7+12+19＝38 3+12+19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和

2017-07-10 14:56:50 1389

原创 C++动态规划算法之采药

采药Description辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到

2017-07-10 12:04:22 2021

原创 C++搜索与回溯算法之单词接龙

----------------------*单词接龙*----------------------Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为b

2017-07-09 10:56:04 2927

原创 C++递归算法之分成互质组

-分成互质组-Description给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？Input第一行是一个正整数n。1 。第二行是n个不大于10000的正整数。Output一个正整数，即最少需要的组数。Sample Input614 20 33 117 143 175Sample Out

2017-07-09 09:23:16 3798 2

和数 - Description给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。 - Input共两行，第一行是数列中数的个数n ( 1 <= n <= 100)，第二行是由n个不大于10000的正整数组成的数列，相邻两个整数之间用单个空格隔开。 - Output一个整数，即数列

2017-07-06 16:42:04 2978 3

原创 C++枚举算法之满足条件的整数

满足条件的整数Description 假设a、b、c均为整数，且满足a，b，c 大于1，并且小于等于100，找出所有符合条件：“a2+ b2= c2”的整数组。Input 无。Output 按a从小到大的顺序输出所有满足条件的整数组（若a相同，则按b从小到大的顺序输出），每行一组，每一组数据的输出样式为： a*a + b*b = c*c注意 1）为避免重复输出，要求a<=b； 2

2017-07-06 16:30:06 2001

原创 C++枚举算法之鸡兔同笼

鸡兔同笼Description一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。Input一行，一个正整数a (a Output一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。如果没有满足要求的答案，则输出两个0，中间用一

2017-07-06 14:26:44 4287 1

原创 C++递归算法之鸣人的影分身

鸣人的影分身Description在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。那么问

2017-07-06 14:11:33 1344

原创 C++递归算法之爬楼梯

爬楼梯Description树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。Input输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 Output不同的走法数，每一行输入对应一行输出Sample Input5810

2017-07-04 18:39:32 6952

原创 C++搜索与回溯算法之LETTERS(字母)

LETTERS(字母)DescriptionA single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position in the boa

2017-07-03 16:45:03 3049

原创 C++搜索与回溯算法之Lake Counting(数湖)

Lake Counting(数湖)Description(描述)Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <=

2017-07-02 17:36:54 1633 1

原创编程娱乐之俄罗斯方块

#include #include #include #include //游戏窗口 #define FrameX 4 //游戏窗口左上角的X轴坐标 #define FrameY 4 //游戏窗口左上角的Y轴坐标 #define Frame_height 20 //游戏窗口的高度 #define Frame_width 18 //游戏窗口的宽度 //定义全局

2017-06-25 14:53:56 885

原创编程娱乐之石头剪刀布

#include#include#include/*************\* 剪刀石头布 ** 最简单小游戏 *\*************/int main(void){ char gesture[3][10] = {"剪刀","石头","布"}; int man, computer, result, ret; /*随机数

2017-06-25 09:31:19 972

俄罗斯方块

石头剪刀布

俄罗斯方块游戏

五子棋小游戏

飞机大战游戏

坦克大战程序

C++排序算法大汇总

空空如也