递推
密码锁
这个作者很懒,什么都没留下…
展开
-
最短曼哈顿距离(递推+枚举 C++)
最短曼哈顿距离 总时间限制: 1000ms 内存限制: 65536kB 描述 假设两点坐标A(x1,y1),B(x2,y2),两点间的直线距离又叫做欧基里德距离,定义为sqrt((x1-x2)2+(y1-y2)2);两点间的曼哈顿距离被定义为fabs(x1-x2)+fabs(y1-y2)。 G老师准备从曼哈顿这座城市的西北角A点出发,到终点B点,沿途要按顺序经过n-2个旅游景点(起点和终点...原创 2018-08-19 13:52:57 · 3766 阅读 · 0 评论 -
过了楚河汉界的小兵(C++ 递推)
过了楚河汉界的小兵 总时间限制: 1000ms 内存限制: 65536kB 描述 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的C点和P1,……,P8,卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不超过20的...原创 2018-08-19 20:08:21 · 1123 阅读 · 0 评论 -
金币(递推+贪心 C++版)
金币 总时间限制: 1000ms 内存限制: 65536kB 描述 有n个金币,每个金币的面值都是2的幂。现在给出若干个查询,每次查询一个数值最少需要多少个金币。如果不能由这些金币组合出,那么输出-1。输入 第一行两个整数n和q,分别表示金币的数量和查询的数量。(1<=n,q<=200000)。 第二行有n个正整数,表示金币的面值,这些数保证是2的幂,且不超过200000...原创 2018-08-17 20:51:49 · 4335 阅读 · 0 评论 -
凸n边形的不同划分方式(递推之卡塔兰数 C++)
凸n边形的不同划分方式 总时间限制: 1000ms 内存限制: 65536kB 描述 卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。 最初,给卡塔兰数建立的数学模型是:一个凸n边形,通过不相交于n边形内部的对角线,把n边形拆分成若干三角形,不同的拆分数目用h...原创 2018-08-29 22:01:53 · 2433 阅读 · 0 评论 -
合理放球(递推之第二类斯特林数 C++)
合理放球 总时间限制: 1000ms 内存限制: 65536kB 描述 n个各不相同球放入m个相同的盒子里,球全部放完后,要求最后没有空盒!求不同的放法总数。 输入 一行两个数n和m n表示球数,m表示盒子数 (0<n≤20)(0≤m≤20) 输出 不同且合理的放法总数 样例输入3 2样例输出3提示 递推 第二类stirling数 思路点拔:经典的第二类斯...原创 2018-08-29 22:26:43 · 1689 阅读 · 0 评论 -
分割平面(递推之分割品面)
分割平面 总时间限制: 1000ms 内存限制: 65536kB 描述 设有n条封闭曲线画在平面上,而任何两条封闭曲线恰好相交于两点,且任何三条封闭曲线不相交于同一点,问这些封闭曲线把平面分割成的区域个数。输入 一个数n(1≤n≤46341) 输出 一个数,这些曲线把平面分割成的个数总和 样例输入3样例输出8提示 寻找递推式思路点拔:五大经典递推关系...原创 2018-08-30 14:00:01 · 660 阅读 · 0 评论 -
【基础算法】快速求和(从爆、暴搜到记忆化再到)
【基础算法】快速求和时间限制: 10 Sec 内存限制: 256 MB题目描述给定一个数字字符串,用最少次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后,就象做普通加法那样来求值。 例如,考虑字符串"12",做0次加法,我们得到数字12。如果插入1个加号,我们得到3。因此,这个例子中,最少用1次加法就得到数字3。 再举一例,考虑...原创 2018-11-23 14:00:59 · 820 阅读 · 0 评论