這篇文章受密碼保護，請輸入密碼後查看內容。
- Jun 30 Tue 2009 02:31
-
大四下回憶錄
- May 12 Tue 2009 14:10
-
校內程設賽雜記2
上禮拜六是我上大學最後一次的程設賽
由於阿業提早畢業，阿維不想參賽，因此今年我跟阿良與王品組隊
去年有九組報名，今年卻只剩下五組，而且只有一組大四、一組大三
人數較比之下少了許多...
這次的比賽由曾媽出題
不過我猜曾媽並沒有實際寫過這些題目
因為有兩題的輸出樣本是有錯的
另外這些題目都沒有限定範圍，其實還蠻不嚴謹的
只是湯圓技師在改答案時也是用非常簡單的輸入樣本
所以還算是不用擔心
說起來今年的題目跟去年差不多簡單
相信大四隨便一位同學都可以答對的
唯一的差別是今天把輸出答案的方式從螢幕輸出改成從檔案輸出
因為往年都是直接從螢幕輸出，所以我差一點被騙
幸好阿良與王品最後有提醒我
以下是今年的題目
1.輸入兩個正整數m、n，從檔案輸出所有小於m且為數總和為n的數
input:
100 5
output:
5
14
23
32
41
50
小評：這題目10分鐘內可以秒殺
2.從檔案讀入兩個超長整數，若負號則負號在最前面
從檔案輸出這兩個數字的和
input:
98765432198765432100
-11234567891234567890
output:
8753064307530864210
小評：如果這題用Java寫的話兩分鐘內秒殺
BigInteger x = new BigInteger("輸入數字1");
x.add("輸入數字2");
但問題是我沒學過Java的開檔讀檔啊 囧
所以只好用C語言慢慢寫大數運算
而且這個大數運算還可能有減法
所以大數加法跟大數減法都必須做
其實我本來有做出來，但因為某些原因最後沒上傳
所以這題就錯了，真是可惜
3.有兩個成績檔，一個記錄學生的學號、姓名、平時分數、期中考分數
另一個記錄學號、期末考分數
兩筆資料都已經以學號順序由小到大存放
請以平時30% 期中30% 期末40%的比重加上學期總平均
從檔案輸出學號、姓名、平時分數、期中考分數、期末考分數、學期總平均
input:(p31.txt)
84506151 李柏慶 70 90
85506151 呂季運 72 75
86302005 陳勇先 77 80
input:(p32.txt)
84506151 83
85506151 90
86302005 49
output:(p3_out.txt)
84506151 李柏慶 70 90 81
85506151 呂季運 72 75 80
86302005 陳勇先 77 80 67
（樣本有非常多筆資料，此處只列三筆）
小評：這根本是一年級作業題目吧？
好歹也把學號搞亂一下啊，難怪這題所有人都答對
4.從檔案輸入某病患每天不同時間必須服用各式不同的藥品
以0~24小時排序輸出該病患幾點該服用什麼藥品
input:
降血糖
07, 17
降血脂
08
治療帕金森氏症
08, 12, 18
output:
07 降血糖
08 降血脂, 治療帕金森氏症
12 治療帕金森氏症
17 降血糖
18 治療帕金森氏症
（樣本有非常多筆資料，此處只列三筆）
小評：還是很簡單的題目，就只是在考怎麼切字串罷了
如果真的不會切的話，其實也可用VB啊
省麻煩的話直接宣告一個24個元素的String陣列
然後一個個將字串放進去即可
5.從鍵盤輸入兩個時間(格式為hh:mm:ss)，時間前後順序不定
合法範圍為00:00:00~23:59:59
從螢幕輸出這兩個時間相差幾點幾分幾秒
input:
09:34:12
10:09:02
output:
00:34:50
小評：這題也是腦殘題目...不就單純的減法嗎？
6.寫一個程式從檔案輸入n、m，再輸入n*m的二維陣列代表迷宮
0代表可通行、1無法通行
列出從(1,1)到(n,m)的任一可能路徑（就是從左上到右下啦）
只允許水平跟垂直方向移動
如果沒有路徑存在，顯示「沒有路徑存在」的訊息
input:
4 5
01101
00001
11010
01000
output:
1, 1
2, 1
2, 2
2, 3
3, 3
4, 3
4, 4
4, 5
這題其實很簡單，就只是普通的遞迴而已
這也是我很有怨念的一道題目（因為當時大甲沒有寫對）
不過這個題目跟大甲有些不同
1.碰到死路的話不能輸出，如(2,4) (1,4)
2.如果沒辦法走到出口，全都不能輸出
最後我是只好先把走過的資料存在陣列
若走到死路就往回扣，沒走到終點就全都不輸出
這題其實只有我們這組寫對，有難成這樣？
大學最後一次的程設賽就這樣結束了
名次由於是跟別人比較的關係我就不提了...
由於阿業提早畢業，阿維不想參賽，因此今年我跟阿良與王品組隊
去年有九組報名，今年卻只剩下五組，而且只有一組大四、一組大三
人數較比之下少了許多...
這次的比賽由曾媽出題
不過我猜曾媽並沒有實際寫過這些題目
因為有兩題的輸出樣本是有錯的
另外這些題目都沒有限定範圍，其實還蠻不嚴謹的
只是湯圓技師在改答案時也是用非常簡單的輸入樣本
所以還算是不用擔心
說起來今年的題目跟去年差不多簡單
相信大四隨便一位同學都可以答對的
唯一的差別是今天把輸出答案的方式從螢幕輸出改成從檔案輸出
因為往年都是直接從螢幕輸出，所以我差一點被騙
幸好阿良與王品最後有提醒我
以下是今年的題目
1.輸入兩個正整數m、n，從檔案輸出所有小於m且為數總和為n的數
input:
100 5
output:
5
14
23
32
41
50
小評：這題目10分鐘內可以秒殺
2.從檔案讀入兩個超長整數，若負號則負號在最前面
從檔案輸出這兩個數字的和
input:
98765432198765432100
-11234567891234567890
output:
8753064307530864210
小評：如果這題用Java寫的話兩分鐘內秒殺
BigInteger x = new BigInteger("輸入數字1");
x.add("輸入數字2");
但問題是我沒學過Java的開檔讀檔啊 囧
所以只好用C語言慢慢寫大數運算
而且這個大數運算還可能有減法
所以大數加法跟大數減法都必須做
其實我本來有做出來，但因為某些原因最後沒上傳
所以這題就錯了，真是可惜
3.有兩個成績檔，一個記錄學生的學號、姓名、平時分數、期中考分數
另一個記錄學號、期末考分數
兩筆資料都已經以學號順序由小到大存放
請以平時30% 期中30% 期末40%的比重加上學期總平均
從檔案輸出學號、姓名、平時分數、期中考分數、期末考分數、學期總平均
input:(p31.txt)
84506151 李柏慶 70 90
85506151 呂季運 72 75
86302005 陳勇先 77 80
input:(p32.txt)
84506151 83
85506151 90
86302005 49
output:(p3_out.txt)
84506151 李柏慶 70 90 81
85506151 呂季運 72 75 80
86302005 陳勇先 77 80 67
（樣本有非常多筆資料，此處只列三筆）
小評：這根本是一年級作業題目吧？
好歹也把學號搞亂一下啊，難怪這題所有人都答對
4.從檔案輸入某病患每天不同時間必須服用各式不同的藥品
以0~24小時排序輸出該病患幾點該服用什麼藥品
input:
降血糖
07, 17
降血脂
08
治療帕金森氏症
08, 12, 18
output:
07 降血糖
08 降血脂, 治療帕金森氏症
12 治療帕金森氏症
17 降血糖
18 治療帕金森氏症
（樣本有非常多筆資料，此處只列三筆）
小評：還是很簡單的題目，就只是在考怎麼切字串罷了
如果真的不會切的話，其實也可用VB啊
省麻煩的話直接宣告一個24個元素的String陣列
然後一個個將字串放進去即可
5.從鍵盤輸入兩個時間(格式為hh:mm:ss)，時間前後順序不定
合法範圍為00:00:00~23:59:59
從螢幕輸出這兩個時間相差幾點幾分幾秒
input:
09:34:12
10:09:02
output:
00:34:50
小評：這題也是腦殘題目...不就單純的減法嗎？
6.寫一個程式從檔案輸入n、m，再輸入n*m的二維陣列代表迷宮
0代表可通行、1無法通行
列出從(1,1)到(n,m)的任一可能路徑（就是從左上到右下啦）
只允許水平跟垂直方向移動
如果沒有路徑存在，顯示「沒有路徑存在」的訊息
input:
4 5
01101
00001
11010
01000
output:
1, 1
2, 1
2, 2
2, 3
3, 3
4, 3
4, 4
4, 5
這題其實很簡單，就只是普通的遞迴而已
這也是我很有怨念的一道題目（因為當時大甲沒有寫對）
不過這個題目跟大甲有些不同
1.碰到死路的話不能輸出，如(2,4) (1,4)
2.如果沒辦法走到出口，全都不能輸出
最後我是只好先把走過的資料存在陣列
若走到死路就往回扣，沒走到終點就全都不輸出
這題其實只有我們這組寫對，有難成這樣？
大學最後一次的程設賽就這樣結束了
名次由於是跟別人比較的關係我就不提了...
- May 03 Sun 2009 13:17
-
啤酒遊戲玩後感
上個星期三的資管課，我們在老師的帶領下，進了機房玩「啤酒遊戲」
啤酒遊戲的玩法是：由四個小組（一組1~2人）組成一條供應鏈
擔任供應鏈中的工廠、配銷商、大盤商、零售商四個角色，模擬角色訂購商品
當有缺貨或囤貨時會增加各自的成本
最後將成本加總與其他供應鏈比較，成本最低的那一條供應鏈獲勝
（所以就算自己成本最低，其他人成本高一樣會輸喔）
這個遊戲的目的是為了讓大家體會到「長鞭效應」
長鞭效應指的是在供應鏈中，當下游的訂單有變異時，越往上游，其訂單變動幅度越大
比方說零售商向大盤商訂購10箱啤酒，大盤商為了保險而向配銷商訂購20箱...等等
現實中也有蠻多這樣的例子
比方說主管問員工某件工作完成時間，員工會在時間表灌水
而高級主管問主管時，主管怕員工時限內做不出來，又會繼續灌水
我們總共要玩三輪，第一輪共26週，禁止交談
由於是第一輪，市場需求變動不大，也沒有下游缺貨資訊與市場實際需求資訊
此外訂單一週交貨兩週，也就是說這禮拜訂的貨要三個禮拜後才會來
因此必須先預測下游的需求，不然最後會面臨缺貨的窘境
遊戲的囤貨成本+1，缺貨成本+2（因為缺貨會有人打電話來催，所以較麻煩）
因此囤貨會比缺貨來得好
我跟阿良抽到了「工廠」的角色，工廠是一條供應鏈的源頭
所以工廠一定要先生產足夠的貨才行
但我們第一次玩的時候並沒有抓住這個原則
一開始訂購量都是3~5而已，使得下游完全沒貨而抓狂@_@"
（我們的玩法比較像零售商）
由於下游的配銷商一直要貨，因此我們的庫存也一直是負數
16週時，庫存已經-153了（代表每個禮拜成本都要加306...）
18週時，配銷商為了避免虧損一次訂了200箱啤酒
讓我們的庫存一下飆到了-333
此時我們很天真的直接訂了500箱啤酒，想說配銷商應該會繼續買
誰知...配銷商之後竟然訂貨都是0
最後我們這組每個禮拜囤積了432箱啤酒，導致成本暴高
衝到了沒人達到的5608，是其他工廠的四倍
理所當然是第一輪成績最差的供應鏈...
啤酒遊戲的玩法是：由四個小組（一組1~2人）組成一條供應鏈
擔任供應鏈中的工廠、配銷商、大盤商、零售商四個角色，模擬角色訂購商品
當有缺貨或囤貨時會增加各自的成本
最後將成本加總與其他供應鏈比較，成本最低的那一條供應鏈獲勝
（所以就算自己成本最低，其他人成本高一樣會輸喔）
這個遊戲的目的是為了讓大家體會到「長鞭效應」
長鞭效應指的是在供應鏈中，當下游的訂單有變異時，越往上游，其訂單變動幅度越大
比方說零售商向大盤商訂購10箱啤酒，大盤商為了保險而向配銷商訂購20箱...等等
現實中也有蠻多這樣的例子
比方說主管問員工某件工作完成時間，員工會在時間表灌水
而高級主管問主管時，主管怕員工時限內做不出來，又會繼續灌水
我們總共要玩三輪，第一輪共26週，禁止交談
由於是第一輪，市場需求變動不大，也沒有下游缺貨資訊與市場實際需求資訊
此外訂單一週交貨兩週，也就是說這禮拜訂的貨要三個禮拜後才會來
因此必須先預測下游的需求，不然最後會面臨缺貨的窘境
遊戲的囤貨成本+1，缺貨成本+2（因為缺貨會有人打電話來催，所以較麻煩）
因此囤貨會比缺貨來得好
我跟阿良抽到了「工廠」的角色，工廠是一條供應鏈的源頭
所以工廠一定要先生產足夠的貨才行
但我們第一次玩的時候並沒有抓住這個原則
一開始訂購量都是3~5而已，使得下游完全沒貨而抓狂@_@"
（我們的玩法比較像零售商）
由於下游的配銷商一直要貨，因此我們的庫存也一直是負數
16週時，庫存已經-153了（代表每個禮拜成本都要加306...）
18週時，配銷商為了避免虧損一次訂了200箱啤酒
讓我們的庫存一下飆到了-333
此時我們很天真的直接訂了500箱啤酒，想說配銷商應該會繼續買
誰知...配銷商之後竟然訂貨都是0
最後我們這組每個禮拜囤積了432箱啤酒，導致成本暴高
衝到了沒人達到的5608，是其他工廠的四倍
理所當然是第一輪成績最差的供應鏈...
- Jan 21 Wed 2009 00:43
-
我為什麼不考動物研究所
這篇文章受密碼保護，請輸入密碼後查看內容。
