莞工oj 5.产生数

最新推荐文章于 2022-08-02 21:23:51 发布

Shadow of the night

最新推荐文章于 2022-08-02 21:23:51 发布

阅读量378

点赞数

文章标签： dfs

本文链接：https://blog.csdn.net/shadow7878/article/details/109481480

版权

博客讲述了作者在解决莞工oj 5题——产生数问题时，采用DFS策略进行求解的过程。初始思路是计算每个位数能转换成的数字种类，并累乘得到结果。通过两个数组A和B记录转化规则，利用递归考虑传递性，当转化后的值在递归中出现过，表示找到闭环并结束递归。然而，此方法未能得出正确答案，作者对此感到困惑并寻求帮助。

摘要由CSDN通过智能技术生成

莞工oj 5.产生数

题目：
在这里插入图片描述
解析思路：
一开始看到这个题误解了意思，（没注意看到任意次数变化）以为不用考虑传递性。所以就有了下列的解法：
python：

n,k=map(int,input().split(" "))
A=[]
B=[]
for i in range(k):
    a,b=map(int,input().split(" "))
    if(a not in A):
        A.append(a)
        B

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Shadow of the night

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
莞工oj 5.产生数

莞工oj 5.产生数题目：解析思路：一开始看到这个题误解了意思，（没注意看到任意次数变化）以为不用考虑传递性。所以就有了下列的解法：python：n,k=map(int,input().split(" "))A=[]B=[]for i in range(k): a,b=map(int,input().split(" ")) if(a not in A): A.append(a) B.append(2) else: i=
复制链接

扫一扫