算法独木舟

① 求算法 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;
}