討論區快速選單
知識庫快速選單
網路投保旅行平安險 傑米的攝影旅遊筆記 政府補助!學嵌入式+物聯網
[ 回上頁 ] [ 討論區發言規則 ]
有關bit string的問題
更改我的閱讀文章字型大小
作者 : sivs510629(sivs510629)
[ 貼文 1 | 人氣 0 | 評價 0 | 評價/貼文 0 | 送出評價 1 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2012/8/28 下午 08:38:48
最近寫題目時遇到一題和bit string相關的題目
題目:
A palindrome is a string whose reversal is identical to the string . How many bit strings of length n are palindromes?

詳解:
"第一個字到第(n/2)取上限(ceiling)個字中每個字有2種可能",根據乘法原理,長度 n 的 palindrome 的 bit string 個數為2的(n/2)取上限(ceiling)次方

我的問題是:
還有什麼是bit string
bit string和palindrome的字串有什麼關係??

例如:
字串:madam 對應到bit string :111
是這樣嗎?

作者 : ozzy123(ozzy) 資訊類作業求救卓越專家C++卓越專家貼文超過4000則人氣指數超過30000點
[ 貼文 4464 | 人氣 37262 | 評價 10860 | 評價/貼文 2.43 | 送出評價 49 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
主題發起人sivs510629註記此篇回應為很有道理 2012/8/28 下午 08:57:35
http://en.wikipedia.org/wiki/Bit_array
wiki's explain

and 廻文 please see the following link - http://www.csie.ntnu.edu.tw/~u91029/Palindrome.html

bit string and 迴文

 


 板主 : simula , 小朱
 > 資訊工程與科學 - 討論區
 - 最近熱門問答精華集
 - 全部歷史問答精華集
 - 資訊工程與科學 - 知識庫
  ■ 全站最新Post列表
  ■ 我的文章收藏
  ■ 我最愛的作者
  ■ 全站文章收藏排行榜
  ■ 全站最愛作者排行榜
  ■  月熱門主題
  ■  季熱門主題
  ■  熱門主題Top 20
  ■  本區Post排行榜
  ■  本區評價排行榜
  ■  全站專家名人榜
  ■  全站Post排行榜
  ■  全站評價排行榜
  ■  全站人氣排行榜
 請輸入關鍵字 
  開始搜尋
 
Top 10
評價排行
資訊工程與科學
1 長長 240 
2 HKLN.net 240 
3 青衫 210 
4 速定 150 
5 simula 150 
6 aming 110 
7 arios 90 
8 80 
9 DEMO999 70 
10 Raymond 60 
資訊工程與科學
  專家等級 評價  
  一代宗師 10000  
  曠世奇才 5000  
  頂尖高手 3000  
  卓越專家 1500  
  優秀好手 750  
Microsoft Internet Explorer 6.0. Screen 1024x768 pixel. High Color (16 bit).
2000-2018 程式設計俱樂部 http://www.programmer-club.com.tw/
0.03125