作者查詢 / AmosYang
作者 AmosYang 在 PTT [ Prob_Solve ] 看板的留言(推文), 共53則
限定看板:Prob_Solve
看板排序:
全部GameDesign508Soft_Job246java232Emulator60Oversea_Job58Prob_Solve53FuMouDiscuss52AC_In48Programming35MenTalk34Chan_Mou31ONE_PIECE29Eng-Class28C_Sharp26C_and_CPP21Translate-CS20ask-why19studyabroad17WindowsPhone13sex12StarCraft12Evangelion11PLT11ask10DummyHistory10H-GAME9mud8Tech_Job7CSSE6PublicIssue6KOF5Old-Games4OOAD4CCHS-98013GossipPicket3HCSHch13_3113NSwitch3PlayStation3SLG3Stargate3Windows3WomenTalk3BlizzHeroes2C_Chat2CareerPlan2Hearthstone2japanavgirls2junji-ITO2LA2Little-Games2mud_doom2NTUEE_SI2Stock2AfterPhD1Boy-Girl1C_ChatBM1CHITEE4UD90A1CHSH-93-3191ck56th3041ck56th3151ckkc1CodeJob1CSMU-MIS931DIABLO1EZsoft1gallantry1Gossiping1HandMade1historia1HKday1HLHS_10thU1HSNU_10081HSNU_11181HSNU_8821ILSH-973051KS88-3181KS92-3131KS94-3121KS95-3141KS95-3161KS96-3141KS98-3021KS_PMAC1medstudent1MUSTT4EEc91a1NCCU04_TUR1NCCU_chimed1NCHU-AGR001NDMC-D611NDMC-D621NDMC-P891NTOU-MME-99B1NTUBIME-1021NTUGIPO_PNSL1NTUT_ME495A1OverWatch1PCSH91_3051PHX-Suns1PttCurrent1Python1Railway1RSSH91_3021RSSH94_3011SFFamily1share1SSSH-13th3111Suckcomic1TFSHS68th3161THU_BA20001TigerBlue1TTU-I90B1USC1YMU_bioMed961YP89-3041<< 收起看板(114)
6F推: 專業07/05 03:17
1F推: 用空間換時間的話,應該可在 O(n log n) 內解出來03/12 01:49
2F→: 最慘也不過 O(n^2) ,暴力法硬上吧 :D03/12 01:50
1F→:這個題目本身與你的解法…很難寫成 paper10/20 07:40
2F→:但如果你能 *證明* 你的方法能產生最好的 randomness ,10/20 07:40
3F→:這個“證明的方法”或許會有學術價值且寫成 paper10/20 07:40
5F→: 求快之前要先求正確啊 XD10/21 21:00
1F推: 感謝賜教 :D10/14 09:33
2F→: 的確,這與我的作法一樣都是 O(D),但我的作法10/14 09:48
3F→: 對 memory 的需求應該會大一些 (用空間換時間)10/14 09:48
4F推: 我錯了,我的作法比較慢 (晚了一天才想通 :D)10/15 11:07
3F→: 能提示一下嗎? :)10/14 09:08
11F→: Proving an upper bound is human; an lower bound,04/15 13:28
12F→: divine. XD04/15 13:28
1F→:1. 施主,這個問題要問你自己 (你要精確到什麼程度?)02/06 02:49
2F→:2. http://en.wikipedia.org/wiki/Logarithm#Calculation02/06 02:50
3F→: google 有拜有保佑多拜多保佑嘸拜嘸保佑 :D02/06 02:51
5F→:想不出有什麼神奇的辦法可以把 big-O 從 O(n!) 降下來...01/11 19:07
4F→:因為當 n>0 時 (n+1)^2 > n(n+1) > n^2,07/29 08:39
5F→:所以只需要試 floor(sqrt(2 x)) 這一個數字就可以...07/29 08:40
2F→:那就是所謂的創造雙贏局面…03/08 16:33
3F→:(事實上不用連和 25 次… 當 X=Y=0 時就已經很<囧>了)03/08 16:33
4F→:(或著是 A=B=C=0, X > 0 … 勝率為0…)03/08 16:36