原创 基於模擬退火的隨機性算法的應用&廣義費馬點丨BZOJ3680
模擬退火 總的來說只需要知道它是一種啓發式搜索算法，並且能以很大概率獲得全局最優解。 我們來簡單說一下這個算法：在鐵匠打鐵時，需要將鐵加熱至高溫，將鐵水加至容器後，降溫至室溫，鐵原子便會排列有序，形成一個鐵具。降溫的過程叫做退火過
2020-05-31 19:31:33
1
原创 關於HDU1052貪心思想的證嚴格明過程丨貪心&揹包DP&證明
HDU1052的貪心證明 ###符號定義如下： T小：田忌當前最小的馬。 T大：田忌當前最大的馬。 Q小：齊王當前最小的馬。 Q大：齊王當前最大的馬。 1、若Q小 < T小，即Q小 < T小 < T全部，此時田忌付出任何代
2020-05-31 19:31:33
原创 雲儲存學習系列1：分佈式基礎理論
CAP理論原理、ACID、BASE 1.1 CAP原理 在理論計算科學中，CAP定理（CAP theorem）又被稱爲布魯爾定理（Brewei’s theorem），它指出對於一個分佈式計算系統來說，不可能同時滿足以下三點： 一
2019-03-03 21:50:39
原创 大連海事大學2017ACM程序設計大賽題解
大連海事大學2017ACM程序設計大賽題解 A 題目分析： 本題題幹較長，信息量很大，但是算法並不複雜，是一道較複雜的模擬，建議做題時可以先跳過。 1.題中規定閏年的計算方法（閏年二月爲29天） 當本年在1582年之前時，若年份爲四的
2018-09-03 00:42:17
原创 一道CF送命題引發的博文
今天想把這道藏了1年的題寫完，就順便把相關算法看了一下。 包括3部分代碼： LIS O(n^2)的寫法 LIS O(nlogn)的寫法 送命題：codeforces714E 代碼 叫送命題是因爲這是去年打網絡賽
2018-09-03 00:42:12
3
原创 操作系統課件
操作系統 1 緒論 1.1 操作系統概述 1.1.1 計算機系統構成的認識 計算機系統 = 硬件系統 + 軟件系統。 硬件資源：中央處理器、存儲器、輸入輸出設備（通道和控制器）。 軟件資源：文件（系統軟件 應用軟件 均以文件方式存放）
2018-09-03 00:42:11
原创 【數學建模】模擬退火算法丨BZOJ3680
最近在準備數學建模，就在學各種優化算法啊~看到書上模擬退火，看上去很高大上，看完之後發現這就是個玄學算法啊！ 模擬退火 總的來說只需要知道它是一種啓發式搜索算法，並且能以很大概率獲得全局最優解。 我們來簡單說一下這個算法：在鐵匠打鐵時，需
2018-09-03 00:42:11
原创 codeforces #410 Div.2題解報告
本來一個人做着今下午的浙江省賽。第三題感覺枚舉會爆內存就一頓敲代碼，然後0ms過了，心態炸了不想做了，把昨晚的題解寫一下。 不得不說昨晚的出題人腦洞是真的大，結果慘不忍睹。 正題： codeforces #410 Div.2題解報告
2018-09-03 00:42:11
2
原创 田忌賽馬的證明過程
田忌賽馬的證明過程 HDU1052的貪心證明 符號定義如下： T小：田忌當前最小的馬。 T大：田忌當前最大的馬。 Q小：齊王當前最小的馬。 Q大：齊王當前最大的馬。 1、若Q小 < T小，即Q小 < T小 <
2018-09-03 00:42:09
原创 操作系統學習 1
第零章 操作系統接口 1 操作系統接口 1.1 操作系統的工作 將計算機資源在多個程序間共享，並且給程序提供一系列比硬件本身更有用的服務。 管理並抽象底層硬件。 多路複用硬件，使得多個程序可以同時運行（至少看上去是這樣）。 給程序間一種
2018-09-03 00:42:09
原创 【轉載】操作系統思維導圖
本圖轉載自AIDreamer：https://blog.csdn.net/mmy1996/article/details/80915699
2018-09-03 00:42:09
1
原创 HDU 6093 Rikka with Number （2017 Multi-University Training Contest - Team 5）
HDU 6093 Rikka with Number 題目描述： As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives
2018-09-03 00:42:00