第一題我在考場瞪著他瞪了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通常這種題目就是要考微積分
作者:
alan0204 (このロリコンどもめ！！)
2015-07-17 09:47:00答案是A沒錯 只是證明過程是在考數學嗎整張都是演算法 證明 演算法 證明 2hr根本不夠寫
N小時基本值少的好 N大時成長幅度小的好 考點1兩者N=多少時交會 怎比出複雜度 有多層鑑別度的神考題雖然被搞死了 但一題把複雜度內容幾乎考完 真的有點神
作者:
alan0204 (このロリコンどもめ！！)
2015-07-17 11:36:00因為解一題可能要40分鐘以上 時間壓力超大
恩@@這題(logn)!其實高點的講義有不過我不知道王老師國考那本有沒有收錄
恩複雜度那章 有要你算(logn)!和另一個比較推法差不多 一樣是用變數代換去比但我不知道他國考那本有沒有收這題我之前拿到書 翻一翻覺得跟研究所的講義差不多就賣掉了-.-..只差在後面題目多寡而已 我記得前面章節內容幾乎一樣
作者: RedJessy (Jessy) 2015-07-17 12:03:00
作者:
malowda (malowda)
2015-07-17 13:24:00最後ㄧ題和王老師的答案ㄧ樣中間值取中間值
作者:
dogalan (Emotion)
2015-07-17 13:31:00我是覺得還是要看改考卷的老師怎麼改...大家別太氣餒