Re: [闲聊] 资讯处理已哭

楼主: super75927 (黄鼠狼)   2015-07-17 04:32:57
第一题我在考场瞪着他瞪了20分钟以上
后面写不完 可恶怒回这题 请多包涵
关键1: N 用 10^X 代入
log(n!) <= log N^N = N*logN = 10^X * X
(关键2)
(logn)! = (log10^X)! = X!
这样就差不多了
关键3: X 再用 10^10 代入
10,000,000,000^10 * 10,000,000,000 <====原logN!
10,000,000,000! <======原(logN)!
开始来数0的个数: logN! 大概有 110个
(logN)! 一项大概多10个 赢定了
这样有算得证了吗?
想了很久 但题目的确出的很妙
(logN)! 忽然发现并不是N项相乘
关键1再想到可以把较小的变大来比大小
关键23最后再把N弄到足够大一边整理出易判读形式
思考过程满好玩的 但可惜考试并不是在玩
花了好多年 值得吗
※ 引述《malowda (malowda)》之铭言:
: ※ 引述《RedJessy (Jessy)》之铭言:
: : 请问这次高考的资料结构 有高手可以分享一下吗 ?
: : 第一题 不太会推..只有背他们的大小关系 就掰上去 不知道有没有同情分数ˊˋ
: n^2LOG(N!)<n^2(LOGN)!
: => log(n!)<(logn)!
: =>log(1*2*3*...*n)<log1*log2*...*logn
: =>log1+log2+...+logn<log1*log2*...*logn
: : 第二题 是用数学归纳法吗 ?
: n=2 0
作者: malowda (malowda)   2015-07-17 06:48:00
你这样怎么看起来怪怪的 10000000000!这样会大于10000000000^10*10000000000
作者: APE36 (PT乡民)   2015-07-17 08:16:00
推,好一个暴力破解...但是疑惑如MAL大所提的问题
作者: malowda (malowda)   2015-07-17 08:33:00
不用疑惑是我看错了
作者: dogalan (Emotion)   2015-07-17 08:49:00
原po没弄错吧XD 我也是边推边说明可以假设10^X这样会比较容易看出两者的关系差异
作者: testPtt (测试)   2015-07-17 08:53:00
通常这种题目就是要考微积分
作者: linklink (到时再说)   2015-07-17 09:28:00
选了b比较好 就真的挂了吗?
作者: smalldulan (妈妈咪阿)   2015-07-17 09:41:00
看完终于惑然开朗了!谢谢分享
作者: alan0204 (このロリコンどもめ!!)   2015-07-17 09:47:00
答案是A没错 只是证明过程是在考数学吗整张都是算法 证明 算法 证明 2hr根本不够写
楼主: super75927 (黄鼠狼)   2015-07-17 11:17:00
N小时基本值少的好 N大时成长幅度小的好 考点1两者N=多少时交会 怎比出复杂度 有多层鉴别度的神考题虽然被搞死了 但一题把复杂度内容几乎考完 真的有点神
作者: cheng9115053 (筑梦踏实)   2015-07-17 11:32:00
看来大家考完资料压力真的都很大!
作者: alan0204 (このロリコンどもめ!!)   2015-07-17 11:36:00
因为解一题可能要40分钟以上 时间压力超大
作者: emstarbucks (花榭清风)   2015-07-17 11:41:00
恩@@这题(logn)!其实高点的讲义有不过我不知道王老师国考那本有没有收录
作者: oklp1415 (天生我材)   2015-07-17 11:45:00
糕点讲义?不就是王老师那本课本? 在前面章节?
作者: emstarbucks (花榭清风)   2015-07-17 11:46:00
恩复杂度那章 有要你算(logn)!和另一个比较推法差不多 一样是用变量代换去比但我不知道他国考那本有没有收这题我之前拿到书 翻一翻觉得跟研究所的讲义差不多就卖掉了-.-..只差在后面题目多寡而已 我记得前面章节内容几乎一样
作者: RedJessy (Jessy)   2015-07-17 12:03:00
http://goldensun.get.com.tw/answer/mis.aspx刚刚看到的补习班拟答 看了心情好糟
作者: malowda (malowda)   2015-07-17 13:24:00
最后ㄧ题和王老师的答案ㄧ样中间值取中间值
作者: dogalan (Emotion)   2015-07-17 13:31:00
我是觉得还是要看改考卷的老师怎么改...大家别太气馁
作者: d12345631 (随便看看)   2015-07-18 02:07:00
而且考上后离职的人也不少

Links booklink

Contact Us: admin [ a t ] ucptt.com