Kirarrr

摘要：``` #include int binarySearch(int a[], int left, int right, int x) { int mid; while (left x) { right = mid - 1; } else { left = mid + 1; } } ... 阅读全文

摘要：PAT B1023 标签（空格分隔）： PAT 解决方法 ：贪心法 include int num[15]; int main() { for (int i = 0; i 0) { printf("%d", i); num[i] ; } } return 0; } 错误点在于，当不满足while条件 阅读全文

摘要：PAT B1020 解决思路 :贪心法，每次选取单价最高的月饼。 先上一个自己错误的解法 然后是题解 include include using namespace std; struct mooncake { double store; //库存 double sell; //总价 double 阅读全文

摘要：回溯 八皇后 题意 棋子不能在同一行，同一列，以及同一对角线。 输出所有符合要求的情况。 步骤 :用计数器统计次数，按列写出全排列，再枚举任意两个棋子，如果不符合条件，则计数器不变。与直接递归不同的是，用到了剪枝技巧，如果不符合要求，则立即开始下一个状况 include include const 阅读全文

摘要：递归 八皇后 题意 棋子不能在同一行，同一列，以及同一对角线。 输出所有符合要求的情况。 步骤 :用计数器统计次数，按列写出全排列，再枚举任意两个棋子，如果不符合条件，则计数器不变。 include include const int maxn = 100; int n, p[maxn], hash 阅读全文

摘要：Full Permutation 全排列问题， 将1~n这n个整数按字典序排放 划分： 输出1开头的全排列 输出2开头的全排列 ...... 输出n开头的全排列 递归边界：当下标1 ~ n 位都已经填好了，此时表示排列已经生成，可以输出。 递归子式：即上述划分 //以3为例的全排列 include 阅读全文

摘要：PAT B1029 这道题主要有两个问题需要解决： 如何在不区分大小写的情况下判断第一个字符串中有哪些字符串没有在第二个中出现 如何确保同一个字符（不区分大小写）只输出一次，且英文均用大小写输出 解决步骤 ： 1. 对于枚举c1 c2 ，如果是小写字母，则先转换成大写字母，再进行对比。如果相等，说明 阅读全文