原创 矩陣運算技巧總結

1、列向量×行向量×列向量似乎滿足結合律 1、列向量\times行向量\times列向量 似乎滿足結合律 1、列向量×行向量×列向量似乎滿足結合律

原创 3.16-加減乘除數學題-深度搜索

現在小學的數學題目也不是那麼好玩的。 看看這個寒假作業: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果顯示不出來,可以參見【圖1.jpg】) 每個方塊代表1~13

原创 3.22-密碼脫落-最長公共子序列

X星球的考古學家發現了一批古代留下來的密碼。 這些密碼是由A、B、C、D 四種植物的種子串成的序列。 仔細分析發現,這些密碼串當初應該是前後對稱的(也就是我們說的鏡像串)。 由於年代久遠,其中許多種子脫落了,因而可能會失去鏡

原创 3.21-分巧克力-二分查找

兒童節那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。 小明一共有N塊巧克力,其中第i塊是Hi x Wi的方格組成的長方形。 爲了公平起見,小明需要從這 N 塊巧克力中切出K塊巧克力分給小朋友們。切出的

原创 6.9-最大連續區間子和-dp

求一個數組中,一段連續區間的最大和。 dp(i+1)=max(num[i+1], num[i+1]+dp(i)); dpi表示以第i元素結尾的最大區間和。 #include<iostream> using namespace st

原创 6.8-娘娘站隊-模擬

延禧攻略 皇宮之中,乾隆皇帝嬪妃衆多,分爲多派,經常互相爭寵,乾隆皇帝正爲此發愁, 他請魏瓔珞替他想想辦法,希望後宮之中儘可能少的分派。 魏瓔珞把後宮中的衆多嬪妃叫來,每位嬪妃將自己要好的姐妹名字寫在一張字條上。 只要名單中有對方

原创 6.8-區間最值

時間限制:3秒 空間限制:131072K 給定一個數組序列, 需要求選出一個區間, 使得該區間是所有區間中經過如下計算的值最大的一個: 區間中的最小數 * 區間所有數的和最後程序輸出經過計算後的最大值即可,不需要輸出具體的區間。如

原创 6.7-二維數組搜索

在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 分析:這裏需要確定搜索的方向,只能是

原创 6.9-最長迴文串-dp

https://blog.csdn.net/CSDN_FengXingwei/article/details/82429808 題目如上 二維dp 許多細節需要注意,比如maxlen長度。 #include<string.h>

原创 6.8-“最大點”-預排序

時間限制:1秒 空間限制:32768K P爲給定的二維平面整數點集。定義 P 中某點x,如果x滿足 P 中任意點都不在 x 的右上方區域內(橫縱座標都大於x),則稱其爲“最大的”。求出所有“最大的”點的集合。(所有點的橫座標和縱座

原创 Ubuntu 環境變量的問題

~/.bashrc 中的配置似乎是隻有terminal中才能使用,非終端環境下用不了裏面的路徑配置。 需要在~/.profile裏也配置下。 //今天安裝TensorFlow for GPU,想着在Ubuntu(當做服務器)也裝個py

原创 Linux 未滿足的依賴補

安裝軟件時,提示存在依賴關係使得**的配置工作不能繼續。 sudo apt-get --fix-broken install

原创 PCA推導

雖然PCA是最常用的最基礎的算法,但總是不清楚PCA的具體原理。 大神講解傳送帶 實際上等價的那個地方有一點問題,就是W‘X的每一行並沒有中心化,所以其乘以轉置對角線上的元素似乎不是某一行的方差

原创 拉普拉斯矩陣

圖論 此篇的定義及簡單性質 關於譜聚類這篇講的更加仔細 According to spectral theory [5, 45], by mapping each node in the network(the sum is n) t

原创 張量概念及基本運算

tensor 一階張量:vector 二階張量:matrix 例如用戶對電影評價表,每行表示一個用戶,每列表示一部電影。矩陣中的值表示評價值。 三階張量:例如上例中再加一個時間維度。還如用戶關注某個主題的名人,每個值爲1表示該用戶關