Re: [閒聊] 每日LeetCode
看板Marginalman作者JerryChungYC (JerryChung)時間2年前 (2023/11/17 11:39)推噓0(0推 0噓 0→)留言0則, 0人參與討論串522/719 (看更多)
有照數字大小排序的話會發現
像維基是把每個小數位加2
就算前k-1個數一樣 第k個數也會跟它差2
因此只能繼續往下找 找到了前k個一樣的數 第k+1個又會差2
這樣一路找到底 就會發現這個數不在數列中
大概ㄅ
※ 引述《sustainer123 (caster )》之銘言:
: wiki第二個前提如下:
: 我們把區間中所有的數字排成數列(這些數字不需按序排列;事實上,有些可數集,例如
: 有理數也不能按照數字的大小把它們全數排序,但單只是成數列就沒有問題的)。對於那
: 些有兩種小數形式的數字,例如0.499 ... = 0.500 ...,我們選擇前者。
: 為啥後來的x會不在此數列?
: 假如x不在此數列 此數列不就沒有此區間所有數字?
: 無所有數字 則與前提二相違背
: 求數學大師解答
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.129.82.90 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1700192372.A.44E.html
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 522 之 719 篇):