摘要： 区间不相交问题：给出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层 输入 输入只包含一个正 阅读全文

摘要： 菜鸟第一天，如何快速给三个数字排序，代码如下： 阅读全文