一亩三分地论坛

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

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

【coursera】新鲜出炉的oa1 以及求助

[复制链接] |试试Instant~ |关注本帖
NoelleSun 发表于 2016-10-2 21:46:35 | 显示全部楼层 |阅读模式

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

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

x
刚刚做完了oa1 两道coding的题目都是地里见过的。. more info on 1point3acres.com
1. reduction cost (就是那个每次选两个数 加起来放在最后 直到数组只有一个数。每次的cost是这个和,问最小的reduction cost)
我刚刷题不久 只会c 算法也掌握不多。我的思路是先冒泡排序 然后取最小两个数相加 相加后放到最后 再排序......鐣欏璁哄潧-涓浜-涓夊垎鍦
测试的结果是 有一些test cases报了超时,请问有没有大神指点一下?是不是我的排序太慢了,有没有更好的思路?
-google 1point3acres
2.每次对数组中n-1个数+1,直到所有的数字相等。问最小进行几次操作。
这个题目我的思路是每次取最小的n-1个数+1。因此要用到求最大元素下标的子函数。-google 1point3acres
测试的结果是fail了大部分的case。不知道哪里错了。. From 1point 3acres bbs

刷题仍需努力啊。。。报上来攒人品。:).鏈枃鍘熷垱鑷1point3acres璁哄潧

评分

1

查看全部评分

silence_shadow 发表于 2016-10-2 23:34:38 | 显示全部楼层
“每次的cost是这个和”啥意思? 没看懂 thx
回复 支持 反对

使用道具 举报

sccnju 发表于 2016-10-5 08:12:45 | 显示全部楼层
silence_shadow 发表于 2016-10-2 23:34
“每次的cost是这个和”啥意思? 没看懂 thx

就比如[1,2,3]这个数组,合并1,2的cost是1+2

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

Sai_L 发表于 2016-10-5 09:28:07 | 显示全部楼层
楼主攒rp~
第2题,算了一下,说一下思路:
设有n个数,最小的数是n0,总和为sum,经过cnt次操作后,所有数相同
我们发现,最小的那个数是每一步都在加1的,所以最后相同的数为 n0+cnt
则有最后的总和 (n0 + cnt ) * n = sum + cnt * (n - 1). from: 1point3acres.com/bbs
化简得 cnt = sum - n0 * n

Input: [1, 3, 5, 7]. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Output: 12
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴最后相同为 [13, 13, 13, 13]
sum = 16, n0 = 1, n = 4  ==>  cnt = 12
Input: [1, 3, 4, 7]
Output: 11
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 02:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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