亂貼小站

這學期的桌球課已經結束
體育課還能認識人真的讓我蠻意外的
跟我同組的電機學弟林群益
在學期中的時候還找他參加程設比賽
可以算的上已經很熟了
群益好像也對程設有興趣
可惜課業壓力還是比較重阿
我以後去參加比賽的固定班底還是很缺人啊
難道就只能夠寄望在明年會進來的學弟嗎?

再來就是後來雙打認識的機械陳俊涵
我感覺我好像一直在扯他後腿
因為我的桌球真的很爛
他應該也很無奈吧

再來就是不知道是什麼系的黃世昕
桌球雙打跟群益同組
在跨年前一天的時候也有在公車站牌遇到他
我還建議他去找人載他
因為那天公車連過了十幾班

這個禮拜四晚上，我又發了一次瘋
整晚沒睡把視窗程式設計的小組程式
拚出了一個勉強可以接受的程度
至於為什麼會這麼瘋
就是因為我到了睡覺時間
人雖然躺在床上
可是腦袋中卻無法克制的想著程式
想到無法忘懷
於是 索性就爬起來繼續寫下去
這個程式目前對我來說
就像一隻餓狼遇到了前面白胖胖綿羊一樣
不去追真的是很會對不起自己
而且我知道 只要我追到了 那個絕對是一隻肥羊!
雖然說手邊沒有循序漸進的教學書
可是卻有MSDN這個大百科
雖然說在上面要找到想要的資料 難!
但是我終究還是達成了

其實
還有另外一個原因

期中考後
就是到了該反省的時刻了
想到線性代數的考前複習時
我還不怕死的在看小說
雖然說線性代數的成績是還可以接受
可是編譯器這科
卻因為小說 淪落到了一個四十八分的慘境
再來 就是資料結構和正規語言
為什麼我老是會上不下去?
只要一上課就會打瞌睡
或是忍不住看小說??
還有 普物空了好幾次作業沒交
期中考又考40分這麼爛
真的不知道期末考要怎麼辦了

轉到中興來了以後
真的心態已經鬆懈太多了
一天到晚總是在關心學弟的事
找各種理由就是不讀書
期中考就是個現世報阿

#include<iostream> using namespace std; char va[1000][1000]={};//R int vb[1000]={},ia,ib,ic,id;//vb=Cost,vc=Row_Count string sa; struct ta_t { int cost,weight; string result,choice; }; ta_t best_ta={2147483647,0,"",""}; string fa(string sa,int fia) { for(int i=0;i<ia;i++) if(sa[i]=='1' || va[i][fia]==1)sa[i]='1'; return sa; } void fb(ta_t ta,int fia) { ta_t tb={ta.cost+1,ta.weight+vb[fia],ta.result,ta.choice}; tb.result=fa(tb.result,fia); tb.choice[fia]='1'; bool ba=true; for(int i=0;ba && i<ia;i++) if(tb.result[i]=='0')ba=false; if(ba) { if(tb.cost<best_ta.cost || (tb.cost==best_ta.cost && tb.weight<best_ta.weight)) best_ta=tb; return; } for(int i=fia+1;tb.cost<=best_ta.cost && i<ib;i++) if(tb.choice[i]=='0')fb(tb,i); } void fc(ta_t ta,int fia) { ta_t tb={ta.cost+1,ta.weight+vb[fia],ta.result,ta.choice}; tb.result=fa(tb.result,fia); tb.choice[fia]='1'; bool ba=true; for(int i=0;ba && i<ia;i++) if(tb.result[i]=='0')ba=false; if(ba) { if(tb.cost==best_ta.cost && tb.weight==best_ta.weight) { for(int i=0;i<ib;i++) if(tb.choice[i]=='1')printf("%d ",i+1); printf("\n"); } return; } for(int i=fia+1;tb.cost<=best_ta.cost && i<ib;i++) if(tb.choice[i]=='0')fc(tb,i); } int main(int argc,char* argv[]) { if(argc!=2)return 0; FILE* fin=fopen(argv[1],"r"); fscanf(fin,"%d %d",&ia,&ib); for(int i=0;i<ib;i++) fscanf(fin,"%d",&vb[i]); while(fscanf(fin,"%d %d",&ic,&id)!=EOF) va[ic-1][id-1]=1; /* for(int i=0;i<ia;i++) for(int j=0;j<ib;j++) printf("%d%s",va[i][j],((j!=ib-1)?" ":"\n")); */ for(int i=0;i<ia;i++)sa+="0"; ta_t ta1={0,0,sa,sa}; for(int i=0;i<ib;i++)fb(ta1,i); for(int i=0;i<ib;i++)fc(ta1,i); printf("(%d,%d)\n",best_ta.cost,best_ta.weight); system("pause"); }

這一題是碩一庭瑋學長問我的作業
嘆氣阿~這樣的程式碼要花我兩天的功夫
我的腦袋真的是越來越鈍了
太久沒有練程式
去參加接下來的NCPC都有點心虛
怎麼辦?

下面是這一題的測資檔
4 4 1 2 4 3 1 1 1 4 2 1 2 3 3 2 3 3 4 4
7 7 3 3 3 3 2 3 2 1 1 1 5 2 5 2 7 3 5 4 2 4 3 4 4 5 3 5 6 6 4 7 6 7 7
11 6 2 2 2 2 3 3 1 1 1 2 2 1 2 2 3 1 3 3 4 1 4 3 5 2 5 4 6 2 6 4 7 3 7 6 8 3 9 4 9 5 10 4 11 5 11 6
16 12 4 4 4 4 4 4 4 4 4 4 4 4 1 4 2 4 2 5 2 6 3 5 4 7 5 1 5 2 5 3 6 2 7 10 8 3 9 1 10 11 11 12 12 10 12 11 12 12 13 8 14 6 15 7 15 8 15 9 16 9
20 6 3 4 4 4 4 5 1 5 2 5 2 6 3 4 3 6 4 4 5 2 5 4 6 2 6 4 7 2 8 2 9 1 10 1 10 5 11 1 12 1 12 5 13 1 14 1 15 1 16 1 17 3 18 3 19 3 20 3

這是視窗程式設計的作業一
趁題目還很簡單的時候
來給他瘋一下
以後就沒機會這麼玩了@@

話說 寫完整個就超有成就感的說XD 

/* 視窗程式設計第1次作業_4098056061_戴均民_v1.cpp DeadLine: 99/10/18 Type: C++/CLI */ #include "stdafx.h" #include <cstdlib> // 為了使用 system() 函式需要使用 cstdlib 的標頭檔 using namespace System; int main()// 在此程式中 main 不須有參數，故刪除 { Random rand; // 宣告亂數物件 array<String^>^ num={"zero","one","two","three","four","five","six","seven","eight","nine"}; // 直接宣告一個對應表 以避免使用 if 或 switch // array<String^> num[10]={...} 無法編譯成功，勿用!! std::system("title 按下 Enter 鍵可以生產亂數喔 ~ 若非只輸入 Enter 則程式會自動結束"); // 利用 cmd 指令來更改程式執行時的視窗標題 // 因為 system() 不屬於 namespace System，故前面須加上 std:: // system() 函式不可給予 L"..." 的字串!! Console::Write(L"按下 Enter 鍵可以生產亂數喔 ~"); // 為了排版美觀，這裡不用 WriteLine() 換行，利用 ReadLine() 產生的換行即可 // 為了讓程式可以一直產生亂數，故使用迴圈 // 同時，這個迴圈也可讓程式不要馬上結束，以便使用者觀看結果 // 為了要讓程式能在若非只按 Enter 的話程式就自動結束了，故加了 =="" 的判斷式 while(Console::ReadLine()=="") { Int32 a=(static_cast<Int32> (rand.NextDouble()*89999))+10000,b=0; // 有關亂數的用法在書的 P220 // 在書上的用法是先宣告指標再 gcnew 一個新變數，我在這裡是直接宣告 // 老師題目只要求超過一萬，故我的程式決定只生成五位數的亂數 // rand.NextDouble() 只會生成一個介於 0~1 之間的亂數 // 乘上 89999 後，亂數範圍介於 0~89999 之間 // 最後 再強制轉型為 Int32 之後，再加上 10000 即可保證亂數一定是五位數 // 換句話說，就是介於 10000~99999 之間的亂數 Console::Write(L"{0} -> ",a); // 輸出這個亂數的阿拉伯數字型態 // 為了想要取出某個位數，又不想多宣告一個陣列 // 故利用 %10 來取出個位數，然後再用 /10 以便下一次迴圈可以讀到十位數 // 但是這種取法，只能從最小位元開始取數字，故先做一次翻轉的動作 // 地下的這個 for 迴圈，會將如 12345 的數字轉成 54321 // 利用剛剛已經預先歸零的變數 b 來將 a 的數字翻轉 for(Int32 i=0;i<5;i++) { b*=10; // 先將 b 乘以十是為了要挪出個位數的空間 b+=a%10; // 將 b 加上 a 的個位數 (即 a%10 的結果) a/=10; // 將 a 除以十是為了下一次迴圈可以讀到在這一次迴圈中的十位數 } // 將原本的亂數 a 翻轉之後，a 的值應該已經為零 (因為作了五次 a/=10;) // 翻轉後的值會存在 b 之中，一樣在使用迴圈取出其個位數 // 然後直接將這個個位數對應到轉換表內 // 並且馬上將轉換表的結果利用 Write 輸出 // 在這裡一樣為了美觀，故不使用 WriteLine 來換行 // 在英文字之間輸出 \t 對齊輸出會比較好看 for(Int32 i=0;i<5;i++) { Console::Write(L"{0}\t",num[b%10]); b/=10; // 將 b 除以十是為了下一次迴圈可以讀到在這一次迴圈中的十位數 } } return 0; } // 加了好多註解，好累 = = // 下次不這麼玩了

學到新東西總是讓人雀躍不已阿
特別是曾經困擾過我的問題:)

#include<iostream> using namespace std; int main() { cout<< __LINE__ <<endl; // 這一行的行號 cout<< __FILE__ <<endl; // 原始檔的檔名 cout<< __DATE__ <<endl; // 編譯時的日期 cout<< __TIME__ <<endl; // 編譯時的時間 cout<< __cplusplus <<endl; // 可以使用C++函式 cout<< __STDC__ <<endl; // 可以使用C函式 cout<< __func__ <<endl; // 顯示現在所在的函式 cout<< __FUNCTION__ <<endl; // 顯示現在所在的函式 cout<< __PRETTY_FUNCTION__ <<endl; // 顯示現在所在的函式宣告 system("pause"); }

上面這個是個很好玩的小知識
再來的這個
就是我剛剛所講困擾過我許久的問題
就是 scanf("%c",&ca); 會讀取到換行字元的問題
以前在大一的時候上C語言沒學到
沒想到在大二自願去當助教的時候學到了= =
原來有兩種方式可以處理阿
第一種是用 fflush(stdin); //清空緩衝區
第二種方法是在讀取%c之前加一個空格
scanf("_%c",&ca); // 要在那個底線的位置空格
學到這個用法我還是比較高興的
因為我之前只會笨笨的用C++的cin.get()來讀掉多餘的換行符號= =

還有還有
就是在C++裡面判斷型態的方法
#include<iostream> #include<typeinfo> using namespace std; int main() { cout<<"The type of int is "<<typeid(int).name()<<endl; cout<<"The type of bool is "<<typeid(bool).name()<<endl; cout<<"The type of char is "<<typeid(char).name()<<endl; cout<<"The type of float is "<<typeid(float).name()<<endl; cout<<"The type of double is "<<typeid(double).name()<<endl; cout<<"The type of long long is "<<typeid(long long).name()<<endl; cout<<"The type of short int is "<<typeid(short int).name()<<endl; cout<<"The type of const int is "<<typeid(const int).name()<<endl; cout<<"The type of unsigned int is "<<typeid(unsigned int).name()<<endl; //typeid 是一種 class，非函式!! 故無法 cout << typeid(int) ; system("pause"); }