RSS   



  可打印版本 | 推薦給朋友 | 訂閱主題 | 收藏主題 | 純文字版  


 


 
主題: [資訊電機] [求助] 程式作業急問   字型大小:||| 
pokitw0912
銅驢友〔高級〕
等級: 10等級: 10等級: 10
poki

 . 積分: 161
 . 文章: 1573
 . 收花: 788 支
 . 送花: 810 支
 . 比例: 1.03
 . 在線: 2432 小時
 . 瀏覽: 12241 頁
 . 註冊: 7917
 . 失蹤: 4
#1 : 2004-4-8 01:05 AM     只看本作者 引言回覆

1.試寫函數 reverse ,其中陣列 x 為輸入參數,以及陣列 y 為輸出參數。
  第三個參數為 n ,表示 x 的元素數目。函數能夠將 x 內的整數以相反的順序複製至 y
  (也就是 y[0] 為 x[n-1] , ... y[n-1] 為 x[0] ) 。


2.二元搜尋 (binary search) 演算法可用在搜尋含有順序性元素的陣列。
  此演算法類似於下列在電話簿中找名字的方法。
  a. 打開簿子至中間部分,並查看此頁中間的名稱。
  b. 假設中間名稱並不是你要找的,此時決定它是你要找名稱之前還是之後。
  c. 翻至你認為的一半並重複這些步驟,直到找到所要的名字。


這兩題是小弟的C語言作業,班上沒一位同學寫得出來,
EQ指數不高的老師 ...  以為我們故意不交作業  因此說要當全班=.=
麻煩大大們幫幫小弟了 ...



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
holybible
鐵驢友〔初級〕
等級: 4


 . 積分: 42
 . 文章: 155
 . 收花: 224 支
 . 送花: 1054 支
 . 比例: 4.71
 . 在線: 1826 小時
 . 瀏覽: 10290 頁
 . 註冊: 7708
 . 失蹤: 2574
#2 : 2004-4-8 03:19 AM     只看本作者 引言回覆


引用:
"pokitw0912 寫到 : 1.試寫函數 reverse ,其中陣列 x 為輸入參數,以及陣列 y 為輸出參數。
  第三個參數為 n ,表示 x 的元素數目。函數能夠將 x 內的整數以相反的順序複製至 y
  (也就是 y[0] 為 x[n-1] , ... y[n-1] 為 x[0] ) 。


2.二元搜尋 (binary search) 演算法可用在搜尋含有順序性元素的陣列。
  此演算法類似於下列在電話簿中找名字的方法。
  a. 打開簿子至中間部分,並查看此頁中間的名稱。
  b. 假設中間名稱並不是你要找的,此時決定它是你要找名稱之前還是之後。
  c. 翻至你認為的一半並重複這些步驟,直到找到所要的名字。


這兩題是小弟的C語言作業,班上沒一位同學寫得出來,
EQ指數不高的老師 ...  以為我們故意不交作業  因此說要當全班=.=
麻煩大大們幫幫小弟了 ...


C 是吧?

1.
void reverse(int* X,int* Y,int n)
{
for (int i=0;i<n;i++) Y=X[n-1-i];
}

2.你說的有點不清楚,找名字是用 a b c 這類的字元 or 字串 or 數字?
   我寫的只是大概,參考看看就好
bool binsearch(lower,upper,target,book)
{
if (upper==lower) return false; //找不到的情況
char middle=(upper+lower )/2
if (book[middle]==target) return true;
else if (book[middle]<target) binsearch(middle,upper,target,book);
else binsearch(lower,middle,target,book);
}



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
pokitw0912
銅驢友〔高級〕
等級: 10等級: 10等級: 10
poki

 . 積分: 161
 . 文章: 1573
 . 收花: 788 支
 . 送花: 810 支
 . 比例: 1.03
 . 在線: 2432 小時
 . 瀏覽: 12241 頁
 . 註冊: 7917
 . 失蹤: 4
#3 : 2004-4-8 12:49 PM     只看本作者 引言回覆

謝謝大大的幫忙 ^^   感恩你


[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記

   



 



所在時區為 GMT+8, 現在時間是 2024-3-29 09:11 PM
清除 Cookies - 連絡我們 - TWed2k © 2001-2046 - 純文字版 - 說明
Discuz! 0.1 | Processed in 0.021235 second(s), 6 queries , Qzip disabled