关于使用邮政邮资纪念封宣传魅力沂水的请示
县领导：
根据邮政的自身优势，沂水邮政可以在促进地方旅游特色资源推广方面和地方社会发展成就展示扮演积极角色，利用邮政邮资纪念封为媒介，加大地方宣传力度。通过整合双方的优势资源将沂水山水风光和社会发展成就传播到四面八方，共同推进沂水社会经济的持续、健康、快速发展！为此，我们向您推介如下方案。
一、项目背景
近年来，全县人民在县委的正确领导下，按照“十二五”规划描绘的蓝图，围绕“激情沂水、创新沂水、友善沂水、品牌沂水”的战略目标，紧盯先进、明确方向、自造优势、全力赶超，积极构建“山水灵秀、生态宜居”的新沂水，坚持以科学发展观统领全局，积极应对国际金融危机的不利影响，扎实推进结构调整、大力开展招商引资、加强和完善城乡基础设施建设、继续深化各项改革、有力改善民生，国民经济保持平稳较快增长，综合经济实力显著增强，重点领域取得突破性进展，人民生活水平明显改善，经济社会发展迈上了一个新台阶。
面对骄人的成绩，如何让“沂水模式”在更广阔的空间生根发芽，如何让“沂水模式”更加深入人心，这就需要一种更具文化气息、更有独特性的宣传方式。邮政“邮资纪念封”可增值性、收藏性。全县目前向外寄发信件月均1.6万件，特快专递月均1万多票（包裹不涉及信封故未统计）。
二、项目介绍
（一）产品概述
1.产品介绍：“印象沂水”系列邮资纪念封是为纪念“聚焦沂水”摄影展活动而设计的系列封片，由县委宣传部提供摄影展获奖作品，交沂水邮政专门设计，在信封上印制与纪念主题相关的图文和邮资凭证。该产品作为“国家名片”之一，兼有收藏、增值和寄递等多重功用，特别适合政府机关攻关宣传。
2.产品形式及内容
邮资纪念封左下方印制“聚焦沂水”摄影大赛获奖作品，邮资图案选用能代表沂水的图片（待定），纪念戳选用能代表沂水的建议图案（待定）。信封背面印制宣传文字，文字前半部分为“聚焦沂水”活动概述，后半部分为认购部门的简介。
产品采用6号信封，邮资面值为0.8元，售价为1.2元，每个认购单位3000枚起印。
（三）运作模式
县委或县府下文，县委宣传部牵头，县邮政局承办，全县重点单位、旅游企业自愿认购。
（四）实施阶段
第一阶段：县委或县府下文（“聚焦沂水”摄影大赛活动结束后）。
第二阶段：县委宣传部将获奖作品交付县邮政局进行设计（“聚焦沂水”摄影大赛活动结束后一周内完成）。
第三阶段：县委宣传部组织相关单位组织认购邮资纪念封（邮政部门将邮资纪念封正面设计完毕之后的两天内组织召开认购会）。
第四阶段：邮资纪念封定稿交付印厂印刷（各单位选在认购会会后五日定稿，邮政交付印厂印刷）。
第五阶段：“印象沂水”产品新闻发布阶段，邀请相关单位、客户、媒体参加（印厂印刷交付后三日内）。
三、目标市场
前期市场：旅游产业：景点、星级宾馆、特色餐饮、地方特产。
后期市场：现有重点大客户：移动、电信、供电、各大银行等。
四、推广方式
1.与宣传部、旅游局联合召开产品新闻发布会，邀请政府部门相关领导、重点客户代表及媒体参加。
2.邮政网点、便民服务站及旅游景点张贴宣传海报，利用LED屏阶段性宣传。
五、效果评估
1.创新了沂水宣传方式，提高沂水宣传的文化品位。
2.整合全县旅游资源，拉动全县旅游经济。
妥否，请批示。
沂水县邮政局
二O一二年十月二十五日
附：
沂水县委书记、县旅游标准化试点工作领导小组组长刘贤军，在6月2日沂水县全面推进旅游标准化试点工作动员大会上做重要讲话，并当场作诗向全国游客发出邀请：
来沂水旅游吧，来沂水旅游真好，只要来沂水旅游，就能领略山水的灵秀，远离都市的喧嚣；来沂水旅游吧，来沂水旅游真好，只要来沂水旅游，就能享受生活的快乐，忘掉工作的烦恼；来沂水旅游吧，来沂水旅游真好，只要来沂水旅游，就能感受人民的那份质朴，领略沂蒙儿女的那份勤劳；来沂水旅游吧，来沂水旅游真好，只要来沂水旅游，就能找到做客人的那份尊贵，找到主人的那种自豪。
（一）邮资封，由国家邮政主管部门发行的，印有邮票图案的信封。
（二）首日封，新邮票发行的当天，在邮制封或非邮制封上，贴有一枚或全套新邮票，并加盖有为新邮票发行而特制的纪念邮戳或普通邮戳的信封。
（三）尾日封，当某种邮票准予通用的最后期限，贴有这种邮票一枚或多枚，加盖邮戳，经实寄的信封。
（四）首尾封，在某一重大的活动、事件、会议等的首日和尾日，在特制的首日封上分别加盖首日和尾日的信封。
（五）实寄封，贴有邮票，经过实地投递的邮制封或非邮制信封。（六）首航封，在某一新航线开航的第一天交寄的邮制信封。（七）原地封，当新邮票发行首日或发行期内，从与邮票主题直接相关联的人物、事件、事物的发生地盖上邮戳所寄发的邮制信封。
（八）纪念封，为纪念某一人物或事件，由邮政部门专门设计印制，贴有现行的邮票，并加盖特制的纪念邮戳或纪念图章的信封。
程序设计比赛试题 最少钱币数： 【问题描述】 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。 你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。 【要求】 【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M （1<=M<=2000，整数），接着的一行中，第一个整数K（1<=K<=10）表示币种个数，随后是K个互不相同的钱币面值Ki(1<=Ki<=1000)。输入M=0时结束。 【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。 【样例输入】 15 6 2 5 10 20 50 100 1 1 2 【样例输出】 2 Impossible
Feli的生日礼物 【问题描述】 Felicia的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙，才能够得到心仪已久的玩具。Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100*_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。Feli听了大吃一惊。要知道，算出n!是一个无比艰巨的任务。Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。于是Kitty说，你只要告诉我n!最后一位非0的数就可以了。Feli想了想，立刻动手写了个程序算出了正确的答案。现在，请你也试试看！注意哦，AC的男生将会得到一个“Hello Kitty”计算器（可编程，CPU 1THz，Mem 1TMB），AC的女生将会得到一个仿真“Hello Kitty”宠物（善解人意，无须喂养，智商1101，附带写情书功能）。 【要求】 【数据输入】每行一个n，直到输入数据结束 【数据输出】对应输入的n，每行输出一个答案 【样例输入】 1101 【样例输出】 8
国内邮件资费 (2004年1月1日起执行) 单位：元
港澳台地区邮件资费(2004年1月1日起执行)
港澳台地区邮件资费 (2004年1月1日起执行) 单位：元
国际邮件资费表 (2004年1月1日起执行) 航空邮件 单位：元 第一组：部分亚洲邻国（朝鲜、蒙古、越南、日本、韩国、哈萨克斯坦、吉尔吉斯斯坦、塔吉克斯坦、乌兹别克斯坦、土库曼斯坦）； 第二组：其他亚洲国家或地区； 第三组：欧洲各国或地区、美国、加拿大、澳大利亚、新西兰；第四组：美洲其他国家或地区、非洲各国或地区、太平洋岛屿。
空运水陆路邮件 单位：元 空运水陆路邮件通达国家或地区： 第一组：韩国、日本 第二组：塞浦路斯 第三组：亚美尼亚、阿塞拜疆、格鲁吉亚、阿尔巴尼亚、德国、安道尔、奥地利、白俄罗斯、比利时、波斯尼亚－黑塞哥维纳、保加尼亚、克罗地亚、丹麦、西班牙、爱沙尼亚、法罗群岛、芬兰、法国、直布罗陀、英国、西腊、匈牙利、爱尔兰、冰岛、意大利、拉脱维亚、列支敦士登、立陶宛、卢森堡、马其顿、马耳他、摩尔多瓦、摩纳哥、挪威、荷兰、波兰、葡萄牙、圣马力诺、罗马尼亚、俄罗斯、斯洛伐克、斯洛文尼亚、瑞典、瑞士、捷克共和国、乌克兰、焚蒂冈、塞尔维亚和黑山、美国、加拿大、澳大利亚 第四组：科摩罗、亚速尔群岛和马德拉群岛、莱索托、圣多美和普林西比、安圭拉岛、阿松森岛、玻利维亚、巴西、格陵兰岛、百慕大群岛、圣皮埃尔和密克隆群岛、特里斯坦－达库尼亚群岛、美属维尔京群岛、巴拉圭、波多黎各
水陆路邮件 单位：元 对亚太邮联成员国实行减低资费具体适用的国家或地区如下：阿富汗、澳大利亚、不丹、孟加拉、文莱达鲁萨兰、柬埔寨、斐济、印度、印度尼西亚、伊朗、日本、韩国、老挝、马来西亚、马尔代夫、缅甸、瑙鲁、尼泊尔、新西兰、巴基斯坦、巴布亚新几内亚、菲律宾、新加坡、所罗门群岛、斯里兰卡、泰国和越南。
G国发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计，使得可在1张信封上贴出从邮资1开始，增量为1的最大连续邮资区间。例如，当n=5和m=4时，面值为(1,3,11,15,32)的5种邮票可以贴出邮资的最大连续邮资区间是1到70。编程任务:对于给定的正整数m 和n，计算出邮票面值的最佳设计。 【要求】 【数据输入】输入数据每一行给出2个正整数m和n的值（1<=n，m<=9），最后以00表示文件结束。 【数据输出】对于输以假定(ai,aj)=1. 输出包含一个正整数，即为Andy家至少养猪的数目。 【样例输入】 3 31 51 72 【样例输出】 16 2、【问题描述】 给定n个点的坐标(x,y,z),且n<=50,从点1出发,怎么样才能走一条路径,访问每个点一次且仅一次,使走过的距离和最小? 【要求】 【数据输入】多组数据.第1行n,然后n行3个整数坐标 【数据输出】每组一行,代表最小权和 【样例输入】 3 000 110 1-10 【样例输出】 3.4
一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示，而不是06或006等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2， (9) 4、问题描述： 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n个自然数组成的多重集S，编程计算S的众数及其重数。
以bai500g为一个计重单位，1000g以内就是5元 大于du1000g，小于5000g的每增加500g收2元，不足zhi500g 按500g计算，这样一直向上增 6905g超出5000g的部分不满dao2000g，但是大于1500g，所以也是按照2000g收费，收4元 如果单纯按计价单位算，你第一件可能是9块钱，第二件是18块钱，但是这是在不包括保费的前提下。第一件就是5+4=9元，但是这不含箱子费，3元挂号费，单据费，保费，第二件5+8+4=17元，同理只是计重的价钱。可以参考下面。 扩展资料： 邮政邮费分两种，一种国内普通包裹，另一种是国内快递包裹，两种资费是不同的。 邮政普通包裹需要7-15天左右送达，到货方式：邮局把包裹单送到家，然后自己拿着包裹单和身份证去邮局取。资费标准：按中国邮政普通包裹资费标准执行，以包裹重量每500g为计算单位，不足500g 的按500g计算。
资费计算：实际费用=包裹资费+3元挂号费+0.5元单据费+保价费(自愿)。订购时系统显示费用为实际费用，包裹首重500g为一个计算单位，续重以每500g为计算单位，不足500g的按500g计算。 邮政快递包裹需要5-10天左右送达，到货方式：部份地区要送货上门，部份只送包裹单，需要自己拿着包裹单和身份证去邮局取，具体要咨询当地邮局。 参考资料：中国邮政资费查询系统 标准如下： 1、普通bai邮寄：适用范围为中国大陆地du区，按中国邮政普通包zhi裹dao资费标准执行（实际费用＝包裹资费+3元挂号费+保价费+0.5元单据费），以包裹重量每500g为计算单位，不足500g 的按500g计算； 2、快递包裹：适用范围为中国大陆地区，在中国邮政快递包裹资费标准基础上，包裹资费打七折（实际费用＝包裹资费×0.7+3元挂号费+保价费+0.5元单据费，订购时系统显示费用为实际费用），包裹首重1000g为一个计算单位，续重以每500g为计算单位，不足500g 的按500g计算；
邮政快递： 中国邮政速递物流股份有限公司（简称中国邮政速递物流Express Mail Service）。经国务院批准，于2010年6月由中国邮政集团联合各省邮政公司共同发起设立的国有股份制公司。EMS分为航空和陆运两种，邮递方式多样，方便快捷。业务首重规定为20元。2012年9月，邮政EMS部分城市电商件8元起，收费调低。 快递服务： 特快邮递服务区别于邮政服务（或译：特快专递/快捷邮件，英文：Express Mail Service，简称EMS）是由万国邮政联盟（UPU）邮政部成员提供的一种国际特快邮政服务，由消费者付出较贵的费用以获得快速的邮政传递服务，常应用于必须快速发送的重要信函或邮件。 特别注意： EMS中文是【特快邮递服务】是收费名称的一种，是固有名词，不能分开解读，更不能解释为特别快的邮递服务。相当于飞机上的头等舱，与飞机速度没有任何关系。 国内的EMS全名为【全球邮政特快专递】（worldwide express mail service） 公司介绍： 中国邮政速递物流股份有限公司（简称中国邮政速递物流）是经国务院批准，中国邮政集团于2010年6月联合各省邮政公司共同发起设立的国有股份制公司，是中国经营历史最悠久、规模最大、网络
覆盖范围最广、业务品种最丰富的快递物流综合服务提供商。 中国邮政速递物流在国内31个省（自治区、直辖市）设立全资子公司，并拥有邮政货运航空公司、中邮物流有限责任公司等子公司。截止2010年底，公司注册资本80亿元人民币，资产规模超过210亿元，员工近10万人，业务范围遍及全国31个省（自治区、直辖市）的所有市县乡（镇），通达包括港、澳、台地区在内的全球200余个国家和地区，营业网点超过4.5万个。 中国邮政速递物流主要经营国内速递、国际速递、合同物流、快货等业务，国内、国际速递服务涵盖卓越、标准和经济不同时限水平和代收货款等增值服务，合同物流涵盖仓储、运输等供应链全过程。拥有享誉全球的“EMS”特快专递品牌和国内知名的“CNPL”物流品牌。
最新中国邮政小包资费表 二、挂号小包 资费标准(元/kg) 计费区 (不含挂号费) 1 62.00 2 71.50 3 81.00 4 85.00 5 90.50 6 105.00 7 110.00 8 120.00 9 147.50 10 176.00 计费区说明: 1区:(亚洲)日本 2区: (亚洲)新加坡、印度、韩国、泰国、马来西亚、印度尼西亚 3区: (欧洲)奥地利、克罗地亚、保加利亚、斯洛伐克、匈牙利、瑞典、挪威、 德国、荷兰、捷克、希腊、芬兰、比利时、爱尔兰、意大利、瑞士、波兰、葡萄 牙、丹麦
(大洋洲)澳大利亚 (亚洲)以色列 4区: (大洋洲)新西兰 (亚洲)土耳其 5区: (美洲)美国、加拿大 (欧洲)英国、西班牙、法国、俄罗斯、乌克兰、卢森堡、爱沙尼亚、立陶 1 宛、罗马尼亚、白俄罗斯、斯洛文尼亚、马耳他、拉脱维亚、波黑 (亚洲)越南、菲律宾、巴基斯坦、哈萨克斯坦、塞浦路斯、朝鲜、蒙古、塔吉克斯坦、土库曼斯坦、乌兹别克斯坦、吉尔吉斯斯坦、斯里兰卡、巴勒斯坦、叙利亚、阿塞拜疆、亚美尼亚、阿曼、沙特、卡塔尔 6区:(非洲)南非 7区:(美洲)阿根廷、巴西、墨西哥 8区: (亚洲)老挝、孟加拉国、柬埔寨、缅甸、尼泊尔、文莱、不丹、马尔代夫、东帝汶、阿联酋、约旦、巴林、阿富汗、伊朗、科威特、也门、伊拉克、黎巴嫩(美洲)秘鲁、智利 9区: (欧洲)塞尔维亚、阿尔巴尼亚、冰岛、安道尔、法罗群岛、直布罗陀、列支敦士登、摩纳哥、黑山、马其顿、圣马力诺、梵蒂冈、摩尔多瓦、格鲁吉亚10区:
(大洋洲)斐济、美属萨摩亚、科科斯(基林)群岛、库克群岛、卡奔达、圣诞岛、新喀里多尼亚、密克罗尼西亚、南乔治亚岛和南桑德韦奇岛、赫德岛和麦克唐那岛、英属印度洋领土、基里巴斯、圣基茨和尼维斯联邦、马绍尔群岛、北马里亚纳、诺福克岛、瑙鲁、纽埃、法属波利尼西亚、巴布亚新几内亚、皮特凯恩群岛、所罗门群岛、斯瓦尔巴岛和扬马延岛、特里斯达库尼亚群岛、法属南部领土、托克劳、汤加、图瓦卢、美属太平洋各群岛、瓦努阿图、西萨摩亚、阿森松岛、加纳利群岛、亚速尔群岛和马德拉群岛、约翰斯敦岛、关岛、帕劳、瓦利斯和富图纳(非洲)埃及、苏丹、摩洛哥、吉布提、埃塞俄比亚、肯尼亚、突尼斯、布隆迪、乌干达、卢旺达、乍得、尼日利亚、布基纳法索、贝宁、喀麦隆、阿尔及利亚、加蓬、几内亚、马达加斯加、毛里塔尼亚、津巴布韦、安哥拉、中非、佛得角、西撒哈拉、厄立特里亚、冈比亚、赤道几内亚、几内亚比绍、科摩罗、利比里亚、莱索托、马拉维、莫桑比克、纳米比亚、尼日尔、留尼汪、塞舌尔、圣赫勒拿、圣多美和普林西比、斯威士兰、马约特、伊夫尼、赞比亚、利比亚、毛里求斯、马里、索马里、加纳、博茨瓦纳、刚果(金)、刚果(布)、坦桑尼亚、多哥、科特迪瓦、塞拉利昂、塞内加尔 (美洲)委内瑞拉、古巴、厄瓜多尔、巴拿马、苏里南、哥伦比亚、安提瓜和巴布达、安圭拉、荷属安的列斯、阿鲁巴、巴巴多斯、百慕大、玻利维亚、巴哈马、伯利兹、哥斯达黎加、多米尼加、福克兰群岛(马尔维纳斯)、格林纳达、法属圭亚那、瓜德罗普、危地马拉、圭亚那、洪都拉斯、海地、牙买加、开曼群岛、圣卢西亚、马提尼克、蒙特塞拉特、尼加拉瓜、圣皮埃尔和密克隆、波多黎各、巴拉圭、萨尔瓦多、特克斯和凯科斯群岛、特立尼达和多巴哥、乌拉圭、圣文森特和格林纳丁斯、英属维尔京群岛、美属维尔京群岛、复活岛、扎伊尔、格陵兰岛 2
一、选择题（多选） 1.算法必须满足哪些条件？ 算法是指解决问题的一种方法或一个过程。算法是若干指令的有穷序列，满足条件： (1)输入：有零个或多个由外部提供的量作为算法的输入。 (2)输出：算法产生至少一个量作为输出。 (3)确定性：组成算法的每条指令是清晰，无歧义的。 (4)有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。 2.哪些问题比较适合用递归算法？ 阶乘函数、Fibonacci数列、Ackerman函数、排列问题、整数划分问题、Hanoi塔问题分治策略（是高级的递归算法）：（1）二分搜索技术、（2）大整数的乘法、（3）Strassen 矩阵乘法、（4）棋盘覆盖、（5）合并排序、（6）快速排序、（7）线性时间选择、（8）最接近点对问题、（9）循环赛日程表 3. 哪些问题比较适合用贪心算法？ （1）活动安排问题（2）最优装载问题（3）哈夫曼编码（4）单源最短路径（5）最小生成树（6）多机调度问题 4. 哪些问题比较适合用回溯法？ （1）装载问题（2）批处理作业调度（3）符号三角形问题（4）n后问题（5）0-1背包问题（6）最大团问题（7）图的m着色问题（8）旅行售货员问题（9）圆排列问题（10）电路板排列问题（11）连续邮资问题 二、概念题 1.递归的概念是什么？ 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。2.什么是0-1背包问题？ 给定n种物品和一个背包：物品i的重量是wi，其价值为vi，背包的容量为C。选择装入背包的物品，对于每种物品i只有两种选择，即装入背包或不装入背包，不能将物品i装入背包多次，也不能只装入部分的物品i，最终要使得装入背包中物品的总价值最大。该问题被称为0-1背包问题。 3.什么是哈夫曼编码，它有什么优缺点？ 由哈夫曼提出构造最优前缀码的贪心算法，由此产生的编码方案称为哈夫曼编码。哈夫曼编码是广泛地用于数据文件压缩。用于数据的无损耗压缩。其压缩率通常在20%～90%之间。 优点：给出现频率高的字符较短的编码，出现频率较低的字符以较长的编码，可以大大缩短总码长。 缺点：依赖于信源的统计特性，必须先统计得到信源的概率特性才能编码，而实际应用中，通常可在经验基础上预先提供Huffman码表，此时其性能有所下降。 4.什么是图的m着色问题？ 给定一个无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2的顶点着有不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则称现这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。 5.什么是单源最短路径问题？
邮政快递： 中国邮政速递物流股份有限公司。经国务院批准，于2010年6月由中国邮政集团联合各省邮政公司共同发起设立的国有股份制公司。EMS分为航空和陆运两种，邮递方式多样，方便快捷。业务首重规定为20元。2012年9月，邮政EMS部分城市电商件8元起，收费调低。 快递服务： 特快邮递服务区别于邮政服务是由万国邮政联盟邮政部成员提供的一种国际特快邮政服务，由消费者付出较贵的费用以获得快速的邮政传递服务，常应用于必须快速发送的重要信函或邮件。 特别注意： EMS中文是【特快邮递服务】是收费名称的一种，是固有名词，不能分开解读，更不能解释为特别快的邮递服务。相当于飞机上的头等舱，与飞机速度没有任何关系。 国内的EMS全名为【全球邮政特快专递】 公司介绍： 中国邮政速递物流股份有限公司（简称中国邮政速递物流）是经国务院批准，中国邮政集团于2010年6月联合各省邮政公司共同发起设立的国有股份制公司，是中国经营历史最悠久、规模最大、网络覆盖范围最广、业务品种最丰富的快递物流综合服务提供商。 中国邮政速递物流在国内31个省（自治区、直辖市）设立全资子公司，并拥有邮政货运航空公司、中邮物流有限责任公司等子公司。
截止2010年底，公司注册资本80亿元人民币，资产规模超过210亿元，员工近10万人，业务范围遍及全国31个省（自治区、直辖市）的所有市县乡（镇），通达包括港、澳、台地区在内的全球200余个国家和地区，营业网点超过4.5万个。 中国邮政速递物流主要经营国内速递、国际速递、合同物流、快货等业务，国内、国际速递服务涵盖卓越、标准和经济不同时限水平和代收货款等增值服务，合同物流涵盖仓储、运输等供应链全过程。拥有享誉全球的“EMS”特快专递品牌和国内知名的“CNPL”物流品牌。
国际港澳包裹资费出《简表》 国家邮政局近日下发了《国际港澳包裹资费简表》（以下简称《简表》），并自１１月１５日起执行。由于《简表》对近期有关国际港澳包裹资费的修改情况进行了统一和归纳，因此，国家局要求，如此前下发的有关国际港澳包裹资费的规定与《简表》有矛盾，一律以《简表》规定为准。 为适应国际港澳包裹业务的发展形势，《简表》由过去一个重量级别对应一个资费的繁琐做法，改为一国（或地区）资费由起重１０００克资费和每续重１０００克资费两部分构成，收寄时须按起重资费＋续重资费×包裹续重重量计算应收资费数额；《简表》还由过去的以洲为单位排列国家的方式，改为所有的国家统一排列；另外，《简表》内所有的外文国名均由法文改为英文并按英语字母顺序排列。此举将会大大方便营业窗口的使用，提高收寄效率。 《简表》内未反映的发运路由和报关单份数，国家局要求仍按《国际港澳包裹资费表》中的相关规定执行。
国际及港澳特快专递邮件资费
国际空运水陆路包裹邮寄业务资费表 (单位：元 unit: RMB YUAN)
国际函件资费表 （2004年1月1日起执行）（航空函件）单位：元 第一组：部分亚洲邻国（朝鲜、蒙古、越南、日本、韩国、哈萨克斯坦、吉尔吉斯斯坦、塔吉克斯坦、乌兹别克斯坦、土库曼斯坦）； 第二组：其他亚洲国家或地区； 第三组：欧洲各国或地区、美国、加拿大、澳大利亚、新西兰；第四组：美洲其他国家或地区、非洲各国或地区、太平洋岛屿。 空运水陆路函件 单位：元 空运水陆路函件通达国家或地区： 第一组：韩国、日本 第二组：塞浦路斯 第三组：亚美尼亚、阿塞拜疆、格鲁吉亚、阿尔巴尼亚、德国、安道尔、奥地利、白俄罗斯、比利时、波斯尼亚－黑塞哥维纳、保加尼亚、克罗地亚、丹麦、西班牙、爱沙尼亚、法罗群岛、芬兰、法国、直布罗陀、英国、西腊、匈牙利、爱尔兰、冰岛、意大利、拉脱维亚、列支敦士登、立陶宛、卢森堡、马其顿、马耳他、摩尔多瓦、摩纳哥、挪威、荷兰、波兰、葡萄牙、圣马力诺、罗马尼亚、俄罗斯、斯洛伐克、斯洛文尼亚、瑞典、瑞士、捷克共和国、
2010计算机算法分析与设计任务书
算法分析与设计任务书 1 课程设计的目的 《算法分析与设计》是信息与计算科学专业集中实践性环节之一，是学习完《算法分析与设计》课程后进行的一次全面的综合练习。其目的是：（1）要达到理论与实际应用相结合，使学生能够学会常用的几种算法思想以及对算法进行分析，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。 （2）在实践中认识为什么要学习算法分析与设计，掌握算法的设计思想与程序设计语言之间的关系，是前面所学知识的综合和回顾。 2 课程设计的基本要求 （1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； （2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； （3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力； （4）训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风； （5）设计的题目要求达到一定工作量，并具有一定的深度和难度； （6）编写出课程设计说明书。 3 课程设计内容及安排 （1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ （2）逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基
本操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图； （3）详细设计：定义相应的存储结构并写出各函数的伪代码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作进行进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架； （4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚； （5）程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果； （6）结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析； （7）撰写课程设计报告。 4 课程设计报告的内容 设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写、打印并装订，排版及图、表要清楚、工整，内容及要求详见“课程设计报告规范”，其中“3. 课程设计报告内容”中一般应包括以下内容： 4.1 需求分析 以无歧义陈述说明程序设计的任务，强调的是程序要做什么？并明确规定： (1) 输入的形式和输入值的范围； (2) 输出的形式； (3) 程序所能达到的功能； (4) 测试数据：包括正确的输入和输出结果，含有错误的输入和输出结果。
中国邮政包裹/快递资费查询 贴些邮局寄东西的资费，方便自己要用的时候查询。 邮局寄件有三种，一种是绿单的普通包裹，一种是橙红色单子的邮政快递，还有一种就是大家熟知的EMS。 邮政快递一般要5天到一周。普通包裹多几天，邮局说一般不会超过两周。普通包裹价格大约只有快递的1/ 3。"最近寄东西用普通包裹一周能到。 EMS的价格大约又是邮政快递的3倍，速度不见得快，收了很多次EMS，都要三四天，耽误的时间和投递局有关。 国内包裹资费表( 2007年3月30日更新) 编号业务种类计费单位 本埠（县）资费首重100克内，每重20克（不足20克按20克计 0." 801."20资费标准 外埠资费1信函 续重101-2000克每重 100克 （不足100克按100克 计算） 1." 202."00算）
2明信片每件 首重100克 0."803印刷品（不足100克按100克 计算） 0." 400."70续重101-5000克每重 100克 （不足100克按100克 计算）4567 8邮简 回音卡 挂号费 回执 盲人读物每件 每件 每件 每件 按水陆路平常邮件寄递每500克为一个计费单按照寄递里程分区核订，具体标准详见现9普通包裹位 每件挂号费 首重
运距1000克500公里及500公里以内500公里以上至1000 公里 快递包裹（仅供参考。具体标准参见《国内1000公里以上至1500 10 快递包裹资例表》）公里 1500公里以上至2000 公里 2000公里以上至2500 9.00 公里 2500公里以上至3000 公里 3000公里以上至 400012." 005." 503."10 0. 200."40 0.80 0.80 3.00
2014/2015学年第一学期 《数据结构与算法课程设计》任务书 一、课程设计目的 数据结构与算法课程设计是《数据结构与算法》课程教学必不可缺的一个重要环节，它可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。通过课程设计，能够提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力，因而必须给予足够的重视。 2二、课程设计题目 2.1 棋盘覆盖 【间题描述】 在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 【基本要求】 （1）输入k以及特殊方格所在的行号dr和特殊方格的列号dc。
（2）要求输出每一步用什么形态L型骨牌覆盖，覆盖后得到的棋盘图形。 （3）如果输出的结果只是用矩阵表示则为良好，用图形表示则为优。 【测试数据】 【实现提示】 使用分治策略，把棋盘划分成4个小棋盘，然后用一个L型骨牌覆盖将这4个小棋盘变为都具有特殊方格的棋盘。 2.2 Hanoi塔问题（*） 【问题描述】 设a，b，c是三个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠放在一起，各圆盘从小到大编号为1,2,…,n，要求将塔座a上的这一叠圆盘移到塔座b上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：规则（1）每次只能移动一个圆盘； 规则（2）任何时刻都部允许将较大的圆盘压在较小的圆盘之上； 规则（3）在满足移动规则（1）和（2）的前提下，可将圆盘移至a，b，c中任一塔座上。 【基本要求】 （1）设计出Hannoi塔游戏，供用户玩； （2）提供正确的搬运方法。 【实现说明】
各位同学：请自己完成期末作业。形成文档上交（包括答案，分析，附录代码三部分）请单独发邮件给我。周五早上9点前完成。题目分为A,B,C三档，要求至少完成2个题目可以及格，3道题可获得良好。请根据自己的实际情况选择题目，谢谢。 题目: 循环赛日程表等级:A 问题描述:试有n=2000个运动员要进行循环网球赛,现要设计一个满足以下比赛要求的日程表: 1.每个选手必须与其他n-1个选手各赛一次 2.每个选手每天必须参赛一次 3.循环赛在n-1天结束. 请按此要求将比赛日程设计成有n行和n-1列的一个表,在表中的第i行第j列处填入第i个选手在第j天所遇到的选手.其中i,j均大于0小于等于n. 题目：连续邮资问题等级：A 假设某国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计，在1张信封上贴出从邮资1开始，增量为1的最大连续邮资区间。求当n=5和m=4时，面值为多少的5种邮票可以贴出的最大连续邮资区间是1到70. 题目：卡片问题等级B 有一叠n张卡片，从上到下依次编号为1～n，从最上面的一张开始按如下的顺序进行操作：把最上面的第一张卡片拿掉，把下一张卡片放在这一叠卡片的最下面；再把最上面的第一张卡片拿掉，把下一张卡片放在这一叠卡片的最下面；依次重复这样做，直到手中剩下一张卡片。 当n=500时，请按拿走卡片的顺序，列出每次拿掉的卡片数字。 题目：自由落体问题等级B 一球从10000米高度自由落下，每次落地后反跳回原高度的一半，再落下，求它落地时共经过多少米？ 题目：约瑟夫问题等级C 问题描述：有N个小孩围成一圈，从第K个儿童从1开始依次报数，直到数到M，数到M的同学出列，下一个同学再从1开始报数到M，依次循环，直到最后剩下一个同学，问最后一个同学是谁。 当n=50，k=12时，请按次序列出出列的同学序号。 题目：数组效率问题等级C 问题描述：一个整形数组int a[100] 保存1-100 现在随机将其中两个数改为0，找出这两个数，要求时间和空间复杂度尽量小
比赛试题 主办方：迅翔计算机协会
【问题描述】 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。 你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。 【要求】 【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M（1 <= M <= 2000，整数），接着的一行中，第一个整数K（1 <= K <= 10）表示币种个数，随后是K 个互不相同的钱币面值Ki(1 <= Ki <= 1000)。输入M=0时结束。 【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。 【样例输入】 15 6 2 5 10 20 50 100 1 1 2 【样例输出】 2 Impossible
【问题描述】 Felicia 的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙，才能够得到心仪已久的玩具。Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100 *_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。Feli 听了大吃一惊。要知道，算出n!是一个无比艰巨的任务。Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20 时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。于是Kitty说，你只要告诉我n!最后一位非0的数就可以了。Feli想了想，立刻动手写了个程序算出了正确的答案。现在，请你也试试看！注意哦，AC的男生将会得到一个“Hello Kitty”计算器（可编程，CPU 1THz，Mem 1TMB），AC的女生将会得到一个仿真“Hello Kitty”宠物（善解人意，无须喂养，智商1101，附带写情书功能）。 【要求】 【数据输入】每行一个n，直到输入数据结束 【数据输出】对应输入的n，每行输出一个答案 【样例输入】 1101 【样例输出】 8
二、挂号小包 计费区说明： 1区：（亚洲）日本 2区： （亚洲）新加坡、印度、韩国、泰国、马来西亚、印度尼西亚 3区： （欧洲）奥地利、克罗地亚、保加利亚、斯洛伐克、匈牙利、瑞典、挪威、德国、荷兰、捷克、希腊、芬兰、比利时、爱尔兰、意大利、瑞士、波兰、葡萄牙、丹麦 （大洋洲）澳大利亚 （亚洲）以色列 4区： （大洋洲）新西兰 （亚洲）土耳其 5区： （美洲）美国、加拿大 （欧洲）英国、西班牙、法国、俄罗斯、乌克兰、卢森堡、爱沙尼亚、立陶
宛、罗马尼亚、白俄罗斯、斯洛文尼亚、马耳他、拉脱维亚、波黑（亚洲）越南、菲律宾、巴基斯坦、哈萨克斯坦、塞浦路斯、朝鲜、蒙古、塔吉克斯坦、土库曼斯坦、乌兹别克斯坦、吉尔吉斯斯坦、斯里兰卡、巴勒斯坦、叙利亚、阿塞拜疆、亚美尼亚、阿曼、沙特、卡塔尔 6区：（非洲）南非 7区：（美洲）阿根廷、巴西、墨西哥 8区： （亚洲）老挝、孟加拉国、柬埔寨、缅甸、尼泊尔、文莱、不丹、马尔代夫、东帝汶、阿联酋、约旦、巴林、阿富汗、伊朗、科威特、也门、伊拉克、黎巴嫩（美洲）秘鲁、智利 9区： （欧洲）塞尔维亚、阿尔巴尼亚、冰岛、安道尔、法罗群岛、直布罗陀、列支敦士登、摩纳哥、黑山、马其顿、圣马力诺、梵蒂冈、摩尔多瓦、格鲁吉亚10区： （大洋洲）斐济、美属萨摩亚、科科斯(基林)群岛、库克群岛、卡奔达、圣诞岛、新喀里多尼亚、密克罗尼西亚、南乔治亚岛和南桑德韦奇岛、赫德岛和麦克唐那岛、英属印度洋领土、基里巴斯、圣基茨和尼维斯联邦、马绍尔群岛、北马里亚纳、诺福克岛、瑙鲁、纽埃、法属波利尼西亚、巴布亚新几内亚、皮特凯恩群岛、所罗门群岛、斯瓦尔巴岛和扬马延岛、特里斯达库尼亚群岛、法属南部领土、托克劳、汤加、图瓦卢、美属太平洋各群岛、瓦努阿图、西萨摩亚、阿森松岛、加纳利群岛、亚速尔群岛和马德拉群岛、约翰斯敦岛、关岛、帕劳、瓦利斯和富图纳 （非洲）埃及、苏丹、摩洛哥、吉布提、埃塞俄比亚、肯尼亚、突尼斯、布隆迪、乌干达、卢旺达、乍得、尼日利亚、布基纳法索、贝宁、喀麦隆、阿尔及利亚、加蓬、几内亚、马达加斯加、毛里塔尼亚、津巴布韦、安哥拉、中非、佛得角、西撒哈拉、厄立特里亚、冈比亚、赤道几内亚、几内亚比绍、科摩罗、利比里亚、莱索托、马拉维、莫桑比克、纳米比亚、尼日尔、留尼汪、塞舌尔、圣赫勒拿、圣多美和普林西比、斯威士兰、马约特、伊夫尼、赞比亚、利比亚、毛里求斯、马里、索马里、加纳、博茨瓦纳、刚果(金)、刚果(布)、坦桑尼亚、多哥、科特迪瓦、塞拉利昂、塞内加尔 （美洲）委内瑞拉、古巴、厄瓜多尔、巴拿马、苏里南、哥伦比亚、安提瓜和巴布达、安圭拉、荷属安的列斯、阿鲁巴、巴巴多斯、百慕大、玻利维亚、巴哈马、伯利兹、哥斯达黎加、多米尼加、福克兰群岛（马尔维纳斯）、格林纳达、法属圭亚那、瓜德罗普、危地马拉、圭亚那、洪都拉斯、海地、牙买加、开曼群岛、圣卢西亚、马提尼克、蒙特塞拉特、尼加拉瓜、圣皮埃尔和密克隆、波多黎各、巴拉圭、萨尔瓦多、特克斯和凯科斯群岛、特立尼达和多巴哥、乌拉圭、圣文森特和格林纳丁斯、英属维尔京群岛、美属维尔京群岛、复活岛、扎伊尔、格陵兰岛
备战ACM资料 习题 1． 0-1背包问题 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。 程序如下： #include <> void readdata(); void search(int); void checkmax(); void printresult(); int c=35, n=10; "); printf("\n"); } printf("\n"); } 6．素数环问题 把从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。 分析：用回溯算法，考察所有可能的排列。 程序如下： #include <> #include <> void search(int); void init(); 表示空格；’X’表示墙。 程序如下：
#include <> #include <> void search(int,int); int canplace(int,int); void readdata(); Floodfill 给一个20×20的迷宫和一个起点坐标，用广度优先搜索填充所有的可到达的格子。 提示：参考第2题。 2. 电子老鼠闯迷宫 如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路 本题给出完整的程序和一组测试数据。状态：老鼠所在的行、列。程序如下： #include<> void readdata(); a[i][j]=0; .... 注：测试数据可在运行时粘贴上去（点击窗口最左上角按钮，在菜单中选则“编辑”/“粘贴”即可）。 想一想：此程序都存在哪些问题，如果openlen太小程序会不会出错，加入代码使程序能自动报出此类错误。 3.跳马 给一个200×200的棋盘，问国际象棋的马从给定的起点到给定的终点最少需要几步。 Sample Input 0 0 1 1 Sample output 4 状态：马所在的行、列。 程序如下： #include<> void readdata(); 独轮车
中国邮政资费表
邮票种类的分类方法有十余种，如一般分类，按用途分类，按专题分类，按使用地域分类，按发行机构分类，等等，这里只对邮票种类作些一般介绍。邮票种类按一般分类有：通用邮票：即没有规定特定用途的邮票。普通邮票：简称普票，又称常用邮票，面值种类齐全，供邮寄各类邮件贴用的通用邮票。普通邮票发行量大，发售时间长，票幅较小，图案比较固定，且多次印刷，有多种版别。世界各国早期发行的大多为普通邮票，如英国1840年发行的黑便士邮票，中国1878年发行的大龙邮票，都是著名的早期邮票。纪念邮票：简称纪票，为纪念处重大事件或重要人物而专门发行的邮票，图案内容较丰富，大多有特定的纪念文字，发行数量有限，发行时间较短，一般不再重印。中国第一套纪念邮票是1894 年清代发行的慈禧六十寿辰纪念邮票。新中国第一套纪念邮票是1949年10月8日发行的“庆祝中国人民政治协商会议第一届全体会议”邮票。特种邮票：简称特票，又称专题邮票，为宣传特定事物而发行的邮票。其题材广泛、包括政治、经济、科技、文化、艺术、动植物、风景名胜等方面。形式和发行情况与纪念邮票相仿，首发时间无严格规定，一般限期出售，不再重印。新中国第一套特种邮票是1951年10月1日发行的“国徽” 邮票。附捐邮票：又称福利邮票、慈善邮票。是在邮资外另加附捐金额的邮票。邮票面值与附加金额的表示方法有三种：1、邮资+创附捐金额；2、印有邮资和售价；3、不印明附捐金额。中国最早的附捐邮票是1920年帆船加盖“附收赈捐”邮票，新中国最早的是1984年发行的“儿童”附捐邮票。专用邮票：规定有使用范围和特定用途的邮票，如航空邮票、欠资邮票、军用邮票、快信邮票、挂号邮票、公事邮票、包裹邮票、汇兑邮票等。航空邮票：供航空邮件贴用的专用邮票。印有“航空”、“航空邮票”、“航空邮政”等字样。现在世界各国专发航空邮票已少见。一般不再规定航空邮件一定要贴用航空邮票。军用邮票：又称军人贴用邮票、军邮邮票、军事邮票。供现役军人或军事机关免费或减费交寄邮件贴用的专用邮票。新中国曾拟于1953年8月1日发行“军人贴用”邮票3种，后因
连续邮资问题
连续邮资问题 问题：给定n 种不同面值的邮票,每个信封至多贴m 张，试给出邮票的最佳设计，使得从1 开始，增量为1 的连续邮资区间达到最大？ 实例：n = 5，m = 4. 设计1：面值X 1 = <1,3,11,15,32>， 邮资连续区间{1,2, (70) 设计2：面值X 2 = <1,6,10,20,30>， 邮资连续区间{1,2,3,4}
算法设计 可行解：< x 1 , x2, … , x n >，x1 = 1， x1< x2< …< x n 约束条件：在结点< x 1, x2,…, x i > 处， 邮资最大连续区间为{1, … , r i }，x i+1 的取值范围是 { x i +1, … , r i+1 } 若x i+1>r i+1, r i+1的邮资将没法支付. 搜索策略：深度优先
r i 的计算 y i (j )：用至多m 张面值x i 的邮票加上x 1, x 2, … , x i -1 面值的邮票贴j 邮资时的最少邮票数，则} )1(,)(|min{)()}({min )(111m j y m j y j r j j y x t j y t j y i i i i i m t i >+≤==?+=?≤≤界：max ，m 张邮票连续付的最大邮资
部分搜索树n =4,m =3 解：X =<1,4,6,7>，最大连续区间{1, (21) x =1r =3 r 45
回溯算法小结 (1) 适于求解组合搜索问题及优化问题 (3) 解的表示：解向量，求解是不断扩充解向量的过程 (2) 求解条件：满足多米诺性质 (5) 分支策略：深度优先、宽度优先、宽深结合、函数优先(4) 回溯条件： 搜索问题——约束条件 优化问题——约束条件+ 代价函数 6
算法分析与设计任务书 1 课程设计的目的 《算法分析与设计》是信息与计算科学专业集中实践性环节之一，是学习完《算法分析与设计》课程后进行的一次全面的综合练习。其目的是：（1）要达到理论与实际应用相结合，使学生能够学会常用的几种算法思想以及对算法进行分析，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。 （2）在实践中认识为什么要学习算法分析与设计，掌握算法的设计思想与程序设计语言之间的关系，是前面所学知识的综合和回顾。 2 课程设计的基本要求 （1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； （2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； （3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力； （4）训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风； （5）设计的题目要求达到一定工作量，并具有一定的深度和难度； （6）编写出课程设计说明书。 3 课程设计内容及安排 （1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ （2）逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操
作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图； （3）详细设计：定义相应的存储结构并写出各函数的伪代码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作进行进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架； （4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚； （5）程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果； （6）结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析； （7）撰写课程设计报告。 4 课程设计报告的内容 设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写、打印并装订，排版及图、表要清楚、工整，内容及要求详见“课程设计报告规范”，其中“3. 课程设计报告内容”中一般应包括以下内容： 4.1 需求分析 以无歧义陈述说明程序设计的任务，强调的是程序要做什么？并明确规定： (1) 输入的形式和输入值的范围； (2) 输出的形式； (3) 程序所能达到的功能； (4) 测试数据：包括正确的输入和输出结果，含有错误的输入和输出结果。