戴璞微的博客

简单点!做事的动机简单点

PAT乙级考试经验分享

对于刚过去2016年冬季PAT乙级考试给大家分享下一下经验: 1 报名就不用多说了,准备好官网上该准备的材料,选择离学校最近的考点最好。特别是自我介绍那一块尤其重要,毕竟那是关乎就业,个人建议写满1000字,对于代码是否让相关企业看到的选项,个人觉得全选最好,毕竟多一份机会。 2 对于...

2017-02-05 20:53:48

阅读数:4393

评论数:4

POJ2192(Zipper)

DescriptionGiven three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The...

2017-02-28 19:31:48

阅读数:256

评论数:0

拦截导弹

描述 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导...

2017-02-28 18:38:44

阅读数:314

评论数:0

POJ1458(最长公共子序列)

DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, ...

2017-02-28 10:31:41

阅读数:240

评论数:0

最长上升子序列

问题描述 一个数的序列ai,当a1 < a2 < … < aS的时候,我们称这个 序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可 以得到一些上升的子序列(ai1, ai2, …, aiK),这里1 <= i1 < i2 < … &...

2017-02-28 09:48:41

阅读数:238

评论数:0

关于动态规划

递归到动规的一般转化方法 递归函数有n个参数,就定义一个n维的数组,数组的下标是递归函数参数的取值范围,数组元素的值是递归函数的返回值,这样就可以从边界值开始,逐步填充数组,相当于计算递归函数值的逆过程。

2017-02-27 20:10:57

阅读数:240

评论数:0

POJ 1163(数字三角形)

Description7 3 8 8 1 0 2 7 4 4 4 5 2 6 5(Figure 1) Figure 1 shows a number triangle. Write a program that calculates the hig...

2017-02-27 19:11:32

阅读数:274

评论数:0

快速排序

解题思路: 1)设k=a[0], 将k挪到适当位置,使得比k小的元素都在k左边,比k大的元素都在k右边,和k相等的,不关心在k左右出现均可 (O(n)时间完成) 2) 把k左边的部分快速排序 3) 把k右边的部分快速排序Java代码如下:import java.util.Random; im...

2017-02-27 18:22:54

阅读数:527

评论数:0

求排列的逆序数

描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入 第一行输入一个整数T表示测试数据的组数(1<...

2017-02-26 21:51:44

阅读数:343

评论数:0

归并排序

归并排序的基本思路: 1) 把前一半排序 2) 把后一半排序 3) 把两半归并到一个新的有序数组,然后再拷贝回原数组,排序完成。 Java代码如下:import java.util.Scanner;public class Main { public static v...

2017-02-26 20:07:22

阅读数:301

评论数:0

算24

给出4个小于10个正整数,你可以使用加减乘除4种运算以及括 号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。 这里加减乘除以及括号的运算结果和运算的优先级跟我们平常 的定义一致(这里的除法定义是实数除法)。 比如,对于5,5,5,1...

2017-02-19 16:05:21

阅读数:368

评论数:0

Boolean Expressions

描述 The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next: Expression: ( V | V ) & F &...

2017-02-19 15:06:59

阅读数:946

评论数:0

简单的整数划分问题

总时间限制: 100ms 内存限制: 65536kB 描述 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的...

2017-02-19 14:06:29

阅读数:764

评论数:0

放苹果

把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问 共有多少种不同的分法?5,1,1和1,5,1 是同一种分法。 输入 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整 数M和N,以空格分开。1<=M,N<=10。 输出 对...

2017-02-19 12:38:35

阅读数:360

评论数:0

爬楼梯

树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数, 求不同的走法数 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一 级,第二次走两级,也可以第一次走两级,第二次走一级,一 共3种方法。 输入 输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N &l...

2017-02-19 12:12:42

阅读数:773

评论数:0

N皇后问题

n皇后问题:输入整数n, 要求n个国际象棋的皇后,摆在 n*n的棋盘上,互相不能攻击,输出全部方案。 输入一个正整数N,则程序输出N皇后问题的全部摆法。 输出结果里的每一行都代表一种摆法。行里的第i个数字 如果是n,就代表第i行的皇后应该放在第n列。 皇后的行、列编号都是从1开始...

2017-02-16 17:53:48

阅读数:288

评论数:0

汉诺塔问题(递归实现)

古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小 不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移 到C座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子 始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求输出移动 的步骤。 impor...

2017-02-16 16:06:31

阅读数:270

评论数:0

POJ1013 称硬币

有12枚硬币。其中有11枚真币和1枚假币。假币和真 币重量不同,但不知道假币比真币轻还是重。现在, 用一架天平称了这些币三次,告诉你称的结果,请你 找出假币并且确定假币是轻是重(数据保证一定能找 出来)。 输入 每组数据有三行,每行表示一次称量的结果。银币标号 为A-L...

2017-02-16 14:32:30

阅读数:601

评论数:0

生理周期

人有体力、情商、智商的高峰日子,它们分别每隔 23天、28天和33天出现一次。对于每个人,我们想 知道何时三个高峰落在同一天。给定三个高峰出现 的日子p,e和i(不一定是第一次高峰出现的日子), 再给定另一个指定的日子d,你的任务是输出日子d 之后,下一次三个高峰落在同一天的日子(用距离d 的天数...

2017-02-16 13:08:15

阅读数:302

评论数:0

完美立方

形如a^3= b^3 + c^3 + d^3的等式被称为完美立方等式。例如 12^3= 6^3 + 8^3 + 10^3 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a^3= b^3 + c^3 + d^3,其中a,b,c,d 大于 1, 小于等...

2017-02-16 12:36:25

阅读数:689

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭