原创 NP問題
https://blog.csdn.net/baimafujinji/article/details/52573630https://blog.csdn.net/baimafujinji/article/details/49687061
2019-02-01 17:54:07
原创 POJ1787多重揹包中在最優方案下輸出具體的選擇方案
https://www.cnblogs.com/ziyi--caolu/p/3211147.htmlhttps://blog.csdn.net/libin56842/article/details/9470687https://blog.
2019-02-01 17:53:56
原创 【生成函數基礎題】hdu1085 hdu1028
給你1元2元5元的硬幣的數量，求最小不能組成的錢數是多少？ #include <bits/stdc++.h> using namespace std; int c1[100000],c2[100000]; int num[4],ma
2019-01-10 22:26:44
原创 n個硬幣反面朝上，拋m次，一次可以拋k枚硬幣，正面朝上得概率
題意n個硬幣反面朝上，拋m次，一次可以拋k枚硬幣，問在最優得情況下正面朝上得概率 最優的情況 每次選的k枚硬幣儘量都選反面朝上的 dp[i][j]表示 第i次拋硬幣中j個正面朝上的概率，對於拋k枚硬幣，c枚朝上的組
2019-01-10 17:31:22
原创 CRC循環冗餘校驗碼
爲什麼引入CRC 現實的通信鏈路都不會是理想的。這就是說，比特在傳輸的過程中可能會產生差錯：1可能會變成0，0可能會變成1，這就叫做比特差錯。在一段是時間內，傳輸錯誤的比特佔所傳輸比特總數的比率成爲誤碼率BER(Bit Error Rat
2019-01-01 23:12:21
3
原创 【幾種特殊的矩陣:對角矩陣、上下三角矩陣、正態分佈隨機矩陣、魔方矩陣、希爾伯特矩陣、託普利茲矩陣】
（這兩個最不特殊了，線代中學過不過有點忘）1、對角矩陣： 對角矩陣(diagonal matrix)是一個主對角線之外的元素皆爲0的矩陣，常寫爲diag（a1，a2,...,an) 。對角矩陣可以認爲是矩陣中最簡單的一種，值得
2018-12-18 14:11:04
36
原创 【雙系統下給ubuntu18.04擴容】
這兒找了很多資料我操作了兩個方面，一個是我記得之前自己下載了好幾個linux內核的版本，這兒就順便把非當前用的就給刪除 了，這樣只釋放了剛300M左右吧，作用其實並不大，記錄下這個方法： 命令顯示當前應用的系統內核： 顯示出系統內存在的所
2018-12-16 17:18:56
13
原创 【Linux回爐 目錄配置】
Linux 目錄配置（配置的依據--FHS標準）： FHS定義了下面的結構： 類型的含義：可分享的:可以分享給其他系統掛載使用的目彔,包括執行文件不用戶的郵件等數據, 是能夠分享給網絡上其他主機掛載用的目彔;不可分享的: 自己機器上面運作
2018-12-13 17:18:17
原创 【linux操作回爐1】
gravel@gravel-Inspiron-7560:~$ date 2018年 12月 11日 星期二 20:07:35 CST gravel@gravel-Inspiron-7560:~$ date +%Y年%m月%d日 2018年
2018-12-12 13:28:35
原创 【linux回爐 檔案權限與目錄配置】
Linux 的檔案權限不目錄配置 Linux 最優秀的地方之一,就在於他的多人多任務環境。而爲了讓各個使用者具有較保密的檔案數據,因此檔案的權限 管理就變的重重要了。 Linux 一般將檔案可存取的身份分爲三個類別,分別是 owner/g
2018-12-12 13:28:35
原创 【UVA624 01揹包中的路徑問題】
UVA624 給你一個序列，讓你從其中選出一些數，然後得到最接近題目所給的一個數，並需要輸出所選的數 考察o1揹包容量是從大到小容量減少的方式來進行裝入的， 路徑記錄，感覺好題啊 初始化爲求正好放滿的模型 #include<cstdio
2018-12-07 17:33:07
原创 【分組揹包問題 (HDU 3535 )】
用到至少選擇一個，所以沒有空間優化 分組揹包問題： 常見的三種分組問題： 分成K組： 1、每組最多隻能取一件物品 一維數組僞碼： for 0 to K 對每一組進行 for W to 0 對每一個代價進行判斷 ///1
2018-12-07 17:33:07
原创 【HDU4497 GCD and LCM】
題意：已知l,g其中g=gcd(x,y,z),l=lcm(x,y,z),問有x，y，z多少種組合使得關係成立。 題解：已知x%g=y%g=z%g=0，l%x=l%y=l%z=0,所以l%g=0。這個可以判定是否存在(x,y
2018-12-07 17:33:07