Python程式碼如下:
herrDeng網內搜尋
自訂搜尋
Ads
2023年7月13日 星期四
2023年7月12日 星期三
2023年7月10日 星期一
2023年7月8日 星期六
Python/C++ Geedy演算完美切割解難題Leetcode 2551 Put Marbles in Bags
Geedy演算完美切割解難題Leetcode 2551 Put Marbles in Bags 要找到所有切割的最大和最小score,可以使用兩種方法:排序切割score(partition[i] = weights[i] + weights[i+1])或使用堆(C++ priority_queue)。一旦score排序或存儲在堆中,就可以輕鬆識別最大和最小score。
2023年7月5日 星期三
backtracking solves 8 queens by C++八后問題展示回遡解答
backtracking solves 8 queen by C++. Visualize the solving process by own C++/openCV program. Base on my C++ code solving Leetcode 51. N-Queens. There are exact 92 solutions for 8 queens. Some of them will be shown.
2023年7月1日 星期六
C++/Python DP動態規劃與bit遮罩解Leetcode 2305公平分餅乾 Fair Distribution of Cookies
C++/Python DP動態規劃與bit遮罩解Leetcode 2305公平分餅乾 Fair Distribution of Cookies 程式中使用了具有備忘錄的動態規劃。透過考慮每個袋子中不同子集的餅乾,程式遞迴地計算最小的不公平度。
2023年6月30日 星期五
BFS Minheap waterway solves #Leetcode 1970 Last Day Where You Can Still ...
BFS最小堆水路解Leetcode 1970 "最後一天你仍然可以穿越"的隨機測試案例。 使用C++/OpenCV將解方視覺化。核心想法是找到從第1欄到第col欄的連通水路。水路要用8個方向才可切斷陸路。
2023年6月26日 星期一
DP與BFS用C++解Leetcode 322 Coin Change換硬幣零錢
DP and BFS use C++ to solve Leetcode 322 Coin Change for coin change.
Various solutions:
2023年6月24日 星期六
C++ DP解Leetcode 956 Tallest Billboard 難題最高的廣告看板
C++ DP解Leetcode 956 Tallest Billboard 難題最高的廣告看板。問題難。 嘗試使用動態規劃來解。 使用不同的資料結構可以測試性能! 提供了 3 種不同的使用動態規劃的解決方案,一種使用unordered map,第兩種使用vector,第三種使用遞迴+記憶。
2023年6月20日 星期二
python/Sliding window解Leetcode 2090 K Radius Subarray Averages半徑K子陣列的平均
python/Sliding window解Leetcode 2090 K Radius Subarray Averages半徑K子陣列的平均 Sliding window實作也不困難,就用到陣列迴圈的概念,雖然標示中等題目,就算是沒學過資料結構演算法的,也很適合正在學一般程式設計的學生練習。
訂閱:
文章 (Atom)
熱門文章
-
計算你上學期加權平均
-
河內塔程式
-
Fibonacci sequence: a[0]=1, a[1]=1, a[2]=2, a[3]=3, a[4]=5,...... In general, a[n]=1 as n=0,1, a[n]=a[n-1]+a[n-2] as n>=2. Use this...
-
將費氏數列輸出至一long 陣列 其中f[0]=1, f[1]=2, f[n]=f[n-1]+f[n-2] (n>=2)
-
簡答題: 比較C/C++, Java, VB的差異!
-
算上學期加權平均
-
何謂演算法?並列出一無窮迴圈的範例!
-
教育部為提昇全民資安素養與電腦防護能力,本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動,請在活動期間內踴躍上網檢測資訊安全素養認知程度,並有機會參與抽獎,詳情請參閱活動網站(網址: https://isafe.moe.edu.tw/event
-
無線加密協定WEP安全嗎?
-
array ex 1, 2,3,7,8