[問題] 計概94第11題 95年38題

看板Army-Sir作者 (築夢踏實)時間11年前 (2013/01/22 20:24), 編輯推噓8(8018)
留言26則, 5人參與, 最新討論串1/1
爬文之後發現好像都沒有人問過這題,感覺就是送分題 但我還是不太懂 第一題: 密文字母次序數字=((明文字母次序數字+13) mod 26) 其中mod為兩個整數作除法得到的餘數 提示: 字母A加密後會變字母N 算了好久還是算不出來= = 題目是密文 Y B I R 會變成什麼? 答案是LOVE 25 2 9 18 第二題:95年38題 A[m][n]為二為陣列,假設A陣列以列為主(Row Major)排列,每一個元素占用一個記憶體 位址,A[3][3]在記憶體中的位址為121,A[6][4]在記憶體中的位址為161,問A[1][1] 為何? 另外想請教各位 (已爬文) 二元樹的前序中序後序轉換的問題,有沒有哪邊有網站有教學的 現在還是搞不太懂,大概只知道前序的第一字母,後序最後一字母, 中序的中間字母為根而已 其他科目還ok,所以想要把這兩個問題也搞懂 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.123.22.28

01/22 20:40, , 1F
A mod B = A/B的餘數,
01/22 20:40, 1F

01/22 20:41, , 2F
二元樹你要想成 (group A) Root (group B)
01/22 20:41, 2F

01/22 20:42, , 3F
所以前序是 Root (group A) (group B)
01/22 20:42, 3F

01/22 20:44, , 4F
然後(group A) 裡當然也是長成 (group) R (group)的樣子
01/22 20:44, 4F

01/22 20:45, , 5F
把這裡改成前序再套到上一層的前序會變成
01/22 20:45, 5F

01/22 20:46, , 6F
Root (R (group) (group)) (group B)
01/22 20:46, 6F
※ 編輯: heine564 來自: 140.123.22.28 (01/22 20:51)

01/22 20:52, , 7F
感謝i大 原來mod是這樣算
01/22 20:52, 7F

01/22 20:53, , 8F
另外想請教,我在其他年看到有幾題考程式的題目裡也有mod
01/22 20:53, 8F

01/22 20:53, , 9F
是否也是同樣的算法?
01/22 20:53, 9F

01/22 20:58, , 10F
你把二元樹題目一直細分割3種類下去 你就會找到共同點去解
01/22 20:58, 10F

01/22 20:59, , 11F
數學方面的mod應該都是這意思
01/22 20:59, 11F

01/22 21:14, , 12F
請問一下第一題 題目是說A~Z=0~25 那會什麼詳解都寫Y=25@@
01/22 21:14, 12F

01/22 21:17, , 13F
這篇第一題題目是說A=1,Z=26 阿
01/22 21:17, 13F

01/22 21:18, , 14F
A~Z=0~25 不是94年的這題喔
01/22 21:18, 14F

01/22 21:21, , 15F
赫然發現我的是去年的22題
01/22 21:21, 15F

01/22 21:22, , 16F
可是題目完全一樣耶...
01/22 21:22, 16F

01/22 21:28, , 17F
莫名算出來了 在問一下什麼情況要把MOD展到括號裡面算
01/22 21:28, 17F

01/22 21:28, , 18F
什麼時候又要把MOD先算完再開括號@@?
01/22 21:28, 18F

01/22 21:35, , 19F
一模一樣啊 我看到也嚇到哈哈 出題者真懶 做考古題還是有
01/22 21:35, 19F

01/22 21:35, , 20F
賺 希望多出一點相似的XD
01/22 21:35, 20F

01/22 22:04, , 21F
每row有n個,4+n+n+n-3=161-121=> n=13,Ans=121-2-13*2=93
01/22 22:04, 21F

01/22 22:31, , 22F
謝謝樓上大大 但還是不太懂 這題有需要畫圖嗎?
01/22 22:31, 22F

01/22 22:54, , 23F
其實像種樹問題,1-1 -> 1-2..-> 1-n 有n個,6-4到3-4有幾個
01/22 22:54, 23F

01/22 22:56, , 24F
第三列3-4起:3-n,第四列和第五列:n+n,第六列4個,全部加起
01/22 22:56, 24F

01/22 22:59, , 25F
來剛好就是號碼差(161-121),知道n值反推1-1是幾號
01/22 22:59, 25F

01/22 23:00, , 26F
上面3-n改為n-3,打錯了~
01/22 23:00, 26F
文章代碼(AID): #1G_eK9TC (Army-Sir)