原创 TYUT軟件工程導論【期末複習】
第一章 軟件工程概述 構成軟件工程基礎的是 過程 軟件交付形式不是可執行軟件。 符合軟件工程師的職業到的是不在私人電腦上編輯公司項目源代碼和文檔。 不是軟件危機產生的原因過分重視軟件維護 與硬件比較，軟件會退化 軟件是設計開發的
2020-06-16 06:16:27
原创 一維跳棋【計蒜客】
#include<iostream> #include<vector> #include<unordered_map> #include<string> #include<algorithm> #include<queue> u
2020-06-13 07:05:11
原创 區間最大公約數【樹狀數組+線段樹】
思路： 首先是線段樹的做法 定義node節點，求公約數，那麼定義d（記錄區間公約數），還有左節點右節點 考慮定義一個數d，能不能維護好update 父節點的d = max(左樹d，右樹d），所有一個數d，夠用 考慮區間加，可以
2020-06-13 07:05:11
2
原创 最長對稱子串【DP】
求最長對稱子串長度 f[l][r] = 1 表示 l - - - r 之間是對稱的 #include<iostream> #include <string.h> #include <algorithm> #include <s
2020-06-13 07:05:11
原创 git問題： Repository not found.
git 問題 ERROR: Repository not found. fatal: Could not read from remote repository. Please make sure you have the c
2020-06-13 07:05:11
原创 重寫一些題的錯誤點（1）
錯誤 重寫一些題的錯誤點 最長乘積路 乘一個小於1的樹 因爲是求最長，所以初使化爲0 初使的源點爲零元 1 求最長，所以用max 最優乘車方案 給n條線路（單向） 更換幾次線路可以到達終點 建圖：1.每條線路可以到達的點
2020-06-13 07:05:11
原创 約瑟夫環【數學推導方式求解】
f[n] 數組 記錄從0開始編號，一共有n個人，喊到k 的人 ，殺掉的人編號是f[n] 0 1 2 3 4 5 — k-1 k ----n-1. 這是f[n] 的情況 殺掉喊k的人= = 編號k-1，把殺掉這個人之後的
2020-06-13 07:05:11
原创 向量積法求多邊形面積【hdu 2036】
三角行面積 行列式 double area(int ax,int ay,int bx,int by,int cx,int cy) { return 0.5 * ((ax*by) + (bx*cy) + (cx*ay) - (c
2020-06-13 07:05:11
原创 預測房屋價值【kaggle】（一）
導包 + 忽略警告 import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import panda
2020-06-13 07:05:11
原创 新年趣事之打牌【01揹包】【輸出方案】
01揹包求方案數 + 輸出方案 #include<iostream> #include <algorithm> #include <string.h> using namespace std; const int N=1e5;
2020-06-13 07:05:11
原创 受歡迎的牛【強聯通分量】
受歡迎的牛 鏈接：鏈接 題意： 所有點都可以到達這個點，這個點就受歡迎 求總共多少個這樣的點 思路 拓撲圖的話，這個點的出度爲0，那麼其他所有點都可以到達 若有倆個以上或者倆個點，出度爲0，那麼，出度爲0的點怎麼也到達不了對
2020-06-13 07:05:11
原创 貓狗大戰【計蒜客】
狀態表示：f[i][j] : 用i個數能不能填體積爲j 枚舉狀態 ： 從大到小枚舉，從小到大=完全揹包了，物品是有限的，所以從小到大枚舉 狀態轉移 ： f[i][j] |= f[I-1][j-v] #include<iost
2020-04-10 15:50:16
原创 棋盤 【計蒜客】【dfs】【bfs】
dfs 記憶化搜索 #include <iostream> #include <string.h> #include <algorithm> #include <queue> using namespace std; const
2020-03-30 20:01:21