作者查詢 / FRAXIS

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

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

限定看板：Prob_Solve

看板排序：

首頁

尾頁

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

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

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

2^F→FRAXIS: 不是應該用 Edmonds's matching algorithm 嗎04/12 03:49

3^F→FRAXIS: 如果要窮舉的話大概就只能暴力解了..04/16 21:17

[問題] 問一個機率的問題謝謝

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

作者: fj208 - 發表於 2022/10/06 18:26(1年前)

1^F推FRAXIS: 機器裡面一開始每個顏色的球的數量有多少10/07 08:01

Re: [問題] 機率問題-取得特定值即重置的期望值

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

作者: ddavid - 發表於 2022/05/05 18:10(2年前)

1^F推FRAXIS: 我看到這問題直覺覺得是 Markov Chain05/05 23:06

2^F推FRAXIS: n 個 column, m 個 row, 起點是 (0, 0)05/05 23:09

3^F→FRAXIS: 在(i, j) 點拿到 v1 球就 transit 到 (0, j+1)05/05 23:09

4^F→FRAXIS: 拿到 v2 球就 transit 到 (i+1, j)05/05 23:10

5^F→FRAXIS: 先算出 k 步後每個 state 的 probability05/05 23:11

6^F→FRAXIS: 就可以算期望值了, 因為(i, j) state 表示拿到 j 個 v1 球05/05 23:11

[問題] 機率問題-取得特定值即重置的期望值

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

作者: hackerick4 - 發表於 2022/04/27 00:02(2年前)

1^F推FRAXIS: 你能不能先把遞迴式寫出來阿?04/29 23:33

[問題] 利用整數的位元運算，列舉所有組合

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

作者: xxxx9659 - 發表於 2022/01/24 19:22(2年前)

3^F推FRAXIS: 搜尋 Gosper's hack 就有了 Wikipedia 上有解釋01/25 02:25

[問題] LeetCode 1654

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

作者: ucrxzero - 發表於 2020/11/16 18:25(3年前)

1^F推FRAXIS: 因為不能連續走兩次 b?11/16 21:49

[問題] 數字分成 k組最小化最大值

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

作者: s89162504 - 發表於 2020/05/26 13:25(4年前)

1^F推FRAXIS: k-partition05/26 21:13

2^F推FRAXIS: Frederickson 提出用 Parametric search 線性時間解05/26 21:17

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

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

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

1^F推FRAXIS: https://github.com/kimwalisch/primesieve11/20 12:05

[討論] Leetcode #283 Move zeroes

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

作者: CoNsTaR - 發表於 2019/10/24 16:38(4年前)

7^F推FRAXIS: C++ 不能用 partition 直接解嗎？10/25 10:54

8^F→FRAXIS: comparison-based sort 就算輸入只有 0 和 1 應該都n lg n10/25 10:54

9^F→FRAXIS: 就看 library 實作有沒有特別對這種 case 最佳化10/25 10:55

[問題] ZJ-b693 棕梠畫畫

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

作者: fatcat8127 - 發表於 2019/05/20 02:24(5年前)

9^F推FRAXIS: C++ Lambda?05/26 10:45

首頁

尾頁