原创 利用GPU實現Matlab加速
首先介紹兩個函數gpuArray和gather。 具體用法可以在Matlab命令窗口中查詢： doc gpuArray 參考網站： 入門介紹 The following table lists all the Image Processi
2020-02-24 18:25:51
原创 使用algorithm2e環境插入算法僞代碼
之前的算法僞代碼環境是algorithmicx和algpseudocode, 今天介紹algorithm2e環境。個人感覺algorithm2e更適合CS領域。 代碼如下： \documentclass{article} \usepac
2019-04-25 18:55:23
141
原创 Latex beamer 分左右兩欄(一邊文字，一邊圖片)並動態顯示
\documentclass{beamer} \begin{document} \begin{frame} \begin{columns} \begin{column}{.5\linewidth} \includegraphics<1>
2019-04-25 18:55:23
283
原创 回溯算法(SOJ 1027)
SOJ 1027: Lotto http://acm.scu.edu.cn/soj/problem.action?id=1027 題意非常簡單：給定一個序列，按字典序輸出固定長度的所有子序列。標準的做法是回溯，因爲題目中給出了固定長度爲6
2019-02-27 14:28:22
原创 回溯算法(SOJ 1082)
回溯算法最經典的問題是八皇后問題。題意很簡單，給定一個n*n棋盤，放置n個皇后，滿足任意兩個皇后不能在同一行，同一列或者同一對角線上。顯然，暴力算法可以求解這個問題。回溯算法相較於暴力算法的一個優點是從第一個狀態開始，執行深度優先搜索，如
2019-02-27 14:28:12
原创 揹包問題1(SOJ 2222)
SOJ 2222: Health Power http://acm.scu.edu.cn/soj/problem.action?id=2222 題目意思不難理解：給出需要的能量K以及F個食物（每個食物只能用一次），每種食物i具有能量HP[
2019-02-27 14:28:12
原创 回溯算法(SOJ 1093)
SOJ 1093: 伊拉克 http://acm.scu.edu.cn/soj/problem.action?id=1093 題意：有m艘船，給出每艘船的長度。現在把這m艘船排成n行，每一行至少有一艘船。給出這n行每一行的長度，輸出該行船
2019-02-27 14:28:12
原创 回溯算法(SOJ 1030)
SOJ 1030: Sum It Up http://acm.scu.edu.cn/soj/problem.action?id=1030 題意不難理解，給出一個非遞增序列和一個數t，從序列中找出所有的子序列滿足之和等於t。序列中的數只能用
2019-02-27 14:28:12
原创 最長連續子段和被某個整數整除(SOJ 2293)
SOJ 2293: http://acm.scu.edu.cn/soj/problem.action?id=2293 題目意思很明白，找出能被給出的整數整除的最長的連續子段和，輸出這個子段和的長度。算法思路很簡單：對數組累計求和，然後利用
2019-02-23 17:04:43
原创 八皇后問題
#include<iostream> #include<cmath> using namespace std; int result; int *route; bool is_OK(int s) { int i; for (i =
2019-02-23 17:04:43
原创 查找過半元素(SOJ 4389)
SOJ 4389: http://acm.scu.edu.cn/soj/problem.action?id=4389 題意非常簡單：給定一個數組，找出過半的那個元素。剛開始我考慮從中位數入手，因爲中位數一定是所求的答案。所以，利用快排找第
2019-02-23 17:04:43
原创 Matlab和Python通過txt文檔轉換數據
(1) 將Python中的數據存到txt文檔中 import numpy as np np.savetxt("/.../test.txt", traindata) (2) Matlab將.mat數據存到txt文檔中 save('/.../
2018-10-13 01:45:07
原创 最大子矩陣和
SOJ 4400：http://acm.scu.edu.cn/soj/problem.action?id=4400. 我們都知道最大子段和的求解，是典型的動態規劃入門題。最大子矩陣和，將問題拓展到了二維，求解思路是一樣的，具體思路可參考博
2018-09-01 21:42:58
原创 最大子矩陣和
SOJ 4400：http://acm.scu.edu.cn/soj/problem.action?id=4400. 我們都知道最大子段和的求解，是典型的動態規劃入門題。最大子矩陣和，將問題拓展到了二維，求解思路是一樣的，具體思路可參考博
2018-09-01 21:35:40
原创 最大子矩陣和
SOJ 4400：http://acm.scu.edu.cn/soj/problem.action?id=4400. 我們都知道最大子段和的求解，是典型的動態規劃入門題。最大子矩陣和，將問題拓展到了二維，求解思路是一樣的，具體思路可參考博
2018-09-01 21:27:51