原创 第k短路 A*啓發式搜索解決
（同步個人博客 http://sxysxy.org/blogs/19 到csdn) 給一張圖，求兩點間第k短的路徑的長度。 查了相關資料，這個竟然可以用啓發式搜索來解決! 其實是，在啓發式搜索時，同時記錄目標點t入隊(意味着走到了
2020-06-23 12:10:21
原创 計算機圖形學&OpenGL系列教程（一） OpenGL環境的配置
（本文由原作者轉自出處，轉載請保留信息） 前言 本教程爲北京交通大學2020年春季學期計算機與信息技術學院開設的計算機圖形學課程準備，使用OpenGL作爲圖形渲染引擎，並使用freeglut創建窗口，處理鍵盤，鼠標輸入等。內
2020-02-23 12:51:30
原创 計算機圖形學&OpenGL系列教程（四） 座標系與座標變換
(本文由原作者轉自出處轉載請保留信息) 本章請使用電腦看，因爲github的限制帶來的排版問題，在窄屏設備上無法正常呈現本文中相當重要的一部分內容，還請使用電腦觀看。 本次教程將圍繞OpenGL中的座標系和座標變換，講解有關的
2020-02-23 12:51:30
原创 莫比烏斯反演 講解
(同步個人博客 http://sxysxy.org/blogs/10) 懵逼烏斯反演？反正WC2016上我是聽得一臉懵逼的，也就是學會了這個名詞的認讀與拼寫。->, ->（霧） 這個東西可以用來簡化一些運算，對於定義在兩個正整
2020-02-23 12:51:30
原创 生成函數(母函數)的簡單應用
同步個人博客 http://sxysxy.org/blogs/15 到csdn Simple 一個簡單的問題，給定一個數k，從集合A中選一個數a，集合B中選一個數b，使得a+b = k的方案數有多少？ 掃描A的所有元素a然後在
2020-02-23 12:51:30
原创 JSOI2007 祖碼Zuma
(同步個人博客 http://sxysxy.org/blogs/7 到csdn) 原題目見 http://www.lydsy.com/JudgeOnline/problem.php?id=1032 區間DP，我第一看見這題，好像是
2020-02-23 12:51:30
原创 計算機圖形學&OpenGL系列教程（三） 基本的程序框架
(本文由作者轉載自出處，轉載請保留信息) 概述 本次教程將本着夠用原則，將對代碼進行比較精細的講解，利用glut與glew創建一個基本的能夠運行的OpenGL程序框架，同時講解一些相關概念。 glut 在第一次教程已經對glu
2020-02-23 12:51:30
原创 後綴排序 後綴自動機的應用
同步個人博客 http://sxysxy.org/blogs/23 到csdn) 給一字符串的所有後綴排個序輸出，字符串長度 <= 100000 排序要求字典序小的在前面，在滿足這個條件的情況下，短的後綴放到前面 例如ababa
2020-02-23 12:51:30
原创 計算機圖形學&OpenGL系列教程（二） 圖像、顯卡與顯示器
(本文由原作者轉自出處，轉載請保留信息) 在上一章中提到，計算機圖形學主要研究內容就是研究如何在計算機中表示圖形、以及利用計算機進行圖形的計算、處理和顯示的相關原理與算法。網上大多數教程都缺失對圖像，以及渲染圖像的顯卡，顯示圖
2020-02-23 12:51:30