作者查詢 / DJWS

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

作者 DJWS 在 PTT [ Prob_Solve ] 看板的留言(推文), 共611則

限定看板：Prob_Solve

看板排序：

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

首頁

尾頁

[問題] 給定一個無向圖，求將節點兩兩分組的方式

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

作者: petingo - 發表於 2024/04/10 15:45(2月前)

5^F推DJWS: https://arxiv.org/abs/1412.507504/19 09:32

4^F推DJWS: https://mathoverflow.net/questions/450918/04/19 09:25

Re: [問題] LeetCode 2608. Shortest Cycle in a Graph

[ Prob_Solve ]12 留言, 推噓總分: +1

作者: seanwu - 發表於 2023/05/21 14:45(1年前)

1^F推DJWS: https://cs.stackexchange.com/questions/81290/05/21 18:00

2^F→DJWS: https://reurl.cc/VLp6pZ05/21 18:05

3^F→DJWS: 看了一下 Uri Zwick 2023的文章，除了O(VE)和矩陣乘法，沒有05/21 18:08

4^F→DJWS: 更快的方法。05/21 18:08

[問題] 紅白彩帶 (APCS201902)

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

作者: fatcat8127 - 發表於 2020/11/08 01:33(3年前)

9^F推DJWS: O(nk)不行嗎? 那就O(kk)吧! 排序所有區間、插入排序法11/11 10:40

10^F→DJWS: O(kk)不行嗎? 那就O(klogn)吧! 來一發線段樹就搞定了11/11 10:44

11^F→DJWS: O(klogn)不行嗎? 那就O(klogk)吧! 二元樹紀錄所有區間11/11 10:48

[問題] 立方體之排列組合問題

[ Prob_Solve ]4 留言, 推噓總分: 0

作者: ab850726 - 發表於 2020/08/11 13:05(3年前)

1^F→DJWS: 寫程式計算總共(12*11*10)*24種方式執行時間幾秒鐘吧08/20 08:15

2^F→DJWS: 逐一檢查(12*11*10)*24種方式08/20 08:16

[問題] ZeroJudge-c271 疊疊樂(Easy)

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

作者: fatcat8127 - 發表於 2020/08/19 12:33(3年前)

1^F推DJWS: 本板文章列表按/搜尋文章標題"烏龜塔"08/20 08:11

[問題] UVa11865 Directed Graph的MST已刪文

[ Prob_Solve ]8 留言, 推噓總分: +3

作者: darrenlee1 - 發表於 2020/06/22 00:39(4年前)

1^F推DJWS: https://github.com/fenbf/AwesomePerfCpp06/25 16:41

4^F推DJWS: 有甚至google就有別人寫好的程式碼07/15 07:42

5^F→DJWS: 如果原po認為不是演算法有問題而是實作有問題那麼我建議07/15 07:42

6^F→DJWS: 你可以拿別人寫好的程式碼仔細比較差異07/15 07:43

7^F→DJWS: "如何實作演算法"目前尚未出現任何有系統的知識因此沒有07/15 07:44

8^F→DJWS: 人可以明確講出你的程式碼應該如何改進你只能苦工比對07/15 07:46

[問題] 關於運算式的相等

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

作者: nevikw39 - 發表於 2020/06/01 12:47(4年前)

12^F推DJWS: https://leetcode.com/discuss/interview-question/339111/06/05 19:06

16^F推DJWS: https://www.mathworks.com/help/symbolic/simplify.html06/25 16:14

17^F→DJWS: https://stackoverflow.com/questions/7540227/06/25 16:15

Fw: [問題] 使用bit來篩檢質數

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

作者: wa007123456 - 發表於 2019/11/20 09:49(4年前)

2^F推DJWS: 你的想法挺好的啊如果還要更好可以看樓上連結的src頁面11/20 13:37

3^F→DJWS: k = { 7, 11, 13, 17, 19, 23, 29, 31 }11/20 13:38

4^F→DJWS: 這個方法的名稱叫做 wheel factorization11/20 13:39

[問題] APCS 20191026 P4

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

作者: fatcat8127 - 發表於 2019/10/31 21:51(4年前)

3^F推DJWS: https://hackmd.io/@wiwiho/HJwOGYb5r11/01 07:52

5^F推DJWS: priority queue 要怎麼做？11/02 06:54

8^F推DJWS: 看起來是貪心法，我不太確定對不對11/02 16:22

9^F推DJWS: 噢我看懂了這是Uniform-cost Search 結果是對的11/02 16:31

10^F→DJWS: #54-#56 少了大括號11/02 16:32

[問題] 面試問題followup

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

作者: phoenixrace - 發表於 2018/10/17 04:42(5年前)

1^F推DJWS: 有阿就是面試官為何不當場問他或者寄信問他10/17 06:16

2^F推DJWS: 那麼接下來你可以寄信跟他要code10/17 10:30

5^F推DJWS: 所以說 in-place => O(1) space ?10/17 12:05

12^F推DJWS: 了解謝謝10/17 22:21

首頁

尾頁