【搜索】[NOIP2004]虫食算

最新推荐文章于 2024-01-17 19:26:40 发布
最新推荐文章于 2024-01-17 19:26:40 发布
阅读量1.3k 收藏
点赞数
分类专栏： 搜索 文章标签： c++ noip 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/outer_form/article/details/48009301
版权
本文介绍了NOIP2004竞赛中的虫食算问题，探讨了如何通过倒序枚举字母代表的数值并结合剪枝策略进行搜索求解。同时提到在搜索过程中要注意每个数值只能由一个字母表示，以及遇到矛盾时的回溯处理。此外，还提及了高斯消元作为该问题的正解算法。
摘要由CSDN通过智能技术生成

题目
从各位开始按照字母出现的顺序枚举每个字母代表的值；
注意：要倒序枚举，这样比较快，虽然我也不知道为什么。
剪枝：1.搜索时每个数值只能由一个字母代表
2.搜索中如果发现有矛盾就回溯

#include<cstdio>
#define MAXN 26
#include<cstdlib>
#include<cstring>
int a[MAXN+10],n,e[MAXN+10];
char x[MAXN+10],y[MAXN+10],z[MAXN+10];
bool vis[MAXN+10];
void
最低0.47元/天 解锁文章
outer_form
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
虫食算
qq_43765829的博客
02-21 716
题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445509678 其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。 现在，我们对问题做两个限制： 首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中...
[NOIP2004]虫食算
qq_42995180的博客
08-19 163
总时间限制: 1000ms 内存限制: 65536kB 描述: 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43X98650X45 +　 8468X6633 -----------------　　　 44445506978 其中”X”代表被虫子啃掉的数字。 根据算式，我们很容易判断：第一...
[NOIP]2004
qq_46077150的博客
03-17 69
题目 链接: https://ac.nowcoder.com/acm/contest/19859/P 题意：   输入 3 10001011 输出 IBFBBBFIBFIIIFF #解析 :  题目所求，类似于建线段树(完全二叉树)，叶子节点有2^n个，如果是叶子节点直接判断是FBI的那个结点，如果是父结点，需要结合子节点来判断父结点的类型，以此类推。答案输出是一个有2 ^(n+1)-1个字符的字符串 AC代码 - - - #solution1 import java.util.*; impo
「NOIP2004」虫食算
qwertyuiop202320的博客
04-10 125
所以我们只需判断如果有一位k，加数(加数1的第k位 + 加数二的第k位) mod n 与加数(加数1的第k位 + 加数二的第k位 + 1) mod n 都不等于和的第k位，那么这样的情况是不合法的，只需剪掉这样的情况即可。，现将字符转化成数字保存下来，再用一个数组存储，以方便深搜，与处理好后开始深搜，按照字母个数深搜，在中间设一个剪枝，减去不合适的，让后枚举字符，判断是否出现过，如果没出现过便向下搜，直到搜到有答案，并且答案正确为止。这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。
虫食算-CSP
qq_38376545的博客
09-04 619
题目描述 下面是一个乘法算式，但是所有的数字都看不见了。 * * * × * * ----------- * * * * * * ----------- * * * * 如果一个*可以是任何一个数字，想必这个虫食算有相当多的解； 但如果一个*只能从给定集合中选取数字，那么这个虫食算有多少个解呢？ 输入格式 从文件alpha2.in中读入数据。 第一行有一个正整数 n，代表可选数字的个数。 第二行有 n个用空格隔开的数字，这些数字只能是1 到 9中的一...
虫食算c++
Dh_virgil的博客
10-18 182
如果这个算式是 N� 进制的，我们就取英文字母表的前 N� 个大写字母来表示这个算式中的 00 到 N−1�−1 这 N� 个不同的数字：但是这 N� 个字母并不一定顺序地代表 00 到 N−1�−1。if (f[a[i]]==-1 || f[b[i]]==-1 || f[c[i]]==-1)//如果有一个数字没确定。其次，虫子把所有的数都啃光了，我们只知道哪些数字是相同的，我们将相同的数字用相同的字母表示，不同的数字用不同的字母表示。i--)//从后到前枚举。fir(i,1,n)//将字符变成整数。
[NOIP2004]虫食算 高斯消元
shiyukun1998的专栏
12-02 1078
网上的题解各种坑 真是尴尬 搞了好久 现在弄懂了 给出样例 5 ABCED BDACE EBBAA 废话不多说 乱枚举肯定超时 作如下处理 设  D + E - A = d1 C + E - A = -d1 + d2 C + A - B = -d2 + d3 B + D - B = -d3 + d4 A + B - E = -d4 + d5 将上述表达式消元 得到下列式
NOIP2004普及组复赛试卷与测试数据
08-29
NOIP2004普及组复赛试卷与测试数据NOIP2004普及组复赛试卷与测试数据NOIP2004普及组复赛试卷与测试数据NOIP2004普及组复赛试卷与测试数据NOIP2004普及组复赛试卷与测试数据NOIP2004普及组复赛试卷与测试数据NOIP2004...
NOIP2004-2017提高组初赛试题集
06-10
《全国青少年信息学奥林匹克联赛（NOIP）2004-2017提高组初赛试题集》 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）是由中国计算机学会主办的一项面向全国中学生的...
noip2004普及组
10-25
【标题】"NOIP2004普及组" 指的是全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces）2004年普及组的比赛。NOIP是一项面向中国初高中学生的计算机编程竞赛，旨在提高学生的信息技术素养...
NOIP2004普及组复赛试题1
08-03
【不高兴的津津】 此题属于信息学竞赛中的基础算法题，主要考察学生对数据处理和简单逻辑判断的能力。题目描述津津的日程安排，如果每天上课时间超过8小时，津津就会不高兴。任务是检查津津一周的日程，判断她是否会...
NOIP2004 .doc
06-15
【NOIP2004普及组复赛试题解析】 本次竞赛包含了三道编程题目，分别是“不高兴的津津”，“花生采摘”，以及“FBI树”。 1. **不高兴的津津** 这是一道简单的日程安排和情绪管理问题。我们需要处理津津一周的日程...
洛谷P1092 虫食算（DFS+减枝）
weixin_43175029的博客
05-26 342
首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。 其次，虫子把所有的数都啃光了，我们只知道哪些数字是相同的，我们将相同的数字用相同的字母表示，不同的数字用不同的字母表示。如果这个算式是N进制的，我们就取英文字母表午的前N个大写字母来表示这个算式中的0到N−1这N个不同的数字：但是这N个字母并不一定顺序地代表0到N−1N−1。输入数据保证N个字母分别至少出...
[NOIP 2004] 虫食算 (深搜+剪枝)
cqbz_luoyiran的博客
07-10 676
题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445509678 其中 # 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是 5 和 3，第二行的数字是 5。 现在，我们对问题做两个限制： 首先，我们只考虑加法的虫食算。这里的加法是 n 进制加法，算式中三个数都有 n 位，允许有前导的 0。 其次，虫子把所有的数都啃光了，我们只知道哪些数字是相同的
NOIP 2004 题解
Loi_cgold
09-27 492
NOIP2004好水啊，我这种蒟蒻都能AK……；T1： https://www.luogu.org/problem/show?pid=1089淼，最简单的模拟#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int q[15],ans,sum,n=12; vo
（UPC2.13）虫食算（深搜顺序变换+剪枝）
蒲公英殇的博客
02-14 335
深搜，不仅要注意剪枝，还有在意深搜顺序，同时思维结构（思路）一定要清晰
NOIP2004提高组T4：虫食算
少儿编程乔老师
01-17 950
NOIP2004提高组T4：虫食算。优化搜索顺序，剪枝。
python noip2004花生采摘
最新发布
01-26
根据提供的引用内容，题目是关于Python解决NOIP2004花生采摘问题的。下面是一个Python解决NOIP2004花生采摘问题的示例代码： ```python def max_peanuts(peanuts): m = len(peanuts) n = len(peanuts[0]) dp = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值