作者查詢 / AmosYang

總覽項目: 發文 | 留言 | 暱稱
作者 AmosYang 在 PTT [ Prob_Solve ] 看板的留言(推文), 共53則
限定看板:Prob_Solve
首頁
上一頁
1
2
下一頁
尾頁
Re: [問題] 請問向量夾角除了利用tan-1之外還有其他方法嗎?
[ Prob_Solve ]7 留言, 推噓總分: +6
作者: DJWS - 發表於 2014/06/22 20:00(10年前)
6FAmosYang: 專業07/05 03:17
[問題] Distance In Tree
[ Prob_Solve ]13 留言, 推噓總分: +4
作者: singlovesong - 發表於 2012/03/12 01:24(12年前)
1FAmosYang: 用空間換時間的話,應該可在 O(n log n) 內解出來03/12 01:49
2FAmosYang: 最慘也不過 O(n^2) ,暴力法硬上吧 :D03/12 01:50
[討論] 整數陣列限定總和與上下界,取亂數值
[ Prob_Solve ]7 留言, 推噓總分: 0
作者: tropical72 - 發表於 2011/10/20 03:18(12年前)
1FAmosYang:這個題目本身與你的解法…很難寫成 paper10/20 07:40
2FAmosYang:但如果你能 *證明* 你的方法能產生最好的 randomness ,10/20 07:40
3FAmosYang:這個“證明的方法”或許會有學術價值且寫成 paper10/20 07:40
5FAmosYang: 求快之前要先求正確啊 XD10/21 21:00
Re: [問題] SPOJ 1774. All Discs Considered [ALL]
[ Prob_Solve ]4 留言, 推噓總分: +2
作者: Fenikso - 發表於 2011/10/14 09:24(12年前)
1FAmosYang: 感謝賜教 :D10/14 09:33
2FAmosYang: 的確,這與我的作法一樣都是 O(D),但我的作法10/14 09:48
3FAmosYang: 對 memory 的需求應該會大一些 (用空間換時間)10/14 09:48
4FAmosYang: 我錯了,我的作法比較慢 (晚了一天才想通 :D)10/15 11:07
Re: [問題] SPOJ 1774. All Discs Considered [ALL]
[ Prob_Solve ]3 留言, 推噓總分: +2
作者: AmosYang - 發表於 2011/10/14 08:51(12年前)
3FAmosYang: 能提示一下嗎? :)10/14 09:08
[問題] SPOJ 8545:subset sum
[ Prob_Solve ]20 留言, 推噓總分: +4
作者: KitWoolsey - 發表於 2011/04/14 22:55(13年前)
11FAmosYang: Proving an upper bound is human; an lower bound,04/15 13:28
12FAmosYang: divine. XD04/15 13:28
[問題] 請問一下如何快速的算出指對數的值?
[ Prob_Solve ]4 留言, 推噓總分: 0
作者: linkone - 發表於 2011/02/05 20:06(13年前)
1FAmosYang:1. 施主,這個問題要問你自己 (你要精確到什麼程度?)02/06 02:49
2FAmosYang:2. http://en.wikipedia.org/wiki/Logarithm#Calculation02/06 02:50
3FAmosYang: google 有拜有保佑多拜多保佑嘸拜嘸保佑 :D02/06 02:51
Re: [問題] 樂透號碼最佳化的問題
[ Prob_Solve ]7 留言, 推噓總分: +4
作者: tkcn - 發表於 2011/01/11 15:18(13年前)
5FAmosYang:想不出有什麼神奇的辦法可以把 big-O 從 O(n!) 降下來...01/11 19:07
[問題] 有關於1+2+3+4+.....計算的問題
[ Prob_Solve ]5 留言, 推噓總分: 0
作者: linkone - 發表於 2010/07/28 21:58(13年前)
4FAmosYang:因為當 n>0 時 (n+1)^2 > n(n+1) > n^2,07/29 08:39
5FAmosYang:所以只需要試 floor(sqrt(2 x)) 這一個數字就可以...07/29 08:40
Re: [問題] 機率問題
[ Prob_Solve ]4 留言, 推噓總分: +1
作者: AmosYang - 發表於 2010/03/08 14:22(14年前)
2FAmosYang:那就是所謂的創造雙贏局面…03/08 16:33
3FAmosYang:(事實上不用連和 25 次… 當 X=Y=0 時就已經很<囧>了)03/08 16:33
4FAmosYang:(或著是 A=B=C=0, X > 0 … 勝率為0…)03/08 16:36
首頁
上一頁
1
2
下一頁
尾頁