原创 poj 1661:幫助 Jimmy動規
題目 總時間限制: 1000ms 內存限制: 65536kB 描述 “Help Jimmy” 是在下圖所示的場景上完成的遊戲。 場景中包括多個長度和高度各不相同的平臺。地面是最低的平臺，高度爲零，長度無限。 Jimmy老鼠在時刻
2019-06-18 16:04:20
原创 poj 1458:Common Subsequence動規
題目 描述 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a
2019-06-10 17:08:39
原创 線性代數-相似矩陣對角化
奇異矩陣：該矩陣的秩不是滿秩，就是對應的行列式等於0的方陣。 特徵方程在複數範圍內恆有解。故n階矩陣複數範圍內有n個特徵值。 一個特徵值對應無窮個特徵向量。（一個解系）,特徵向量的極大無關組是n-r 特徵向量相加、減還是特徵向量
2019-05-21 16:01:17
原创 操作系統筆記-進程管理
進程可看做正在執行的程序，執行時需要資源。 進程是多大數系統中的工作單元。 os負責進行管理：創建與刪除，進程調度，進程同步機制，通信機制與死鎖處理 進程 線程 CPU調度 進程同步 死鎖 進程 進程概念 進程調度 進程操作 進
2019-05-15 00:25:04
原创 找出前m大的數-分治
題目 給定一個數組包含n個元素，統計前m大的數並且把這m個數從大到小輸出。 思路 直接進行排序輸出也可以，只是時間複雜度略大。先挑出前m個，然後在排序輸出則會好一些。此辦法對應用於總數很大，m較小的情況。 找出前m大的數，可參考快排的
2019-05-12 00:41:59
原创 求逆序數 分治
題目 考慮1,2,…,n (n <= 100000)的排列i1，i2，…，in，如果其中存在j,k，滿足j < k 且ij> ik，那麼就稱(ij,ik)是這個排列的一個逆序。一個排列含有逆序的個數稱爲這個排列的逆序數。例如排列263
2019-05-12 00:41:59
原创 線性代數-線性方程組
線性方程組解的判定 解線性方程組就是求出解的集合。 曾廣矩陣的秩大於係數矩陣的秩，無解 等於有解 不可能小於 ，曾廣矩陣的秩一定大於等於係數矩陣的秩 齊次方程組解的判定定理 n元齊次線性方程組有非零解的充要條件是係數矩陣
2019-05-09 23:17:01
原创 poj 2456:Aggressive cows二分查找
題目 描述 Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straig
2019-05-09 23:17:01
1
原创 操作系統筆記-概述
總目錄 操作系統主要複習下部分 進程管理 內存管理 存儲管理 保護與安全 而分佈式操作系統與分佈式一起復習 概述 現代操作系統的核心進程和併發 計算機系統分爲四個部分 硬件 os 系統程序和應用程序 用戶 os(內核kerne
2019-05-08 23:22:09
原创 八皇后問題-遞歸
問題 在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法。 思路 八皇后可以使用8層循環，考慮使用遞歸解決。每個皇后肯定都在單獨都一列，否則就在同一行了。則對於每個
2019-04-17 15:50:09
1
原创 4147:漢諾塔問題(Hanoi)遞歸
題目 漢諾塔問題 有三根杆子A，B，C。A杆上有N個(N>1)穿孔圓盤，盤的尺寸由下到上依次變小。要求按下列規則將所有圓盤移至C杆： 每次只能移動一個圓盤； 大盤不能疊在小盤上面。 提示：可將圓盤臨時置於B杆，也可將從A杆移出的圓盤重
2019-04-15 15:54:38
6
原创 poj-1222:EXTENDED LIGHTS OUT
題目 In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5
2019-04-03 15:51:18
原创 程序設計與算法-算法-STL初步
STL初步 頭文件 sort sort(數組名+n，數組名+m)// 能，m爲整數 ，適用於基本類型 ，範圍爲下標n到m-1，下標m不參與排序 //自定義排序 struct rule{ bool operator(const
2019-04-02 15:52:01
原创 程序設計與算法（一）C語言程序設計 -筆記
基礎 比特：二進制數的一位，只能取0，1，稱爲bit ，b 八個二進制位稱爲一個字節 byte B 十進制轉k進制 二進制轉八進制，每三位轉一位；十六進制是四位 // 10進制轉k進制 vector<int> r;// 最終結果
2019-03-27 15:51:51
1