論文實作篇在這邊：https://iris123321.blogspot.com/2017/05/finding-optimal-least-significant-bit.html
2016年12月24日 星期六
[實作]Hiding data in images by simple LSB substitution
論文實作篇在這邊：https://iris123321.blogspot.com/2017/05/finding-optimal-least-significant-bit.html
2016年12月23日 星期五
2016/12/23 與東北正咩聚餐+回家過聖誕節囉~
每年聖誕節，不管多忙，我和姐姐都會趕回家吃頓聖誕餐，弟弟就一直在高雄，但今年姊姊遠在美國，第一次少了一人
聖誕節不外乎的就是寄卡片啦，在寄卡片時拿出地址本，發現有一年沒聯絡的朋友，覺得朋友不聯絡的話感情真的會變淡，希望他們能在聖誕節前收到遠方傳遞過去的祝福，今年郵差速度好快阿~~~兩天就寄到台北了
與東北正咩聚餐的故事得從剛開學講起了
 |
| 室友ㄉ貼心祝福 |
與東北正咩聚餐的故事得從剛開學講起了
2016年11月25日 星期五
11/25 攀岩摔得好痛
上禮拜攀岩爬到最上面了！超感動的，每次上課老師都和我們說攀岩是種挑戰，你的人生中中處處是挑戰，要不怕摔不然你永遠上不去，如同法國文學家紀得曾說：｢如果人們不讓地平線消失在眼前，就永遠不會發現新大陸。｣，從修課開始一直很想放棄，但是想不到我也有爬到上面的一天，但今天在練習頂繩攀登時，不小心摔了，現在手軸好痛QAQ
2016年10月28日 星期五
[2016/10/24][新潟][越後湯澤]清酒博物館喝得醉醺醺～～
#清酒博物館 #越後湯澤
小時候，曾經在時尚玩家裡面看到浩角翔起在介紹越後湯澤的清酒博物館，就一直記到現在，五月份室友出國來新潟時，也瞬間想到清酒博物館，就很想很想來，想不到真的讓我美夢成真了～
到清酒博物館其實很簡單，ＪＲ新幹線直接做到越後湯澤出站後會先看到一堆名產店（真的會失心瘋＞／／／／／＜）難怪媽咪一直不讓我換那麼多日幣．．．，一直往裡面走就會看到清酒博物館的標示囉
[2016/10/24][新潟][奧只見湖]美，如你所見
#奧只見胡 #新潟
想到新潟，會想到什麼呢？越光米吧~
到了新潟車站後，隨手拿了幾本觀光手冊，畢竟在台灣的旅遊書上，新潟真的寫得很少，少到幾乎沒有看到，只好到了日本在尋找了，日本其實漢字很多，而且旅遊手冊上面也會有時刻表和搭車資訊，真的超好用的！
到奧只見湖的交通其實很簡單，搭JR新幹線到"蒲佐站"下車，往東口出口下去後，就會看到公車站牌了，如果有時間的話，可以在站內先拿一份奧只見湖的觀光文宣喔~上面會有船班時刻表，秋天的話其實每幾分鐘就有一班船，所以不用緊張。
2016年5月29日 星期日
2016年5月28日 星期六
Uva 167 The Sultan's Successors
#八皇后 #The Sultan's Successors #Uva167
題目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=103
題目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=103
算是八皇后問題之一，只是一直錯在遞迴的地方...昨天一直debug不出來...
寫這題的時候，順便回去複習了一下八皇后
======================八皇后解法======================
先橫向逐行放置皇后
將位置存至M[ i ] = j;
表示第 i 行的 的皇后在第 j 列
======================八皇后解法======================
先橫向逐行放置皇后
將位置存至M[ i ] = j;
表示第 i 行的 的皇后在第 j 列
2016年5月5日 星期四
uva 10474 Where is the Marble?
題目來源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1415
程式碼：
程式碼：
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <iostream> | |
| #include <cstdio> | |
| #include <algorithm> | |
| using namespace std; | |
| int main(){ | |
| int N,Q,a[10000],x,ptr,times = 1; | |
| while(scanf("%d %d",&N,&Q)==2 && (N || Q)){ | |
| for(int i = 0;i<N;i++) | |
| scanf("%d",&a[i]); | |
| sort(a,a+N);//排序 | |
| printf("CASE# %d:\n",times++); | |
| while(Q--){ | |
| scanf("%d",&x); | |
| ptr = lower_bound(a,a+N,x)-a; | |
| //如果有找到 | |
| if(a[ptr]==x) printf("%d found at %d\n",x,ptr+1); | |
| //如果沒找到 | |
| else printf("%d not found\n",x); | |
| } | |
| } | |
| } |
2016年5月4日 星期三
uva 11207 The easiest way
題目來源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2148
程式碼：
程式碼：
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <iostream> | |
| #include <cstdio> | |
| using namespace std; | |
| struct P{ | |
| double a,b; | |
| double c; | |
| }p[100001]; | |
| int main(){ | |
| int T,Min; | |
| while(cin>>T && T){ | |
| Min = 0; | |
| for(int i=0;i<T;i++){ | |
| cin>>p[i].a>>p[i].b; | |
| if(p[i].a<p[i].b) swap(p[i].a,p[i].b); | |
| if(p[i].b*4<=p[i].a) { | |
| p[i].c = p[i].b; | |
| } | |
| else{ | |
| p[i].c=max(p[i].b/2,p[i].a/4); | |
| } | |
| if(p[i].c>p[Min].c) Min = i; | |
| } | |
| cout<<Min+1<<endl; | |
| } | |
| } |
Uva 443 Humble Numbers
題目來源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=384
這一題在luckycat上有中文翻譯，剛開始看完題目的時候，是用遞迴寫的，但一直跑無窮迴圈@@，最後用了BFS的方法寫，把要處理的元素放入queue中，當queue裡面沒有元素的時候，就會跳出迴圈，這次也學會了一些vector小技巧
因為只要找質因數只有2 3 5 7的數字，那就把2 3 5 7一直乘一直乘就好了吧(?)
但是也不知道要怎麼乘才不會亂掉，最後想到把要乘得數字放入queue中，然後每次都從queue中拿出元素(以下稱t)，讓t和 2 3 5 7 相乘，乘出來的元素在放入queue中，還有vector中，但如果t之前有放過了(因為2*5==5*2會有元素重複問題)，就不用再放了，最後將vector由小到大排序，程式就大致完成了
這一題在luckycat上有中文翻譯，剛開始看完題目的時候，是用遞迴寫的，但一直跑無窮迴圈@@，最後用了BFS的方法寫，把要處理的元素放入queue中，當queue裡面沒有元素的時候，就會跳出迴圈，這次也學會了一些vector小技巧
因為只要找質因數只有2 3 5 7的數字，那就把2 3 5 7一直乘一直乘就好了吧(?)
但是也不知道要怎麼乘才不會亂掉，最後想到把要乘得數字放入queue中，然後每次都從queue中拿出元素(以下稱t)，讓t和 2 3 5 7 相乘，乘出來的元素在放入queue中，還有vector中，但如果t之前有放過了(因為2*5==5*2會有元素重複問題)，就不用再放了，最後將vector由小到大排序，程式就大致完成了
2016年4月28日 星期四
Uva 1225 Digit Counting
題目來源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3666
程式碼：
程式碼：
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include<iostream> | |
| #include <string> | |
| #include <cstring> | |
| #include <cstdlib> | |
| #include <cstdio> | |
| using namespace std; | |
| int a[10]; | |
| void Compute(int n){ | |
| int x,i; | |
| char s[10]; | |
| for(i=0;i<10;i++) | |
| a[i] = 0; //先把陣列歸0 | |
| for(i=1;i<=n;i++){ | |
| sprintf(s,"%d",i); //將數字轉成字串 | |
| for(int j=0;j<strlen(s);j++) | |
| a[s[j]-48]++; //因為轉成字串後事ASCII碼 所以要-48才會是正確的數字 | |
| } | |
| } | |
| int main(){ | |
| int T,n; | |
| cin>>T; | |
| while(T--){ | |
| cin>>n; | |
| Compute(n); | |
| for(int i=0;i<9;i++) | |
| cout<<a[i]<<" "; | |
| cout<<a[9]<<endl; | |
| } | |
| } |
2016年4月12日 星期二
[組合語言][masm]輸出字元
題目：利用迴圈列印 ACII碼為41 ~61之間的字元
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| TITLE 利用迴圈列印 ACII碼為41 ~61之間的字元 (h504.asm) | |
| INCLUDE Irvine32.inc ;INCLUDE 指令會從位於組譯器的INCLUDE目錄內的Irvine32.inc文字檔中，複製必要的定義與初始資訊 | |
| .data ;.data標記程式中含有變數的區域 | |
| Char BYTE 41 | |
| .code ;.code指引標記著程式碼區段起始的位置，所有可執行的敘述，都會放在程式碼區段內 | |
| main PROC ;PROC指引標記著程序的起始位置 | |
| mov ecx,21 | |
| L1: | |
| mov AL, Char | |
| call WriteChar | |
| inc Char | |
| Loop L1 | |
| call Crlf | |
| exit ;將(非直接)呼叫一個預先定義的MS-Windows函式，此函式的作用是停止此程式的執行 | |
| main ENDP ;ENDP標記main程序的結束位置 | |
| END main ;標記此程式啟動的程序 | |
2016年3月31日 星期四
Uva 112 Tree Summing
題目來源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=48
題意：題目會提供一個數字n，和一個Binary Tree(二元樹)，請你算出二元樹根(root)到葉(left)的路徑經過的node值總和。
題意：題目會提供一個數字n，和一個Binary Tree(二元樹)，請你算出二元樹根(root)到葉(left)的路徑經過的node值總和。
2016年3月26日 星期六
2016嘉義大學精農列車農村體驗路跑
2016/03/26 精農列車農村體驗路跑
早上4：30天還沒亮，昨天都還下著雨，凌晨溫度特別低，躺在床上滑著手機，看的天氣預報說今天早上六點嘉義只有11度，那早上四點呢？
五點就到到育成中心集合了，所以還是趕快爬下床，以免遲到，我和小螃從宿舍騎車到學校時，在路上說著：
"上次這麼早起你還記得是什麼時候嗎?"
"也是路跑活動欸？！"
2016年3月24日 星期四
Uva 297 Quadtrees
題目來源 ： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=233
題意：如題目圖中所示，用一棵四分樹來表示一張黑白圖像，大小為32*32，所以總共有1024個pixels，如果子節點對應的區域為全黑或全白的話，可以用一個黑點(f)或一個白點(e)表示就可以了。
想法：這一題其實不用建樹，只要把兩張圖合併就可以了，所以一開始先建一個array[32][32]，並初始化為0，讀兩張圖進來，如果是黑點就塗黑(array[i][j] = 1)，白點不要理他，這樣最後就可以得到塗黑的pixel有幾個了。
塗黑的方法大概像下面那張圖，w是邊長，然後每個節點又可以分
題意：如題目圖中所示，用一棵四分樹來表示一張黑白圖像，大小為32*32，所以總共有1024個pixels，如果子節點對應的區域為全黑或全白的話，可以用一個黑點(f)或一個白點(e)表示就可以了。
想法：這一題其實不用建樹，只要把兩張圖合併就可以了，所以一開始先建一個array[32][32]，並初始化為0，讀兩張圖進來，如果是黑點就塗黑(array[i][j] = 1)，白點不要理他，這樣最後就可以得到塗黑的pixel有幾個了。
塗黑的方法大概像下面那張圖，w是邊長，然後每個節點又可以分
2016年3月13日 星期日
Uva 12347 Binary Search Tree
題目來源：https://uva.onlinejudge.org/external/123/12347.pdf
題意：將輸入的pre_order的Binary tree轉成post_order
做法：直接建議棵樹，再用Postorder(左->右->中)輸出
程式碼：
題意：將輸入的pre_order的Binary tree轉成post_order
做法：直接建議棵樹，再用Postorder(左->右->中)輸出
程式碼：
訂閱：
文章 (Atom)