電腦遊戲製作開發設計論壇 首頁 電腦遊戲製作開發設計論壇
任何可以在PC上跑的遊戲都可以討論,主要以遊戲之製作開發為主軸,希望讓台灣的遊戲人有個討論、交流、教學、經驗傳承的園地
 
 常見問題常見問題   搜尋搜尋   會員列表會員列表   會員群組會員群組   會員註冊會員註冊 
 個人資料個人資料   登入檢查您的私人訊息登入檢查您的私人訊息   登入登入 

Google
台北一家網路公司的應徵考題

 
發表新主題   回覆主題    電腦遊戲製作開發設計論壇 首頁 -> 遊戲程式初級班:語法及基礎概念
上一篇主題 :: 下一篇主題  
發表人 內容
mirror
散播福音的祭司


註冊時間: 2007-07-27
文章: 174

828.60 果凍幣

發表發表於: 2008-5-14, AM 9:03 星期三    文章主題: 台北一家網路公司的應徵考題 引言回覆

這家公司是專門做網路遊戲方面的
說大不大,說小不小,名氣也是有一點

1.A={N1,N2,N3,N4,N5};
寫一個函數排序裡面的數值(不限語言、演算法)

2.寫一個5x5地圖方格內的路徑搜尋,可由A點移動到B點
題目中有路障,寫可計算用的路徑搜尋,並可套用到該地圖的任意一點
(不限語言、演算法、不需求最佳路徑)

第一題很簡單,我想就不用說了吧
根據友人的說法,高中職就已經教過了
所以不會的人應該要打屁股

第二題看似很簡單,但稍有一點難度
而且不需求最佳路徑,光是這點就容易多了吧
版上就有一篇演算法,但對初學者來說是困難了一點
其實這題是很重要的,類似的手法用途很廣
例如五子棋的人工智能就是使用類似的手法來做的

要是考不上也沒關係,演算法只是程式設計需要懂的一小部分而已
真正要學的東西還有很多,不懂的地方以後再慢慢補回來即可
回頂端
檢視會員個人資料 發送私人訊息
mox
偶而上來逛逛的過客


註冊時間: 2008-05-08
文章: 7

6.89 果凍幣

發表發表於: 2008-5-17, AM 1:33 星期六    文章主題: 引言回覆

1.A={N1,N2,N3,N4,N5};
寫一個函數排序裡面的數值(不限語言、演算法)

可以用stdlib.h中的qsort()
或是自行撰寫排序程式

2.寫一個5x5地圖方格內的路徑搜尋,可由A點移動到B點
題目中有路障,寫可計算用的路徑搜尋,並可套用到該地圖的任意一點
(不限語言、演算法、不需求最佳路徑)

5x5是很小的範圍用BFS就可以找到路徑
不用使用類似A* IDA*(比A*更省空間)此更好的搜尋法
回頂端
檢視會員個人資料 發送私人訊息
從之前的文章開始顯示:   
發表新主題   回覆主題    電腦遊戲製作開發設計論壇 首頁 -> 遊戲程式初級班:語法及基礎概念 所有的時間均為 台灣時間 (GMT + 8 小時)
1頁(共1頁)

 
前往:  
無法 在這個版面發表文章
無法 在這個版面回覆文章
無法 在這個版面編輯文章
無法 在這個版面刪除文章
無法 在這個版面進行投票
可以 在這個版面附加檔案
可以 在這個版面下載檔案


Powered by phpBB © 2001, 2005 phpBB Group
正體中文語系由 phpbb-tw 維護製作