一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1981|回复: 18
收起左侧

Coursera OA1 Music,Metal,挂了

[复制链接] |试试Instant~ |关注本帖
zqzstc 发表于 2016-9-21 21:16:49 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 本科 全职@Coursera - 网上海投 - 技术电面 |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
最恶心这种故事性叙述

第二题章鱼博士迷惑了我半天
两道题都没写出来,tests case过不了
求教如何解啊
更多图片 小图 大图
组图打开中,请稍候......

评分

1

查看全部评分

littlebearull 发表于 2016-9-22 00:24:18 | 显示全部楼层
感觉第一道题的题意不是很明确呀。只是说一下我的理解。假设N=4,K=2, L=7. 第一,要从N中选至少K+1首歌,不然无法满足at least K other songs have been played,即为C^3_4种,比如选了s0,s1,s2。然后,首先把这三首歌play一遍,有A^3_3种,之后,就开始重复播放了。对于当前情况,其实开始的播放顺序就决定了之后的播放顺序,只能是s0,s1,s2. 但如果是选了4首歌,就比较清楚一些了。把s0,s1,s2,s3play一遍后,下一次可以是s0,s1,s2,s3或 s1,s0,s2,s3 或s0,s1,s3,s2 或s1,s0,s3,s2,即为A^2_2 * A^2_2种,直到播放歌曲数达到L。不知道我理解的对不对呢?
回复 支持 反对

使用道具 举报

littlebearull 发表于 2016-9-22 00:32:46 | 显示全部楼层
第二题只想到暴力解,需要尝试每个可能的length,这能过test case么? 有木有高人来帮忙看一下呀?
回复 支持 反对

使用道具 举报

AierEden 发表于 2016-9-22 05:36:22 | 显示全部楼层
littlebearull 发表于 2016-9-22 00:32
第二题只想到暴力解,需要尝试每个可能的length,这能过test case么? 有木有高人来帮忙看一下呀?

我可以把所有的testcase给你 你试试
回复 支持 反对

使用道具 举报

littlebearull 发表于 2016-9-22 08:20:56 | 显示全部楼层
AierEden 发表于 2016-9-22 05:36
我可以把所有的testcase给你 你试试

您好!您是已经试过了test case还是有更好的方法呀?求分享好方法,
回复 支持 反对

使用道具 举报

AierEden 发表于 2016-9-22 12:38:04 | 显示全部楼层
littlebearull 发表于 2016-9-22 08:20
您好!您是已经试过了test case还是有更好的方法呀?求分享好方法,

我有一个testcase没过 也没想出啥好方法
回复 支持 反对

使用道具 举报

JeremyLi 发表于 2016-9-22 14:05:19 | 显示全部楼层
AierEden 发表于 2016-9-22 05:36
我可以把所有的testcase给你 你试试

请问哪里可以得到所有的test case?
回复 支持 反对

使用道具 举报

33847682 发表于 2016-9-22 15:28:41 | 显示全部楼层
第一题是高中数学?
N*(N-1)*...*(N-K+1)*((N-K)^(L-K)) 这个是答案嘛?
回复 支持 反对

使用道具 举报

AierEden 发表于 2016-9-23 00:57:47 | 显示全部楼层
JeremyLi 发表于 2016-9-22 14:05
请问哪里可以得到所有的test case?

就网上找的 我也可以发给你 只有metal的
回复 支持 反对

使用道具 举报

henryisyoung 发表于 2016-9-23 02:17:57 | 显示全部楼层
楼主可以发给我一份test case吗   谢谢啦!
zyun3939@gmail.com
回复 支持 反对

使用道具 举报

Ayu1991 发表于 2016-9-23 17:20:58 | 显示全部楼层
楼主好人, 请问能麻烦楼主也发一份test case给我吗? 谢谢!Ayu1991house@yahoo.com
回复 支持 反对

使用道具 举报

lajiwushi 发表于 2016-9-24 03:26:25 | 显示全部楼层
AierEden 发表于 2016-9-23 00:57
就网上找的 我也可以发给你 只有metal的

求发一份test case. 感谢! 祝offer多多! 5574622@qq.com
回复 支持 反对

使用道具 举报

疼入芯 发表于 2016-9-24 08:55:05 | 显示全部楼层
jma101@syr.edu 求发 Test case
回复 支持 反对

使用道具 举报

mymax2009 发表于 2016-9-25 01:03:47 | 显示全部楼层
Metal这题求问有人能给下思路吗,需要暴力吗?
回复 支持 反对

使用道具 举报

mymax2009 发表于 2016-9-25 05:04:54 | 显示全部楼层
楼主求问下你music怎么做啊?
回复 支持 反对

使用道具 举报

sauceforge 发表于 2016-9-26 15:32:30 | 显示全部楼层
我的思路:
第一题,同8楼。
第二题,先排序,然后从小到大枚举每个数作为答案来计算最后的profit, 每种长度的profit可以O(1)完成,这个需要先预处理一个从右到左的sum数组。如果有重复,直接跳过。所以复杂度是O(nlogn+n) = O(nlogn). 如果有重复,直接跳过。
回复 支持 反对

使用道具 举报

fengzhiyu17 发表于 2016-9-28 10:08:59 | 显示全部楼层
sauceforge 发表于 2016-9-26 15:32
我的思路: .1point3acres缃
第一题,同8楼。
第二题,先排序,然后从小到大枚举每个数作为答案来计算最后的profit, 每种 ...
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第二题从小到大枚举无法得到最优解。例如[3,5] unit price 100, cut cost = 1;这个时候最佳方案是L=1,profi = 8 * 100 - 7 = 793.   而不是6*100 - 1 = 599
回复 支持 反对

使用道具 举报

sauceforge 发表于 2016-9-28 11:55:51 | 显示全部楼层
fengzhiyu17 发表于 2016-9-28 10:08
第二题从小到大枚举无法得到最优解。例如[3,5] unit price 100, cut cost = 1;这个时候最佳方案是L ...

OK, 我题意理解可能有点问题,谢谢!
回复 支持 反对

使用道具 举报

janice0613 发表于 2016-10-5 06:28:33 | 显示全部楼层
AierEden 发表于 2016-9-22 12:38
我有一个testcase没过 也没想出啥好方法

可以给我发一份test case吗?我刚刚做了这道题,但是有3个test没有跑过,想了很久也没找到错误.鏈枃鍘熷垱鑷1point3acres璁哄潧
janicechenyimin@gmail.com
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 08:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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