poj2248

迭代加深搜索

复制代码
View Code
#include <iostream>
#include
<cstdio>
#include
<cstdlib>
#include
<cstring>
using namespace std;

#define maxn 105
#define maxq 10005

int n, ans[maxn][maxn];
int len[maxn];
int seq[maxn];
int d;

void dfs(int a)
{
if (a > d)
return;
for (int i = 0; i < a; i++)
for (int j = i; j < a; j++)
{
seq[a]
= seq[i] + seq[j];
if (seq[a] > 100 || seq[a] <= seq[a - 1])
continue;
if (len[seq[a]] == -1 || len[seq[a]] > a + 1)
{
len[seq[a]]
= a + 1;
for (int k = 0; k <= a; k++)
ans[seq[a]][k]
= seq[k];
}
dfs(a
+ 1);
}
}

int main()
{
//freopen("t.txt", "r", stdin);
memset(ans, 0, sizeof(ans));
memset(len,
-1, sizeof(len));
seq[
0] = 1;
seq[
1] = 2;
len[
1] = 1;
len[
2] = 2;
ans[
1][0] = 1;
ans[
2][0] = 1;
ans[
2][1] = 2;
for (d = 2; d < 10; d++)
dfs(
2);
while (scanf("%d", &n), n != 0)
{
for (int i = 0; i < len[n] - 1; i++)
printf(
"%d ", ans[n][i]);
printf(
"%d\n", ans[n][len[n] - 1]);
}
return 0;
}
复制代码

posted @   undefined2024  阅读(328)  评论(0编辑  收藏  举报
编辑推荐:
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
阅读排行:
· 为DeepSeek添加本地知识库
· 精选4款基于.NET开源、功能强大的通讯调试工具
· DeepSeek智能编程
· 大模型工具KTransformer的安装
· [计算机/硬件/GPU] 显卡
点击右上角即可分享
微信分享提示