台部落Authur

層次分析法（AHP）適用於爲難以完全定量的複雜系統做出決策的模型和方法能夠按一定的標準作出決策步驟 1、建立層次結構模型 2、構造判斷（成對比較）矩陣 3、層次單排序及其一致性檢驗 4、層次總排序及其一致性檢驗總體框架

2020-02-22 03:02:57

線性規劃線性規劃在高中就有學習過了，是比較熟悉的知識。它是運籌學中一個較爲重要的分支，是輔助人們進行科學管理的一種輔助方法。研究對象線性規劃研究的是：在一定條件下，合理的安排人力物力等資源，使得經濟效果達到最好。三要素

2020-02-22 03:02:57

思路水題，會爆long long，別粗心用上了。我的做法是用int128，int128用庫函數讀寫不了，外掛一下讀寫，然後統計和判斷啥的就都挺方便的。當然也可以在數組上模擬十進制，然後判斷一下即可。代碼 #include <

2020-02-22 03:02:57

題意一個人一天要喝k瓶牛奶，如果冰箱裏的牛奶不夠k瓶就全部喝完，目前冰箱裏有n瓶牛奶，給出每瓶牛奶的保質期，即還有幾天會過期，過期的牛奶會被扔掉。再給出商店中m瓶牛奶的保質期，問是否存在一種方案使得這個人不扔掉任何一瓶牛奶，如

2020-02-22 03:02:57

題意有一篇文章，每個字有一個權值，文章中每行的花費爲這行上面所有數字之和的平方再加上一個常數m，要求整篇文章的最小花費。思路首先它是個dp題目，我們先把轉移方程寫出來 dp[i]=dp[j]+(sum[i]−sum[j])2

2020-02-22 03:02:57

string中用erase()能夠進行多種方式的刪除方式一 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() {

2020-02-22 03:02:57

要求該模板的ai要具有單調性,也就是sum數組（若沒有單調性，加個二分即可）例題+思路我的一篇題解，很詳細 https://blog.csdn.net/WHY995987477/article/details/1040262

2020-02-22 03:02:57

含義 lower_bound( ) 和 upper_bound( ) 都是用二分查找在一個有序的數列中進行查詢的 ① 在從小到大的有序數列中 lower_bound(begin, end, num); 是從數組 begin 位置到

2020-02-22 03:02:57

題意給你一個數字 n <= 1e9 要你找到三個不同的數字 a , b , c 使得a * b* c == n 存在則輸出YES 和 a b c 如果不存在，輸出NO 思路首先我們知道這個數字n，我們能夠在O(n12n^\

2020-02-22 03:02:57

個人感受學習2-SAT最好先掌握一些離散數學方面的知識。概念給定一個布爾方程，判斷是否存在一組布爾變量的真值指派使整個方程都爲真的問題稱爲布爾方程的可滿足性問題（SAT）。 SAT問題是NP完全的，但對於滿足一定限制條件的S

2020-02-22 03:02:57

https://codeforces.com/contest/1195/problem/C 思路用兩個一維dp 一個表示第一個數字是取第一行的，一個表示第一個數字是取第二行的。 dp[0][i]表示從第一行開始，到第 i 列的最

2020-02-22 03:02:57

A 牛牛的DRB迷宮I 非常簡單的dp，每個位置dp[i][j]都由dp[i - 1][j] 和dp[i][j -1]轉移而來。 #include <bits/stdc++.h> using namespace std; type

2020-02-22 03:02:57

題意給你一個n * m的矩陣（n*m <= 1e5）,然後給你q次詢問，每次詢問會給你兩個數字 L 和 R ，問你在第L行到第R行中（無視其他未被選中的行的數據），是否存在一列是單調不減的。思路顯然暴力會TLE 要問的是行

2020-02-22 03:02:57

多屬性決策模型適用於投資決策、項目評估、維修服務、武器系統性能評定、工廠選址、投標招標、產業部門發展排序和經濟效益綜合評價等。思路利用已有決策信息對有限個備選方案進行排序或優化主要構成主要由兩個部分構成

2020-02-22 03:02:57

題目 Description 　　P教授要去看奧運，但是他舍不下他的玩具，於是他決定把所有的玩具運到北京。他使用自己的壓縮器進行壓縮，其可以將任意物品變成一堆，再放到一種特殊的一維容器中。P教授有編號爲1…N的N件玩具，第i件玩

2020-02-22 03:02:57