原创 計算機數值方法——LU分解法(C++\Python代碼實現)

算法流程 首先,LU分解法就是在高斯消元法的基礎上,把矩陣AAA分解爲一個上三角矩陣UUU與一個單位下三角矩陣LLL的乘積。 懶得敲LaTeX公式了,書上由具體的推導過程,這裏我們重點介紹代碼吧 主要就是在高斯消元的過程中標記單位

原创 2020年西山居SEED訓練營開發方向記錄

本人賊水,感覺就是僥倖通過的(或者是學姐說的,年齡優勢?),但是能夠拿到人生中第一個offer還是很開心~接下來複盤一下自己的心裏流程: 因爲疫情原因一直在家,然後被媽媽嫌棄:天天在家混喫等死,要麼就玩電腦,真沒出息(玩電腦是在上

原创 對python中yield關鍵字的認識及簡單介紹

首先在理解yield關鍵字之前,我們要學習一下關於迭代、迭代器和生成器的前置知識: 迭代 迭代器 生成器 而yield就是用來構成生成器的一個關鍵字 首先討論一下,通過列表生成式,我們可以直接創建一個列表。但是,受到內存限制,

原创 UVA - 558 Wormholes(SPFA判負環)

In the year 2163, wormholes were discovered. A wormhole is a subspace tunnel through space and time connecting two

原创 HDU - 1285 確定比賽名次(拓撲排序模板)

有N個比賽隊(1<=N<=500),編號依次爲1,2,3,。。。。,N進行比賽,比賽結束後,裁判委員會要將所有參賽隊伍從前往後依次排名,但現在裁判委員會不能直接獲得每個隊的比賽成績,只知道每場比賽的結果,即P1贏P2,用P1,P2

原创 【CCF】201809-2 買菜(區間重疊問題)

試題編號: 201809-2 試題名稱: 買菜 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述爲,去店裏買一些菜然後去旁邊的一個廣場把菜

原创 【CCF】201709-4 通信網絡(歐拉圖)

試題編號: 201709-4 試題名稱: 通信網絡 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述 某國的軍隊由N個部門組成,爲了提高安全性,部門之間建立了M條通路,每條通路只能單向傳遞信息,即一條

原创 【CCF】201803-2 碰撞的小球(模擬+map)

試題編號: 201803-2 試題名稱: 碰撞的小球 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   數軸上有一條長度爲L(L爲偶數)的線段,左端點在原點,右端點在座標L處。有n個不計體積的小球在線段

原创 UVA - 10048 Audiophobia【floyd變形||最小生成樹】

Consider yourself lucky! Consider yourself lucky to be still breathing and having fun participating in this contest

原创 【CCF】201709-1 打醬油(貪心)

試題編號: 201709-1 試題名稱: 打醬油 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   小明帶着N元錢去買醬油。醬油10塊錢一瓶,商家進行促銷,每買3瓶送1瓶,或者每買5瓶送2瓶。請問小明最

原创 【CCF】201512-1數位之和

試題編號: 201512-1 試題名稱: 數位之和 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述 給定一個十進制整數n,輸出n的各位數字之和。 輸入格式 輸入一個整數n。 輸出格式 輸出一個整數,表示答

原创 【CCF】201809-1 賣菜(序列處理)

試題編號: 201809-1 試題名稱: 賣菜 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。   第一天,每個商店都自己定

原创 UVA - 10986 Sending email(堆優化的dijkstra||SPFA)

There are n SMTP servers connected by network cables. Each of the m cables connects two computers and has a certain

原创 【CCF】201703-1分蛋糕

試題編號: 201703-1 試題名稱: 分蛋糕 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   小明今天生日,他有n塊蛋糕要分給朋友們吃,這n塊蛋糕(編號爲1到n)的重量分別爲a1, a2, …,

原创 【拓撲結構+並查集】HDU - 1811 Rank of Tetris

題目 自從Lele開發了Rating系統,他的Tetris事業更是如虎添翼,不久他遍把這個遊戲推向了全球。 爲了更好的符合那些愛好者的喜好,Lele又想了一個新點子:他將製作一個全球Tetris高手排行榜,定時更新,名堂要比福布斯