109中興資工數學和演算法

[lucy35 ()]

數學：
http://i.imgur.com/qYHqoIZ.jpg

請問這題該怎麼解比較好？
感覺有點像代數的章節
但還是不懂

演算法：
http://i.imgur.com/V6ogTpy.jpg

請問3way quick sort 要怎麼做？
有查過會三分：小於，等於，大於
但是詳細的流程就不知道要怎麼做了


-----
Sent from JPTT on my Samsung SM-A715F.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.222.200 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1610190266.A.D7F.html
→ Ricestone: subgroup的order要能整除整個group的order
→ Ricestone: 拉格朗日定理
我有看到過定理 ，但感覺沒有說出解答耶
推 style78432: 這題給15分是要把證明都寫出來嗎...
推 wwndbk: 演算法應該是102交大考過的code 你參考一下 之前trace過
→ wwndbk: 感覺很像 https://i.imgur.com/nUxUqz6.jpg
好的，謝謝
※ 編輯: lucy35 (42.77.222.200 臺灣), 01/11/2021 16:43:02
※ 編輯: lucy35 (42.77.222.200 臺灣), 01/11/2021 16:43:22
→ Ricestone: 有這定理還不知道怎麼解嗎？  質數就只有兩種因數啊