Cqy_Chaos

问题描述：烙饼问题可以简化为对一段由n个无重复的整数组成的无序数组a[n]进行排序。排序要求每次只能对a[0]~a[i]部分的数组进行翻转（0 < i < n），最终完成排序。输入：数组大小n；n个整数。输出：最小递归查找次数m；每次翻转位置j0j1…jm-1。问题思考：烙饼排序这部分，主要考量的是对递归函数的使用。而搜索上界与搜索下界则可以一定程度上提高代码的运行效率，减...

问题描述：《哈利波特》1-5卷促销活动，每本8元。买不同的n本可以对应不同的折扣如下。求解一笔订单中，购买不同卷数不同本数的最少价格解。问题思考：书中给出了两种解题思路：思路一：参照上一小节，仍使用递归方式遍历所有解，取得最优解。思路二：采用贪心算法，快速计算所有解。本节首先记录一下我对思路一的理解：代码主要还是继承上一节烙饼问题的思路，使用递归进行遍历，求解最优解。需要注...

问题描述：模拟中国象棋规则，将、帅分别占据一个3x3的位置空间，用1~9分别表示每个位置。输出所有将、帅位置不同列的解。书中给出了三种解法。第一种：利用unsigned char类型变量的高四位、低四位分别表示将、帅的位置信息（unsigned char类型变量占据一个字节，可以表达0~255的数。）。LSET(b, 1)、RSET(b, 1)可以将b的高低四位分别初始化为0001。之后执行...