做题5分钟，调题一小时 总结错误： 1.剪枝 2.去重数组不好处理，会错，所以不能采用 Code ...
分类：
其他好文 时间：
2019-09-22 13:13:52
阅读次数：
59
"嘟嘟嘟" 还是$IDA $。 这道题是$ZOJ$的加强版，$n$从$100$扩大到了$10000$，所以必须有非常给力的剪枝才能过。 除了迭代加深，还要加上估价函数：对于当前数$x$，$h(x)$应该是$O(\log_{2}{x})$，即每一次否给$x$乘$2$。 然后如果这么手动取乘$2$的话， ...
分类：
其他好文 时间：
2018-11-26 20:13:05
阅读次数：
263
题意： 一个与 nn 有关的整数加成序列 $<a_0,a_1,a_2,...,a_m>$ 满足以下四个条件：1.$a_0=1$ 2.$a_m=n$3.$a_0<a_1<a_2<...<a_{m-1}<a_m$4. 对于每一个 k(1≤k≤m) 都存在有两个整数 i 和 j(0≤i,j≤k-1,i和 ...
分类：
其他好文 时间：
2018-08-06 13:44:43
阅读次数：
144
//
// main.cpp
// 529
//
// Created by Fangpin on 15/3/14.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
using namespace std;
int a[10005]={1,2},n;
bool ok;
void dfs...
分类：
其他好文 时间：
2015-03-15 13:54:33
阅读次数：
130
题目链接
题意：给一个数n，要你找出一个以n为结尾的序列，使得这个序列中的任意一个数（1除外），能由序列中的两个数（可以相同）相加得到。求最短的序列，如有多种组合，任意输出一个。
思路：要迭代+DFS，首先我们可以得到要使序列尽量短的话，那么n最好是能由n/2相加得到，所以我们就可以得到最小深度depth，以depth为基础，进行深搜，如果满足的话就输出，如果不符合的话，再...
分类：
其他好文 时间：
2014-08-16 13:52:54
阅读次数：
253
