原创 PTA:B1030/A1085 完美數列。c++
完美數列 題面： 給定一個正整數數列，和正整數 p，設這個數列中的最大值是 M，最小值是 m，如果 M≤mp，則稱這個數列是完美數列。 現在給定參數 p 和一些正整數，請你從中選擇儘可能多的數構成一個完美數列。 輸入第一行給出兩個
2020-07-06 08:49:14
2
原创 PTA:B1024/A1073 科學計數法 。c++
科學計數法 題面： 科學計數法是科學家用來表示很大或很小的數字的一種方便的方法，其滿足正則表達式 [±][1-9].[0-9]+E[±][0-9]+，即數字的整數部分只有 1 位，小數部分至少有 1 位，該數字及其指數部分的正負號
2020-07-06 08:49:14
4
原创 Liang-Barsky算法思想
liang-barsky算法是針對標準矩形更快的直線段裁剪算法 基本出發點是直線的參數方程 首先給定一個矩形的窗口，我們將矩形的窗口的四條邊分成兩類：入邊和出邊 我們將需要裁剪的直線段（黑色表示）看成一條有方向的線段,該線段使
2020-07-06 08:49:14
原创 貝塞爾曲線思想
貝塞爾曲線是應用於二維圖像程序的數學曲線，曲線有起始點，終止點，控制點。通過調整控制帶你，貝塞爾曲線的形狀會發生改變 首先使用三階貝塞爾曲線對de Casteijau算法的思想： 設p0,p02,p2是一條拋物線上的三個不同的點，
2020-07-06 08:49:14
原创 visual studio安裝easyx庫文件
到easyx網站： https://easyx.cn/ 下載easyx庫文件壓縮包 解壓後將該文件夾內include,lib文件夾內內容拷貝到本機virtual studio安裝目錄下的include ,lib文件夾 inc
2020-07-06 08:49:14
原创 抵禦宇宙射線：確定圓心及半徑
題面： 假設宇宙射線的發射點位於一個平面，現在我們知道所有宇宙射線的發射點，他們的座標都是整數。現在要構造一個保護罩，這個保護罩是一個圓形，中心位於一個宇宙射線的發射點上。需要做一個能覆蓋所有的發射點同時面積最小的保護罩 輸入 第
2020-07-06 08:49:14
原创 字典樹：字符串的包含
題面： 給定一些僅有 01 組成的二進制編碼串, 詢問是否存在一個串是另一個串的前綴 多組數據輸入。每組數據中包含多個僅有01組成的字符串，以一個9作爲該組數據結束的標誌。 對於第 k 組數據(從1開始標號)，如果不存在一個字符串
2020-07-06 08:49:14
原创 B樣條思想
爲了保留bezier方法的優點，B樣條曲線的方程定義爲： 與bezier曲線的最顯著的區別： B樣條的基函數爲k階,也就是說多項式的次數與控制多邊形頂點數沒有關係 參數的取值是 u(k-1) 到 u(n+1) k是刻畫次數的
2020-07-06 08:49:14
2
原创 簽到題：數鴨子
題面： TT來到一個小湖邊，看到了許多在湖邊嬉戲的鴨子，TT頓生羨慕。此時他發現每一隻鴨子都不一樣，或羽毛不同，或性格不同。TT在腦子裏開了一個map<鴨子，整數> tong，把鴨子變成了一些數字。現在他好奇，有多少隻鴨子映射成的
2020-07-06 08:49:14
原创 區間dp:數字二叉搜索樹問題
題面： 給定一些數，講這些數拼成一顆樹，要求這棵樹是一顆二叉搜索樹，同時任意樹邊相連的兩個節點的gcd(greatest common divisor)都超過1。 （GCD：最大公約數，兩個或多個整數共有約數中最大的一個 ，例如8
2020-07-06 08:49:14
原创 矩形裁剪多邊形算法
多邊形是由若干線段圍成的封閉圖形，使用長方形裁剪多邊形得到的結果應該仍然是一個多邊形，一個封閉的圖形 之前我們學習了Liang-Barsky直線裁剪算法，但是如果僅重複的利用直線段的裁剪方法進行裁剪，很可能無法得到期望的圖形結果，
2020-07-06 08:49:14
原创 魔咒問題
題面： 魔咒詞典中有很多魔咒，他們的格式：[魔咒] 對應功能 現在共有 N 個問題，每道題給出一個字符串，可能是 [魔咒]，也可能是對應功能 你需要識別這個題目給出的是 [魔咒] 還是對應功能，並寫出轉換的結果，如果在魔咒詞典裏找
2020-06-03 01:37:32
原创 時間模擬：貓貓看番問題
題面： 貓是嗜睡的動物。一睡就沒有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久 喵睡覺的時段是連續的，即一旦喵喵開始睡覺了，就不能被打擾，不然喵會咬人 可以假設喵喵必須要睡眠連續不少於 A 個小時，即一旦喵喵開始睡覺了，至
2020-06-01 19:49:46
原创 矩陣乘法及矩陣快速冪實現及思想
對於矩陣的乘法，通常我們選擇將矩陣封裝成一個結構體並重載運算符 引入矩陣快速冪的的問題： 給定矩陣A，快速計算n個A相乘的結果，輸出的每一個結果都%p 回憶以前的快速冪的實現，可以發現快速冪的計算利用了滿足結合律這個性質，只要某
2020-06-01 19:49:46
3
原创 windows下搭建go開發環境
windows下搭建go的開發環境其實就是安裝和配置SDK的過程(SDK -software development kit -軟件開發工具包） 下載go 官網：Golang.org 中國網站：https://www.golang
2020-06-01 19:49:46