寄托天下
楼主: DarenLin

[资料分享] 622数学又跪了,求大神帮忙分析一下 [复制链接]

Rank: 4

声望
75
寄托币
665
注册时间
2013-12-14
精华
0
帖子
148

US-applicant

发表于 2014-6-24 05:49:33 |显示全部楼层
jeff1 发表于 2014-6-23 23:23
另外楼主可能还要多加练习。我记得昨天考的数学Hard里面那一组题(讲橡木桃木板的价格计算的),其实是道经 ...

膜拜,这道题我也碰到了,的确花了一些时间看清里面的各个关键词,不过这得用数学机经才能有高频的感觉吧。还想起一道数学题,说1、2、3、4、5、6,组成 没有重复的两个三位数,两者的最小差是多少,考场上闷了好久,没有好办法确定是最小的,盲目试,回来百度之,才知道。

使用道具 举报

Rank: 4

声望
60
寄托币
952
注册时间
2011-7-17
精华
0
帖子
222

US-applicant

发表于 2014-6-24 09:34:41 |显示全部楼层
diannachenxi 发表于 2014-6-24 05:49
膜拜,这道题我也碰到了,的确花了一些时间看清里面的各个关键词,不过这得用数学机经才能有高频的感觉吧 ...

哇原来数学部分大家考的不是一样的哇,我怎么不记得上面那道题==

使用道具 举报

Rank: 5Rank: 5

声望
70
寄托币
1968
注册时间
2014-3-10
精华
0
帖子
425
发表于 2014-6-24 15:57:06 |显示全部楼层
diannachenxi 发表于 2014-6-24 05:49
膜拜,这道题我也碰到了,的确花了一些时间看清里面的各个关键词,不过这得用数学机经才能有高频的感觉吧 ...

这不是道贪心算法么……

poj上有原题

使用道具 举报

Rank: 4

声望
75
寄托币
665
注册时间
2013-12-14
精华
0
帖子
148

US-applicant

发表于 2014-6-24 20:57:05 |显示全部楼层
rzhou 发表于 2014-6-24 15:57
这不是道贪心算法么……

poj上有原题

弱问,poj是什么,PKU ONLINE JUDGE?

使用道具 举报

Rank: 4

声望
75
寄托币
665
注册时间
2013-12-14
精华
0
帖子
148

US-applicant

发表于 2014-6-24 20:58:20 |显示全部楼层
jeff1 发表于 2014-6-24 14:39
我好像也不记得有碰上那题,可能是加试里出现的。不过看描述应该不算特别难。

365->412吧

准备得太仓促,就扫了扫math review就上考场了。。。这么看来,数学机经还是很有用的

使用道具 举报

Rank: 3Rank: 3

声望
50
寄托币
431
注册时间
2014-4-16
精华
0
帖子
105
发表于 2014-6-24 22:07:23 |显示全部楼层
diannachenxi 发表于 2014-6-24 20:57
弱问,poj是什么,PKU ONLINE JUDGE?

tong wen

使用道具 举报

Rank: 3Rank: 3

声望
50
寄托币
431
注册时间
2014-4-16
精华
0
帖子
105
发表于 2014-6-24 22:08:24 |显示全部楼层
jeff1 发表于 2014-6-24 14:39
我好像也不记得有碰上那题,可能是加试里出现的。不过看描述应该不算特别难。

365->412吧

数学机经难题 where where where:funk:

使用道具 举报

Rank: 3Rank: 3

声望
50
寄托币
431
注册时间
2014-4-16
精华
0
帖子
105
发表于 2014-6-24 22:09:28 |显示全部楼层
jeff1 发表于 2014-6-23 23:23
另外楼主可能还要多加练习。我记得昨天考的数学Hard里面那一组题(讲橡木桃木板的价格计算的),其实是道经 ...

木桃木板的价格计算, where can i find it?

使用道具 举报

Rank: 5Rank: 5

声望
70
寄托币
1968
注册时间
2014-3-10
精华
0
帖子
425
发表于 2014-6-24 22:33:29 |显示全部楼层
diannachenxi 发表于 2014-6-24 20:57
弱问,poj是什么,PKU ONLINE JUDGE?


嗯……

http://poj.org/problem?id=2718

如果按照贪心的解法,奇数和偶数个给定数字是不一样的,就是这样:
  1. 首先假设left部分一定小于right部分。
  2. 分两种情况:
  3. 1. 如果输入数字个数为奇数,那么第一个非0数字一定分配给right。其他数字分配将大的数字分配给left,小的数字分配给right。
  4. 2. 如果输入数字分偶数,那么left和right的第一个数字一定是最为接近的,但是left的第一个数字还不能为0。剩下数字的分配和奇数情况相同。
复制代码
如果是直接暴力,那么就是直接枚举(通过计算机当然可以,因为数字少)。

使用道具 举报

Rank: 5Rank: 5

声望
70
寄托币
1968
注册时间
2014-3-10
精华
0
帖子
425
发表于 2014-6-24 22:35:04 |显示全部楼层
quanf 发表于 2014-6-24 22:07
tong wen

见上层

使用道具 举报

Rank: 5Rank: 5

声望
33
寄托币
1322
注册时间
2014-6-5
精华
0
帖子
398

US-applicant

发表于 2014-6-24 22:40:19 |显示全部楼层
poj... 我一开始还以为ls想表达PP II

使用道具 举报

Rank: 4

声望
75
寄托币
665
注册时间
2013-12-14
精华
0
帖子
148

US-applicant

发表于 2014-6-24 23:01:05 |显示全部楼层
rzhou 发表于 2014-6-24 22:33
嗯……

http://poj.org/problem?id=2718

跪了。。。我看到的解法是这样的
1、分配相邻的数字作为被减数和减数的百位,有5种组合,写在纸上
2、分配剩下来的数字中最小两位数的放在被减数的十位和个位,最大的两位数放在减数的十位和个位,分别去算上面5种组合的差
3、选出差最小的
个人认为,在考场上能有这个算法就很不错了。。。

使用道具 举报

Rank: 3Rank: 3

声望
55
寄托币
151
注册时间
2014-5-11
精华
0
帖子
50
发表于 2014-6-27 14:32:44 |显示全部楼层
jeff1 发表于 2014-6-23 23:23
另外楼主可能还要多加练习。我记得昨天考的数学Hard里面那一组题(讲橡木桃木板的价格计算的),其实是道经 ...

啊~~我也遇到了,做的时候感觉似乎有点简单过头了,就不太确定。
谢谢你给的建议!

使用道具 举报

Rank: 3Rank: 3

声望
55
寄托币
151
注册时间
2014-5-11
精华
0
帖子
50
发表于 2014-6-27 14:33:39 |显示全部楼层
rzhou 发表于 2014-6-24 15:57
这不是道贪心算法么……

poj上有原题

poj 。。高大上

使用道具 举报

Rank: 3Rank: 3

声望
55
寄托币
151
注册时间
2014-5-11
精华
0
帖子
50
发表于 2014-6-27 14:34:04 |显示全部楼层
diannachenxi 发表于 2014-6-24 20:58
准备得太仓促,就扫了扫math review就上考场了。。。这么看来,数学机经还是很有用的

请问 math review 是指OG上的数学部分吗?

使用道具 举报

RE: 622数学又跪了,求大神帮忙分析一下 [修改]

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
622数学又跪了,求大神帮忙分析一下
https://bbs.gter.net/thread-1742480-1-1.html
复制链接
发送
回顶部