农民伯伯-Coding

摘要： 题目大意给定n个数字，规定一种 cute 排序：序列中的数字大小为严格的波浪形，即 a[0] > a[1] a[3] a[2] a[0])的个数；Down[n][i]表示n个数字构成的，以第i大为首的下降序列(a[1] #include#include#includeusing namespa... 阅读全文

摘要： 题目大意给定一个由数字组成的#字型网格，和一定的移动规则，问最少需要多少次移动才能达到要求的结果。题目分析要求最少需要几步到达结果，可以考虑广度优先搜索算法，或者迭代加深深度优先搜索（IDA*)，这里使用IDA*算法。在剪枝的时候：1. 考虑估价函数H()，表示当前中间八个格子中最少需要移动多少次才... 阅读全文