摘要: 问题:求两个串的最大子序列(并非连接的) Java代码: 阅读全文
posted @ 2017-02-06 16:20 早睡早起锻炼身体啊 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 问题:给定指定字符串(ABCCEF)输出其全排列。 运用分治的思想 JAVA:用TreeSet去重(且保持有序) PYthon: 比较简单: 阅读全文
posted @ 2017-02-04 23:38 早睡早起锻炼身体啊 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 问题: 方法二:利用递归的思想 思路:强行分成n-1的问题,想象有一个特殊球,一种是取到该球的取法,一种是不取该球的方法。 阅读全文
posted @ 2017-02-04 15:07 早睡早起锻炼身体啊 阅读(699) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注 阅读全文
posted @ 2016-11-18 22:04 早睡早起锻炼身体啊 阅读(3725) 评论(2) 推荐(2) 编辑
摘要: 【POJ 3069】(2586见下) 原题在此:http://poj.org/problem?id=3069 题目大意: 一个直线上有N个点。点i的距离是Xi。从这些点中选取若干个加上标记。要求:对于每个点,与其距离为R的范围内必有做标记的点(包括自身)。求至少标记多少点才能满足要求。 输入:N, 阅读全文
posted @ 2016-08-05 19:13 早睡早起锻炼身体啊 阅读(1046) 评论(0) 推荐(0) 编辑
摘要: 题目在此:http://poj.org/problem?id=1014 要看清题意呢,题中要求输入的是价值分别为1,2,3,4,5,6的大理石的个数,而不是6块价值为输入数字的大理石!选这个题主要想练习一下深搜。在网上看到了一段代码,深搜时使用了贪心算法虽然可以AC但是有很大的漏洞: 如测试数据(0 阅读全文
posted @ 2016-08-03 22:30 早睡早起锻炼身体啊 阅读(284) 评论(0) 推荐(0) 编辑