已挂，新鲜狗家面经求大米

倒序浏览 · 2021-10-26 06:05:01

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

x

因为刷的题少，可能这题对大家比较简单。
10x10矩阵，给出五个船，五个船的长度分别是[5, 3, 3, 2,

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

e有类似的，请指出，谢谢！

一年冷冻期开始，告别dream公司

jwkilltheshit · 2021-10-26 07:25:06

感觉不简单但是做法就是dfs+ backtrack？写起来感觉挺复杂的，已加米

AppleFans · 2021-11-12 12:11:03

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

匿名用户-8VEKQ *2021-10-26 08:07:02* · 2021-10-26 08:07:02

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

jwkilltheshit · 2021-10-26 06:10:35

请问是让你自己随意摆然后return这个matrix吗那我岂不是都横着摆就可以了还是我没理解对

匿名用户-8VEKQ *2021-10-26 06:26:26* · 2021-10-26 06:26:26

jwkilltheshit 发表于 2021-10-25 18:10
请问是让你自己随意摆然后return这个matrix吗那我岂不是都横着摆就可以了还是我没理解对

横着摆不可以的，随机生成，意味着你的解需要包含所有的可能，可以理解成首先生成所有可能的解，然后随机从中抽一个

匿名用户-LEOOW *2021-10-26 07:11:25* · 2021-10-26 07:11:25

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

匿名用户-LEOOW *2021-10-26 07:12:40* · 2021-10-26 07:12:40

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

匿名用户-8VEKQ *2021-10-26 08:05:32* · 2021-10-26 08:05:32

jwkilltheshit 发表于 2021-10-25 19:25
感觉不简单但是做法就是dfs+ backtrack？写起来感觉挺复杂的，已加米

我就是这样做的，40分钟埋头苦写，然后还是没写完，面试官回了一句you are on the right track。。。然后卒

匿名用户-8VEKQ *2021-10-26 08:07:56* · 2021-10-26 08:07:56

匿名者发表于 2021-10-25 19:11
hmm could you elaborate on the question a little bit? I thought you said 船可以横放或者竖放

可以横放或者竖放，但是不是所有的横放生成一个解，这个答案应该不对。。。

清蓬村民 · 2021-10-26 08:31:01

楼主，可以说一下输入和输出是什么吗？给两个例子？谢谢楼主！！