原创 【Unity3D】物理系統與碰撞

作業要求:改進飛碟(Hit UFO)遊戲 遊戲內容要求: 按 adapter模式 設計圖修改飛碟遊戲 使它同時支持物理運動與運動學(變換)運動 最終效果演示視頻 https://v.youku.com/v_show/id_XN

原创 【算法】05 動態規劃

概念 重疊子問題:動態規劃用於當相同的子問題的解決方案被重複利用的情況。在動態規劃中,子問題解決方案被存儲在一個表中,因此不必重新計算。即:如果這個問題沒有重疊子問題, 動態規劃是沒有用的。 最優子結構:如果問題的一個最優解包含

原创 【算法】04 分治

分治 本章不考編程,考時間複雜度(函數計算) 矩陣乘法 考慮n×n的矩陣A、B 一般算法 for (int i = 0; i < n; ++i) { for (int j = 0; j < n; ++j) { result[

原创 【算法】02 數據結構

數據結構 優先級隊列 priority_queue(C++STL中的優先級隊列) 基本使用 q.top(); q.pop(); 自定義優先級 並查集 查找根節點 int unionsearch(int root) // 查找根

原创 【ios編程】objective-c 多態與繼承

實驗目的 學習掌握Objective-C語法,掌握基礎字符串操作。 OO知識——多態與繼承 實驗內容 給定三個用戶張三,李四,王五。 給定四種語言英語、日語、德語、西班牙語。 實現場景輸出(log形式即可):隨機選擇一個用戶和

原创 【算法】03 貪心

貪心 概念 Greedy-choice (貪心選擇性質):所求問題的整體最優解可以通過一系列局部最優的選擇來得到。 證明方法: Optimal substructure(最優子結構):問題的最優解包含了子問題的最優解。 分數揹包問

原创 【算法】06 圖

圖 判斷兩點是否連通、求連通分量的個數:並查集 判斷圖中是否存在環:拓撲排序 判斷圖中是否存在負環:Bellman-Ford 差分約束系統:Bellman-Ford 單源最短路徑:Dijkstra(無負權邊)、Bellman-F

原创 【算法】08 最大流

最大流 問題:在一個流網絡裏,每條邊都有運載能力限制,我最多能從源頭運輸多少數量到目的地? 網絡流 定義 G=(V,E)是一個有向圖,其中每條邊(u,v)有一個非負的容量值c(u,v),而且如果E中包含一條邊(u,v),那麼圖中就

原创 【算法】01複雜度

複雜度 一些算法的時間複雜度 concepts Big-O:定義了函數f(n)的漸進上界(upper bound) Big-Omega(Ω):定義了f(n)的漸進下界(lower bound) Big-Theta(Θ)

原创 【Unity3D】離散仿真引擎基礎——作業與練習

1、簡答題 (1) 解釋 遊戲對象(GameObjects) 和 資源(Assets)的區別與聯繫。 遊戲對象是遊戲運行時出現在場景中的物體,它是一種容器,可以掛載各種各樣的組件。 而資源是指遊戲設計的過程中我們可以使用的一切物體

原创 【服務計算】Windows安裝Go語言開發環境

安裝Golang 進入Golang官方網站下載對應平臺的安裝包。 運行下載的msi文件,進行安裝(默認路徑爲C:/Go)。 檢查環境變量 進入控制面板-系統和安全-系統-高級系統設置,打開環境變量 查看用戶變量及系統變量Pat

原创 【服務計算】Go語言快速排序算法

快速排序算法簡介 快速排序(Quicksort)是對冒泡排序的一種改進。 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通過一趟排序將要排序的數據分割成獨立的兩部分,其中一部分的所有數據都比另外一部分的所

原创 【服務計算】使用VMware提供Ubuntu的雲桌面服務

虛擬機的安裝 Vmware Workstation Pro 在VMware官網下載最新版本的VMware workstation Pro即可。此處略去安裝過程。 Ubuntu 16.04 一開始進行實驗時,使用的最新版本的Ubun

原创 字符貪吃蛇的學習歷程( • ̀ω•́ )✧

作爲一個沒有基礎的編程小白,寫貪吃蛇的過程可以說是非常痛苦了…orz 簡要說說自己的學習過程。鑑於篇幅有限,只在文末放上最終代碼。 一、整體思路 1.先寫出如下的僞代碼: 輸出字符矩陣 WHILE not 遊戲結束 DO

原创 Linus Torvalds——Just for Fun

在當今世界,數億人都在使用並享受着互聯網帶來的快捷之時,卻只有在計算機領域,Linux才爲人所知。人們知道Windows,知道Android,知道iOS,卻未曾想過,在這些系統背後,有着另一種操作系統——Linux,讓整個計算機領域都掀