lss實驗室

lss實驗室 http://blog.nlhs.tyc.edu.tw/blog/2 我的心得記事，包括 pLog 、 PHP 、 Moodle 、網路管理、電腦科教學、 Wiki ...... lss 2008-11-21T10:37:45Z [演算法]迷宮產生器參考連結 http://blog.nlhs.tyc.edu.tw/post/2/262 前一陣子教集訓同學走迷宮問題。那自然需要範例的迷宮檔案，以前都偷懶用亂數產生迷宮裡的牆，再手動修一下來使用。今年花了點時間研究迷宮產生器的寫法，在 google 上搜尋後，找到以下兩個很有用的連結：<a href="http://bbs.mychat.to/sindex.php?t455879.html" title="挖迷宮通道法">MyChat 數位男女 > 程式設計的這篇討論</a>裡，有唐老鴨寫的現成程式，稍微修改就可以跑了。基本上，是使用「挖通道」的方式，寫遞迴函數來挖迷宮。判斷原則是：「如果牆的另一邊沒有通道，則把牆挖穿，並挖出通道；否則就退回換個方向再試。」另外，「<a href="http://hctu.blogspot.com/" title="也是回顧">也是回顧</a>」的 tu 寫了很多<a href="http://hctu.blogspot.com/search?q=%E8%BF%B7%E5%AE%AE" title="也是回顧：迷宮的搜尋結果">關於迷宮的文章</a>，讓我獲益良多。雖然沒有現成的程式可以參考，但是在「<a href="http://hctu.blogspot.com/2007/04/blog-post_14.html" title="產生迷宮的另一種方法">產生迷宮的另一種方法</a>」裡所提出的用 set Union 方法產生迷宮，讓我搞清楚了 ( 單一解 ) 迷宮的本質：所有的通道都是相通的，都屬於同一個集合。這樣，我也搞清楚了為什麼唐老鴨的程式挖通道時，碰到通道就不挖了的原因。再深入研究後，發現要產生單一解的迷宮其實非常的簡單。這篇文章只是先記下以上兩個連結，免得以後忘了。我的迷宮產生器寫法待整理好了再拿出來獻醜吧。 程式設計集訓 2007-09-26T23:03:20Z lss [C++]PI http://blog.nlhs.tyc.edu.tw/post/2/261 記得古早、古早以前寫 C 的時候，依稀記得圓周率 PI 在 math.h 標頭檔裡面有定義一個 macro ，可以直接使用。但最近在 C++ 裡嚐試要用時，卻告訴我「未宣告的識別項」錯誤。調出 math.h 來看，找到答案了！裡面有一段註解：<blockquote>/* Define _USE_MATH_DEFINES before including math.h to expose these macro  * definitions for common math constants.  These are placed under an #ifdef  * since these commonly-defined names are not part of the C/C++ standards.  */</blockquote>原來這些常數巨集不屬於 C/C++ 的標準，若要使用的話，要在引用 math.h 標頭檔時，先 #define _USE_MATH_DEFINES 才行，也就是要像下面這樣寫：<pre class="cpp"><div class="insertcode"><div class="head">使用數學常數巨集</div>#define _USE_MATH_DEFINES #include <cmath></div></pre>另，引用 math.h 裡的內容，這些可用的常數巨集及其值如下 ( 記得前面加上 M_ )：<blockquote>/* Definitions of useful mathematical constants  * M_E        - e  * M_LOG2E    - log2(e)  * M_LOG10E   - log10(e)  * M_LN2      - ln(2)  * M_LN10     - ln(10)  * M_PI       - pi  * M_PI_2     - pi/2  * M_PI_4     - pi/4  * M_1_PI     - 1/pi  * M_2_PI     - 2/pi  * M_2_SQRTPI - 2/sqrt(pi)  * M_SQRT2    - sqrt(2)  * M_SQRT1_2  - 1/sqrt(2)  */ #define M_E        2.71828182845904523536 #define M_LOG2E    1.44269504088896340736 #define M_LOG10E   0.434294481903251827651 #define M_LN2      0.693147180559945309417 #define M_LN10     2.30258509299404568402 #define M_PI       3.14159265358979323846 #define M_PI_2     1.57079632679489661923 #define M_PI_4     0.785398163397448309616 #define M_1_PI     0.318309886183790671538 #define M_2_PI     0.636619772367581343076 #define M_2_SQRTPI 1.12837916709551257390 #define M_SQRT2    1.41421356237309504880 #define M_SQRT1_2  0.707106781186547524401 </blockquote>  程式設計集訓 2007-09-26T22:21:52Z lss [C++]isNumeric http://blog.nlhs.tyc.edu.tw/post/2/259 C / C++ 的標準函式庫裡，找不到一個類似 VB 裡的 isNumeric() 可以判斷字串是否為數值型式的標準函式可用。沒錯， Visual C++ 的 System 命名空間裡，有 Char::isNumeric 可以用，但是非 VC++ 的 compiler 不能用。另外，有找到一份 <a href="http://www.linuxselfhelp.com/HOWTO/C++Programming-HOWTO.html" title="C++ Programming How-To">C++ Programming How-To</a> ，裡面有一份強化過的 <a href="http://www.linuxselfhelp.com/HOWTO/C++Programming-HOWTO-4.html" title="download A! Dev's String class">A! Dev's String class</a> ，看起來遠比標準 C++ 的 String class 好多了，有空應該研究看看。只是學生比賽時，這樣的程式庫不知道可不可以用？回到 isNumeric() 函式，看來只有自己手工打造一個來用了。google 了很多資料後，在 <a href="http://forums.devarticles.com/c-c-help-52/" title="C++ Help">C / C++ Help</a> 的<a href="http://forums.devarticles.com/c-c-help-52/checking-if-string-is-a-number-or-not-57342.html" title="Checking if string is a number or not">這裡</a>，看到 jaro 提供的方法：使用 strtod() 函式來判斷，似乎是個最好的解法了。於是參考 jaro 的方法，修改了一下，寫出了下面的 isNumeric() 函式：<pre class="cpp"><div class="insertcode"><div class="head">my isNumeric function</div>bool isNumeric(const char *); bool isNumeric(const string &);   bool isNumeric(const char *test) // 接受傳統 C 字串引數，判所是否為數值字串 // 若是，則傳回 true ；若否，則傳回 false { char *testEnd; // 指向 strtod() 後剩於部份的開頭 double d;   d=strtod(test, &testEnd); // 如果轉換後 testEnd 指向 test 字串開頭， // 則表示沒有轉換出任何數值，也就是說 test 是字串，不是數值 return test!=testEnd; }   bool isNumeric(const string &test) // 接受 C++ 字串物件引數，判所是否為數值字串 // 若是，則傳回 true ；若否，則傳回 false // 因為在 C++ 的程式裡， string 類別比 char 陣列好用 // 所以寫了個 string 類別物件引數的版本 { char *testEnd; double d;   d=strtod(test.c_str(), &testEnd); return test.c_str()!=testEnd; }</div></pre>以下是測試程式：<pre class="cpp"><div class="insertcode"><div class="head">測試 isNumeric() 函式</div>#include <iostream> #include <string> #include <sstream> #include <cctype>   using namespace std;   bool isNumeric(const char *); bool isNumeric(const string &);   void main() { istringstream iss("this is a book 3607252 3.14159632587425 -45265");   //char test[80]=""; string test;   while ( iss >> test ) { if( isNumeric(test) ) cout << "得到數字：" << atof(test.c_str()) << endl; else cout << "得到字串：" << test << endl; } system("pause"); }   bool isNumeric(const char *test) { char *testEnd; double d;   d=strtod(test, &testEnd); return test!=testEnd; }   bool isNumeric(const string &test) { char *testEnd; double d;   d=strtod(test.c_str(), &testEnd); return test.c_str()!=testEnd; }</div></pre>然後是輸出結果如下，看來蠻管用的。<blockquote>得到字串：this 得到字串：is 得到字串：a 得到字串：book 得到數字：3.60725e+006 得到數字：3.1416 得到數字：-45265 </blockquote>   程式設計集訓 2007-09-24T00:06:43Z lss 程式語言錯亂篇 http://blog.nlhs.tyc.edu.tw/post/2/218 同時使用多種程式語言還蠻痛苦的。集訓學生 ( 只剩一個了 ) 教他 C++ ，而最近電腦課的程式語言課程則是上 VB.Net 。相似的語法的細微差異，一時不察，讓我多花了許多時間除錯。紀錄一下：整數除法：C++ 裡，整數與整數相除便是整數除法，商並不會自動四捨五入。VB 裡，即使是整數與整數相除，得到的商也是整數，但是會四捨五入，必需改用整數除法運算子( \ ) ，才會得到真正的整數商。模數 ( 求餘數 )：C++ 裡面，模數運算子是百分比符號 ( % ) ， VB 裡面則是 MOD 運算子。其他遇到隨時補充吧！ 教學實驗室程式設計集訓 2007-04-25T13:40:48Z lss Visual Studio 2005 Express 繁體中文版 ISO 下載網址 http://blog.nlhs.tyc.edu.tw/post/2/198 用 google 搜尋到的，順便記下來，下載網址如下：<blockquote><ul><li> Visual BASIC 2005 Express ISO:<a href="http://download.microsoft.com/download/6/e/1/6e1e8e73-6e42-4790-a23e-4f3f3a8b776b/VB.ISO" title="http://download.microsoft.com/download/6/e/1/6e1e8e73-6e42-4790-a23e-4f3f3a8b776b/VB.ISO">[按我下載]</a></li><li> Visual C# 2005 Express ISO:<a href="http://download.microsoft.com/download/d/6/5/d655c429-1d43-43d1-84c2-18acee6c0925/VCS.ISO" title="http://download.microsoft.com/download/d/6/5/d655c429-1d43-43d1-84c2-18acee6c0925/VCS.ISO">[按我下載]</a></li><li> Visual WebDeveloper 2005 Expess ISO:<a href="http://download.microsoft.com/download/4/1/b/41bb5e6a-b72b-4994-aac5-9a15aa115929/VWD.ISO" title="http://download.microsoft.com/download/4/1/b/41bb5e6a-b72b-4994-aac5-9a15aa115929/VWD.ISO">[按我下載]</a></li><li>Visual C++ 2005 Express ISO:<a href="http://download.microsoft.com/download/d/a/3/da39d165-bfc5-4323-8230-0caf8ed7d7c3/VC.ISO" title="http://download.microsoft.com/download/d/a/3/da39d165-bfc5-4323-8230-0caf8ed7d7c3/VC.ISO">[按我下載]</a></li></ul></blockquote>資料來源：台灣MSDN論壇的<a href="http://forums.microsoft.com/MSDN-CHT/ShowPost.aspx?PostID=260003&SiteID=14" title="visual studio 2005 express 繁體中文版 iso 下載連結">這篇討論</a>第6個回覆。 另，據該討論版主回覆， Visual J# 2005 Express 沒有中文版， SQL Server 2005 Express 沒有 ISO，但是有完整安裝檔：<a href="http://www.microsoft.com/downloads/details.aspx?displaylang=zh-tw&FamilyID=220549b5-0b07-4448-8848-dcc397514b41" title="http://www.microsoft.com/downloads/details.aspx?displaylang=zh-tw&FamilyID=220549b5-0b07-4448-8848-dcc397514b41">[前往下載頁]</a>為維護版面，不顯示下載的原始網址，請自行看連結內容囉！ 程式設計集訓 2007-01-24T09:41:19Z lss 第一次程式集訓記事 http://blog.nlhs.tyc.edu.tw/post/2/177 第一次集訓沒做什麼事，先跟同學確立集訓方式跟原則。 報名的 24 人只來了 17 人，有一名是因勞服無法參加，另外臨時報名增加三人，還有一個 email 說記錯時間，真是 #!$%^&下週一確定名單後，請設備組處理學生集訓公假。第一次集合主要是說明集訓進行方式，大概重點如下：<ol><li>老師指定進度及作業。</li><li>同學回家自己 K 進度及寫程式。</li><li>透過 email 及數位學習網站的討論區進行離線或線上討論。</li><li>集合時主要為重點講解及作業程式的討論。</li></ol>而第一階段的目標，希望到學期末時，同學們能具備以下基本能力：<ol><li> C++ 的基本語法。</li><li>基本的資料結構。</li><li>熟練寫程式的環境，以 Code::Blocks 為主。</li></ol>另外，提到了一個觀念：<blockquote>集訓的重點，在程式設計能力的紮根。如果想快速的學會寫應用程式或遊戲，請退出集訓，以免浪費彼此的時間。</blockquote>最後，訂了一個「開除條款」：<ol><li>缺席兩次者開除。</li><li>連續兩次跟不上進度者開除。</li></ol>這麼訂的目的很簡單，想學程式設計不一定要在高中這個時期。如果無法兼顧課業，或是時間難以配合的話，還是先把升學課業顧好，以免不兩都浪費掉了。下週集訓前要完成的事：<ol><li>找到一本適合自己的入門書並帶來。</li><li>在家裡的電腦安裝 Code::Blocks 。</li><li>完成第一個 Hellow World 程式。 </li></ol>就這樣。另外，恭喜伙伴 huihui 指導的 213 王皇元同學日前參加今年度第四區資訊能力競賽獲得佳作。也許，等他準備好，可以跟今年的集訓同學講講話，分享一些程式集訓的心得。 程式設計集訓 2006-11-03T10:46:28Z lss 程式設計集訓報名截止 http://blog.nlhs.tyc.edu.tw/post/2/176 <a href="http://blog.nlhs.tyc.edu.tw/post/2/172" title="95程式設計集訓">95程式設計集訓</a>報名截止了。今年高一新生共計有 24 人報名，名單如下： <blockquote>班級    座號    姓名 103    19    董承翰 103    20    廖敦佑 104    10    陳榮傑 105    4    林文奎 105    13    彭康庭 105    17    蔡一華 106    12    陳紹罡 107    7    張日謙 107    17    黃文泰 107    18    黃禹達 107    26    呂芷儒 108    5    吳嘉豪 108    6    宋嘉祥 109    42    蕭嘉琳 110    15    景立 112    7    林士翔 113    4    林俊佑 113    8    郭珓銓 115    13    張家輝 115    14    曹芳駿 116    4    余文凱 116    7    周佳俊 116    18    劉岳奇 117    15    陳鵬升</blockquote>如果以上同學看到名單有反悔的，請儘快跟老師連繫刪除名單。另，報名已截止，不再受理報名。如果你是想：「我很快就能學會寫一個自己的遊戲了！」這種想法的同學也請連繫老師，因為這個集訓還是不符你的需要。初期，我們重點在程式語法的熟悉，然後，重點放在基礎的資料結構，到這裡應該就學期末了。希望你們能撐得下去。當然，這期間不適合的同學我會刷掉，最主要的原因，是不希望浪費你們的時間。第一次集訓時見！ 程式設計集訓 2006-10-28T10:19:57Z lss 95年程式設計集訓 http://blog.nlhs.tyc.edu.tw/post/2/172 今天開始通知 95 學年度新生在期初問卷裡表明有意參加程式設計集訓的同學。預計通知期間為 2006/10/05 ~ 2006/10/13 ，等待回覆則到 2006/10/27 24:00 截止。高中生要學程式設計有主客觀環境的困難，最大的問題是，一但進入狂熱階段，那對一般升學科目的影響是一定有的，這就會讓班導、家長擔心課業受到影響，進而勸阻學生放棄繼續學習。因為有心學習的人少，少到想開一個選修班級都有困難 ( 敝校並非有許多一流學生的明星高中，像第一屆的張勝淵同學、蔡尚樺同學及第五屆的丁建文同學這種奇葩幾年才有一個 ) ，我們是採用課外集訓的方式進行。這其中，要有好的成果，最大的關鍵在於學生是否能自動自發的學習。不是幾年才出一個的奇葩沒關係，希望今年報名的同學是願意自動自發學習的人，而不是什麼都等著老師教還不太願意複習的那種。如果全部是，那今年的程式設計集訓應該會提早結束了。 程式設計集訓 2006-10-05T10:30:44Z lss