原创 uva11520 填充正方形
在一個n x n的網格中填了一些大寫字母，要求把剩下的格子也填上大寫字母，使得任意兩個相鄰格子的字母不同。 如果有多個解，按要求從上到下、從左到右的順序把所有格子連接起來的字典序最小。 分析： 1.“從上到下、從左到右”其實就
2020-06-29 14:53:13
原创 關於十維空間
最近看了一個講十維空間的文章，然後覺得很有意思，但是講我覺得我是講不清楚的，這種東西得看到一個東西然後想象然後思考然後再想象再思考。 然後用Unity3d做了一個關於這個的exe方便想象和思考。 百度雲盤地址：http://p
2020-06-29 14:53:12
原创 uva 10881 螞蟻
長度爲L的木棍上有n只螞蟻，螞蟻要麼向左爬要麼向右，速度爲1釐米/秒。當兩隻螞蟻相撞時，二者同時掉頭（掉頭時間忽略不計）。給出每隻螞蟻初始位置和朝向，計算T秒之後每隻螞蟻的位置。 分析： 1.螞蟻碰撞調頭其實就是兩個點”對穿“，
2020-02-23 21:09:52
原创 字符數組2
輸入一個字符串，求出其中最長的迴文字串。 忽略所有標點符號和空格，忽略大小寫，輸出保持原樣。 輸入字符串長度不超過5000，佔據單獨一行。 輸出最長的迴文串，如果有多個，輸出起始位置最靠左的。 分析： 1.首先不能用sca
2020-02-23 21:09:52
原创 計算機圖形學的一些算法
記一個計算機圖形學的一些算法的地址 有時間的時候看 http://blog.csdn.net/orbit/article/details/7082678
2020-02-23 21:09:52
原创 （一）算法分析
對於一個問題，給定某種算法並且確定其是正確的，那麼重要的一步就是確定該算法將需要多少諸如時間或空間等資源量的問題。 1． 如何估計一個程序所需要的時間 2． 如何降低一個程序的運行時間 3． 遞歸的每一層迭代都應該比上
2020-02-23 21:09:52
原创 隨記一些Unity問答
1、Mesh,Sphere,Box,Capsule,四種碰撞器。請按照性能開銷由小到大進行排序。 collider的性能和效率大概的順序是：Sphere Collider > Capsule Collider> Box Coll
2020-02-23 21:09:52
原创 LA 3971 組裝電腦
給你b塊錢去組裝一臺電腦。 給出n個配件各自的種類、品質因子和價格，要求每個類型配件各買一個，總價格不超過b，且“品質最差配件”的品質因子儘量大。（即最小的品質因子儘量大） 分析： 1.解決“最小值最大”的問題常用方法是二分答
2020-02-23 21:09:52
原创 大整數運算（支持正負數、加減乘除）
#include<iostream> #include<cstdio> #include<string> #include<algorithm> using namespace std; const int maxn = 300
2020-02-23 21:09:52
原创 Unity3d + NGUI 的多分辨率適配
一、當下移動設備的主流分辨率(數據來自“騰訊分析移動設備屏幕分辨率分析報告”) 1.1 iOS設備的分辨率主要有： 寬 高 寬高比 960 640 1.5 1136 640 1.775 1024 768 1.333
2020-02-23 21:09:52
原创 字符數組3
題目1：將字符串中的雙引號換成單引號 #include<stdio.h> int main() { int c, q = 1; while ((c = getchar()) != EOF) {
2020-02-23 21:09:52
原创 字符數組1
找出所有形如abc*de（三位數乘以兩位數）的算式，使得在完整的豎式（乘法過程）中，所有數字屬於一個特定的數字集合。 輸入數字集合（相鄰數字之間沒有空格），輸出所有豎式。 每個豎式前都有編號，最後輸出解的總數。 分析： 1.
2020-02-23 21:09:52
原创 果園裏的樹（判斷點是否在三角形內）
果園裏的樹排列成矩陣。它們的x和y的座標都是1~99的整數。輸入若干個三角形，依次統計每個三角形內部和邊界上共有多少棵樹。 分析： 1.對於每個點，判斷是否在三角形內。假設三角形ABC，判斷點O，則O在三角形ABC的內部或者邊界
2020-02-23 21:09:52
原创 uva 11210 麻將
給你一副麻將，輸出這副麻將聽什麼牌。 T=筒 S=索 W=萬 分析： 1.一共只有34種牌，所以可以loop判斷是否聽這些牌。這樣問題就轉化爲，給你14張牌，判斷這副牌能不能胡。 2.遞歸：首選一個對子，然後每次選3張作爲刻
2020-02-23 21:09:52
原创 uva 10795 新漢諾塔問題
題目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1736 有n個大小不一樣的
2020-02-23 21:09:52