Kirarrr

摘要： 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 阅读全文