作者查詢 / DJWS

總覽項目：發文 | 留言 | 暱稱

作者 DJWS 在 PTT 全部看板的留言(推文), 共1107則

限定看板：全部

看板排序：

全部Prob_Solve611C_and_CPP273Math63Soft_Job57Physics56Web_Design19Programming8Ajax7Oversea_Job4Little-Games3HatePolitics1Marginalman1Office1puzzle1Python1Tech_Job1<< 收起看板(16)

首頁

尾頁

[問題] NCPC的第H題

[ Prob_Solve ]33 留言, 推噓總分: +9

作者: bigload1234 - 發表於 2018/10/11 01:28(5年前)

3^F推DJWS: 如果位數不變的話，每2018產生循環10/11 09:02

4^F→DJWS: 如果位數改變的話，只好用暴力搜尋+預先計算我猜是這樣10/11 09:03

5^F→DJWS: 這題只有log10(2^64-1)=20位數應該不必預先計算10/11 09:06

13^F推DJWS: 我說的位數是指0-9皆增加1位數、10-99皆增加2位數10/11 11:38

14^F→DJWS: 每種位數分開處理頂多就20種位數10/11 11:39

15^F→DJWS: 1位數、2位數、3位數採用窮舉計算(horner's rule)10/11 11:41

16^F→DJWS: 4位數以上，每2018個數字併成一組10/11 11:43

29^F推DJWS: 嚴謹來說是2018*2018會循環原理就是樓上所述10/12 07:04

[問題] 面試寫到的難題 (Solved)

[ Prob_Solve ]46 留言, 推噓總分: +21

作者: phoenixrace - 發表於 2018/09/02 03:40(5年前)

10^F推DJWS: binary string / suffix array / lcp array 這樣可以嗎09/02 05:52

11^F→DJWS: sort all suffixes. for each suffix, count #(odd) until09/02 05:55

12^F→DJWS: reaching k. use lcp array to speed up.09/02 05:56

17^F推DJWS: here is another method without lcp:09/02 14:29

18^F→DJWS: 1. prefix sum: fast get #(odd) for any interval [a,b].09/02 14:31

19^F→DJWS: 2. for each suffix, binary search k, get its prefix.09/02 14:32

20^F→DJWS: 3. push all substrings into a trie.09/02 14:33

21^F→DJWS: 4. count number of the nodes of the trie. 全文完09/02 14:34

24^F推DJWS: sure. worst case O(n^2). n-k evens following by k odds.09/02 17:49

25^F→DJWS: followed09/02 20:02

30^F推DJWS: 樓上一句話就講完了 XD 畢竟n=1000應該可以換成suffix trie09/03 07:18

[請益] 資料科學家在科技業的工作內容?

[ Tech_Job ]81 留言, 推噓總分: +16

作者: thr3ee - 發表於 2018/06/17 08:52(6年前)

65^F推DJWS: 宇匯科技06/17 19:13

[請益] 研究所領域/演算法消失

[ Soft_Job ]8 留言, 推噓總分: +4

作者: ahahahahah - 發表於 2018/04/24 21:10(6年前)

6^F推DJWS: 學長姐畢業論文找來看看看合不合你胃口04/25 05:08

[問題] 降低 QR 分解的演算複雜度

[ Prob_Solve ]17 留言, 推噓總分: +5

作者: j0958322080 - 發表於 2018/04/05 02:06(6年前)

2^F推DJWS: 剛剛找了一些資料真的都沒講到 Q = H1...Hn 應該怎麼乘04/05 07:05

3^F→DJWS: http://www.seas.ucla.edu/~vandenbe/133A/lectures/qr.pdf04/05 07:18

4^F→DJWS: 最後一頁上半部有講怎麼乘04/05 07:21

10^F推DJWS: QR分解裡面的迴圈確實是從k開始算Q的時候卻不是從k開始04/05 20:19

14^F推DJWS: 然後如同FRAXIS所說的公式裡的點積看起來必須預先計算04/05 20:36

15^F→DJWS: vk^T dot x_k:m 應該要預先計算04/05 20:38

16^F→DJWS: 修正 vk dot x_k:m 應該要預先計算04/05 20:38

18^F推DJWS: 對04/10 05:25

[請益] 四元樹找鄰

[ Prob_Solve ]33 留言, 推噓總分: +7

作者: WoodChen - 發表於 2018/04/03 07:57(6年前)

8^F推DJWS: https://tinyurl.com/ydguu93u 轉成dcel 這樣可以嗎?04/05 06:14

9^F→DJWS: 記憶體價格便宜容易擴充大家都用空間換時間04/05 06:17

19^F推DJWS: https://stackoverflow.com/questions/32412107/ 四元樹鄰居04/06 05:58

20^F→DJWS: https://tinyurl.com/ydguu93u DCEL轉四元樹以及性能04/06 06:00

21^F→DJWS: ^^^^^^^^^^^^ 說反了04/06 06:01

22^F→DJWS: 這應該跟二元樹的前繼截點/後繼節點差不多意思吧04/06 06:10

[問題] 單做數值計算有需要再學資料結構嗎？

[ Prob_Solve ]6 留言, 推噓總分: +2

作者: j0958322080 - 發表於 2018/01/16 11:33(6年前)

2^F推DJWS: 沒必要01/17 06:58

Re: [問題] 解最小平方法的問題 Ax~b

[ Prob_Solve ]10 留言, 推噓總分: +2

作者: j0958322080 - 發表於 2018/01/02 23:12(6年前)

2^F推DJWS: 感謝通知01/03 09:11

3^F→DJWS: 連結裡面沒有提到SVD用了什麼算法 SVD和QR的算法都不只一種01/03 09:13

4^F推DJWS: b-spline fitting 我沒有研究無法回答01/03 09:15

5^F→DJWS: 對稱正定矩陣是凸函數梯度下降法不必用猜的01/03 09:17

6^F→DJWS: 只需注意步伐大小將影響收斂速度 https://goo.gl/XpZH1j01/03 09:19

7^F→DJWS: 梯度共軛法甚至保證N步就得到答案(根本就是公式解了)01/03 09:25

8^F→DJWS: ^^^^^^^^^^ 共軛梯度法01/03 09:26

[問題] 高斯消去求反矩陣

[ C_and_CPP ]24 留言, 推噓總分: +5

作者: j0958322080 - 發表於 2017/12/07 18:34(6年前)

22^F推DJWS: 什麼資料這樣寫可以提供一下嗎？12/09 12:33

Re: [問題] 有關binomial heap的find min的複雜度

[ Prob_Solve ]30 留言, 推噓總分: +6

作者: DJWS - 發表於 2017/11/30 05:11(6年前)

12^F→DJWS: @LPH66 合併兩個heap，現實世界哪裡在使用，請你舉個實例11/30 18:14

13^F→DJWS: 有一種 bst 叫做 splay tree，合併操作均攤 O(log n)11/30 18:29

16^F→DJWS: 樓上可能不知道"常數"是中國競賽選手自創詞彙工程師討論12/01 04:31

17^F→DJWS: 這種事情時所用的詞彙叫做benchmark12/01 04:31

18^F→DJWS: 另外除了程式語言內建的binary heap以外真實世界哪裡在12/01 04:38

19^F→DJWS: 使用binary heap 歡迎大家舉個實例12/01 04:38

23^F→DJWS: binomial heap 總共 O(log n) splay tree 總共 O(n log n)12/01 17:40

24^F→DJWS: 雖然均攤 O(log n)，但是根本就沒有比較意義，所以當我沒說12/01 17:42

26^F→DJWS: compiler = 100 bst = 2 heap = 1 似乎是比較難沒錯啦12/09 07:33

29^F→DJWS: 那請教你，輸入資料數量多大？01/12 15:04

30^F→DJWS: 還有就是，是什麼任務需要即時得知最小值？01/12 15:07

首頁

尾頁