- 博客(85)
- 资源 (1)
- 收藏
- 关注
原创 动态规划——最长公共子序列(JAVA)
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行:字符串A第2行:字符串B(A,B的长度 Output输出最长的子序列,如果有多个,随意输出1个
2017-07-21 21:16:41
2256
原创 大数加法(JAVA)
题目:给出2个大整数A,B,计算A+B的结果。Input第1行:大数A第2行:大数B(A,B的长度 Output输出A + BInput示例68932147586468711654886Output示例537643802472这种大数问题,适合用java写,Java在java.math包中提供的API类BigDecimal,用来
2017-07-21 14:42:27
1716
原创 C++表达式求值
表达式求值1 问题描述输入为四则运算表达式如(2+3)*(5+7)+9/3,仅由+ - * / ( )构成,没有空格,要求其值。2 问题分析有两种方法,一是用递归,将表达式分解为项和因子,再通过递归逐块解决。其中,我们需要清楚的是,表达式为项的加减,项为因子的乘除,因子为数值或带括号的表达式。第二种方法是通过堆栈,先将表达式转化成后缀表达式,利用栈依次求解。3 完整代码
2017-03-05 19:30:19
1585
原创 递归 N皇后问题 逆波兰表达式
N皇后问题1 问题描述在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。要求输出所有的放置方法。2 问题分析这里用递归求解,思路很简单,即从第0行开始,遍历判断每个能够放置皇后的位置,然后在确定前k行的情况下,进行第k+1行
2017-03-05 14:51:19
409
1
原创 熄灯问题——枚举
1 问题描述有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯的状态;其他的按钮改变5盏灯的状态。请你写一个程序,确定需要按下哪些按钮,恰好使得所有的灯都熄灭。
2017-03-04 16:31:42
648
原创 动态规划(二) 硬币问题
2.2 硬币问题2.2.1 问题简述:有n种硬币,每种都有无限多,要求最少或最多选用几个硬币,能凑出给定整数。2.2.2 问题分析:与嵌套矩形不同的是,硬币问题是一个确定中点的最长路和最短路问题。要注意,该问题可能无解。2.2.3 关键代码int dp(int S){ if(vis[S]) return d[S]; vis[S] = 1; int &ans = d[S];
2017-02-12 17:16:54
908
1
原创 动态规划(一) 数塔,嵌套矩形问题
1 数塔问题1.1 思路 把每一个点看成一个状态,即从每个状态开始到达终点的最大值称为它的状态值,由此可见,每一个点的最大值,与它所连的两个点的状态值的大小密切相关。对此,我们引出一个方程。状态转移方程:d(i, j) = a(i, j) + max{d(i + 1, j), d(i + 1, j + 1)}1.2 解决方法方法一:递归计算int solve(int i, in
2017-02-07 17:00:42
865
原创 201612-2 火车购票
试题编号:201612-2试题名称:火车购票时间限制:1.0s内存限制:256.0MB问题描述:问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二
2016-10-24 20:32:55
917
原创 201612-1 最大波动
试题编号:201612-1试题名称:最大波动时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。
2016-10-24 19:37:22
667
原创 tarjan算法-201509-4 高速公路
试题编号:201509-4试题名称:高速公路时间限制:1.0s内存限制:256.0MB问题描述:问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经
2016-10-23 16:43:37
515
1
原创 并查集-201412-4 最优灌溉
试题编号:201412-4试题名称:最优灌溉时间限制:1.0s内存限制:256.0MB问题描述:问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分
2016-10-22 09:29:02
1735
1
原创 201604-2 俄罗斯方块
试题编号:201604-2试题名称:俄罗斯方块时间限制:1.0s内存限制:256.0MB问题描述:问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个
2016-09-09 10:45:02
1576
原创 201604-1 折点计数
试题编号:201604-1试题名称:折点计数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折
2016-09-09 10:43:48
389
原创 201509-2 日期计算
试题编号:201509-2试题名称:日期计算时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2)
2016-09-09 10:42:11
1692
原创 201512-3 画图
试题编号:201512-3试题名称:画图时间限制:1.0s内存限制:256.0MB问题描述:问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____.._
2016-09-09 09:40:43
304
原创 201512-2 消除类游戏
试题编号:201512-2试题名称:消除类游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋
2016-09-09 09:38:18
334
原创 201512-1 数位之和
试题编号:201512-1试题名称:数位之和时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定一个十进制整数n,输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数,表示答案。样例输入20151220样例输出13
2016-09-09 09:36:13
113
原创 201503-3 节日
试题编号:201503-3试题名称:节日时间限制:1.0s内存限制:256.0MB问题描述:问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(1850 ≤ y1, y2
2016-08-31 19:21:49
435
原创 201412-2 Z字形扫描
试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述:问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1
2016-08-30 20:32:17
1192
原创 201412-1 门禁系统
试题编号:201412-1试题名称:门禁系统时间限制:1.0s内存限制:256.0MB问题描述:问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式
2016-08-30 20:29:43
571
原创 201403-3 命令行选项
试题编号:201403-3试题名称:命令行选项时间限制:1.0s内存限制:256.0MB问题描述:问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的
2016-08-30 20:27:47
415
转载 C++ map笔记-
这里介绍的map很详细所以我转来了...----------------------------------------------------------------------------------------------------------------------------------------------------------Map是STL的一个关联容器,它提供
2016-08-30 15:51:15
294
原创 C++ vector笔记
vector是C++标准模板库中的内容,它是一个容器,简单地说,就是一个能够存放任意类型的动态数组,可以动态改变大小。1、包含头文件#include2、变量声明:vectorvec(100); 代表vec可以存放100个int类型的数据,于是,它可以像普通数组一样访问 ps 二维数组:vector vec;3、迭代器类型:vector容器类的迭代器类型为一个名为ite
2016-08-30 10:16:29
661
原创 201403-2 窗口
试题编号:201403-2试题名称:窗口时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里
2016-08-30 07:56:22
427
原创 201403-1 相反数
试题编号:201403-1试题名称:相反数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第
2016-08-30 07:54:21
403
原创 201312-3 最大的矩形
试题编号:201312-3试题名称:最大的矩形时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5,
2016-08-30 07:52:19
560
原创 201312-2 ISBN号码
试题编号:201312-2试题名称:ISBN号码时间限制:1.0s内存限制:256.0MB问题描述:问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号)
2016-08-30 07:50:43
444
原创 201312-1 出现次数最多的数
试题编号:201312-1试题名称:出现次数最多的数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个
2016-08-30 07:48:02
418
原创 《c++语言程序设计》笔记(三)
第五章 数据的共享与保护对象的生存期1、静态生存期:对象的生存期与程序的运行期相同,使用关键字static(没有赋初值则默认为0)2、动态生存期:块执行完毕后不可见(未赋初值则会随机赋值)静态数据成员1、不属于任何一个对象,因此可以通过类名对它进行访问。2、类的静态数据成员需要在类定义之外再加以定义,因为需要以这种方式专门为它们分配空间。静态函数
2016-08-25 14:52:44
231
原创 《c++语言程序设计》笔记(二)
第四章 类与对象面向对象程序设计的基本特点:① 抽象② 封装③ 继承④ 多态复制构造函数的调用① 用一个对象初始化另一个对象的时候int main(){ Point a(1,2); Point b(a); Point c = a; cout<<b.getX()<<endl; return 0;}② 当一个函数的形参为类的对象的时候,当
2016-08-19 17:06:35
388
原创 汉诺塔问题
汉诺塔问题有三根针A,B,C。A针上有n个盘子,盘子大小不等,大的在下,小的在上,要求把这n个盘子从A针移到C针,在移动过程中可借助B针,每次只允许移动一个盘,且在移动过程中在三根针上都保持大盘在下,小盘在上。分析:整个过程包括三个步骤,(1)将A上n-1个盘子移到B上(借助C针)(2)将A针上剩下的一个盘子移到C针上(3)将n-1个盘子从B针移到C针上(借助A针)即每
2016-08-17 22:13:08
817
原创 1036: 小希的数表
1036: 小希的数表时间限制: 1 Sec 内存限制: 128 MB提交: 105 解决: 73[提交][状态][讨论版]题目描述Gardon 昨天给小希布置了一道作业,即根据一张由不超过 5000 的 N(3输入包含多组数据,每组数据以一个 N 开头,接下来的一行有按照大小顺序排列的 N*(N-1)/2 个数,是小希完成的答案。文件最后以一个 0 结束。假设
2016-08-12 14:16:03
3716
2
原创 1047: 小A的计算器
1047: 小A的计算器时间限制: 1 Sec 内存限制: 128 MB提交: 101 解决: 86[提交][状态][讨论版]题目描述以往的操作系统内部的数据表示都是二进制方式,小A新写了一个操作系统,系统内部的数据表示为26进制,其中0-25分别由a-z表示。现在小A要在这个操作系统上实现一个计算器,这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗?
2016-08-12 14:09:51
1862
1
原创 1050: 找出直系亲属
1050: 找出直系亲属时间限制: 1 Sec 内存限制: 128 MB提交: 72 解决: 61[提交][状态][讨论版]题目描述 如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的grea
2016-08-12 14:03:59
1156
原创 1044: 数圈
1044: 数圈时间限制: 1 Sec 内存限制: 128 MB提交: 205 解决: 78[提交][状态][讨论版]题目描述以1为中心,用2,3,4, ..., n, ..., n*n的数字围绕着中心输出数圈, 如若n=4,则 7 8 9 10 6 1 2 11 5 4 3 12 16 15 14 13 输入一个整数n(1输出数
2016-08-12 13:41:13
2880
原创 1048: 导弹防御系统
1048: 导弹防御系统时间限制: 1 Sec 内存限制: 128 MB提交: 305 解决: 75[提交][状态][讨论版]题目描述某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多
2016-08-12 12:23:43
3514
1
原创 1031: 最少钱币数
1031: 最少钱币数时间限制: 1 Sec 内存限制: 128 MB提交: 125 解决: 104[提交][状态][讨论版]题目描述 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了 6 种钱币面值为 2、5、10、20、50、100,用来凑 15 元,可以用 5 个 2 元、1个 5 元,或者 3 个 5 元,或者
2016-08-12 09:29:11
3334
7
原创 1000: 数塔
1000: 数塔时间限制: 1 Sec 内存限制: 128 MB提交: 442 解决: 203[提交][状态][讨论版]题目描述 给定一个数塔,如下图所示。在此数塔中,从顶部出发,在每一节点可以选择走左下或右下,一直走到底层。请找出一条路径,使路径上的数值和最大。 9
2016-08-12 09:09:11
1667
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人