書架排序演算法

A. abcd四本書放在書架上b在c左側 如果b和c相鄰則b和d也一定相鄰問：一共有幾種擺放的可能

共8種。情況一：bc相鄰，則排序為dbc，a只有兩種擺法。要麼adbc或者dbca.

情況二：bc不相鄰，可轉化為a，bc，d這三本書的擺法,

所以結果是2+6=8種

B. 有三層同樣書架每層放十一本書,十四個同樣書架放多少書有幾種演算法

11Ⅹ3X14=462本
14個書架放462本書。

C. 掌閱，看書軟體。 怎麼把書架上的書，排序啊！ 比如，它現在默認的是，按閱讀時間排序。 我想設置成，

在書架的界面，就是原來你調整圖書順序的界面的左下角會看到一個向上的箭頭，輕點一下，箭頭向下以後會出來菜單鍵，選擇「圖書管理」，然後就可以「刪除」或者自由「移動」了

D. 有一個三層的書架，從第一層拿10本書到第二層，再從第二層拿15本書到第三層，然後從第三層拿20本平

三層多於一層多於二層
三多二10本
演算法：第一層先拿出10本，後面再加上第三層拿出的20本的二分之一，也就是最後第一層還是與之前一樣；
第二層加上第一次的10本，再減去15本，後面加上第三層20本的二分之一，也就是最後比開始多了5本；
第三層先加上15本，再減去20本，最後比開始少5本；
三者相等，因此3>1>2, 3層-2層=10

E. 在圖書館里，怎樣通過圖書上的索取號來確定圖書在第幾排第幾個呢

借閱區找書指引

中圖分類法簡表
索書號構成

圖書館除一層「密集書庫」外，其它文獻開架借閱（六層館藏文獻只能內閱不能外借）。中文文獻按照《中國圖書館圖書分類法》（以下簡稱《中圖法》）組織館藏和排架，實行「借閱合一」的 一站式服務方式。

館藏文獻分布如下： （讀者在查找圖書中如有問題，請參見「借閱區常見問題解答」）

地點 借閱區名稱 館藏范圍 借閱方式
一層 密集書庫 1990年前（含1990年）出版的社會科學類圖書
1986年（含1986年）前出版的自然科學類圖書
閉架借閱
二層 計算機、外語閱覽區 TP（自動化技術、計算機技術）類圖書
H（語言、文字）類圖書
借閱
三層 社會科學閱覽區 1990年後出版的社會科學類圖書 借閱
四層 自然科學閱覽區 1986年後出版的自然科學類圖書 借閱
五層 數字信息檢索區 電子文獻、網路檢索 借閱
六層 內閱文獻閱覽區 中外文期刊、外文圖書、報紙、工具書、精品書 內閱

附：中圖法類目表

A 馬克思主義、列寧主義、毛澤東思想
A1 馬克思、恩格思著作
A2 列寧著作
A3 斯大林著作
A4 毛澤東著作
A5 馬克思、恩格斯、列寧、斯大林、毛澤東著作匯編
A7 馬克思、恩格斯、列寧、斯大林、毛澤東的生平和傳記
A8 馬克思主義、列寧主義、毛澤東思想的學習和研究

B 哲學
B0 哲學理論
B1 世界哲學
B2 中國哲學
B3 亞洲哲學
B4 非洲哲學
B5 歐洲哲學
B6 大洋洲哲學
B7 美洲哲學
B80 思維科學(總論)
B81 邏輯學(論理學)
B82 倫理學(道德哲學)

C 社會科學總論
C0 社會科學理論與方法論
C1 社會科學現狀、概況
C2 機關、團體、會議
C3 社會科學研究方法
C4 社會科學教育與普及
C5 社會科學叢書、文集、連續出版物
C6 社會科學參考工具書
C61 名詞術語、辭典、網路全書（類書）
C62 手冊、名錄、指南、一覽表、年表
C63 目錄、樣本、說明書（產品目錄入此；圖書目錄入Z8）
C64 表解、圖解、圖冊、公式、數據、地圖
C65 條例、規程、標准
C66 統計資料
C67 參考資料

C[7] 社會科學文獻檢索工具書
C8 統計學
C91 社會學
C911 社會發展和變遷
C912 社會結構和社會關系
C913 社會生活與社會問題
C914 社會利益
C915 社會調查和社會分析
C916 社會工作、社會管理、社會規劃
C919 分科社會學

C93 管理學
C931 管理技術與方法
C932 咨詢學
C933 領導學
C934 決策學
C935 管理計劃和控制
C936 管理組織學
C939 應用管理學

D 政治、法律
D0 政治理論
D1/3 共產主義運動、共產黨
D4 工人、農民、青年、婦女運動與組織
D5/7 世界各國政治
D8 外交、國際關系
D9（現改為DF）法律
DF0 法的理論（法學）
DF1 世界各國法律（總論）
DF2 國家法、憲法
DF3 行政法
DF4 經濟法、財政法
DF5 民法
DF6 刑法
DF7訴訟法
DF8 司法制度

E 軍事
E0 軍事理論
E1 世界軍事
E2 中國軍事
E3/7 各國軍事
E8 戰略、戰役、戰術
E9 軍事技術

F 經濟
F0 政治經濟學
F0-0 馬克思主義政治經濟學(總論)
F01 經濟學基本問題
F011 經濟學的對象和方法
F012 經濟規律
F014 經濟范疇
F014.1 生產、生產力、生產關系、生產方式
F014.2 勞動、勞動生產率、勞動分工
F014.3 商品生產與交換
F014.31 價格理論
F014.32 需求理論、供給理論
F014.35 經濟效益
F014.36 經濟機制
F014.39 資本和剩餘價值

F014.4 國民收入與分配
F014.5 消費與積累
F014.6 社會再生產
F014.9 其他經濟范疇
F019.1 均衡理論
F019.2 靜態經濟學、動態經濟學
F019.3 規范經濟學、實證經濟學
F019.4 合理預期
{F019.5} 公共選擇
F019.6 經濟政策理論

F015 宏觀經濟學
F016 微觀經濟學
F019 其他經濟理論

F02 前資本主義社會生產方式
F021 原始社會
F022 奴隸社會
F023 封建社會

F03 資本主義社會生產方式
F030 生產關系、所有制
F031 商品生產與交換
F031.1 商品、商品生產
[F031.2] 貨幣
F031.3 價值、價值規律
F031.4 價格
F031.5 經濟效益
F031.6 經濟機制

F032 資本和剩餘價值
F032.1 資本
F032.2 剩餘價值及其分配

F033 僱傭勞動和工資
F034 資本積累和無產階級貧困化
F035 社會資本再生產
F035.1 社會生產、再生產
F035.2 部門間的關系
F035.3 社會總產品、國民生產總產值
F035.4 計劃和市場

F036 國民收入和分配
F036.1 國民財富
F036.3 消費與積累
F036.5 生活方式

F037 經濟循環
F037.1 經濟周期與經濟波動
F037.2 經濟停滯、衰退與復甦
F037.3 景氣預測

F038 壟斷資本主義-帝國主義
F038.1 金融資本和金融寡頭
F038.2 壟斷與競爭
F038.3 資本輸出
F038.4 國家壟斷資本
F038.5 經濟軍事化
F038.6 帝國主義對殖民地的經濟掠奪
F038.8 「後工業社會」論

F039 資本主義經濟危機

F04 社會主義社會生產方式
F041 從資本主義到社會主義的過渡
F042 社會主義社會生產力與生產關系
F043 社會主義經濟規律
F044 社會主義勞動
F045 商品生產與交換
F046 社會主義分配製度
F047 國民收入與分配
F048 社會主義再生產
F049 經濟循環

F05 共產主義社會生產方式
F06 經濟學分支科學
F08 各科經濟學
F09 經濟思想史

F1 世界各國經濟概況、經濟史、經濟地理
F11 世界經濟、國際經濟關系
F12 中國經濟
F13/17 各國經濟

F2 經濟計劃與管理
F20 國民經濟管理
F21 經濟計劃
F22 經濟計算、經濟數學方法
F23 會計
F239 審計
F24 勞動經濟
F25 物資經濟
F27 企業經濟
F28 基本建設經濟
F29 城市與市政經濟

F3 農業經濟
F30 農業經濟理論
F31 世界農業經濟
F32 中國農業經濟
F33/37 各國農業經濟

F4 工業經濟
F40 工業經濟理論
F41 世界工業經濟
F42 中國工業經濟
F43/47 各國工業經濟
F49 信息產業經濟(總論)

F5 交通運輸經濟
F50 交通運輸經濟理論
F502 運輸業計劃和管理體制
F503 運輸業建設與發展
F505 運輸價格、成本與利潤
F506 運輸企業組織與經營管理
F51 世界各國概況
F53 鐵路運輸經濟
F54 陸路、公路運輸經濟
F55 水路運輸經濟
F56 航空運輸經濟
F57 城市交通運輸經濟

F59 旅遊經濟
F590 旅遊經濟理論與方法
F591 世界旅遊事業
F592 中國旅遊事業
F593/597 各國旅遊事業

F6 郵電經濟
F60 郵電經濟理論
F61 郵政
F62 電信
F63 世界各國郵電事業

F7 貿易經濟
F71 國內貿易經濟
F72 中國國內貿易經濟
F73 世界各國國內貿易經濟
F74 國際貿易
F75 各國對外貿易
F76 商品學

F8 財政、金融
F81 財政、國家財政
F82 貨幣
F83 金融、銀行
F84 保險

G 文化、科學、教育、體育
G0 文化理論
G1 世界各國文化事業概況
G2 信息與知識傳播
G20信息與傳播理論
G21新聞學、新聞事業
G22廣播、電視事業
G23出版事業
G24群眾文化事業
G25圖書館學、圖書館事業
G26博物館學、博物館事業
G27檔案學、檔案事業

G3 科學、科學研究
G4 教育
G5 世界各國教育事業
G6 各級教育
G7 各類教育
G8 體育

H 語言、文字
H0 語言學
H1 漢語
H2 中國少數民族語言
H3 常用外國語
H5 阿爾泰語系 (突厥—蒙古—通古斯語系)

I 文學
I0 文學理論
I1 世界文學
I2 中國文學
I24 小說
I25 報告文學
I26 散文

I3/7 各國文學

J 藝術
J0 藝術理論
J1 世界各國藝術概況
J2 繪畫
J3 雕塑
J4 攝影藝術
J5 工藝美術
J[59] 建築藝術
J6 音樂
J7 舞蹈

K 歷史、地理
K0 史學理論
K1 世界史
K2 中國史
K3 亞洲史
K4 非洲史
K5 歐洲史
K6 大洋洲史
K7 美洲史
K81 傳記

N 自然科學總論
N0 自然科學理論與方法論
N1 自然科學現狀、概況
N2 自然科學機關、團體、會議
N3 自然科學研究方法
N4 自然科學教育與普及
N5 自然科學叢書、文集、連續出版物
N6 自然科學參考工具書
N[7] 自然科學文獻檢索工具書
N8 自然科學調查、考察
N91 自然研究、自然歷史
N94 系統論 (系統學、系統工程)
K[99] 情報學、情報工作

O 數理科學和化學
O1 數學
O3 力學
O4 物理學
O6 化學
O7 晶體化學

P 天文學、地球科學
P1 天文學
P2 測繪學
P3 地球物理學
P4 氣象學
P5 地質學
P9 自然地理學

Q 生物科學
Q1 普通生物學
Q2 細胞學
Q3 遺傳學
Q4 生理學
Q5 生物化學
Q6 生物物理學
Q7 分子生物學
Q81 生物工程
Q[89] 環境生物學
Q91 古生物學
Q93 微生物學

R 醫葯、衛生
R1 預防醫學、衛生學
R2 中國醫學
R3 基礎醫學
R4 臨床醫學
R5 內科學
R6 外科學
R71 婦產科學
R72 兒科學
R73 腫瘤學
R74 神經病學與精神病學
R75 皮膚病學與性病學
R76 耳鼻咽喉科學
R77 眼科學
R78 口腔科學
R79 外國民族醫學
R8 特種醫學
R9 葯學

S 農業科學
S1 農業基礎科學
S2 農業工程
S3 農學 (農藝學)
S4 植物保護
S5 農作物
S6 園藝
S7 林業
S8 畜牧、獸醫、狩獵、蠶、蜂
S9 水產、漁業

T 工業技術
TB 一般工業技術
TD 礦業工程
TE 石油、天然氣工業
TF 冶金工業
TG 金屬學、金屬工藝
TH 機械、儀表工業
TJ 武器工業
TK 動力工程
TL 原子能技術
TM 電工技術
TN 無線電電子學、電信技術
TP 自動化技術、計算技術
TP1 自動化基礎理論
TP2 自動化技術及設備
TP3 計算技術、計算機技術）
TP30 一般性問題
TP31 計算機軟體
TP32 一般計算器和計算機
TP33 電子數字計算機（不連續作用電子計算機）
TP34 電子模擬計算機（連續作用電子計算機）
TP35 混合電子計算機
TP36 微型計算機
TP37 多媒體技術與多媒體計算機
TP38 其他計算機
TP39 計算機的應用

TQ 化學工業
TS 輕工業、手工業
TU 建築科學
TV 水利工程

U 交通運輸
U1 綜合運輸
U2 鐵路運輸
U4 公路運輸
U6 水路運輸
U[8] 航空運輸

V 航空、航天
V1 航空、航天技術的研究與探索
V2 航空
V4 航天 (宇宙航行)
V[7] 航空、航天醫學

X 環境科學、勞動保護科學 (安全科學)
X1 環境科學基礎理論
X2 環境綜合研究
X3 環境保護管理
X4 災害及其防治
X5 環境污染及其防治
X7 三廢處理與綜合利用
X8 環境質量評價與環境

Z 綜合性圖書
Z1 叢書
Z2 網路全書、類書
Z3 辭典
Z4 論文集、全集、選集、雜著
Z5 年鑒、年刊
Z6 期刊、連續性出版物
Z8 圖書目錄、文摘、索引

查找圖書的具體步驟：

第一，上網查詢：根據需要查找圖書的有關信息，在圖書館主頁的館藏目錄系統根據主題、題名、作者、關鍵詞等途徑查詢，查看和確定該書館藏情況，如：館藏地點在何處，查找的圖書是否在架上，是被預約狀態還是出借狀態。有些圖書被標注「編目中」的圖書，當前不在借閱區。

第二，按類索書：根據抄記選中圖書的書名與索書號，先確定 借閱區（即館藏地點），再到具體架位查找。索書號又稱排架號，是表示某種圖書在整個圖書組織中所處位置的一種號碼標識，與書庫中的具體架位有著一一對應的關系。索書號由分類號和書次號（種次號與著者號）組成，它統一了目錄組織和圖書排架次序。

1. 索書號在架位中的排序：
不同索書號確定排列先後順序的步驟是，先比較分類號碼 ，順序分類號時要對位排列，即先比較一級分類號，一級分類號相同時，再比較二分類號，以下類推；如分類號碼相同再比較著者號碼。

①按索書號查找圖書，須先看分類號最前面的字母（按26個字母先後順序排列）；
②字母相同的再看字母後面的第一位數字（數字由小到大排列）；
③第一位數字相同的繼續看第二位數字的大小，依此類推；
④注意看同一位上的數字大小，不要看整個數字的大小。例如：S26要排在S6的前面。因為兩個分類號的第一位數字分別是2和6，2比6小；
⑤按分類排架，先排「—」，後排「.」；
⑥分類號完全相同再看著者號（按字母先後順序排列），著者號也是相同位數相比，誰小誰在前面，著者號最多取三位。請參見圖1,圖書排列順序由左至右。

H-2

W68
H2

E68
H231

Z47
H231.1

Z47
S26

X56
S6

A56

圖1 索書號在架位中的排序

另外，我館過刊分類索書號的組成是：分類號/種次號
例如：S5/6，R5/3。「6」和「3」為種次號，同一分類的期刊排列,按種次號由小到大排列。
讀者掌握了有關「索書號」的知識，如要找到所需要的藏書，還要繼續學習有關圖書館圖書架位的排列方法。

2.借閱區的排架順序：

每一排書架都有架標，面對書架，根據架標指示，左手起架，書序排號自左向右由小至大，架標顯示的概念是一個區間，開始號代表該排架起架的第一本書，由小至大，逐漸過度到末尾架，結束號為該排架的最後一本書。排架與排架之間，呈「S」型迂迴繞架連接。小架與小架之間由上至下連接。如圖2、圖3所示:

圖2 每一排架圖書順序

圖3 整個借閱區圖書排架順序

第三，實例：查找《 計算機組成原理 》一書
首先，上網查詢：通過題名查詢該書有以下信息：①索書號為TP303-43/Z13 ；②館藏情況：有5個復本 ；③館藏地點：計算機借閱區；④在館狀態：全部在館 。

從第一排架標開始，按架標指引快速找到整排架位，再按索書號確定大致相應的小架，再查找相應的的圖書，使我們的查找范圍逐步縮小，最後找到我們所需的圖書。

掌握了正確的查找方法，有利於讀者順利、快捷地找到所需圖書。如果讀者在查找圖書時需要幫助，可以直接找 借閱區的工作人員，也可以用電子郵件聯系[email protected]，工作人員會盡可能及時做出反饋。

附：借閱區常見問題解答

1、為什麼系統上查到的圖書在借閱區里找不到？

答：請檢查以下各項：

①館藏地點是否正確?

②該圖書的館藏狀態是否為「在館」；

③索書號抄寫是否正確?

2、為什麼系統顯示「在館」的圖書實際不在架上？

答：由下列原因造成。

①該書正有讀者在館內閱覽；

②讀者沒有找到正確架位；

③圖書已丟失；

④圖書還回,未上架。還回的圖書或已經閱讀過的圖書,工作人員要經過整理才能上架,有一定時差；

⑤圖書損壞，正在修復中。

3、「在館」的書找不到怎麼辦？

答：讀者急需的圖書，請在留言簿上登記，並請詳細填寫有效聯絡方式，工作人員將幫助查找一周（每天早上查找一次），圖書找到後會立即放回正確位置，同時通知讀者。如果圖書未找到，我們將在留言簿上答復，恕不再通知本人。請讀者注意查看留言簿上的回復。

詳細的請看如下鏈接：
http://61.167.199.36/bookwj.asp
很麻煩的哦~~但是很精確

F. 如何把書架排列整齊

每日?9?一題

書架的某一層里放了一套網路全書，但它們排列的順序卻是亂的。一個傻子想要把這套書排好順序，也就是說他想要書架里的書從左至右分別是第1 卷，第2 卷，??，第 n 卷。

他給這套書排序的辦法是這樣的：不斷取出一本原應放在更左邊的書，插進它該在的位置。比方說，某本書的卷號是3 ，它的位置卻是左起第5 ，位於其目標位置的右側。那麼傻子就可以把這本書拿出來，插入當前左起第2 本書的右邊，把那些佔了它位置的書擠到更右邊去，而不管這一操作是否會破壞掉已經就位的書。注意到這種排序法很可能撿了芝麻，丟了西瓜，為了一本書的位置而破壞掉一連串原已排好的書，可謂是鼠目寸光，缺乏遠見。

我們的問題是，在哪些情況下這樣的排序法最終一定能實現排序，哪些情況下可能會陷入永無止境的死循環？

小黑板

1.答案解析明天在「答案題庫」查看。

G. 把10本書任意放在書架一排,求其中指定3本書放在一起得概率

其中指定3本書放在一起的概率為:
C(8,1)/C(10,3)=8*1*2*3/(10*9*8)=1/15
換一種演算法:
A(8,8)*A(3,3)/A(10,10)=1*2*3/(10*9)=1/15

H. 20本書放在6層的書架上,總有一排

先給20本書排序有P20（20）種排法,然後分為5層,分為5層可以理解為拿4個木板將排好的書隔成5堆,20本書共有19個書縫,則木板有C19（4）種排法所以共有P20（20）*C19（4）=20*19*……*2*1*19*18*17*16/4/3/2/1 至少有曾空的,則說明有2快木板連在一起,切木板可置於書兩端,並可以重疊所以書縫隙變為21,則C19（4）就變成了P21（3）所以共有P20（20）*P21（3）=20*19*……*2*1*21*19*18