原创 python學習第9周：LeetCode 120. Triangle題解
#120 題目來源： https://leetcode.com/problems/triangle 題目分析： Given a triangle, find the minimum path sum from top to bottom.
2020-06-09 01:02:56
原创 python學習第5周（2）
#10-1 with open(r'learning_python.txt') as file_object: #line for line in file_object: print(line.rstrip()) with open(r
2020-06-09 01:02:56
原创 python學習第14周：Anscombe's quartet
about Anscombe's quartet 1973年，統計學家F.J. Anscombe構造出了四組奇特的數據。它告訴人們，在分析數據之前，描繪數據所對應的圖像有多麼的重要。這四組數據中，x值的平均數都是9.0，y值的平均數都是7
2020-06-09 01:02:56
原创 python學習第15周：sklearn
Question: 1 datasets.make_classification是一個智能生成數據集的函數 from sklearn import datasets dataset = datasets.make_class
2020-06-09 01:02:56
原创 python學習第4周（1）
#7-2 num = input("how many people for dinner:") num = int(num) if num > 8 : print("there is no available table.\n") #7-
2020-06-09 01:02:56
原创 python學習第13周：scipy
10.1 題目 題解 import numpy from scipy.linalg import lstsq #10.1 least square m = 20 n = 10 A = numpy.random.normal(size
2020-06-09 01:02:56
原创 python學習第2周（1）
#python課後作業 #3-1,2 names = ["Wuzy", "Xul", "Xusw"] for name in names: print(name + ", How are you.") #3-3 vehicles = ["
2020-06-09 01:02:56
原创 二分查找求最值 CodeForces-1169C. Increasing by Modulo
二分查找（binary search）求最值引言二分查找求變量的最值例題codeforces Round#562(Div.2)C - Increasing by Modulo 引言 二分查找爲人熟知的應用是在有序序列中查找目標元素
2020-05-06 01:13:33
原创 前向檢測+啓發式(約束滿足問題) LeetCode37. Sudoku Solver
前向檢測+啓發式 （約束滿足問題）約束滿足問題前向檢測解決CSP問題[ LeetCode37. Sudoku Solver](https://leetcode.com/problems/sudoku-solver/)思路核心步驟代
2020-02-23 16:57:01
原创 整數的素數冪分解
整數的素數冪分解算數基本定理如何求一個整數的素數冪分解代碼歐拉函數 算數基本定理 一個整數可以唯一的表示成素數的乘積。 如何求一個整數的素數冪分解 對一個整數的素數冪分解，是用試除法依次判斷所有小於n\sqrt nn的素數是否是
2019-06-11 10:47:06
原创 單調隊列優化DP Hdu3401-Trade
題意 在第i天，股票買入價格api，賣出價格bpi (bpi ≤ api)；最多買入asi份股票，賣出bsi份股票。兩個交易日之間的間隔需超過w天。最多持有MaxP份股票。求最多可以攢多少錢？ 分析 設 dp[i][j] 表示第i
2019-06-11 10:47:05
原创 狀態壓縮DP Csu2169-排列
題意 給一個長度爲 n 的序列 p1, p2, …, pn 和 m 個二元組 (a1, b1),(a2, b2),…,(am, bm). 排列數列 p，使得 ∑i=1m∣pai−pbi∣\sum_{i = 1}^m |p_{a_i
2019-06-11 10:47:05
原创 期望DP HDU4418-Time travel
一般情況下，動態規劃轉移方程是單向的。期望DP中，若狀態轉移不是單向的，即狀態之間相互影響。則使用解方程的思想，將狀態設爲變量，將狀態轉移方程轉化爲變量方程，構造矩陣。通過高斯消元求解。 題意 人在0到n-1的數軸上來回移動，給定起始
2019-05-12 21:07:18
原创 數位DP codeforces55(D)-Beautiful numbers
數位DP： 用來統計區間內符合條件的數的個數，通常區間範圍很大，並且條件通常與數的組成有關。 解題關鍵：對前綴的抽象分類。須符合兩個條件。 對於一個數anan-1……a2a1a0, 可以將前綴anan-1…ak+1歸類於狀態(sta,k)
2019-04-04 04:11:04
原创 狀態壓縮DP UVa10817-Headmaster's Headache
狀態壓縮是指使用計算機二進制位來存儲狀態，一般用法是將二進制串當做一個集合，bit位代表集合中的元素，bit位取值表示元素是否在集合中。n位二進制串可以描述2^n種集合(狀態)，因此對於n的取值是相當嚴格的。狀態壓縮DP中需要使用各種位運
2019-04-02 04:06:53
5