宝石家 oa4

loserloser · 2017-10-13 15:01:11

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

x

刚刚做完宝石家的OA，就是地里的两道题，第一道题就是dfs，第二道题就是unio

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

天。。，第一次见竖着排列的。。反正要注意时间

loserloser · 2017-10-19 02:54:10

kongdelin94 发表于 2017-10-19 02:25
好的好的，谢谢楼主！再求问下第二题的input是什么形式的呢

其实不用太管那个input，直接根据代码里的函数的输入做就好

loserloser · 2017-10-19 02:53:40

北极猪一只发表于 2017-10-19 02:30
想问下楼主weighted union find跟union find差别在哪啊，没有听过

weighted union会有一个路径压缩

kongdelin94 · 2017-10-19 04:03:28

loserloser 发表于 2017-10-19 02:54
其实不用太管那个input，直接根据代码里的函数的输入做就好

嗯哪嗯哪，刚做完啦，谢谢楼主～

kongdelin94 · 2017-10-18 23:38:16

求问楼主第一题起始的x0跟y0都大于等于0吗

loserloser · 2017-10-19 01:43:06

kongdelin94 发表于 2017-10-18 23:38
求问楼主第一题起始的x0跟y0都大于等于0吗

应该是大于0 的，给的例子也是

kongdelin94 · 2017-10-19 02:25:32

loserloser 发表于 2017-10-19 01:43
应该是大于0 的，给的例子也是

好的好的，谢谢楼主！再求问下第二题的input是什么形式的呢

北极猪一只 · 2017-10-19 02:30:58

想问下楼主weighted union find跟union find差别在哪啊，没有听过

Lunatic14 · 2017-10-26 04:23:16

请问是50分钟两道题，然后30分钟一道design吗？完全不知道design是什么

loserloser · 2017-10-26 05:36:38

Lunatic14 发表于 2017-10-26 04:23
请问是50分钟两道题，然后30分钟一道design吗？完全不知道design是什么

没有design题啊