陳勤達的部落格

How to improve your hard disk speed without upgrading the higher hardware

2009-07-17T00:27:00.000-07:00

說明：
如何不透過硬體升級的方式（包括購買新的主機版、CPU、顯示卡或 SATA 硬碟）來改善你的電腦硬碟速率？這個主旨在許多網路資源受到相當廣泛的討論，詳見參考網址（僅供參考），但如何以現今的軟體技術一次性全盤了解有什麼樣的方法可以增進硬碟的速率（意指讀取和寫入速度）？當然，影響硬碟的速率的因素很多，例如：硬碟轉速、溫度、電腦匯流排速度等，本篇將焦點關注在如何使用軟體的方式（意指安裝軟體在電腦作業系統裡面）來改善電腦硬碟速率。

先決條件：電腦實體記憶體要夠大，如果是 Windows XP 至少要 2GB 以上，Windows Vista 至少要 3GB 以上。

解決方式：
同時考慮使用虛擬硬碟、虛擬硬碟快取和虛擬系統快取。

虛擬硬碟是使用軟體的方式透過緩衝技術讓實體記憶體的部份在作業系統裡面以硬碟的形式（虛擬裝置）呈現，故在作業系統層級中，虛擬硬碟就是一顆一般的硬碟裝置，通常以一個硬碟分割區的方式加入，但其傳輸速度卻比實際一般硬碟快上數十倍，可先行參閱「SuperSpeed RamDisk虛擬硬碟，加快電腦操作速度！」參考網址；對於使用者層級中，虛擬硬碟分割區與一般實體硬碟分割區並無不同，故可將諸如暫存檔案或目錄的位址指向此分割區硬碟，像是虛擬記憶體檔案 pagefile.sys、使用者暫存目錄 %SystemDrive%\\Documents and Settings\%UserName%\Local Settings\Temp、Internet Explorer 暫存目錄 %SystemDrive%\\Documents and Settings\%UserName%\Local Settings\Temporary Internet Files 等，此時當在執行程式或瀏覽網頁時，由於虛擬硬碟的讀寫使用了實體記憶體，就會發現在執行和瀏覽的時候明顯感覺更順暢、更有效率。

虛擬硬碟快取是使用軟體的方式透過快取緩衝技術讓實體記憶體的部份作為硬碟快取的部份形式，可先行參閱「SuperSpeed SuperCache v3.0.2.0設定探索與使用盲點」參考網址；一般硬碟快取通常為 1MB ~ 8MB 不等，理論上硬體快取記憶體愈大時，使用者需要存取的檔案就愈有可能存在快取記憶體裡面，此時就如同虛擬硬碟的讀取方式以原本一般硬碟快上數十倍的時間快速回應使用者，此時當執行程式或玩遊戲需要在短時間內快速存取多個檔案時，就會明顯感覺更順暢、更有效率。

虛擬系統快取是使用軟體的方式透過緩衝技術讓實體記憶體的部份預先載入欲執行的應用程式（.exe）或動態連結函式庫（.dll）等相關檔案，可先行參閱「EBoostr & SuperCache & RAMDISK - EBoostr」參考網址；一般作業系統在開啟執行一個程序時，通常會先將程序所需要的應用程式和相關的函式庫載入到實體記憶體中。理論上使用者開啟執行預先已載入至虛擬系統快取的程序時，此時即可直接透過記憶體的速度執行該程序，而不需要透過讀取一般硬碟，當許多共用的函式庫已預先載入至虛擬系統快取時，在開啟程序時就會感覺到更順暢、更有效率。

參考網址：

虛擬硬碟：
SuperSpeed RamDisk虛擬硬碟，加快電腦操作速度！
[心得]有2G以上RAM的可以參考

虛擬硬碟快取：
SuperCache II 讓你的硬碟效能爆增十倍以上
SuperSpeed SuperCache v3.0.2.0設定探索與使用盲點
SuperSpeed SuperCache II v1.1.16.0
Tommy 碎碎念 : 如何避免安裝 SuperCache II 之後, 無法正常開機的問題

虛擬系統快取：
EBoostr & SuperCache & RAMDISK - EBoostr

VMware Workstation 無法叫出 SoftICE 畫面

2009-03-27T01:59:00.000-07:00

問題描述：
在做用 VMware Workstation 時，正常安裝 DriverStudio ，手動啟動 SoftICE 成功後，按下 Ctrl+D 無法叫出 SoftICE 的畫面。

解決方式：
原因可能是螢幕沒有重新整理，因為 SoftICE 是以全螢幕方式調用，所以編輯 .vmx 檔案加入下面兩行：
vmmouse.present = "FALSE"
svga.maxFullscreenRefreshTick = "5"

參考網址：http://bbs.driverdevelop.com/read.php?tid=103413

移除 Dr.eye 8 Office Addin

2009-03-27T01:51:00.000-07:00

問題描述：
在安裝 Dr.eye 8 後，通常會自動 Addin 所有已安裝的 Office 系列加入一個工具列方便 Dr.eye 使用，但是若不想要使用這個工具列時，將工具列關閉下次打開還是會顯示，造成打開 Office 系列時載入延遲和版面不美觀。

解決方式：
1. 刪除或變更目錄下安裝硬碟機:\Program Files\Inventec\Dreye\DreyeMT 的檔案名稱：
DreyeWdAddin.dll - Microsoft Word
DreyeOutlkAddin.dll - Microsoft Outlook
DreyePptAddin.dll - Microsoft PowerPoint

注意事項：
如果還原刪除或變更的檔案名稱好像不會還原原來的工具列。

Unlocker .NET

2009-02-17T21:40:00.000-08:00

下載 Unlocker.NET.dll

軟體名稱：Unlocker.NET.dll
版本：v 1.0
軟體作者：cuteofdragon
軟體授權：學術使用免費軟體
軟體類型：Library
軟體開發：Visual Studio .NET 2005 C#
發佈時間：2009/02/18

簡介
Unlocker .NET 是一個純粹採用 .NET C# 撰寫的 dll，目的為處理在 Windows 檔案系統下強制關閉正在被其它程序使用的檔案 Handle，使目前正在處理的程序可以對該檔案進行讀取或刪除等動作。

原理說明
Unlocker .NET 主要使用到 Microsoft 未公開文件的 ntdll.dll 裡面的函式，透過 .NET Interop 技術呼叫原生 Win32 函式，並揭露如何將 C-Style 函式指標轉換成 .NET C# delegate 型式。以下說明相關技術實作。

所使用到的 ntdll.dll 函式指標原型宣告如下：
typedef DWORD (WINAPI *PNtQueryObject)( HANDLE, DWORD, VOID*, DWORD, VOID* );
typedef DWORD (WINAPI *PNtQuerySystemInformation)( DWORD, VOID*, DWORD, ULONG* );
typedef DWORD (WINAPI *PNtQueryInformationFile)(HANDLE, PVOID, PVOID, DWORD, DWORD );

載入函式指標方法：
PNtQueryObject NtQueryObject;
PNtQuerySystemInformation NtQuerySystemInformation;
PNtQueryInformationFile NtQueryInformationFile;

NtQueryObject = (PNtQueryObject) GetProcAddress( GetModuleHandle( _T( "ntdll.dll" ) ), _T("NtQueryObject") );
NtQuerySystemInformation = (PNtQuerySystemInformation) GetProcAddress( GetModuleHandle( _T( "ntdll.dll" ) ), _T("NtQuerySystemInformation") );
NtQueryInformationFile = (PNtQueryInformationFile) GetProcAddress( GetModuleHandle( _T( "ntdll.dll" ) ), _T("NtQueryInformationFile") );

轉換後的 C# delegate 原型宣告如下：
delegate uint NtQueryObjectDelegate(IntPtr hHandle, uint dw1, [MarshalAs(UnmanagedType.LPArray)] byte[] buffer, uint bufferLength, ref uint needLength);
delegate uint NtQuerySystemInformationDelegate(uint dw1, IntPtr systemHandleInformation, uint bufferSize, ref uint needLength);
delegate uint NtQueryInformationFileDelegate(IntPtr hHandle, uint[] iob, IntPtr buffer, uint bufferSize, uint dw2);

delegate 取得 C-Style 函式指標方法：
IntPtr ntQueryObjectPtr = IntPtr.Zero;
IntPtr ntQuerySystemInformationPtr = IntPtr.Zero;
IntPtr ntQueryInformationFilePtr = IntPtr.Zero;

NtQueryObjectDelegate ntQueryObjectDelegate = null;
NtQuerySystemInformationDelegate ntQuerySystemInformationDelegate = null;
NtQueryInformationFileDelegate ntQueryInformationFileDelegate = null;

ntQueryObjectPtr = NativeMethod.GetProcAddress(NativeMethod.GetModuleHandle("ntdll.dll"), "NtQueryObject");
ntQuerySystemInformationPtr = NativeMethod.GetProcAddress(NativeMethod.GetModuleHandle("ntdll.dll"), "NtQuerySystemInformation");
ntQueryInformationFilePtr = NativeMethod.GetProcAddress(NativeMethod.GetModuleHandle("ntdll.dll"), "NtQueryInformationFile");

ntQueryObjectDelegate = (NtQueryObjectDelegate)Marshal.GetDelegateForFunctionPointer(ntQueryObjectPtr, typeof(NtQueryObjectDelegate));
ntQuerySystemInformationDelegate = (NtQuerySystemInformationDelegate)Marshal.GetDelegateForFunctionPointer(ntQuerySystemInformationPtr, typeof(NtQuerySystemInformationDelegate));
ntQueryInformationFileDelegate = (NtQueryInformationFileDelegate)Marshal.GetDelegateForFunctionPointer(ntQueryInformationFilePtr, typeof(NtQueryInformationFileDelegate));

以 .NET C# 方法進行呼叫 delegate
public uint NtQueryObject(IntPtr hHandle, uint dw1, byte[] buffer, uint bufferSize, ref uint needLength)
{
return ntQueryObjectDelegate.Invoke(hHandle, dw1, buffer, bufferSize, ref needLength);
}

public uint NtQuerySystemInformation(uint dw1, IntPtr systemHandleInformation, uint bufferSize, ref uint needLength)
{
return ntQuerySystemInformationDelegate.Invoke(dw1, systemHandleInformation, bufferSize, ref needLength);
}

public uint NtQueryInformationFile(IntPtr hHandle, uint[] iob, IntPtr buffer, uint bufferSize, uint dw2)
{
return ntQueryInformationFileDelegate.Invoke(hHandle, iob, buffer, bufferSize, dw2);
}

Unlocker .NET 如何取得鎖住檔案的程序 Handle
1. 透過 NtQuerySystemInformation 方法取得所有系統中使用的 Handle
2. 透過 NtQueryObject 方法可獲得系統的 Handle 是屬於那一類型，包括 Process、Thread、File 等
3. 透過 NtQueryObject 方法可取得任一 File Handle 被那一個程序使用中

Unlocker .NET 強制關閉 File Handle 原理
1. 首先要 Enable DEBUG privilege
2. 透過 OpenProcess Win32 API 取得鎖住檔案的程序 Handle
3. 透過 CreateRemoteThread Win32 API 呼叫 CloseHandle Win32 API

如何使用 Unlocker.NET.dll
下載並加入 Unlocker.NET.dll 參考

using Unlocker.NET;
class Program
{
static void Main(string[] args)
{
// C:\01.bmp 為被鎖住的檔案名稱
if (Unlocker.CloseFileHandle(@"C:\01.bmp"))
{
Console.WriteLine("成功關閉檔案");
}
else
{
Console.WriteLine("關閉檔案失敗");
}
Console.ReadLine();
}
}

參考網址：http://www.codeguru.com/Cpp/W-P/files/fileio/article.php/c1287/

How to pass the RegisterKey to RegOverridePredefKey function

2009-01-15T19:40:00.000-08:00

說明：
RegisterKey 是一個 .NET managed物件，RegOverridePredefKey 是一個原生Win32的函式呼叫，該函數主要用途在允許將一個預定義的註冊表項映射到另一個註冊表項。RegOverridePredefKey 的使用時機請連結參考網址。本文主旨在說明如何不使用原生自訂的Win32的函式庫而使用.NET managed達到如參考網址相同功能。

RegOverridePredefKey 原始宣告：
LONG RegOverridePredefKey(HKEY hKey, HKEY hNewHKey);

RegOverridePredefKey .NET P/Invoke 宣告：
[DllImport("advapi32.dll")]
public static extern long RegOverridePredefKey(IntPtr key, IntPtr newKey);

解決方法：
定義一個轉換方法；fieldInfo.GetValue 在 .NET 2.0 無法直接轉型成 IntPtr，其在取得 hkey 屬性時的型別為 Microsoft.Win32.SafeHandles.RegistrySafeHandle，繼承自System.Runtime.InteropServices.SafeHandle。
public static IntPtr GetRegistryHandle(RegistryKey registryKey)
{
Type type = registryKey.GetType();
FieldInfo fieldInfo = type.GetField("hkey", BindingFlags.Instance BindingFlags.NonPublic);
return ((SafeHandle)fieldInfo.GetValue(registryKey)).DangerousGetHandle();
}

附註：
RegOverridePredefKey 的使用時機之一是在OpenFileDialog自定義左邊PlacesBar，在.NET 2.0 sp1之後，OpenFileDialog已支援 CustomPlaces的集合屬性。

參考網址：http://msdn.microsoft.com/zh-cn/library/aa663661.aspx

電腦上沒有安裝需要的音訊轉碼器 Windows Media Player 無法播放

2008-12-25T17:45:00.000-08:00

在 Acer Aspire 4920 筆記型電腦使用 Microsoft Windows XP 作業系統時，已經安裝成功 Realtek High Definition Audio 音效裝置，開啟 Windows Media Player 欲播放檔案時卻出現「由於您的電腦上沒有安裝需要的音訊轉碼器，Windows Media Player 無法播放、燒錄、擷取或同步檔案。」的訊息。

問題原因：
不知安裝或移除什麼程式之後發生此問題，且右下角喇叭圖示也消失了，但使用 KMP Player 或其它播放軟體仍然可以正常播放檔案。

解決方式：
1. 安裝 K Lite Mega Codec Pack，在安裝時勾選 Reset all setting to their defaults 和 Create file associations for Windows Media Player；安裝時會檢查和修正相關音訊轉碼等登錄檔錯誤問題。
2. 在控制台聲音及音訊裝置確定所有裝置設定為 Realtek HD Audio Input/Output 等裝置，並勾選只使用預設裝置（此步驟可讓右下角喇叭圖示正常顯示）。
3. 開啟 Windows Media Player -> 工具 -> 選項 -> 播放程式，勾選自動下載轉碼器。

ClickOnce 無法下載 manifest

2008-11-06T23:12:00.000-08:00

在 Microsoft Windows Server 2003 做用 Visual Studio 2005 部署 ClickOnce 完成後，使用瀏覽器連結部署網頁啟動程式發生錯誤時，詳細內容中的錯誤摘要指出：遠端伺服器傳回一個錯誤: (404) 找不到。

問題原因：
Windows Server 2003 IIS 伺服器會自動阻檔未知的副檔名，就算安裝 .NET Framework 2.0 後設定 web.config，還是無法下載 manifest。

解決方式：
在網際網路資訊服務(IIS)管理員點擊滑鼠右鍵->內容->MIME類型，新增下列副檔名：
.application application/x-ms-application
.manifest application/x-ms-application
.deploy application/octet-stream

iwpdgina.dll Fast User Switching Compatibility

2008-04-14T14:14:00.000-07:00

問題描述：

在 Windows XP 安裝 Intel 無線網路卡 PROSet 進階管理工具，例如：Intel PRO/Wireless LAN 2100 3B Mini PCI Adapter，會發生原本 Windows XP 歡迎畫面變更為傳統的登入畫面，而且無法快速切換使用者；而這項功能可透過控制台->使用者帳戶->變更使用者登入或登出方式進行變更，但是會發生如下無法變更訊息對話框：

"A recently installed program has disabled the Welcome screen and Fast UserSwitching. To restore these features, you must unistall the program. Thefollowing name might help you identify the program that made the change:iwpdgina.dll"

"一個最近安裝的程序已停用歡迎螢幕和快速切換。你必須卸載該程序以恢復這些功能。下列檔案可以幫助你識別該程序多做的修改：iwpdgina.dll"

目前解決方式：

一般作法是移除 Intel 無線網路卡 PROSet 進階管理工具，或是在安裝時不選擇單次簽入功能組選項；然而有些情況下不得不使用 PROSet，例如：需要連接 Cisco CKIP 安全加密的無線網路環境，或是在不選擇單次簽入功能組選項仍然鎖住 Windows XP 歡迎畫面。

建議解決方式：

如果選擇單次簽入功能組選項時會造成系統不正常啟動，則不勾選，有時候甚至只能登入安全模式。對於 Intel 無線網路卡 PROSet 進階管理工具造成鎖住 Windows XP 歡迎畫面的原因是因為登錄註冊表
[HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Winlogon]
裡面設定了
"GinaDLL"="iwpdgina.dll"
因此，將此機碼刪除即可恢復 Windows XP 歡迎畫面。此方式在安全模式下亦可執行（若要移除 PROSet 在安全模式下是無法執行的）。

英國保誠人壽 SN16 金采年年精采連連 7年獲利 166% 投資澳幣結構型債券

2008-03-28T10:59:00.000-07:00

Microsoft Windows Mobile ActiveSync Installer

2008-03-23T01:19:00.000-07:00

Microsoft.WindowsMobile.ActiveSync.dll
專案測試

軟體名稱：Microsoft.WindowsMobile.ActiveSync.dll
版本：v 1.0
軟體作者：cuteofdragon
軟體授權：學術授權免費軟體
發佈時間：2008/03/23

簡介
Microsoft WindowsMobile ActiveSync 使用在開發 Windows Mobile-based 的應用程式，包括早期的 Pocket PC 2003、Windows CE 5.0、Windows Mobile 5 和目前 Windows Mobile 6 的行動裝置，都必須透過 ActiveSync 進行應用程式的部署；當然，如果在已安裝 Visual Studio .NET 2005 的電腦情況下，可以直接點選部署的選單將程式直接透過 ActiveSync DMA 連線傳送到指定的行動裝置上，但是在沒有安裝 Visual Studio .NET 2005 的電腦時，傳統的方法是透過 ActiveSync 在檔案總案建立的行動裝置將編譯完成的執行檔複製到裝置裡面的 ProgramFiles 資料夾內。

說明
Microsoft.WindowsMobile.ActiveSync.dll 為一可解決在沒有安裝 Visual Studio .NET 2005 的電腦進行行動裝置自動化安裝部署的 Installer 類別函式庫，換句話說，透過此 Installer 即可在專案開發時期設定完成 Setup 相關指令碼，將傳統上所有需要的執行相關檔案封裝成安裝檔，之後當電腦和行動裝置透過 ActiveSync 連接時，執行安裝檔即可全自動地在連接 ActiveSync 的行動裝置上進行安裝，並在程式集產生捷徑，就如同一般行動裝置上的程式。

步驟
1. 下載 Microsoft.WindowsMobile.ActiveSync.dll 和專案測試檔。
2. 建立一個行動裝置 DeviceApplication1。
3. 建立一個行動裝置 SmartDeviceCab1。
4. 建立一個一般電腦 Setup1。
5. 在 SmartDeviceCab1 增加 Project Outputs DeviceApplication1。
6. 在 Setup1 增加 SmartDeviceCab1 和組件 Microsoft.WindowsMobile.ActiveSync.dll。
7. 在 Setup1 Custom Action 增加 Microsoft.WindowsMobile.ActiveSync.dll，並設定CustomActionData = /ActiveSyncProductName="SmartDeviceCab1"。
8. 完成，如下圖所示。

Three Layer Back Propagation XOR Perceptron

2008-03-08T01:52:00.000-08:00

Three Layer Back Propagation XOR Perceptron 用於專家系統三階層類神經網路互斥運算，透過模擬人腦方式學習 XOR 運算。如上圖所示，alpha = 1.5、w13 = 0.5、w14 = 0.9、w23 = 0.4、w24 = 1.0、w35 = 1.2、w45 = 1.1、thresold3 = 0.8、thresold4 = -0.1 and thresold5 = 0.3，結果如下所示，在第 570 回合，錯誤率 e 即小於 0.01，表示類神經網路已經學習訓練成功，最後 w13 = 4.05、w14 = 5.7、w23 = 4.04、w24 = 5.71、w35 = -8.1、w45 = 7.61、thresold3 = 6.21、thresold4 = 2.41 and thresold5 = 3.5。

困難度：***
時間複雜度：O(n^2)
程式語言：C#
預估時間：9 小時

解題原理：
1. 三階層倒傳遞類神經網路為一般實作任何模擬人腦方式學習專家系統之基礎，XOR 運算為最入門之範例。此範例不應列入相關程式比賽之題目，而應為學術課程之教材採用。
2. 定義 NeuronNetwork 類別，包含 N 個 NeuronLayer，
3. 每一個 NeuronLayer 包含 N 個 NeuronPerceptron，
4. 每一個 NeuronPerceptron 包含 N 個 NeuronPath，其中 NeuronPath 分別宣告 In（射入）和 Out（射出）。
5. NeuronPerceptron 為單一神經元，故可自我學習運算。
6. NeuronPath 為最小神經元素，儲存相關係數。
7. 詳細程序流程請參考程式原碼。

程式下載

原碼下載

Single Layer Two Input Perceptron Logical Operation

2008-01-13T00:11:00.000-08:00

Single Layer Two Input Perceptron Logical Operation 用於專家系統一階層類神經網路邏輯運算，透過模擬人腦方式學習 And 和 Or 的邏輯運算。如上圖所示，假設 w1 和 w2 分別為 0.3 和 -0.1， alpha 學習率為 0.1，threshold 門檻值為 0.2，計算 And 和 Or 結果如下所示，分別在第 5 回合和第 4 回合時，錯誤率 e 即為 0，表示類神經網路已經學習訓練成功，最後 w1 和 w2 分別為 0.1、0.1 和 0.3 、 0.2。

困難度：*
時間複雜度：O(n)
程式語言：C#
預估時間：2 小時

解題原理：
1. 定義 LogicalOperationObject 為一神經元每回合四次運算的類別
2. 定義 LogicalOperation 為控制 LogicalOperationObject 是否達到學習收斂，判斷依據為在同一回合所有 LogicalOperationObject 錯誤率皆為零
3. 完成

程式下載

原碼下載

Forward chaining

2007-11-10T23:39:00.000-08:00

Forward chaining 用於專家系統前式鍊結法，撰寫一圖形介面讓使用者輸入任意 N 個資料庫單元符號和任意 M 個規則，並於圖形介面中印出出每一回合資料庫改變的狀態。
舉例來說：
If X croaks and eats flies - Then X is a frog
If X chirps and sings - Then X is a canary
If X is a frog - Then X is green
If X is a canary - Then X is yellow

database:
a
b
c
d
rule:
a->x
b->y
xy->z
y->w
w->q

output:
第 1 回合 ..
增加 x.
增加 y.
第 2 回合 ..
增加 z.
增加 w.
第 3 回合 ..
增加 q.
第 4 回合 ..

困難度：**
時間複雜度：O(n^2)
程式語言：C#
預估時間：2 小時

解題原理：
1. 設計一介面讓使用者可以輸入任意 N 個資料庫單元和 M 個規則
2. 每一回合走訪所有的規則，若推論存在，則加入推論結果到資料庫中
3. 重複步驟3，直到所有規則皆不會產生推論
4. 完成

程式下載

原碼下載

大盤分析 96.10.23

2007-10-23T22:12:00.001-07:00

fdrag逢低加碼電子股
杜富蓉協理
96.10.23

盤勢分析：加權指數10/3日來到9783點之際，傳出國安基金獲利了結的消息，加上港股、陸股及印度股市輪流大幅震盪，市場又擔心電子股季報不如預期，大盤呈現9500~9800點的高檔震盪；在成交量始終無法突破1700億之後，指數原本就必須以退為進，拉回整理後，凝聚人氣，才有過高的機會。週(一)適逢國際股市大幅回檔，大盤一口氣跌破月線，直逼季線，幸而9/21日的跳空缺口發揮止跌效果，週(二)大盤在美股走穩下開始反彈。

美國近期所公佈的經濟資料，顯示美國房地產市場持續惡化，已影響到消費者支出，美國S&P500企業第三季及第四季的獲利都已向下修正，而這都在市場預期當中，因此道瓊及那斯達克指數10月份創了歷史新高，目前是創新高之後的拉回修正，只是美國傳統產業獲利受到次級房貸波及較大；新興市場的堀起，除了帶動基本原物料的需求外，對高科技產品的需求也與日俱增。美國電子業海外市場蓬勃成長，從近期Intel、Googles、Apple的優異財報即可窺之。因此國內電子業也陸續交出亮麗的季報，市場所擔心的電子業旺季不旺心理已全然消失，最近一週來，電子股佔大盤的成交比重已連續在七成以上，第四季表現突出的電子股將是年底多頭挑戰萬點的主攻部隊。

操作建議：道瓊指數此波回檔小破季線，那斯達克指數月線得而復失，因此只要那斯達克指數能守在2725點之上，台股站回9555點的月線，重返多頭趨勢，將是指日可待。而電子股的多頭重心，將集中在面板、PC及網通族群。不論是大尺吋或中、小尺吋面板，到明年底前供不應求的狀況將更趨惡化，今、明兩年獲利出現超乎市場預期的成長，相關的零組件廠商也同步受惠，因此面板族群短線漲多拉回降溫後，仍可逢低作中期佈局。

其次，由Intel季報所反應的今年第三季PC銷售呈現明顯成長，第四季聖誕節效應達到高峰。因此，相關的PC組裝大廠：華碩、緯創、仁寶及零組件廠商：金像電、新普、順達科、新日興等股價都有上漲空間。此外，WiMAX商機明、後年大幅顯現，受惠的廠商：東訊、台揚、合勤等有夢最美，股價相對強勢。

(原稿登載於96.10.24日工商時報証券版C2〞操盤心法〞專欄)

大盤分析 96.10.09

2007-10-10T03:28:00.000-07:00

追價無力、短線整理
杜富蓉協理
96.10.09

盤勢分析：上週美國公佈的經濟資料顯示，雖然房地產景氣仍有下探空間，但美國經濟仍維持溫和成長，激勵美元轉強，道瓊及那斯達克指數都創了今年新高。相對的，國際原物料價格，包括石油，非鐵金屬及CRB指數紛紛走低，拖累週(二)水泥、塑膠、鋼鐵等傳產股回檔。

加權指數在主流股拉回，電子股無力接棒下，以長黑跌破5日均線。雖然10日平均線尚未失守，但日KD指標已轉為高檔向下交叉，大盤在10/3日出現2156億的大量後，成交量再也無力突破1700億，顯示9800點關前追高意願不足，加權指數有機會拉回整理，以凝聚下次衝關的實力。

就技術面來看，國際股市今年創新高者不在少數，外資也由保守轉為連續三週買超，加上政府基金蓄勢待發；只要國際股市未出現出人意外的連續下跌，台股整理後，仍有再次挑戰萬點的機會。

加權指數6月份從8200點直衝9800點時，大盤主流的IC設計、高價電子股融資餘額大幅擴增，股價超漲後，拉回整理的時間加長，短線雖然也會反彈，但頭部成型，上檔解套賣壓不輕，在融資包袱尚未縮減下，暫時不易風雲再起，大幅上揚，而以持續中段整理居多。

操盤建議：面板兩虎繼9月營收大增後，第三季獲利呈現爆炸性成長，股價連續兩天走強，但仍無法帶動電子股指數站上410點。而週(二)友達成交量大增至20萬張，奇美電成交量也高達22萬張，短線籌碼凌亂，多頭攻勢將趨緩，相關的零組件個股，也不宜再追高搶進。

傳產股漲多回檔，又有原物料下跌疑慮，但拉回量縮，暫時以區間操作因應。航運股波段漲幅驚人，但散裝指標:台航、中航尚未反轉前，相關個股仍可短多應對。貨櫃航運的長榮、陽明、萬海利多不斷，但外資轉為賣超，待賣壓消除後，再來尋找反彈契機。金融股反彈至半山腰，拉回仍可留意比價偏低或具有獲利成長利多的:合庫、彰化銀行、第一金、國泰金、中壽等。

(原稿登載於96.10.10日工商時報証券版C2〞操盤心法〞專欄)

IBM 攜手 Google 聯合培養雲端運算人才

2007-10-10T03:22:00.000-07:00

文章轉錄：http://taiwan.cnet.com/news/software/0,2000064574,20124806,00.htm

IBM攜手Google 聯合培養雲端運算人才
CNET 新聞專區：授權採用NYTimes文章 / by Steve Lohr　　09/10/2007

即使是美國最久負盛名的大學也無法提供處理功能強大和高度複雜運算技術所需要的技術培訓。

因此，IBM和Google公佈一項研究計畫來解決這一問題。兩家公司將投資建立一個大規模的資料中心，學生可以通過網際網路遠端存取該資料中心，進行遠端研究，此即所謂的「雲端運算」（cloud computing）。

Google和IBM 對這種模式有很大的商業興趣。運算任務將越來越脫離桌上型，轉向企業運算中心，被當作服務透過網際網路進行處理。Google是「雲端運算」技術領域的領導廠商。
但是，Yahoo、Amazon.com、eBay等公司也推出搜尋、社交網路、Web-based電子郵件、線上商務等網際網路服務，它們也使用此一技術。在企業市場上，IBM 和其他廠商推出了預測市場趨勢、調整價格、最佳化採購和製造的網際網路服務。

這些服務的幕後英雄是資料中心，它們利用數以千計的處理器，儲存海量資料，使用專門軟體解決網際網路規模的運算挑戰。這種新型的對資料處理有較高要求的超級運算技術通常用於檢索Web ，或者需要在數秒、數分鐘內完成的任務。

「雲端運算」方面的大多數創新來自企業，但產業主管和電腦科學家表示，人才的匱乏可能會限制「雲端運算」技術未來的成長。卡內基梅隆大學電腦學院院長Randal E. Bryant表示，學術界和政府實驗室沒有跟上潮流，大學需要跟上這一潮流。

六所大學將參與這一計畫，它們是卡內基梅隆大學、麻省理工學院、史丹佛大學、加州大學柏克萊分校、馬裡蘭大學、華盛頓大學。

Google正在一個尚未公佈的地方建設一座資料中心，到今年年底時該資料中心將包含有1600多個處理器。IBM 也為該計畫建立了一個資料中心。該資料中心將運行Google資料中心軟體的開放原始碼版本。

這一資料中心的處理能力只相當於Google搜尋引擎的極小一部分，但科學家表示，它的處理能力非常強大，足以進行網際網路方面的研究。建立和運營這樣的資料中心是很困難的，而且代價很高。Google和IBM 已經表示將於未來2 年內在該專案上投入至少3000萬美元。

AJAX .NET Accordion － Validation of viewstate MAC failed

2007-09-17T00:12:00.000-07:00

問題描述：

在使用AJAX .NET 1.0.618 版本中的 Accordion 時，動態載入不同的 UserControl 元件（.ascx），並透過 UpdatePanel 完成非同步網頁畫面更新，使整個畫面看起來就像 GMail 的操作介面。但有時會載入不同的 UserControl 時會發生如下的錯誤對話框，顯示「Validation of viewstate MAC failed. If this application is hosted by a Web Farm or cluster、ensure that configuration specifies the same validationKey and validation algorithm. AutoGenerate cannot be use in cluster.」，接著網頁的 PostBack 就失效了，無法再進行操作。

目前網路解決方式：

這個問題在網路上已有一些相關的文章，主要是因為在 Page 或是一般 .aspx 網頁中使用了 EnableViewState = true 這個設定（此設定值是預設），因此有相關文章指出當不使用此設定值或設定 EnableViewStateMac = false 即可解決。如果設定 EnableViewState = false 就會造成 Accordion 無法正常使用。

正確解決方式：

這個問題對於是否使用 Accordion 這個 AJAX 的元件的直接關聯性無法得證，目前只知道當動態載入不同的 UserControl 元件時，有些內容有保含巢狀 UpdatePanel，有些是一般靜態網頁內容時，就會產生這個錯誤對話框；或許真的原因仍待確認。但解決方式為在 web.config 的 system.web 區段內或是一般 .aspx 網頁設定 viewStateEncryptionMode="True" 或 viewStateEncryptionMode="False" 即可解決，此設定值預設為 viewStateEncryptionMode="Auto"，由此觀之，可能是在動態載入時，預設的情況會切換是否要加密 viewState ，因而造成錯誤。

網路介面卡修改器

2007-08-29T03:49:00.000-07:00

下載

軟體名稱：網路介面卡修改器
軟體版本：v 1.0
軟體作者：cuteofdragon
軟體授權：免費軟體
發佈時間：2007/08/29

說明：使用 WMI 取得網路介面卡資訊，並修改註冊表內容以完成網路介面卡位址修改，詳細內容請參閱下面。

技術解析：

取得作用中的網路卡
string strQry = "Select * from Win32_NetworkAdapter Where NetConnectionStatus=2";
ManagementObjectSearcher mos = new ManagementObjectSearcher(strQry);
走訪網路卡資訊
foreach (ManagementObject mo in mos.Get()) {
; // mo["Caption"] = 網路卡名稱
; // mo["Index"] = 網路卡索引
; // mo["MACAddress"] = 網路介面卡位址
}
修改註冊表
//ManagementObject mo = //"選擇的網路卡物件"
RegistryKey nicKey = Registry.LocalMachine.OpenSubKey(@"SYSTEM\CurrentControlSet\Control\Class\{4D36E972-E325-11CE-BFC1-08002BE10318}");
RegistryKey newNicKey = nicKey.OpenSubKey(mo["Index"].ToString().PadLeft(4、'0')、true);
newNicKey.SetValue("NetworkAddress","新的網路卡位址");
重新開機或使用 Shell32 重新啟用網路卡即可。

Excel 表格有條件合併

2007-05-23T22:32:00.000-07:00

問題描述：

存在有三張Excel的學生名冊，分別紀載學生之獎學金、就學貸款和減免費用，以下分別描述：

獎學金名冊有三個欄位，分別為學號、獎學金分類和金額，存在同一學號領取多筆獎學金
就學貸款有二個欄位，分別為學號和貸款金額，同一學號只會有一筆就學貸款金額
減免費用有二個欄位，分別為學號和減免事項，同一學號只會有一筆就學貸款金額

今吾人想輸出一張新的表格，此表格包含學生學號、獎學金分類、獎學金金額、就學貸款金額和減免事項等五個欄位，其中

以獎學金名冊為主，進行輸出，也就是說若獎學金名冊不重複學號有2000筆，就學貸款有5000筆，減免費用有1000筆，最後會輸出2000筆紀綠
不存在相同學號的紀錄筆
若重複領取獎學金之學生必須合併（金額相加，並取最高獎學金金額的分類）
每筆紀錄需輸出領獎學金之學生是否同時有就學貸款金額或減免事項
不得使用資料庫操作

技術解析：

將三張Excel分別輸出為三個以Tab分隔的文字檔
分別讀入三個文字檔
當讀入獎學金文字檔時，要判斷是否有重複學號，有的話要進行金額累加並調整獎學金分類
利用三個一維陣列物件儲存不同文字檔內容，並以學號為主要索引
循序走訪獎學金陣列，判斷獎學金陣列的學號是否存在另外二個陣列之中
完成

困難度：*
時間複雜度：O(n)
程式語言：C#
預估時間：2 小時

程式下載

原碼下載

[轉錄] 保誠人壽推出「金鑽年年變額年金保險」

2007-05-13T07:59:00.000-07:00

保誠人壽推出「金鑽年年變額年金保險」零保單前置費退休金累積更快速五月底前投保免收前10年保單維持費用 ( 2007/05/07 )

（台北訊）看好退休市場的需求，保誠人壽推出「金鑽年年變額年金保險」，這個商品以退休規劃為主，具有零前置費用、低保單維持費的特色，保戶可以將保費全額投入投資帳戶中，更快速、穩健地累積退休準備金。配合新退休商品上市，保誠人壽推出5月優惠方案，即日起至5月31日止購買「金鑽年年變額年金保險」，即可享有前10年免收每月帳戶價值0.08％的保單維持費用。

年金險具有保證給付的特性，只要被保險人生存，就可以依約定持續領取年金金額，最適合用來保障退休後穩定的收入。根據保誠人壽2007年退休調查報告顯示，33％的民眾選擇保險作為退休理財的工具，而其中購買年金險的僅佔13％，顯見年金險市場仍有很大的成長空間。為了協助客戶做好退休準備，保誠人壽推出的「金鑽年年變額年金」，結合了年金險與投資型商品的優點，保戶不但享有最低保本的壽險保障，更可以選擇穩健的投資標的來獲取理想的投資報酬率。

保誠人壽台灣區總經理張志明表示，定期定額、長期投資、複利累積是退休金準備的三大原則。年金險在被保險人生存期間可以提供穩定而持續的退休收入給付，連結基金更具有長期獲利的機會，在歐美是很普遍的退休準備理財商品。

以30歲男性投保「保誠人壽金鑽年年變額年金保險」為例，每月固定繳交基本保險費10,000元，並選擇自60歲開始領取年金，保證期間20年。假設年金宣告利率為2％，當投資報酬率為3％時，每年可領取的年金金額為248,784元，平均每月約有2萬元的生活費；當投資報酬率為7％時，年金金額為495,942元，每月有近4萬2千元的生活費，可以享有經濟自足的老年生活。若不幸於年金保證期間身故，剩餘的年金還可以照顧遺族，受益人可選擇領取年金至保證期滿，或一次領取未支領的年金餘額。

在保單費用方面，「保誠人壽金鑽年年變額年金保險」免收保單前置費用、免收保單行政管理費用、免收轉換投資標的手續費，年金遞延期間每月僅收保單帳戶價值的0.08％的保單維持費用，若保戶要解約或部分解約，第11保單年度起免收解約費用。此外，這張保單還可附加醫療險、意外險與豁免保險費附約，保戶不但享有完整的醫療保障，豁免保險費附約更可以讓保戶做好風險控制，避免因失能或疾病而讓儲蓄退休金的計畫中斷。

為協助客戶進行退休規劃，保誠人壽特別規劃了專業課程，業務人員必須上課並通過測驗方可銷售退休商品。保誠人壽強調，退休準備必須先建立正確的退休規劃觀念，除了瞭解自己的財務狀況和退休目標外，還要選擇適合自己的理財方式。保誠人壽將藉由專業退休規劃的業務團隊，協助客戶瞭解自己的退休數字，並以完整的退休商品，為客戶打造健康與富足的退休生活。

看好退休市場的商機，保誠人壽大力推動退休規劃專案。圖為保誠人壽高階主管，由左至右分為別台灣區總經理張志明、業務系統總經理朱信福、行政系統總經理暨財務長張鎮坤。

本文轉錄自保誠人壽新聞中心
有興趣讀者請與我聯繫

整數分割

2007-05-12T23:18:00.000-07:00

三、整數分割（Parition of Integer），如：4 = 4、3+1、2+2、2+1+1、1+1+1，共五種不重複分割方法，輸入任意數 n，列出所有分割方式和共有幾種分割方法。

input:
4

output:
1+1+1+1
1+1+2
2+2
3+1
4
共5種

困難度：**
時間複雜度：c1((1+5^(1/2))/2)^n + c2((1-5^(1/2))/2)^n，
　　　　　　c1+c2 = 0，(c1(1+5^(1/2))/2)+(c2(1- 5^(1/2))/2)=1
程式語言：C++
預估時間：2 小時

解題原理：
1. 先取得使用者輸入欲分割的正整數
2. 任意正整數 n 必可寫為 n 個 1 連加，暫存在陣列 A[n]
3. 由左而右開始，一次處理鄰近二個數，讓右邊的數=右邊的數+左邊的數，之後把左邊的數設為零
4. 將目前陣列元素進行由小排到大，暫存排序後的陣列 B，印出不重複的陣列 B[n] 非零的數連加字串
5. 重複步驟 3，直到開始處理的位置到 n-1
6. 完成

程式下載

原碼下載

參考來源：長榮大學2007校內程式設計競賽複賽試題三

Armstrong

2007-05-12T23:14:00.000-07:00

二、數學上 Armstrong 數可表示為 a^3 + b^3 + c^3 = abc，寫出所有三位數的 Armstrong 數。

output:
370

困難度：*
時間複雜度：O(n)
程式語言：C++
預估時間：15 分鐘

解題原理：
1. 先判斷欲輸出幾位數的阿姆斯壯數
2. 分別產生各個位數0~9的排列方式進行阿姆斯壯數比較
3. 完成

程式下載

原碼下載

參考來源：長榮大學2007校內程式設計競賽複賽試題二

十進位轉換

2007-05-12T22:51:00.000-07:00

一、輸入十進位數和轉換基數為十六進位數
　　輸入十進位數和轉換基數為八進位數

input:
255 16
100 8

output:
ff
144

困難度：*
時間複雜度：N/A
程式語言：C++
預估時間：5 分鐘

解題原理：
1. 先取得使用者輸入欲轉換的數字和基數
2. 使用內建的函式庫直接印出結果

程式下載

原碼下載

參考來源：長榮大學2007校內程式設計競賽複賽試題一

2007 數位學習實務論壇

2007-05-12T06:32:00.000-07:00

2007 數位學習實務論壇於2007/05/11由元培科技大學資訊工程學系舉辦，邀請相關數位學習專家學者進行演講，論壇行程如上圖所示，演講內容大略可包括現今數位學習如何運用新的資訊技術達到不同的應用，像是使用RFID、Web 2.0或是語音辨識技術等。以下為演講語音線上播放：

第一場：數位學習與環境教育
演講者：國立中央大學環境工程研究所　王鵬堯教授

第二場： Learning 2.0
演講者：資策會創新應用服務研究所　蔡澤銘副主任

第三場：數位學習與華語文學習應用
演講者：資策會創新應用服務研究所　蔡德祿組長

第四場：學習數位化應用與數位化教材製作
演講者：資策會數位教育研究所　李鎮宇經理

註：以上線上語音為個人收藏整理，如有任何問題請來信告之。

隨意桌面，數位溝通

2007-05-05T21:22:00.000-07:00

下載

軟體名稱：Ad Hoc Desktop
軟體版本：v 1.0.0
軟體大小：450 KB
軟體作者：cuteofdragon
軟體授權：免費軟體
發佈時間：2007/05/06

背景概述
在行動裝置和數位家庭娛樂的旋風席捲全球下，人與人之間透過網路溝通的機會也大幅度的提升；MSN Messenger、SKype等即時通訊軟體提供豐富和多樣性的需求，從單純的文字傳訊到語音聊天和最後的視訊會議，清楚地突顯出一種重要的概念－「數位溝通」。

在視訊會議普及的數位時代中，人們目前依然停留在人與人之間的溝通與互動，對於人與人和電腦之間的三方溝通缺乏有效的機制，也就是說人們無法透過眼前電腦螢幕的表現即時的告訴遠在另一端的朋友，像是會議簡報內容、行車電子地圖、軟體操作等；因此要是有一個「隨意桌面」的概念讓這樣的理想實現，那數位溝通將更能具體實現遠大的一句話：「電腦將無所不在」。
軟體導覽

為了在數位時代實現數位溝通的理想，為了在網路世界創造隨意桌面的情境，本軟體運用新一代Microsoft .NET 2.0解決方案實現「隨意桌面，數位溝通」的理想，透過群組會議進行將桌面、視訊和語音一次雙向的傳送給所有的群組成員，運用TCP Socket、DirectSound和InteropServices技術讓數位溝通無遠弗屆。其中，TCP Socket傳送/接收序列化串流資料，DirectSound提供語音錄製/播放功能，InteropServices連接Win32 API和COM元件將桌面序列化傳送。

本軟體實現「隨意桌面，數位溝通」中創造了前所未見的數位時代溝通模式，人們可以視桌面為個人在網路上溝通的代理人，無論是在家、學校或是出外工作，皆可以隨時隨地的傳送您的代理人。在現今寬頻網路普及下，本軟體對於頻寬的限制亦相當重視，在隨意桌面傳送過程，平均每秒只需要30kbytes，這是因為本軟體實作螢幕比對、畫面壓縮和語音壓縮等技術，意味著「隨意桌面，數位溝通」的可行性、創新性和未來性。

TCP Socket
使用System.Net.Sockets.TcpListener傾聽串流伺服器168連接埠，運用封包轉送原理將用戶端欲傳送的隨意桌面畫面轉送給邀請的另一個用戶端，即不需考慮兩地之間的防火牆限制。在畫面傳送時，撰寫System.Net.Sockets.Socket動態地產生AdHocDesktop_TcpObject物件，接收桌面和語音原始byte陣列，並使用System.Net.Sockets.NetworkStream進行物件序列化，物件序列化使用 System.Runtime.Serialization.Formatters.Binary.BinaryFormatter。為了有效地減少資料量，本軟體撰寫螢幕比對原理和畫面及語音的壓縮，使隨意桌面在傳送期間，每秒平均為30kbytes，符合寬頻網路需求。

在螢幕比對原理為將螢幕緩衝的畫面（如何取得螢幕緩衝詳見InteropService說明）以System.Drawing.Bitmap物件觀看，然後取出System.Drawing.Imaging.BitmapData，隨即可取得一維原始byte陣列，並根據Bitmap影像規格BGR原理進行比對。首先先取得一張比對依據影像，接下來取得的影像和前一張比對，相同的byte設為0。對於每一張影像的byte陣列採用System.IO.Compression.GZip壓縮；在另一端取得影像後，根據前一張完整影像進行影像重建，其減少傳送頻寬資料原理即相同byte設為0時，使用GZip即可有效地減少資料的儲存。在語音的壓縮亦使用GZip進行壓縮（如何取得語音緩衝詳DirectSound說明）。

DirectSound
採用Microsoft.DirectX.DirectSound.CaptureBuffer取得語音緩衝，Microsoft.DirectX.DirectSound.SecondaryBuffer進行語音播放，CaptureBuffer和SecondaryBuffer採用環狀緩衝方式實作，也就是說緩衝區為一固定大小，而存在二個指標，一個指向當前讀取/寫入的位置，另一個指向下一次寫入/讀取的位置，當抵達緩衝區結尾時即回到緩衝區開頭。

由於緩衝必需由其他執行緒取得，在即時資料傳送時必需使用Microsoft.DirectX.DirectSound.Notify和Microsoft.DirectX.DirectSound. BufferPositionNotify，透過定位CaptureBuffer/SecondaryBuffer緩衝區在讀取/寫入第n個索引時進進行執行緒回呼，並定義回呼方法，詳細實作細節詳見程式碼。

InteropService
透過System.Runtime.InteropServices.DllImport定義呼叫Win32 API的靜態方法，其中GetDesktopWindow()、GetDC()為取得桌面獨一無二Handle，根據CreateCompatibleDC()、CreateCompatibleBitmap()將Handle所指向的螢幕緩衝區轉換成HBitmap指標，最後透過System.Drawing.Graphics將HBitmap轉換成System.Drawing.Bitmap物件，完成螢幕緩衝取得。

軟體需求
作業軟體相容Microsoft Windows XP SP2
相依套件 Microsoft .NET Framework 2.0
Microsoft DirectX 9.0c
硬體需求 CPU：Pentium IV 以上相容等級
記憶體：512 MB 以上
硬碟空間：8 GB 以上
選擇配備視訊攝影機
音效卡 / 麥克風

安裝執行

解壓縮AdHocDesktop_v1.0.0.zip。
需由一台電腦執行AdHocDesktop.StreamServer.exe開啟隨意桌面串流伺服器，並確認本機運行此軟體電腦的網路IP位址，例如：192.168.1.2。
欲進行隨意桌面傳送時，在別台電腦執行AdHocDesktop.User.exe開啟隨意桌面用戶端，並輸入隨意串流伺服器網路IP位址。
接著進行登入，帳號密碼可任意輸入。
開始啟動隨意桌面傳送。

隨意桌面傳送示意圖

原文下載

本軟體榮獲2006微軟潛能創意盃台灣區軟體設計組第三名。

媒體串流製造精靈

2007-05-05T21:09:00.000-07:00

下載軟體
使用手冊
請先安裝 mpeg4_pack

軟體名稱：MEA Suite 2006
軟體版本：v 1.0.9
軟體大小：78.5 MB
軟體作者：cuteofdragon
軟體授權：免費軟體
發佈時間：2007/05/06

說明：MEA Suite（以下簡稱本軟體）是設計來提供遠距教學和非同步教學的輔助工具，透過本軟體您可以預先錄製你想要的影片和後製完成的影片，其中包括軟體使用、影片展示、個人Demo、教學示範…等等，無論你在世界任何地方，只要透過本軟體就可以輕鬆達到這些功能。本軟體採用Microsoft最先進的影片壓縮技術和串流技術來傳送和保存您錄製的影片，只要支援進階串流格式（ASF）的電腦，您完全不需要考慮任何時間、任何地方觀看您所錄製或觀看別人錄製的影片。透過本軟體，您可以錄製一系列的影片，像是Photoshop教學、3D Max教學、個人履歷…等來發佈在全球資訊網（Internet），讓世界各地的人觀看您精心錄製的影片、實為工作或是學習的一大利器。

本軟體榮獲長榮大學資訊管理學系第十屆畢業專題第一名（電子全文）。
本軟體榮獲第十屆全國大專院校資訊管理實務專題暨資訊服務創新競賽佳作。

N 邊形面積求解

2007-05-05T01:21:00.000-07:00

輸入任意n邊形座標，求面積。（先輸入幾邊形，再依序輸入各頂點座標）

input
4
1 1
5 1
5 3
1 3

output
8.0000

input
4
2 1
5 1
2 3
1 3

output
3.9800

input
4
1 0
0 1
-1 0
0 -1

output
2.0040

困難度：**
時間複雜度：O(n^2)
程式語言：C++
預估時間：2 小時

解題原理：
1. 先取得使用者輸入的邊數
2. 使用一維陣列分別儲存x和y陣列座標
3. 記算x座標和y座標的最小和最大即為最小可包含n邊形的矩形
4. 取矩形內足夠的隨機亂數的座標，判斷落於n邊形的座標數
5. 當前後兩次落於座標的點數比率小於百分之一時，即逼近n邊形面積
6. 完成

程式下載

原碼下載

參考來源：長榮大學2007校內程式設計競賽初賽試題二

卡片問題

2007-05-05T00:57:00.000-07:00

考慮以下四張卡片，每張卡片有八個數字

第一張：1 3 5 7 9 11 13 15
第二張：2 3 6 7 10 11 14 15
第三張：4 5 6 7 12 13 14 15
第四張：8 9 10 11 12 13 14 15

若問數字7存在那幾張卡片，則為第一、第二、第三張，就將第一、第二和第三張卡片的第一個數字加起來，即為數字7

若卡片為五張時，則卡片會有十六個數字
問隨意輸入n張卡片時，列出n張卡片的所有數字
（提示：此題目為二進位之應用）

困難度：**
時間複雜度：O(n^2)
程式語言：C++
預估時間：1 小時

解題原理：
1. 先取得使用者輸入的次數
2. 先考慮從1到n每個數字到n^2的布林OR的關係去瞭解2進位可能推導原理
3. 發現正確解為第一個數字要為2的次方，之後往後看不可以重覆，且只能取2^n/2個數
4. 完成

程式下載

原碼下載

參考來源：長榮大學2007校內程式設計競賽初賽試題一

Wagering

2007-04-23T02:53:00.000-07:00

四、打賭遊戲
三個箱子中有一個放了巨額獎金，另兩個是空的。參賽者選擇一個箱子後，莊家打開一個空的箱子，問參賽者要不要改變選擇換到另一個箱子。此時參賽者有三種可能的策略：

1.維持原來之選擇
2. 換到另一個箱子
3. 隨機（random）決定要不要換

最後莊家公佈答案，決定勝負。請寫一程式完成這個遊戲，並統計猜中的機率。

提示：遊戲開始前必須輸入要玩的次數，並顯示三種策略之代號（參考Sample Output）。程式必先隨機決定巨額獎金放置之箱子，但尚不能公佈，參賽者此時決定其選擇之箱子，接著莊家打開一個空的箱子之後，詢問參賽者決定採用何種策略（參考Sample Output），此時顯示參賽者最後選擇之箱子，然後公佈答案及猜中與否。遊戲結束後公佈猜中之機率。

　
Sample Output：
請輸入要玩之次數： 10
策略代號：
1. 維持原來之選擇
2. 換到另一個箱子
3. 隨機決定要不要換
***************************
請輸入所選擇之箱子號碼： 1
莊家打開2號箱
請輸入策略代號： 1
最後選擇1號箱
* 巨額獎金在3號箱
>> 失敗
***************************
請輸入所選擇之箱子號碼： 3
莊家打開1號箱
請輸入策略代號： 2
最後選擇2號箱
* 巨額獎金在3號箱
>> 失敗
***************************
請輸入所選擇之箱子號碼： 2
莊家打開3號箱
請輸入策略代號： 3
最後選擇2號箱
* 巨額獎金在2號箱
>> 成功
***************************
：
：
：
***************************
遊戲結束，成功率0.45　

困難度：*
時間複雜度：O(n)
程式語言：C++
預估時間：1 小時

解題原理：
1. 先取得使用者輸入玩的次數
2. 隨機產生巨額寶箱號碼
3. 莊家隨機打開非使用者且非巨額寶箱號碼
4. 處理策略代號，如果選擇換到另一個寶箱，演算法為 1+2+3 - 莊家打開寶箱號碼 - 使用者原先選擇寶箱號碼
5. 完成

程式下載

原碼下載

參考來源：中山大學八十九學年度電腦程式設計競賽試題四

Tower of Hanoi

2007-04-20T03:43:00.000-07:00

三、河內塔遊戲（Tower of Hanoi）
河內塔遊戲中有三根支架A、B、C，每根支架最多可放n個大小不同、中心挖孔的圓盤，大圓盤不得放在小圓盤上面。起先n個圓盤均置於支架A上（如圖一所示，以n=3為例）。今欲將這n個圓盤從支架A搬到支架C，每次只能搬一個盤子，支架B當作暫存處，請問共須搬動多少次的盤子才能完成？

請寫一個非遞迴（non-recursive）程式來處理這個問題。為簡單起見，這n個圓盤以數字1到n來表示，大數字代表大盤子，圓盤置於支架之情形用橫式表示，請參考Sample
Output。程式開始時需讀入圓盤之個數n（3≦n≦8），然後顯示支架A、B、C上圓盤放置情形（參考Sample
Output，以n=3為例），當搬動之次數為5之倍數（5,
10、15、…）時，需顯示A、B、C支架上圓盤放置之情形，並印出已經搬動盤子的次數。螢幕印滿後暫停，按任何鍵再繼續執行，直到完成後，顯示此n個盤子已搬至支架C上，並印出搬動之總次數。

Sample Output：
請輸入圓盤數目： 3
*************************
起始狀態：
支架A： 3 2 1
支架B：
支架C：
*************************
搬了5次之後
支架A： 1
支架B： 2
支架C： 3
*************************
：
：
：
*************************
共搬了7次才完成
支架A：
支架B：
支架C： 3 2 1
　

困難度：**
時間複雜度：O(n)
程式語言：C++
預估時間：1 小時

解題原理：
1. 根據 Glenn C. Rhoads 提出對河內塔非遞迴解方式，以二進位方式進行操作，得到驚人的結果。其原理是假設有3個支架分別為0~2，一開始第一個支架為0，如果目前要移動的盤子是偶數，則要移動到第1個支架，否則移動到第2個支架
2. 計算螢幕中印出的行數，進行處理
3. 使用向量儲存目前支架的集合，每五次印出
4. 完成

程式下載

原碼下載

參考來源：中山大學八十九學年度電腦程式設計競賽試題三

Manage Business Card

2007-04-19T23:56:00.000-07:00

二、Write a program that allows user to manage his business card collection.

C:\>cardfile cardfile.dat

Your program should be able to support the following function by a single linked list structure:
1. Add or delete a card to or from the data file.
2. Find a card based on name search.
3. Edit an existing card (change the phone number or company)
4. List the contents of the file (in alphabetical order)
5. Quit (save changes)

The business card (card structure) should include the following information:
Name (30 characters)
Phone (15 characters)
Company (40 characters)

<Example of command line>:Add name、phone number and company line by line:
Chris Lee
5252000
Dept. of EE、NSYSU
<Example of command line>: Find Chris Lee
<Example of command line>: Edit Chris Lee
<Example of command line>: List Chris Lee
<Example of command line>: List All

Your program should give user the necessary messages、such as usage of your program and some necessary error messages.

<hint>

The format of the data file is one line per card record with a tab as a field separator. The data is read in a line at a time by the fgets() function、the newline character is removed、and the data fields
extracted by successive calls to the strtok()、which copies tokens from a data stream.

困難度：*
時間複雜度：O(n)
程式語言：C++
預估時間：3 小時

解題原理：
1. 透過終端機介面判斷欲選擇的功能
2. 使用單向鏈結串列進行資料的新增、修改、刪除、尋找和排序
3. 根據使用者選擇的指令在終端機介面上顯示
4. 完成

程式下載

 原碼下載

參考來源：中山大學八十九學年度電腦程式設計競賽試題二

Sorting

2007-04-18T00:00:00.000-07:00

一、Write a program that can read an array of integers and sort the array of integers into ascending order or descending order. Your program must be able to
(1) Read the elements of the array from the keyboard.
(2) Use command-line arguments to pass either –a for ascending order or –d for descending order.
(3) Print the values of the array on the screen after ascending or descending.
(4) Reallocate the memory for the array to 1/N of the current number of elements、where N is any positive integer. Use command-line argument to pass N from the keyboard. Print the values remaining in the array.

<Examples of Input and Output>
Input: 5 4 8 3 20 11 –a Output: 3 4 5 8 11 20
Input: N = 2 Output: 3 4 5
Input: N = 3 Output: 3 4

Input: 5 4 8 3 20 11 –d Output: 20 11 8 5 4 3
Input: N = 2 Output: 20 11 8
Input: N = 3 Output: 20 11

困難度：*
時間複雜度：O(n^2)
程式語言：C++
預估時間：1 小時

解題原理：
1. 以字串讀入內容，一次處理一行
2. 判斷是遞增或遞減排序
3. 取得輸入的整數內容進行排序
4. 完成

程式下載

原碼下載

參考來源：中山大學八十九學年度電腦程式設計競賽試題一

The Prefix Evaluator

2007-04-17T05:07:00.000-07:00

The Prefix Evaluator

Let P be a prefix expression which is composed of the characters in the set {『1』、『3』、『5』、『7』、『9』、『$』、『%』} where each of the operands in P is a digit and the length of P is not greater than 30 characters. The symbols 『$』 and 『%』 are binary operators in P and defined as follows: x $ y = (x + y)/2 and x % y = (x - y)/2 where x、y I {1、3、5、7、9}. Please write a program to evaluate P.

Input Format:
A prefix expression P I {『1』、『3』、『5』、『7』、『9』、『$』、『%』}⁺ where 1 ￡ P ￡ 30.

Output Format:
The value of P. Note that the data type of the output must be 「float」.

Sample Input:
1. $39
2. %57
3. $$39%57
4. %%%1357

Sample Output:
1. 6.000000
2. -1.000000
3. 3.500000
4.-5.000000

困難度：*
時間複雜度：O(n^2)
程式語言：C++
預估時間：1 小時

解題原理：
1. 以字串讀入內容，一次處理一行
2. 將每個字元以浮點數的觀點進行處理
3. 如果字元是運算子則設為很大的數
4. 從右往左看，找到第一個運算子後進行運算，若%39，則3%9
5. 重複步驟4，直到沒有運算子即完成

程式下載

原碼下載

參考來源：中山大學九十三學年度電腦程式設計競賽試題 Problem D

The Postfix Converter

2007-04-16T21:10:00.000-07:00

The Postfix Converter

Let W be an infix expression which is composed of the characters in the set {『a』、『b』、『c』、『d』、『e』、『#』、『@』、『(』、『)』} where the length of W is not greater than 30 characters. The alphabets 『a』、『b』、『c』、『d』、and 『e』 are the operands in W. The symbols 『#』 and 『@』 are binary operators in W where the priority of # is less than that of 『@』、i.e.、「a # b @ c」 is equivalent to 「a # (b @ c)」 and 「a @ b # c」 is equivalent to 「(a @ b) # c」. The operator 『#』 is with left associativity、i.e.、「a # b # c」 is equivalent to 「(a # b) # c」、while the operator 『@』 is with right associativity、i.e.、「a @ b @ c」 is equivalent to 「a @ (b @ c)」. Please write a program to convert W into a postfix expression.

Input Format:
An infix expression W I {『a』、『b』、『c』、『d』、『e』、『#』、『@』、『(』、『)』}⁺ with 1 ￡ W ￡ 30.

Output Format:
The postfix form of W.

Sample Input:
1. a # b @ c @ d # e
2. a @ (b # c) @ d
3. a # b @ ((c # d) @ (e # a))

Sample Output:
1. abcd@@#e#
2. abc#d@@
3. abcd#ea#@@#

困難度：**
時間複雜度：O(n)
程式語言：C++
預估時間：5 小時

解題原理：
1. 以字串讀入內容，一次處理一行
2. 先去除空白
3. 將每個字元以字串容器的觀點進行處理
4. 設定每種不同字元的優先權
5. 每次從字串容器集合取出優先權最高的字元
6. 如果是最高優先權的括號則進行分進合擊遞迴演算法，先處理括號內的字元，進入步驟7，否則進入步驟8
7. 如果欲處理的內容仍包含括號，進入步驟3處理括號內的字元，否則進入步驟8
8. 此時處理的字元為1個運算子和2個運算元，進行後序轉換，若a@b，則ab@
9. 重複步驟3-8，直到沒有運算子即完成

程式下載

原碼下載

參考來源：中山大學九十三學年度電腦程式設計競賽試題 Problem C

Windows Mobile 5.0 for Pocket PC – CHT 手寫辨識技術檔案

2007-04-14T03:42:00.001-07:00

Windows Mobile 5.0 for Pocket PC – CHT 手寫辨識技術檔案

大綱
背景
簡介
手寫辨識函式庫
自訂手寫辨識區域
自訂截取手寫辨識文字
結語

背景
此技術文章是對微軟行動裝置開發平台Windows Mobile 5.0 for Pocket PC – CHT部署熟悉的讀者，且具備對於Visual Studio .NET圖形視窗設計和C# 程式語言的技術。

簡介
行動裝置無論是Smartphone或是Pocket PC，近年在通訊電子產業大放異彩，當然軟體巨擘 Microsoft 微軟公司也相當致力於行動裝置的領域，從 Pocket PC 2002、Pocket 2003、Smartphone 2003、Windows CE 5.0到Windows Mobile 5.0，在在顯示出微軟公司對於行動裝置的成就，其中在軟體整合部分也在 Microsoft Visual Studio .NET 系列的程式開發工具開始支援SmartDevice的軟體開發，整合 .NET Framework 和 .NET Compact Framework 於開發工具中，使得程式開發人員在操作上可以使用相同的開發模式、熟悉的工具介面、一致性的 .NET 函式庫進行操作，大大提升了微軟在行動裝置軟體發展的競爭力。

行動裝置與一般手提電腦或是個人電腦不同的功能即是手寫辨識，透過觸控筆的劃記和點選進行裝置介面的操作和文字輸入，一般來說，行動裝置皆內建了手寫辨識的功能，在中文版的Windows Mobile 5.0 for Pocket PC – CHT行動裝置而言，無論是中文、英文或是數字的手寫辨識率已是相當精準且成熟的技術，而手寫區域分為兩種，一種是全螢幕輸入和一種是在螢幕下方區域輸入；對於程式開發人員而言，若是要自行處理辨識的文字、手寫的區域位置或是候選字的排列優先順序等，並無法直接變更內建的手寫辨識軟體的設定。

手寫辨識函式庫
在相容於Windows Mobile 5.0 for Pocket PC – CHT的行動裝置中，作業系統提供了一系列的函式庫讓程式設計人員使用，目前提供的版本只提供 eVC++ 直接呼叫，並不能直接從 .NET 的程式呼叫，因此須透過DllImport 的方式進行函式原型宣告。
詳細範例程式碼請參考原文下載。

自訂手寫辨識區域
1. 建立 Microsoft Visual Studio .NET 2005中的SmartDevice 專案
2. 在Designer視窗建立一個Panel，此Panel為手寫辨識的區域，可放置在任何視窗的位置和大小
3. 對 Panel取得MouseMove、MouseDown、MouseUp和Paint事件
4. 紀錄滑鼠（觸控筆）的移動軌跡座標
5. 同步繪製筆跡在Panel元件上
詳細範例程式碼請參考原文下載。

自訂截取手寫辨識文字
1. 初始化手寫辨識函式庫
2. 開始執行手寫辨識
3. 持續加入滑鼠（觸控筆）座標軌跡
4. 進行手寫辨識
詳細範例程式碼請參考原文下載。

結語

透過操作Windows Mobile 5.0 for Pocket PC – CHT
提供的手寫辨識函式庫，程式開發人員可以自訂手寫辨識區域和處理手寫辨識文字，本文示範了這些過程的片段完整功能的程式碼，對於函式庫的功能和操作可查詢MSDN，這裡就不各別作說明。

原文下載

全文完

移除 Microsoft FrontPage 中文翻譯增益集

2007-04-14T01:44:00.000-07:00

問題描述：
在安裝 Microsoft FrontPage 2003 後，如果也安裝了 Microsoft Visual Studio .NET 2005，可能會產生每次開啟 FrontPage 時會造成 Visual Studio .NET 的 Installer 蒐集資訊的進度對話框，而延遲開啟畫面的時間。造成原因是繁簡翻譯（中文翻譯增益集）工具按鈕的影響，但是關閉此工具按鈕後，下次開啟 FrontPage 仍然無法解決。

解決方式：

開啟檔案總管
到目錄 C:\Program Files\Common Files\Microsoft Shared\PROOF
把 FPZHTRAN.DLL 檔案改成 FPZHTRAN.DLL.bak
完成

注意事項：

測試將檔名改回是無法恢復原來的工具按鈕，請注意。

A Simple Interpreter

2007-04-10T22:44:00.000-07:00

A Simple Interpreter

In this problem、we will define a simple interpreter、and you are asked to write
a program to implement your algorithm.
The basic parsing rules of the simple interpreter are defined as follows:
1. <digit> ::= 0 1 2 3 4 5 6 7 8 9
2. <int> ::= <digit> <int><digit>
3. <op> ::= + -
4. <stm> ::= SUM = SUM <op> <int>; SUM = SUM <op> X;
5. support the function to interpret the following program paragraph.

BEGIN
X= <int>;
SUM=0;
While(X != 0){
<stm>
X=X-1;
}
END

Your program can input the program paragraph accepted by above definitions、and
output the value of SUM.

Input Format:
Input any program paragraph.

Output Format:
Report the value of SUM or the undefined messages.

Sample Input:
(1)
BEGIN
X= 10;
SUM=0;
While(X != 0){
SUM=SUM+X;
X=X-1;
}
END

(2)
BEGIN
X= 10;
SUM=0;
While(X != 0){
SUM=X+1;
X=X-1;
}
END

(3)
BEGIN
X= 10;
SUM=0;
While(X != 0){
SUM=SUM+X;
X=X+1;
}
END

Sample Output:
(1) SUM=55
(2) <undefined>
(3) <undefined>

困難度：**
時間複雜度：O(n)
程式語言：C++
預估時間：4 小時

解題原理：
1. 以字串讀入所有內容
2. 進行正規化去除空白、換行等字元
3. 分解以分號為基準的單元
4. 判斷何時進行 While 迴圈內的運算

程式下載

 原碼下載

參考來源：中山大學九十三學年度電腦程式設計競賽試題 Problem A

The Shortest Path

2007-04-10T04:00:00.000-07:00

The Shortest Path

The Graph is defined by the nodes、the edges and the edge weights. You are asked to complete a program to input a graph、the starting node and the ending node and to output the shortest path cost and its traveling nodes.

Input Format:
First、input graph. The formats as follows:
[GRAPH]
<node A>、<node B>、<edge weight 0>
<node B>、<node C>、<edge weight 1>
…..
[END]

Second、input starting and ending node pair. The formats as follows:
<starting node>、<ending node>

Output Format:
The shortest path cost: <minimum weight>
Traveling nodes: <starting node>、<node 0>、…. 、<ending node>

Sample Input:
The example graph:

[GRAPH]
1、2、2
2、4、3
1、3、1
3、4、2
3、5、3
4、5、2
[END]
2、5

Sample Output:
The shortest path cost: 5
Traveling nodes: 2、4、5

困難度：***
時間複雜度：O(n^2)
程式語言：C++

解題原理：
1. 以字串讀入後進行處理，一次處理一行
2. 建立圖形類別（包含點、邊的關聯）
3. 使用 Dijkstra 演算法找出最短路徑

Dijkstra 演算法：
1. 假設圖形 G 存在點集合 V，每個點有其權重 W，D 為點集合權重之集合
2. 令 Q 為 V 之點集合複本，Pi 為最佳路徑之點集合
3. 當 Q 集合大於零進入步驟 4，否則到步驟 8
4. 從 Q 中取出在 D 中最小的點權重 u，以 D[u] 表示
5. 若 u 與 V 中任一點 v 存在可行邊，且 v 是存在於 Q
6. 則 D[v] = D[u] + W(u、v)，Pi[v] = u
7. 回到步驟 3
8. 完成

程式下載

原碼下載

參考來源：中山大學九十三學年度電腦程式設計競賽試題 Problem B

Wu-Zi-Qi

2007-04-05T23:50:00.000-07:00

Wu-Zi-Qi ( )

Problem Description
The game "wu-zi-qi"( ) is a game played by two people. The two player A and B take turns marking a dot at the unmarked intersection of an 20x20 grid. The color of the dots marked by A is black and the color of the dots marked by B is white. Initially、the chessboard is empty、which means that all the intersetions of the 20 grid are unmarked. The player who first marks 5 dots consecutively in a line wins. The line on which the winning player marked can be a horizontal line、a verticle line、or a diagonal line with slop 1 or -1.
Assume that the coordinates of the intersection of the 20x20 grid is denoted by (x; y)、where 0 <= x、y <= 19. Given a set of coordinates of the black dots、and a set of coordinates of the write dots、write a program to determine who wins the game.

Input Format
The inpute file contains many sets of test data. Each test data contains two lines、and each line conatins a set of coodinates of the dots marked by the player. The first line is for the player A and the second line is for player B. The last test data set is followed by (0、0) (0、0)、indicating the end of the file.

Output Format
For each test data set、print the winner of the game.

Sample Input
(2,3) (2,4) (2,5) (2,6) (2,7)
(3,3) (3,4) (3,5) (3,6)
(3,2) (4,2) (5,2) (6,2) (7,7)
(3,3) (4,3) (5,3) (6,3) (7,3)
(3,3) (4,4) (5,5) (6,6) (7,7)
(3,2) (4,2) (5,2) (6,2)
(3,2) (4,2) (5,2) (6,2)(1,1)
(2,14) (3,13) (4,12) (5,11) (6,10)
(0,0) (0,0)

Sample Output
A wins
B wins
A wins
B wins

困難度：*

時間複雜度：O(n^2)

解題原理：
1. 以字串讀入後進行處理，一次處理二行
2. 將字串座標進行分割後落子
3. 每一子有八個方向，分別為上、下、左、右、右上、右下、左上、左下，依序判斷是否連續落下五子

另解：
使用 dynamic programming，計算解決一個棋盤的問題等於分解 4 等份後再解決。
T(n) = 4T(n/4) + O(n)

程式下載

原碼下載

參考來源：中山大學九十二學年度電腦程式設計競賽試題 Problem 3

Least Common Multiple

2007-04-05T21:28:00.000-07:00

Least Common Multiple

Problem Description
A least common multiple of three positive integers a、b、and c is the smallest positive integer m which is a multiple of a、b、and c. Given a positive integer n、find three positive integers a、b、and c such that n = a + b + c and the least common multiple of a、b、and c is minimized.

Input Format
Input data contains a set of positive numbers. Assume that all the numbers are no more than 10000. The last data is followed by 0、indicating the end of input data.

Output Format
For each positive integer n in the input file、print three positive integers a、b、and c、a <= b <= c、such that the least common multiple of a、b、and c is as small as possible.

Sample Input
35
100
9999
0

Sample Output
35=7+14+14
100=20+40+40
9999=3333+3333+3333

困難度：**

解題原理：
1. 以整數讀入正數 n 後進行處理，一次處理一個整數
2. 若為質數，a、b、c 三數必為 1+(n-1/2)+(n-1/2) 方能使 LCM 最小（此步驟亦可忽略）
3. 窮舉所有從 1 到 n/2 數進行 LCM 比較
4. 改進窮舉演算法：
b 可改寫為 p * a，p 為常數
c 可改鳥為 q * b，q 為常數
故當 a + p*a + q*b 時，LCM 必最小

延伸思考：
當 a、b、c 三數為 p、px、py 形式時，LCM 必為最小；令三數質因數為集合 S，x、y 為最小質因數 n 之 (n-1)/2，p 為 S - n，故 a+b+c = p+n+n

證明論點：
1. 證 a、b、c 三數改寫為 pa'、pa'b'、pa'b'c' 時，pa' pa'b'c'， pa'b' pa'b'c'
2. 證 pab = pabc
3. 證 p 必為最小質因數，LCM 方為最小
提示：(a+b)/2 >= (ab)^(0.5)

程式下載

原碼下載

參考來源：中山大學九十二學年度電腦程式設計競賽試題 Problem 2

Factoring a Polynomial

2007-04-05T09:18:00.000-07:00

Factoring a Polynomial

Problem Description
Let Z[x] be the set of all polynomials in x with integer coefficients. Let f(x) = anx^n + an-1x^n-1 + ... + a1x + a0 be a polynomial in Z[x]. If an is not zero、then the degree of f(x) is n、and an is called the leading coefficients of f(x).
A polynomial f(x) in Z[x] is composite if there are polynomials g(x) and h(x) in Z[x]、with degree at least 1、such that f(x) = g(x)h(x). We call g(x) and h(x) the factors of f(x).
A polynomial is prime if it is not composite. Given a polynomial f(x) with degree at most3、find its prime factors.

Input Format
Input data contains a set of polynomials of degree at most 3. Each polynomial f(x) =
a3x^3 + a2x^2 + a1x + a0 is represented by its coefficients a3、a2、a1、and a0. Assume that the absolute values of all the coefficients are no more than 10000. The last polynomial is followed by 0、0、0、0、indicating the end of input data.

Output Format
For each polynomial f(x)、print its prime factors. When the greatest common divisor of the coefficients is not 1、print the greatest common divisor before its prime factors. It is also required that the leading coefficient of each prime factor is positive.

Sample Input
0 1 2 1
0 -2 4 2
-1 3 -3 1
0 0 0 0

Sample Output
(x + 1)(x + 1)
-2(x^2 - 2x - 1)
-1(x + 1)(x + 1)(x + 1)

解題原理：
1. 以整數陣列讀入係數後進行處理，一個陣列元素依序表示一個係數
2. 判斷最高係數領導次方，並修正為正數係數
3. 提出可能的公因數
4. 使用一次因式檢定排列組合所有可能因式
a3x^3 + a2x^2 + a1x + a0
若 px-q 為一根，則 p a3、q a0
5. 代入可能根計算原式 = 0 表示確有此根，表所有除非重新計算原式
6. 重複計算所有可能根

困難度：***

程式下載

原碼下載

參考來源：中山大學九十二學年度電腦程式設計競賽試題 Problem 1

Long Integer Multiplication

2007-04-02T07:13:00.000-07:00

Long Integer Multiplication

Problem Description
In this problem、you will implement the multiplication of two integers. The integers
considered in this problem may be very large. Its value may be too large to be stored
in a xed amount of bytes or words in memory. Thus、you cannot use any data type in
any language in this programming contest to store and manipulate the integers. You must
design a proper data structure to store an integer and write all the operations to do the
multiplication of two integers.

Input Format
Input data contains a set of two integers A and B. The last line of the input le contains
two 0's、indicating the end of the input.

Output Format
For each pair of integrs A and B in the input le、print is product C(= A * B).

Sample Input
12345678901234567890123456 111
-2567 111
-111 -12345678901234567890123456
0 0

Sample Output
1370370358037037035803703616
-284937
1370370358037037035803703616

解題原理：
1. 以字串陣列讀入大數後進行處理
2. 將大數每一個數字視為一個字元陣列元素
3. 將兩個大數使用數學乘法相乘

困難度：*

程式下載

原碼下載

參考來源：中山大學九十二學年度電腦程式設計競賽試題 Problem 4

實作 Turing Machine 範例

2007-03-29T02:04:00.001-07:00

Turing Machine 定義：

A Turing machine M is defined by (Q,S,G,d,qs,qa,qr)、with
‧ states Q ={qs,q0,q1,q2,q3,q4,qa,qr}
‧ input alphabet S = {>,0,1,u}
‧ start state qs 屬於 Q
‧ accept state qa 屬於 Q
‧ reject state qr 屬於 Q
‧ transition function d


   q 屬於 Q、     s 屬於 S   d(q、s)
     qs            0      (q0 、> 、R)
     qs            1      (q1 、> 、R)
     qs            >      (qs 、> 、R)
     qs            u      (qa 、u 、-)
     q0            0      (q0 、0 、R)
     q0            1      (q0 、1 、R)
     q0            u      (q2 、u 、L)
     q1            0      (q1 、0 、R)
     q1            1      (q1 、1 、R)
     q1            u      (q3 、u 、L)
     q2            0      (q4 、u 、L)
     q2            1      (qr 、1 、-)
     q2            >      (qa 、u 、R)
     q3            0      (qr 、1 、-)
     q3            1      (q4 、u 、L)
     q3            >      (qa 、> 、R)
     q4            0      (q4 、0 、L)
     q4            1      (q4 、1 、L)
     q4            >      (qs 、> 、R)

說明：輸入檔（input-1.txt）第一行表示有幾個 Turing Machine 迴圈要進行，輸出檔（out-1.txt） 1 表示接受，0 表示拒絕。

輸入：
3
>101u
>11000u
>1010u

輸出：
1
0
0

程式下載

原碼下載

移除 Adobe Acrobat PDF Office Addin

2007-03-29T01:19:00.000-07:00

問題描述：

在安裝 Adobe Acrobat PDF 時，通常會自動 Addin 所有已安裝的 Office 系列加入一個工具列和選單列方便 PDF 檔案進行輸出，但是往往我們只需要使用 Adobe PDF 所安裝的 PDF 虛擬印表機，然而無法移除或關閉 Office 系列的工具列和選單列，造成打開 Office 系列時載入延遲和版面不美觀。

解決方式：

在開始->執行，鍵入 regedit
工具列->編輯->尋找 HKEY_CLASSES_ROOT\PDFMaker.OfficeAddin
將此機碼所有允許權限移除（即任何人不可存取此機碼）
完成

注意事項：

如果爾後要進行移除安裝的 Adobe Acrobat 時，必須將此機碼權限設定目前本機電腦帳號可完全控制的權限。

密碼回復工具

2007-03-25T05:47:00.000-07:00

下載

軟體名稱：PasswordSpy
軟體版本：v 1.0
軟體作者：cuteofdragon
軟體授權：免費軟體
發佈時間：2007/03/25

說明：有了這個工具，當記憶的密碼忘記時，但仍存在顯示在畫面上時，執行PasswordSpy後點擊Scan按鈕，然後將滑鼠移至密碼*號的位置，Password Text欄位立刻顯示遺失的密碼。支援中/英文Unicode密碼顯示。

動態網址解析概念

2007-03-20T02:51:00.000-07:00

下載

軟體名稱：CNN 新聞資訊檢索
軟體版本：v 1.0
軟體作者：cuteofdragon
軟體授權：免費軟體
發佈時間：2007/03/20

大綱

瀏覽網頁
取得標頭
原始內容
去除HTML標籤
正規表達式
資料儲存/回復

瀏覽網頁

新增WebBrowser元件
webBrowser1.Navigate(textBox1.Text);

取得標頭

HttpWebRequest request = (HttpWebRequest)WebRequest.Create(url);
HttpWebResponse response = (HttpWebResponse)request.GetResponse();
ASCIIEncoding ascii = new ASCIIEncoding();
headerTextBox.Text=ascii.GetString(response.Headers.ToByteArray());

原始內容

StreamReader sr = new StreamReader(response.GetResponseStream()、Encoding.Default);
string content = sr.ReadToEnd();
bodyTextBox.Text = content;

去除HTML標籤

Regex r = new Regex("<[^>]*>");
string removeTag = r.Replace(content、"").
Replace(" "、" ").
Replace("\r"、" ").
Replace("\n"、" ").
Replace("\t"、" ");

正規表達式

HTML 標籤：<[^>]*>
Hyperlink：<a href=""http://cnn.com[^<]*</a>
Href：http://[^>""]*
Text：>[^<]* Date：\d*\d 網址：http://search.cnn.com/pages/search.jsp? currentPage={0}&query=*&sortby=Date

資料儲存/回復

1.使用List儲存所有Hyperlink
2.做用XmlDocument迭代輸出檔案
3.對所有CNNHyperlinkTag物件建立XmlElement
4.使用XmlDocument讀取檔案
5.重建List

CNNHyperlinkTag

class CNNHyperlinkTag
{
public string Href;
public string Text;
public DateTime Date;
public bool Visited;
}

XmlDocument 輸出

XmlDocument doc = new XmlDocument();
foreach (CNNHyperlinkTag tag in cnnHyperlinkTagList)
{
XmlElement element = doc.CreateElement("CNNHyperlinkTag");
element.SetAttribute("Date"、tag.Date.ToString("d")); element.SetAttribute("Visited"、tag.Visited.ToString());
ement.SetAttribute("Href"、tag.Href);
element.SetAttribute("Text"、tag.Text);
doc.DocumentElement.AppendChild(element);
}
doc.Save(fileName);

XmlDocument 讀取

XmlDocument doc = new XmlDocument();
doc.Load(openFileDialog1.FileName);
XmlNodeList xnl = doc.GetElementsByTagName("CNNHyperlinkTag");
foreach (XmlElement data in xnl)
{
CNNHyperlinkTag tag = new CNNHyperlinkTag();
tag.Date = DateTime.Parse(data.GetAttribute("Date"));
tag.Visited = Boolean.Parse(data.GetAttribute("Visited"));
tag.Href = data.GetAttribute("Href");
tag.Text = data.GetAttribute("Text");
cnnHyperlinkTagList.Add(tag);
}