📣 4th of July限时特惠: VIP通行证立减$68
12
返回列表 发新帖
楼主: pinkdatura
跳转到指定楼层
上一主题 下一主题
收起左侧

dropbox面经,vmware oa 题目

🔗
 楼主| pinkdatura 2016-9-1 11:47:10 | 只看该作者
全局:
ShawnG 发表于 2016-9-1 11:21
先dp算出每个格有多少种走法,再每次判断每一步是否应该向下还是向右:大于一半向下;小于等于向右。

谢谢回复,很赞的想法,请问你看看我理解对了吗
比如(0,0)到(2, 3)3个h和2个v, 是边走变找第k个吗?
     0   1           2       3
0        h
1   v   hv/vh
比如到了1,1的位置,有2种情况,比如要求的最终k=1
(第0种,最靠前的),那就向右走,对吗?谢谢指教。
回复

使用道具 举报

🔗
ShawnG 2016-9-2 02:05:35 | 只看该作者
全局:
pinkdatura 发表于 2016-9-1 11:47
谢谢回复,很赞的想法,请问你看看我理解对了吗
比如(0,0)到(2, 3)3个h和2个v, 是边走变找第k个吗 ...

恩恩差不多这个意思~ 如果k>n/2,需要将k减去n/2就好了,这个思路把全排列都写出来就秒懂
回复

使用道具 举报

🔗
UCLA_andy 2016-9-14 08:52:26 | 只看该作者
全局:
想问下楼主VM是什么职位的OA?就一道题吗?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表