演算法獨木舟

① 求演算法 C++

13題：
注釋寫在了後面,主要思想是設置了兩個數組。left[3]表示沒過河的集合，right[3]表示已經過河的集合。0，1，2分別表示菜，羊，狼，-2表示空（比如白菜過河了那麼left[0]就等於-2)。輸出結果中用x to left 和x to right表示元素的運動方向。
程序如下：
#include <stdio.h>
#include <math.h>
int kong(int left[])
//判斷是否全都過河了，0表示沒全過河，1表示全過河了
{
int i;
for(i=0;i<3;i++)
{
if(left[i]!=-2)
return 0;
}
return 1;
}
void ltor(int left[],int right[])
//到對岸時選一個元素
{
int i;
for(i=0;i<3;i++)
if(left[i]!=-2)
{
if(abs(left[(i+1)%3]-left[(i+2)%3])!=1)
//此句中如果兩數相減有絕對值為一的元素情況說明有吃與被吃的關系存在，即不能運該元素
{
right[i]=left[i];
left[i]=-2;
printf("%d to right\n",i);
}
}
}
void rtol(int left[],int right[])
//從對岸回去時選一個元素
{
int i;
for(i=0;i<3;i++)
if(abs(right[(i+1)%3]-right[(i+2)%3])==1)
//如果有兩數之差有絕對值為一的情況，說明人必須帶回一個元素回去，不然有吃東西會被吃掉
{
left[(i+1)%3]=right[(i+1)%3];
right[(i+1)%3]=-2;
printf("%d to left\n",i+1);
}
}
void main()
{
int left[3]={0,1,2},right[4]={-2,-2,-2};
while(!kong(left))
{
ltor(left,right);
if(!kong(left))
rtol(left,right);
}
}

② 港口是什麼意思

港口是位於海，江，河，湖，水庫沿岸，具有水路聯運設備以及條件供船舶安全進出和停泊的運輸樞紐，是水陸交通的集結點和樞紐，工農業產品和外貿進出口物資的集散地，船舶停泊、裝卸貨物、上下旅客、補充給養的場所。

(2)演算法獨木舟擴展閱讀

歷史

最原始的港口是天然港口，有天然掩護的海灣、水灣、河口等場所供船舶停泊，在西方，地中海沿岸有許多古代重要港口，今希臘克里特島南岸就有文化時期梅薩拉港的遺址，腓尼基人約於公元前2700年在地中海東岸興建了西頓港和提爾港（在今黎巴嫩），此後，在非洲北岸建了著名的迦太基港（在今突尼西亞)。

古希臘時代在摩尼契亞半島西側興建了比雷克斯港，馬其頓王亞歷山大於公元前332年在埃及北岸興建了亞歷山大港，羅馬時代在台伯河口興建了奧斯蒂亞港（在今義大利）。

隨著商業和航運業的發展，天然港口已不能滿足經濟發展的需要，須興建具有碼頭、防波堤和裝卸機具設備的人工港口，這是港口工程建設的開端，產業革命後，開始了大規模的港口建設。

19世紀初出現了以蒸汽機為動力的船舶，於是船舶的噸位、尺度和吃水日益增大，為建造人工深水港池和進港航道需要採用挖泥機具以後，現代港口工程建設才發展起來。

陸上交通尤其是鐵路運輸將大量貨物運抵和運離港口，大大促進了港口建設的發展，中國在漢代建立了廣州港，同東南亞和印度洋沿岸各國通商，後來，建立了杭州港、溫州港、泉州港和登州港等對外貿易港口，到唐代，還有明州港(今寧波港)和揚州港。

由明州港可渡海直達日本；揚州港處於大運河和長江的交匯點，為當時水陸交通樞紐，出長江東通日本，或經南海西達阿拉伯。

宋元時期，又建立了福州港、廈門港和上海港等對外貿易港口，1840年鴉片戰爭後，英國強迫清政府簽訂《南京條約》，開放廣州、福州、廈門、寧波、上海五港為通商港口，此後帝國主義者強迫清政府開辟的通商港口有天津、青島、漢口等港。

他們在各自占據的租界區內修建碼頭，奪取在中國的築港權以至港口管理權，中華人民共和國成立後，中國港口事業開始了新的發展，50年代初，建成有萬噸級泊位的湛江港和有近代化煤碼頭的裕溪口港，70年代中期以來，在大連港建成萬噸級石油碼頭，在寧波北侖港建成萬噸級礦石碼頭。

天津、上海、黃埔等港的集裝箱碼頭也已建成投產，山東石臼所將於1985年建成萬噸級的煤炭出口碼頭。

中國港口

上海港洋山港區

世界上最繁忙的碼頭上海港的洋山港區是世界上最繁忙的碼頭，每天有接近4萬5千個集裝箱在這里流轉。

2015年，這個港區平均每天要迎送超過12艘遠洋貨輪，在中國漫長的海岸線上，從南到北密布著1800多個萬噸級以上的船隻泊位，在這些泊位中，有六分之一可以停靠十萬噸級以上的巨型船舶，它就像一條南北延伸的鏈條。

在這條港口鏈的一側是持續處於高速發展的世界第二大經濟體——中國，另外一側則是全世界，2015年，中國人通過這條港口鏈與世界交換的物質總量達到了36億噸，這些貨物足夠裝滿3萬6千艘航母大小的貨輪。

2015年，世界集裝箱吞吐量排名前十的港口中，有七個分布在中國的港口鏈上，其中上海港已經是連續6年世界排名第一，2015年，僅長江三角洲地區26個核心城市的國民生產總值就占據中國經濟總量的五分之一，上海港正是這塊經濟活躍區面向世界的大門。

從2013年開始，中國躍居成為世界第一貿易大國，巨量活躍的腹地經濟，就是中國港口快速發展的核心驅動力。

③ 信安易是什麼東西大神們幫幫忙

信安易衛士是一款功能十分強大的手機防火牆軟體，它不僅可以過濾簡訊，還能拒絕來電，功能強大而且設置簡單，有了它您不必再為不受歡迎的簡訊及來電而頭痛。相比同類產品，信安易衛士是世界首家可以完全過濾簡訊/彩信/wappush及wap書簽的防火牆，s60 1.4.0正式版新加的來電防火牆功能，支持按情景模式及日程安排來個性化拒接來電。 [編輯本段]功能 1.攔截來電 針對來電的過濾，設置有白名單、黑名單、地址本、空號、未知來電等五種規測，組合使用，能讓用戶徹底遠離陌生電話騷擾；對被攔截的來電，設置有「返回忙音」「返回忽略音」「返回空號」「返回手機已關機」「自定義呼叫轉移」等五種攔截回應，組合使用，能讓用戶自如把握個人時間；針對被攔截的手機來電，「攔截電話後回復簡訊」可以自動發送預先設置好的簡訊給對方 ，盡顯人性化設置。 2.攔截信息 支持簡訊、彩信、wap push、wap書簽過濾，構築全方位的手機防火牆；針對信息的過濾，設置有白名單、黑名單、手機通訊錄、服務信息、未知信息等五種規測，組合使用，能讓用戶徹底遠離垃圾簡訊騷擾；對被攔截信息，提供有「回復」「恢復」「刪除」等多種處理方式，讓用戶輕松處理垃圾信息。 3.日程管理 為了滿足用戶個性化的多樣需要，信安易衛士首創日程管理模式，該模式靈活設置，可以讓用戶在特定的時間，根據特定場景的個性化需要，快速的啟用黑白名單地址本的攔截規則；生效日期支持以星期為單位來區分，方便上班人士根據工作需要快速設置；生效日期支持以時間段起止時間來區分，方便用戶根據開會、開車、購物、休息等零散時間需要快速設置。 4.智能化過濾功能 智能化的關鍵詞匹配規則，由電話號碼和關鍵片語成，輕松設置需要過濾的信息及來電；規則可以手工輸入，或者從地址本/收件箱/通訊紀錄中導入，讓用戶選擇自如；現有規則，用戶可以隨時修改、刪除；先進的人工智慧演算法, 根據用戶使用習慣動態調整資料庫, 有效的提高垃圾簡訊的識別率。 5.隱私保護 為了使信安易衛士成為私人安全軟體，保護用戶隱私，信安易提供了密碼保護功能模塊，通過對信安易軟體本身，或者攔截記錄的密碼設置，被攔截的通話記錄、簡訊可以無憂的被保存在手機中；通過信安易獨有的「黑名單發出記錄」設置，回復的簡訊或者電話，也可以被安全的保存在衛士攔截記錄里或者直接刪除。 6.情景模式 該模式下提供「全部接受」「全部攔截」「只接受地址本」「只接受白名單」「只攔截黑名單」「只過濾簡訊」「只過濾電話」「日程模式」「正常模式」九種快速設置信安易攔截規則的選擇，讓用戶根據特定場景需要，自如掌握衛士的工作模式，體現信安易衛士使用的簡單化及人性化。 [編輯本段]常見問題 1.信安易衛士可以幫助我做什麼？ 答：信安易衛士是一款優秀的手機防火牆軟體，它可以有效的過濾垃圾信息，彩信、wap push、 wap書簽（或者叫ota bookmark）以及用戶設置的特定騷擾信息，阻止惡意代碼和病毒的攻擊，保護手機用戶的私密空 間，讓垃圾信息不再騷擾你。 2.如何獲得信安易衛士？ 答：1.登陸 www.msafe.com.c n下載信安易衛士，可以選擇機型並輸入手機號碼後將適用的版本下載到電腦上，再通過藍牙、數據線、紅外、數據卡讀卡器等方式將軟體傳輸到手機上再進行安裝； 2.手機訪問***msafe.com.c n下載信安易衛士系統將會自動匹配合適的信安易衛士版本； 3.直接撥打信安易衛士客服電話：15801211532 聯系，登記手機號碼後，我們的系統會自動發送下載地址信息給用戶手機，用戶只需要點擊確認即可完成下載和安裝的過程。 3.我怎麼樣才可以知道我的手機是否能安裝信安易衛士？ 答：您可以用手機登陸***msafe.com.c n直接點擊「立即下載」，如果機型不適配，會有明確提示的。 4.信安易衛士佔用系統資源大嗎？ 答：軟體設計穩定、先進，佔用系統資源極小。 5.垃圾箱內的信息可以恢復嗎？ 答：在垃圾箱中的信息，您可以通過「恢復」功能將有用的簡訊重新放回到手機的收件箱。 6.信安易使用方便嗎？是否需要每次開機都需要重新手工啟動？ 答：信安易衛士自動啟動，無需手工啟動。 7.信安易衛士的使用需要費用嗎？ 答：現階段信安易衛士是免費的，免費安裝，免費下載，免費使用，不需要任何花費。但是用戶通過GPRS下載的話，仍需向網路服務提供商繳納流量費。 8.信安易衛士能夠智能升級嗎？ 答：信安易可以智能升級，通過智能升級，您可以獲取信安易衛士的最新版本。可以通過GPRS以及在手機上直接安裝兩種途徑定期更新您的防火牆。 9.升級服務收取費用嗎？ 答：信安易目前對升級服務不收取任何費用，但如果用戶通過GPRS升級信安易衛士，網路服務提供商會收取流量費用。 [編輯本段]使用技巧 技巧一： 不要將地址本中的電話全部導入白名單，這根本沒有必要，您可以通過選項「接受地址本」來簡單的將地址本中聯系人全部接受。而且地址本的搜索要比白名單快的多。 技巧二： moto的版本請留意「快捷方式」，這個可以幫助您達到各種目的，如果您想盡快攔截某些電話，可以設置為「 只攔截黑名單」，這個效果等同於黑名單優先順序最高。同時，利用最新版的「日程安排」，您可以方便的將每天的時間分為幾段，每段採用相應的處理方式。 技巧三： 配置黑白名單時，沒有必要手工輸入，信安易衛士可以導入地址本和通話記錄中的號碼。同時，有名字的話，衛士會直接把號碼對應的名字作為規則的名字來用。 技巧四： 規則中的「號碼」和關鍵詞，都可以是部分匹配。 不過這里提醒朋友們：號碼盡量輸的完整些，否則有可能誤攔截；當你輸入的號碼太短，以致於能匹配其他人的號碼時。（mot版本不支持通配符，其實symbian版本我們已經准備完全去掉通配符了，這個很容易讓用戶用錯） 技巧五： moto版本的結合選項＋快捷方式＋黑白名單＋日程安排，基本能實現絕大部分用戶需要的攔截方式，剩下的是需要您自己仔細體會如何配置。 技巧六： 提示：信安易衛士for moto 1.1系列主要有4個配置文件： mcleaner.db(攔截記錄），mscreen.cfg(具體配置），mscreen.wl(白名單），mscreen.bl(黑名單），位置在/ezxlocal/download/appwrite/setup/；1200/e6系列的，在/ezx_user/download/appwrite/setup/。

④ 為什麼讀經典源頭書

因為「經典」是時代、民族文化的結晶。人類文明的成果，就是通過經典的閱讀而代代相傳。當這個民族在現實生活中遇到問題的時候常常可以到這樣的經典那裡吸取精神的養料，然後面對自己所要面對的問題。經典是一種文明的凝聚，是人們在長期的實踐中總結出來的方法，對於很多事情經典可以給人們一些啟發。

讀經典書籍如同智者對話，開闊視野醍醐灌頂
所謂經典，是符合絕大多數人審美情趣，且被多數人認可、接受、推崇的，蘊含較深哲理且高度濃縮的精華。
經典書籍，對作者而言，是究其一生的精品力作，從構思、布局到落筆，必是處處用心、精雕細琢而成，而且關鍵處往往蘊含著樸素卻意味深長的大道理。通篇，要麼有總結性語言，要麼有重復性語句，要麼就是對未來的一種判斷或者預示，這種預示，既是作者的嚮往更是生活真諦。
讀精品經典書籍，如同和智者對話，指點迷津，開闊視野，總有醍醐灌頂之感。讀經典書籍，就像在大自然中散步，清新，自由，享受。當然，人生天地間，因為成長環境、時代的不同，對經典的理解不盡相同，但是，經過歲月沉澱，歷久彌香的作品肯定是精品，無關東西、無關今古。所以 讀書要讀經典。
能夠幫助我們建立自己的知識框架
一、建立知識框架

因為當代生活的便捷和快速，讓我們很多人都越來越習慣於碎片化閱讀，但是很多時候碎片化閱讀的背後是存在著很多問題的。

如果我們沒有一個完整的知識框架，那麼再多的碎片化內容也無法去整合的很好，而閱讀經典的書籍，會幫助我們先成立一個完整的知識框架，讓我們對一個知識的整體有深刻的了解，這樣我們再讀其它的書就能很好的做到鞏固或是加寬自己的這個框架，閱讀經典能幫助自己先建立一個好的閱讀框架和格局。

二、經典的意義

經典書籍之所以成為經典，就是因為他經過了時間的洗滌卻依然綻放著強烈的光輝。經典的書籍很多時候是一個學科或一個題材的開創之作，是很多知識剛形成時的樣子，也是我們了解這類知識和這個學科的最好的方式。我們讀書就是為了學習，是為了了解更多的東西，所以與其一開始去看一些雜亂的書，那不如先從經典開始，先建立一個好的知識框架，再去品讀其它的書也不遲。經典本身的

⑤ 談心演算法c++問題 獨木舟上的旅行

考慮最胖的+最瘦的重量 > 載重的情況

#include<iostream>
#include<algorithm>
usingnamespacestd;

intmain()
{
ints;
cin>>s;

while(s--)
{
intw,n;
cin>>w>>n;

inti,j;
intweight[n+1];
for(i=1;i<=n;++i)
cin>>weight[i];
sort(weight+1,weight+1+n);

intres=0;
i=1,j=n;
while(i<j){
if(weight[i]+weight[j]>w){
--j;
}else{
++i;
--j;
}
++res;
}
if(i==j)
++res;
cout<<res<<endl;
}

return0;
}