随笔分类 -  算法/程序设计/POJ

判断出栈序列是否合法
摘要：【问题描述】对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列是否是可能的出栈序列。比如，进栈序列为1 2 3 4，则可能的出栈序列有4 3 2 1，1 4 3 2等。而1 4 2 3就不是。【输入形式】从标准输入读取第一行是一个整数N（3≤N≤10），代表有N个元素，其进栈序列是1 2 3 …… N。第二行是空格分隔的1~N的数字的一个排列。【输出形式】向标准输出打印结果。如果该排列是可能的出栈序列，则打印“YES”，否则打印“NO”。在行末要输出一个回车符。【输入样例】 33 1 2【输出样例】NO【样例说明】进栈序列为1 2 3的出栈序列里没有3 1 2【评分标准】结果完全 阅读全文
posted @ 2012-03-20 23:32 java简单例子 阅读(656) 评论(0) 推荐(0) 编辑
POJ 1936(字符串匹配) 解题报告
摘要：/*_______________________________________________POJ 1936题___________________________________________________________ All in All Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18702 Accepted: 7442 Description:You have devised a new encryption technique which e... 阅读全文
posted @ 2011-04-04 11:28 java简单例子 阅读(241) 评论(0) 推荐(0) 编辑
POJ 1046(颜色映射 简单数学) 解题报告
摘要：/*____________________________________________POJ 1046题_____________________________________________________ Color Me Less Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21650 Accepted: 10300 Description:A color reduction is a mapping from a set of discrete col... 阅读全文
posted @ 2011-03-21 01:01 java简单例子 阅读(144) 评论(0) 推荐(0) 编辑
POJ 1458(最长公共子序列 动态规划) 解题报告
摘要：/*___________________________________________POJ 1458题__________________________________________________ Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7023 Accepted: 2641 DescriptionA subsequence of a given sequence is the given sequence with s... 阅读全文
posted @ 2011-03-20 23:51 java简单例子 阅读(246) 评论(0) 推荐(0) 编辑
POJ 1016(自总结数 字符串处理) 解题报告
摘要：/*____________________________________________POJ 1016题________________________________________________ Numbers That Count Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7578 Accepted: 2560 Description："Kronecker's Knumbers" is a little company that manufactures p... 阅读全文
posted @ 2011-03-20 00:23 java简单例子 阅读(150) 评论(0) 推荐(0) 编辑
POJ 1503(高精度整数加法) 解题报告
摘要：/*_____________________________________POJ 1503题_________________________________________________ Integer Inquiry Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18770 Accepted: 7384 Description：One of the first users of BIT's new supercomputer was Chip Diller. He ext... 阅读全文
posted @ 2011-03-18 00:15 java简单例子 阅读(249) 评论(0) 推荐(0) 编辑
POJ 2739(连续素数和) 解题报告
摘要：/*____________________________________________POJ 2739题________________________________________________ Sum of Consecutive Prime Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10458 Accepted: 5914 Description：Some positive integers can be represented by ... 阅读全文
posted @ 2011-03-16 22:35 java简单例子 阅读(219) 评论(0) 推荐(0) 编辑
POJ 3299(湿润指数 简单数学) 解题报告
摘要：/*_____________________________________________________POJ 3299题___________________________________________________ Humidex Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1134 Accepted: 518 Description:Adapted from Wikipedia, the free encyclopediaThe ... 阅读全文
posted @ 2011-03-16 00:13 java简单例子 阅读(196) 评论(0) 推荐(0) 编辑
POJ 2159(古代加密) 解题报告
摘要：/*_____________________________________POJ 2159题____________________________________________ Ancient Cipher Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4701 Accepted: 1905 Description:Ancient Roman empire had a strong government system with various departmen... 阅读全文
posted @ 2011-03-15 23:33 java简单例子 阅读(206) 评论(0) 推荐(0) 编辑
回溯法(深度优先搜索)求集合的幂集
摘要：/**************************************回溯算法求集合的幂集*****************************************回溯算法的求解过程实质上是遍历一颗"状态树"(又称解空间树)的过程，只是这棵树不是遍历前预先建立的，而是隐含在遍历过程中。而对解空间树的遍历又分为深度优先搜索(DFS)和广度优先搜索(BFS),在算法课本上把DFS称为回溯法，把BFS称为分支界限法。更进一步的要求是在搜索过程中不断剪枝，跳过肯定无解的情况，提高效率。数据结构课本149页的题目演示了最简单的回溯算法***************** 阅读全文
posted @ 2010-06-05 01:12 java简单例子 阅读(796) 评论(0) 推荐(0) 编辑
搜索算法简单介绍:回溯法，深度优先搜索，广度优先搜索
摘要：首先简述一下题目 ：有一个正方形水池，长100，宽100， 池塘的正中心在坐标原点上，x轴向右为正，y轴向上为正，所以池塘的右上角坐标是（50,50）。池塘内分布着一些鳄鱼，鳄鱼的数目和坐标都已知（注1），邦德的最大跳跃距离也已知（注1）。邦德踩着鳄鱼头逐步跳上岸，问：最少的步数是多少？如果能跳出的话请给出一种跳法。这道题乍一看很晕，待我建模给大家看。我们假设从原点O，第一次能跳到的鳄鱼编号为A1,A2,...，踩着A1能跳到的鳄鱼为B11,B12,....，踩着A2能跳到的鳄鱼为B21,B22,......。也就是说，邦德能跳的路线可以由如下树性结构来表示。 O / | A1 A2 A3 / 阅读全文
posted @ 2010-06-05 01:11 java简单例子 阅读(1189) 评论(0) 推荐(0) 编辑
POJ 1008(映射) 解题报告
摘要：/*________________________________________________POJ 1008题_________________________________________________ 玛雅历 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37991 Accepted: 11601 Description: 上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一... 阅读全文
posted @ 2010-06-01 22:49 java简单例子 阅读(294) 评论(0) 推荐(0) 编辑
POJ 1007(无序度 排序) 解题报告
摘要：/*__________________________________________________________POJ 1007题_________________________________________________________________ DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45169 Accepted: 17618 Description:One measure of ``un... 阅读全文
posted @ 2010-05-30 16:45 java简单例子 阅读(226) 评论(0) 推荐(0) 编辑
POJ 1006(数论:同余式) 解题报告
摘要：/*___________________________________________________________POJ 1006题_________________________________________________________________ 生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 66586 Accepted: 19524 Description:人生来就有三个生理周期，分别为体力、感情和智力周期，它... 阅读全文
posted @ 2010-05-30 16:38 java简单例子 阅读(252) 评论(0) 推荐(0) 编辑
POJ 1005(圆的面积) 解题报告
摘要：/*_________________________________________________POJ 1005题____________________________________________________________ I Think I Need a Houseboat Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51111 Accepted: 20981 Description:Fred Mapper is considering pur... 阅读全文
posted @ 2010-05-30 16:22 java简单例子 阅读(153) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示