原创 DLX算法及應用(三)殺手數獨

(馬上就要開學了,抽空把這個坑填上。。。。。。) 先來介紹下什麼是殺手數獨 如圖所示(來源:百度百科),殺手數獨就是在經典數獨的基礎上,又多加了一組限制條件:每一個虛線框稱作一個區,要求區內的數字不能重複,且區內數字總和等於該區左上角

原创 一步一步教你搭建IPython notebook

python有多強大就不多說了,自己百度 ipython notebook有多強大也不多說了,自己百度 直接上乾貨,中間對哪一步用到的東西有疑惑,自己百度 以下爲windows平臺的流程 首先下載python2.x最新版,2.7.9

原创 DLX算法及應用(一)DLX模板+解數獨

DLX算法 原理:網上太多了,我就不寫了。。 用途:解決精確覆蓋問題 下面的代碼是嚴格按照算法寫的,其實對於這種沒有數據域的鏈表,是可以用數組進行模擬的(見DLX算法及應用(二)Matlab解數獨)。 代碼中全部都用的是vector,更通

原创 2013年國模 B題 碎紙片拼接

重新做下2013年國模 B題 碎紙片拼接,只怪當年太年輕啊,現在再看這道題就是單人solo的節奏。。。。。。。。 1,2太簡單,就不做了,3,4選第四題做一下,第3題是中文,字方方正正,比英文要簡單,第5題相比第3,4題難度沒有太大提高,

原创 Google面試題:扔玻璃珠Matlab實現

題目: 某幢大樓有100層。你手裏有兩顆一模一樣的玻璃珠。當你拿着玻璃珠在某一層往下扔的時候,一定會有兩個結果,玻璃珠碎了或者沒碎。這幢大樓有個臨界樓層。低於它的樓層,往下扔玻璃珠,玻璃珠不會碎,等於或高於它的樓層,扔下玻璃珠,玻璃珠一定

原创 DLX算法及應用(二)Matlab解數獨-數組模擬鏈表

這個是用數組模擬鏈表,解數獨專用,非DLX模板 function [ans,times] = DLX_solve_sudoku(problem) global S L R U D colRoot rowRoot temp times pr

原创 數據結構 單鏈表的應用:多項式及其運算

基本上照着書打就可以了....... #include <iostream> using namespace std; struct Term { float coef; int exp; Term *lin

原创 如何建立文獻之間的引證關係

美賽剛比完,選的C題,其中第三問是這樣子的: Another type of influence measure might be to compare the significance of a research paper by an

原创 數值分析第七章非線性方程MATLAB程序

二分法,最簡單的,貌似沒要求.... function [x, count] = bisection(fx,a,b,error,count) if(nargin == 4)%調用時不需要輸入count,計數用,用戶不需要知道 c

原创 Essential c++ 第三章代碼(有疑問)

#include <iostream> #include <algorithm> #include <vector> #include <functional> #include <list> using namespace std;

原创 Chebyshev多項式, Legendre多項式,與Chebyshev多項式零點插值

Chebyshev多項式 使用通項公式 function v = che_1(a,b,n) syms x; t = ((b-a)*x + a + b)/2; v = expand(cos(n*acos(t))); end 使用遞推關

原创 Essential C++ 第四章代碼(除11小節)

//triangular.h #ifndef TRIANGULAR_H_INCLUDED #define TRIANGULAR_H_INCLUDED #include <vector> #include <iostream> #inc

原创 棧的應用--表達式計算&中綴轉後綴

書上的代碼沒什麼大問題,就是有點小缺陷...... 1.中綴轉後綴中,isdigit包含在頭文件<ctype.h>中,是用來判斷是否爲0-9的數字的,如果爲數字則輸出,會導致數字連在一起,沒間隔看不懂..... 2.中綴轉後綴中,whil

原创 Essential C++ 第二章代碼

把第二章幾乎所有內容都揉在了這個程序裏.......... //fibon.h #ifndef FIBON_H_INCLUDED #define FIBON_H_INCLUDED #include <iostream> #inclu