原创 基礎算法系列之深度優先搜索
在計算機的基礎算法領域,深度優先搜索無疑是非常重要的一種編程方法,它的作用和價值,類似於常規算法中的排序,具有兩個特點: (1)常用。當我們需要搜索問題的解決方案時,最常用的只有兩種方法:深度優先搜索和廣度優先搜索;
原创 牛客網-和爲sum的所有組合方案
#include<iostream> #include<stack> #include<algorithm> #include<vector> #include<string> using namespace std; /*******
原创 有n個帶編號的人和n個帶編號的座位,求每個人都不坐在相同號碼座位的方案數目
題目描述: 有 n 位同學編號分別爲1, 2, ..., n; 有 n 個座位編號分別爲1, 2, ..., n。 現在爲每一位同學安排一個座位,求每個同學都坐在與自己編號不同的座位的方案數目。 分析:動態規劃思想:
原创 全組合 網易筆試 數字遊戲
題目描述: 小易邀請你玩一個數字遊戲,小易給你一系列的整數。你們倆使用這些整數玩遊戲。每次小易會任意說一個數字出來,然後你需要從這一系列數字中選取一部分出來讓它們的和等於小易所說的數字。 例如: 如果{2,1,2,7}是你有的一系列數,小
原创 深度優先搜索 幸運的袋子
分析: 1. 這是一個組合問題,求可行方案的數目,因此無法用動態規劃。除了暴力搜索,必須進行剪枝! 有幾個問題必須想清楚: (1)爲什麼要排序?而且還是從小到大排序?從大到小排序不行嗎? 回答:我們考慮是
原创 合唱團 N個學生中選K個,相鄰兩個的位置編號不超過D,使得K個學生乘積最大
網易2016內推筆試題: 有 n 個學生站成一排,每個學生有一個能力值,從這 n 個學生中按照順序選取 k 名學生,要求相鄰兩個學生的位置編號的差不超過 d,使得這 k 個學生的能力值的乘積最大,返回最大的乘積。 每個輸入包含 1 個測試
原创 禁止 Visual Studio 報錯 error C4996: 'scanf' this function or variable may be unsafe
在 "解決方案資源管理器“ 中右鍵選中當前項目 -> 屬性 -> C/C++ -> SDL checks,選 disable. OK !
原创 windows 安裝 Latex
重點:先裝 Texlive ,再裝 TexStudio (除了 Texlive+TexStudio,也可以選擇其他的搭配,看個人喜好),注意,順序不要反,如果反了則需要手動地設置很多東西,很麻煩)效果展示:
原创 poj 1011 深度優先搜索 Sticks
深度優先搜索的經典例題: 有若干根相同長度的木棍,George隨機地將它們砍成N個部分,現在他想把N個小木棍拼回原來的木棍,但是他忘了原來木棍的長度L。請設計一個程序,找出最小的可能的原始木棍長度L。 分析: (1)爲什麼不用動態規劃而是
原创 POJ 3624 01揹包問題
/* * 純粹的 01 揹包問題! * Accepted 204 K 360 ms */ #include<iostream> using namespace std; int * w, *v; int n; int max_w;
原创 poj 1321 棋盤問題
/* * 1. 題目描述: * 給定一個不規則的棋盤,在棋盤上放置k個棋子,要求任意兩個棋子不能在同一行或者同一列,輸出可行的擺放方法數目。 * 2. 問題分析: * 擺放k個棋子,本質上來說,是一個k階段決策問題。 * 因爲:(1)不
原创 UnicodeDecodeError: 'ascii' codec can't decode byte 0x90 in position 614: ordinal not in range(128)
解決方法:將pickle.load(f) 改爲 pickle.load(f,encoding='latin1')
原创 Deep learning resources
1. 阿里巴巴天池競賽網站: 點擊打開鏈接1. Theano (1) Basic documentation: 點擊打開鏈接
原创 pytorch Segmentation Fault ( Core Dumped )
開發環境: PyTorch 0.4.1 TorchVision 0.2.1 face_recognition 1.2.3 現象描述: import face_recognition import
原创 Ubuntu + python + Tensorflow 安裝
1. 前提說明 假設已經裝好了 Ubuntu+python3.4+pip3+virtual environment+tensorflow 1.8.0 。本文主要收集 tensorflow 安裝過程中的 bugs2. Import e