摘要:
区间不相交问题:给出N个开区间(x, y),从中选择尽可能多的开区间,使得这些开区间两两没有交集。例如对于开区间(1, 3),(2, 4),(3, 5),(6, 7)来说,可以选出最多三个区间(1, 3),(3, 5),(6, 7),它们互相没有交集。 贪心策略:总是先选择左端点最大的区间(或者是右 阅读全文
摘要:
n皇后问题:在一个n*n的国际象棋棋盘上放置n个皇后,使得这n个皇后两两均不在同一行、同一列、同一条对角线上,求合法的方案数。 解法:将其看成全排列问题,生成n的全排列,可确保其均不在同一行、同一列,接下来就是判断每两个皇后是否在同一条对角线上,利用count计数,合法的排列则使count加1,最后 阅读全文
摘要:
利用递归输出n个数的全排列,以n=3为例,代码如下: 阅读全文
摘要:
1025 PAT Ranking(25 分) Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test 阅读全文
摘要:
题目描述 有两个日期,求两个日期之间的天数,如果两个日期是连续的,则规定它们之间的天数为两天。 输入格式 有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD。 输出格式 每组数据输出一行,即日期差值。 样例输入 20130101 20130105 样例输出 5 解决代码如下: 阅读全文
摘要:
题目描述 有一行电文,已按如下规律译成密码: A-->Z a-->z B-->Y b-->y C-->X c-->x ...... ...... 即第一个字母变成第26个字母,第i个字母变成第(26-i+1)个字母,非字母字符不变。要求根据密码译回原文,并输出。 有一行电文,已按如下规律译成密码: 阅读全文
摘要:
题目描述 按要求输入如下格式的杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 最多输出10层 按要求输入如下格式的杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 最多输出10层 输入 输入只包含一个正 阅读全文