美嗒伤心vo挂

倒序浏览 · 2021-12-14 06:57:27

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由匿名于 2021-12-13 18:07 编辑

第一题衣领龄驷类似。第二题给个tree（多

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

。第一感觉是backtracking，知道的朋友可以告知一下题号吗呜呜让楼主si得瞑目呜呜

匿名用户-L7E4U *2021-12-15 09:12:41* · 2021-12-15 09:12:41

你可以看看一丝丝散，是改成N-ary Tree

匿名用户-ULUIN *2021-12-14 08:18:28* · 2021-12-14 08:18:28

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-3LTST *2021-12-14 07:36:52* · 2021-12-14 07:36:52

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-ULUIN *2021-12-14 07:46:00* · 2021-12-14 07:46:00

不是很理解第二题是什么意思，请问LZ怎么拿到6+8+2呀？能解释清楚一点吗？谢谢

匿名用户-9INSI *2021-12-14 07:48:33* · 2021-12-14 07:48:33

问下6 + 8 + 2 是什么？是root 到所有x的和？（我怎么算的12

匿名用户-3LTST *2021-12-14 07:49:51* · 2021-12-14 07:49:51

匿名者发表于 2021-12-13 18:46
不是很理解第二题是什么意思，请问LZ怎么拿到6+8+2呀？能解释清楚一点吗？谢谢

第一条一直走到底，再走回start，6.
第二条走完左下那个X，然后回到中间的那个“.”，然后往右走两个X，再往回到start。

匿名用户-3LTST *2021-12-14 08:25:50* · 2021-12-14 08:25:50

匿名者发表于 2021-12-13 19:18
谢谢。

照你这样说，有backtrack的味道了，每个dfs有一个parameter记录当前路径的长度, lets say leng ...

是的。我第一反应就是backtracking（然后就知道自己不会做了）。谢谢回复！祝你生活愉快

匿名用户-ULUIN *2021-12-14 08:26:24* · 2021-12-14 08:26:24

匿名者发表于 2021-12-13 16:25
是的。我第一反应就是backtracking（然后就知道自己不会做了）。谢谢回复！祝你生活愉快

你也是！祝你好运！

匿名用户-E6IQY *2022-1-27 09:30:39* · 2022-1-27 09:30:39

Divide & Conquer做，每次 subtree 如果有X就返回subtree的和再+2，要是没有就是0.