討論串[問題] 可停留的路線安排程式
共 5 篇文章
內容預覽:
先前在Python板發了篇文，也獲得了一些提示，但看了好幾天也試做了幾個版本，還是沒能達到目標，於是來此詢問。. Python板原文：https://www.ptt.cc/bbs/Python/M.1480482142.A.713.html. 程式的概念是，有個商人每天能走零格（停留）或一格（包含斜
(還有688個字)
內容預覽:
1. 養不教，父之過。教不嚴，師之惰。. 不必同情老師和同學。他們都有問題。. 2. 原文的推文都在狀況外。. 3. 你的問題可以粗略分成程式問題、算法問題。. 4. 程式問題就是語文問題，另含一點點數學問題。. 程式語言變化少，只有for if array recursion，通常都有前例可循，其
(還有1008個字)
內容預覽:
不知道有沒有漏看一些訊息，用程式碼表示我粗淺的想法。. int map[M][M]={0}; //盤面. int table[N+1][M][M]={0}; //DP表格. //設定初始盤面. map[0][0]=40;. map[0][1]=30;. /*. .. .. .. */. //設定第一
(還有483個字)
內容預覽:
: 6. 這一題的特色是：. : (1) 分階段：分成一天一天，每天做一件事。. : (2) 有因果：今天的位置，決定了明天的位置（在九宮格內）。. : (3) 可累積：今天的收益，以後列入總收益。. 我做過一些題目之後，也歸納了出了跟DJWS同樣的特色，真是感動。. 我繼續思考之後發現，其實這些問
(還有354個字)
內容預覽:
Dec 18, 2016 修文: 此篇算法是錯的, 底下性質二的證明不正確.. 認真回一篇好了.. 這題只需要一次 BFS 計算每個位置下列兩個值即可. 令 d(v) 為起點至該點圖上的距離.當說到 "在某位置停留" 時指的是在該位置重複獲利 (即使用了 self-loop).. 一. 不在任何位置
(還有750個字)