摘要:
题目大意给定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(),表示当前中间八个格子中最少需要移动多少次才... 阅读全文