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