算法与分析课程设计报告
题目：最短路径
专业：网络工程
班级：1020552
学号：08
姓名：牛慧敏
太原工业学院计算机工程系2012年11 月15 日
一、算法问题描述
给定一个m*n的矩形网络，设其左上角为起点S。一辆汽车从起点S出发驶向右下角终点T。网格边上的数字表示距离。在若干个网格点处设置了障碍，表示该网格点不可到达。试设计一个算法，求出汽车从起点S出发到达终点T的一条行驶路程最短的路线。
二、算法问题形式化表示
在给定的m x n矩形网格中，得出任意可行的两点之间的距离，再从其中抽取最短路径。但，必须从顶点开始，终点结束。
三、期望输入与输出
顺序得出任意可行的两点之间的距离
四、算法分析与步骤描述
1. 用一个集合R放置最短路径的所有网格点共m*n个。
2. 点集合中的点有其对应坐标原点（0,0）的横纵坐标x,y属性。
3. 用一个集合T记录所有边，边集合中的边有其边长和所连接的两点，
4. 对于m*n的矩行网络，有横向边(m+1)*n条，纵向边m*(n+1)条，。将所有边放入T集合，然后遍历去掉所有直接链接不可达点的边。剩下的就是一张可达的网格图，对于起点S和终点T，从S开始，可以采用图论的Dijkstra算法更新S到每个点的距离d。（用距离记录集合M记录S到每个点的距离。）
d（u）=min(d(u),d(v k+1)+w(v k+1->u)). (u与v k+1相邻)
也可以直接将不可达点的连接边长设置为无穷大，然后代入Dijkstra算法
五、问题实例及算法运算步骤
循环将各行加入,即计算将k作为最大通过节点之后的最短路径,如果这个节点连通了其他节点,则察看是否将影响到当前的最短路径,如果加入当前节点和加入的节点之间是相通的,
则执行。以下为源代码:
public static String[][] getShortestPath(int data[][]) { int length = data.length;
String pathShow[][] = new String[length][length];
for (int i = 0; i < data.length; i++)
for (int j = 0; j < data[i].length; j++) {
if (data[i][j] > 0)
pathShow[i][j] = (i + 1) + "-->" + (j + 1);
else
pathShow[i][j] = "不通";
}
int k = 0;
while (k < length) {
for (int i = 0; i < length; i++) {
if (data[k][i] > 0) {
for (int m = 0; m < length; m++) {
int temp[] = data[m];
if (temp[k] > 0) {
if (temp[i] < 0) {
if (i != m) {
temp[i] = temp[k] + data[k][i];
pathShow[m][i] = (m + 1) + "-->" + (k + 1)
+ "-->" + (i + 1);
}
} else {
temp[i] = Math.min(temp[k] + data[k][i],
temp[i]);
pathShow[m][i] = pathShow[m][k] + "-->"
+ (i + 1);
}
}
data[m] = temp;
}
}
}
k++;
}
return pathShow;
}
六、算法运行截图
七、算法复杂度分析
若用T(n)表示最短路径所需要的时间复杂度，则整个算法的时间复杂度可表示为：
T(n)=O(2n2)=O（n2）。
算法的空间复杂度为：O(n2)。
瑞今控股发展战略规划报告
序言 经过对公司发展的外部环境和内部条件分析研究，明确了公司发展的基础和存在的问题。在此基础上提出《公司未来5年发展战略报告纲要》，从整体思路和战略的角度对公司未来作出主动的、系统的规划。借以明晰目标，统一认识，整合资源，优化行动，以期为公司可持续发展提供指引。 一、发展的基础和外部环境分析 （一）公司概况 公司成立于1998年4月，注册资金人民币5000万元，经营范围：实业投资、项目管理、投资咨询服务。主导产业为城市制水及其与水务相关的水泥制品生产，以及正在筹备投资的农业项目。公司处于投资期，尚未产生稳定的经营性收入，水泥制品生产业务主要依赖公司水务项目投资及少量市场竞争业务，经营规模小，利润总量小，勉强支撑公司日常经营开支，资金十分短缺。 经过五年的艰苦创业，公司初步完成了盈涛水厂项目一期建设投资，奠定了公司主营业务的基础，基本实现了公司一次创业的发展目标；截至2007年6月，公司总资产达（见财务报表）亿元，净资产达（见财务报表）亿元，初步形成公司盈利能力。
（二）主要业绩和竞争优势 五年的创业历程，公司从无到有，迅速发展成为一个拥有，20万吨/日供水规模的制水企业，年产值（见财务报表）万元的水泥制品企业，并获取了较大的社会知名度。为公司未来发展奠定了坚实的基础。 1、为公司的生存与发展奠定了基础。 按未来30年投资价值计算，2007—2037年公司总资产由亿增加到（见财务报表）亿元，增长（见财务报表）倍，年均递增%；净资产由（见财务报表）亿元增加到（见财务报表）（见财务报表）亿元，增长，营业收入由（见财务报表）亿元增加到（见财务报表）亿元，增长倍，年均递增%；实现利税由（见财务报表）万元增加到亿元，增长倍，年均递增%；净利润由（见财务报表）万元增加到亿元，增长倍，年递增%；净资产收益率由2007年的%提高到2037年的%，提高个百分点。稳定持续的经营收入来源，为公司的发展奠定了经济基础。 2、形成了以水务经营产业为主导，水泥管道制品产业为 辅助的实业基础 经过五年的努力，公司依托水务项目建设培育出水泥管道制品产业，在海南区域市场占据了一席之地，形成了产能达（见财务报表）（见财务报表）亿元 /年的生产规模，具备了较强的竞争实力和发展潜力。水泥制品产业近三年累
高中生职业生涯规划调查报告 苏州大学汉语言文学师范一班 狄珊 2013年9月8日—2013年11月8日
【摘要】：我们开始做着准备工作，根据市场调研的步骤一步步的计划和进行，先是问卷的设计，然后是问卷的发放，问卷的收集整理，问卷分析以及最后的调查报告。我们的对象是江苏省昆山中学中学生，为了让这次的调查结果有一定的准确性，我们在高一发放了40份，高二发放了80份，一共120份。其中女生有79份，男生有41份。选取这个样本是为了保证的样本的有效性，同时我们的问卷中也存在局限和不足，因为经费、人员、时间及精力等方面的原因，我们没有能力进行更大规模的问卷调查。我们仅运用了办公软件Excel来进行问卷数据输入、分析并将结果制成了表格和图表。 【调查目的】：1、借此次调查针对高中生进行，就是希望提高职业生涯规划的认知度，使得更多的中学生提早对自己进行生涯规划。 2、通过我们设计的问题，总结出一些数据，对中学生的职业生涯规划现状进行分析，并且做出一些简单的预测，提出具体的措施来指导中学生进行职业生涯规划。 【调查形式】：问卷调查 【调查方法】：抽样调查 【调查纲要】： 1.对职业生涯规划的了解 2.是否做过职业生涯规划 3.在职业生涯规划中最注重的方面 4.职业生涯规划的期限 5.推进高中生职业生涯规划的方式 6.做好职业生涯规划的好处 【调查介绍】： 提前对中学生进行职业生涯规划知识的普及的现实意义体现在多个方面。 首先，提前进行职业生涯规划可以帮助中学生树立明确的学习目标。通过职业生涯规划，学生能够正确认识自身的特性和潜在优势，能对自己的价值进行全面的定位，从而在高考后正确的选择适合自己的专业。 其次，职业生涯规划可以增强中学生对社会就业竞争力的了解。当今社会，竞争日益激烈，要在竞争中占领有利位置，就要找到一个适合于自己发展的平台。职业生涯规划能帮助学生未雨绸缪，为他们走出象牙塔后找到一个比较好的起点。 再次，职业生涯规划可以使中学生在乏味的学习生活中重新找到奋勇前行的动力。冗长的学习生活往往会打击消磨掉学生高昂的学习激情。而对中学生提前进行职业生涯规划知识的普及可以让学生们找到重新激情起来的理由。 【调查总结】： 通过对中学生职业生涯规划调查结果的研究分析，我得到了以下几点简单的结论。 首先，关于职业生涯规划，学生并没有很了解。在一百二十位学生中，对职业生涯规划很了解的只占百分之五，大部分学生对此只有一个模糊简单的概念。所以尽管在调查中我们可以发现大部分学生都认为这样一种规划是非常重要的，他们却不知道这个专业名词的具体内涵到底是指什么，而对如何去规划则更是迷茫不清。可以看到，小部分学生有过框架式的规划过自己未来的发展方向，但是仍然有百分之二十四的学生基本没有做过规划，甚至还有小部分同学是完全没有想过的。因此，对于这样的现象，我们首先要向学生们好好的灌输一下职业生涯规划的相关知识，让他们意识到对未来发展方向做一个好的规划是非常有必要、非常重要的。而如何加强这一方面，就要靠父母、学校，国家已经学生自己这四方面的努力了。 其次是学校对孩子们的职业生涯规划方面也没有特别注重。从调查结果中我们可以看到，学生们了解职业生涯规划的主要渠道还是和其他人的交流，小部分是自己从相关书籍上了解到的。只有很少部分学生是从学校的相关课程与系列讲座中了解职业生涯规划的相
0-1背包动态规划解决问题 一、问题描述： 有n个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 二、总体思路： 根据动态规划解题步骤（问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成）找出01背包问题的最优解以及解组成，然后编写代码实现。 原理： 动态规划与分治法类似，都是把大问题拆分成小问题，通过寻找大问题与小问题的递推关系，解决一个个小问题，最终达到解决原问题的效果。但不同的是，分治法在子问题和子子问题等上被重复计算了很多次，而动态规划则具有记忆性，通过填写表把所有已经解决的子问题答案纪录下来，在新问题里需要用到的子问题可以直接提取，避免了重复计算，从而节约了时间，所以在问题满足最优性原理之后，用动态规划解决问题的核心就在于填表，表填写完毕，最优解也就找到。 过程： a) 把背包问题抽象化（X1，X2，…，Xn，其中 Xi 取0或1，表示第i个物品选或不选），V i表示第i个物品的价值，W i表示第i个物品的体积（重量）； b) 建立模型，即求max(V1X1+V2X2+…+VnXn)； c) 约束条件，W1X1+W2X2+…+WnXn
珠海市水资源综合规划 总报告 (报批稿) 珠海市水务局 中山大学水资源与环境研究中心 2008年6月
项目名称：珠海市水资源综合规划 委托单位：珠海市水务局 承担单位：中山大学水资源与环境研究中心 领导小组成员: 组长：余荣霭（市政府） 副组长：梁社新（市水务局）、武林（市发展计划局） 成员：钟惠明（市水务局）、何洪广（市发展计划局） 郑卫东（市经贸局）、张瑞雄（市国土资源局） 熊豪品（市环保局）、黄东（农业局）、李叶新（市气象局）技术小组成员: 钟惠明、赵适剑、窦永强、侯卫东、张渊、程远 项目总负责： 陈晓宏教授（中山大学水资源与环境系（中心）主任，博导） 专题负责： 刘青娥博士（专题一），吕幼治副教授、林文杰硕士（专题二），张灵博士（专题三），李艳博士（专题四），江涛博士、黎坤讲师、黄凡工程师（专题五），吕幼治、林文杰（专题六）、刘丙军讲师、刘德地博士（专题七），吕幼治、林文杰（专题八），刘祖发副教授（专题九）、陶贞副教授（专题十） 参与人员： 中山大学陈晓宏、江涛、刘祖发、涂新军、刘丙军 黎坤、陶贞、黄凡、吕幼治、陈俊合 于海霞、叶锦昭、石教智、刘德地、刘青娥 王兆礼、李艳、张灵、谢东瑜、林文杰 李晓华、张贞遴、孙夏平、刘霞、肖华斌 任秀文 珠海市水务局赵适剑、窦永强、侯卫东、郭家圣、张渊 程远、杨旻 总报告汇总：林凯荣 总报告审阅：陈晓宏
目录 前言 (1) 1 总纲 (1) 1.1珠海市自然社会基本认识 (1) 1.1.1 自然地理 (1) 1.1.2 河流水系 (2) 1.1.3 社会经济概况 (4) 1.2规划指导思想和基本原则 (8) 1.2.1 指导思想 (8) 1.2.2 规划原则 (9) 1.3规划单元与水平年 (9) 1.3.1 水资源5级分区 (9) 1.3.2 规划基准年和水平年 (10) 1.4目标与任务 (10) 1.4.1 总体目标 (10) 1.4.2 主要任务 (10) 1.5规划专题 (11) 1.6规划依据及参考材料 (11) 1.6.1 国家相关法律法规、规划成果 (11) 1.6.2 广东省相关法律法规、规划成果 (12) 1.6.3 珠海市相关法律法规、资料 (12) 2 水资源调查评价 (14) 2.1水资源调查评价概述 (14) 2.2降水 (14) 2.2.1 降水空间特性 (15) 2.2.2 降水时间分布特性 (15) 2.3蒸发 (16) 2.4地表水资源量 (17) 2.5地下水资源量 (18) 2.6地表水水质 (18) 2.7水资源总量 (22) 2.8水资源可利用量 (22) 2.9水资源演变情势分析 (23) 2.9.1 水资源数量演变趋势 (23) 2.9.2 水资源质量演变趋势 (24) 2.10水资源评价 (25) 2.10.1 水资源量与全省、全国的比较 (25) 2.10.2 珠海市水资源特征 (25) 3 水资源开发利用调查评价 (27) 3.1供水情势分析 (27) 3.1.1 供水基础设施 (27) 3.1.2 供水能力 (27) 3.1.3 供水量 (28) 3.1.4 供水量变化趋势 (29)
经济管理学院2010级学生职业发展定位报告 姓名 学号 院系 班级
职业发展定位总结报告 一、测评结果 还记得刚进入大学，老师就让我们认清自己。“认识自己”，仅仅四个字，实践起来是何等的艰难，古往今来那么多仁人志士为了能认识自己，不断实践，不断创新，可又有几个能在生命即将终了之时，拍拍胸膛，告诉自己，我终于认清了自己！但经过一年的思考，终归是比一年前要对自己有更深一些的了解。 首先，我的性格是具有两面性质的，有时候活泼开朗，有时候又很安静内敛，但是这两种性格的转换总是不适时宜的出现，由此我觉得应该加强自我对自身性格的控制，使得这两种性格出现的恰到好处，这就需要我从小事做起，例如在体育竞技和社会交际等方面当仁不让，要活泼一些；在读书听课的时候就应该控制自己要安静下来。我觉得自身有一些成功需要的必备品质，如强烈的竞争意识，不达目的不罢休的坚持，不到黄河心不死的决心等。这些都是我需要在今后的道路上不断增强和保持的。 其次，我的兴趣很广泛。我非常喜欢读书，但迫于学习压力，涉猎面很狭窄，基本上只看教材，所以今后我需要多看一些经济、管理、文学、保险方面的书籍，以扩充自己的涉猎面；会很多种球类运动，虽然不是专业水平，但是作为娱乐还是很受用的，因此可以通过这些运动多认识一些朋友，以扩大自己的交友范围；小时候学过很多种乐器，还有书法、绘画等…… 最后，我想对我今后5年拥有的能力做一个期望，我认为我现在的水平并不能够达到我未来想从事的职业的标准，但是通过5年的努力，我一定能实现目标。5年后，我应该精通经济类方面的专业英语，
有一口流利的口语，专业的数学、经济、保险精算、计算机等方面的技能，有一定的社交能力和管理能力。 二、职业倾向 通过对自己性格进行分析评价，我的沉着冷静使我在职业上愿意在传统的机构中工作，而且兢兢业业、不遗余力，喜欢运用固定的办事程序并且能够十分关注细节，能够准确地把握事实。我的积极乐观性格使我具有强烈的工作热情，认真负责，工作努力，乐于助人，给同事和下属职员的工作提供支持和帮助，非常强的责任意识，别人可以信任你实现自己的诺言，尊重别人的地位和能力，积极热情，富有推动力。这些因素使我更喜欢精算师，公务员，会计员等职业，我还距我喜欢职业还有一些差距，下面是我对精算师公务员的分析。 1精算师 优势是专业基本对口和自身的兴趣所在 劣势是财务管理专业还不足精算师的要求，还有统计、保险方面的知识都没有学习； 机遇是我国未来五年急需精算人才，精算师还是稀缺人才的；目前我国具有国外准精算师水平的精算从业人员只有上百人； 威胁是拿到精算师证不仅仅是需要的时间很长，实践过程很困难，而且很难找到相关的实习岗位，很难获得实践经验。 2公务员 优势是我的学习成绩在班上名列前茅，学习能力很强，关键是有决心和毅力； 劣势是女生比较难找公务员的工作，而且现在没有面试的经验，口头和文字表达能力不是很好，政治大事不是很了解；
用动态规划法求解资源分配问题 1.某市电信局有四套通讯设备，准备分给甲、乙、丙三个地区支局，事先调查 了各地区支局的经营情况，并对各种分配方案作了经济效益的估计，如表所示，其中设备数为0时的收益，指已有的经营收益，问如何分配这四套设备，使总的收益最大？ 解：分三个阶段1,2,3k =分别对应给甲、乙、丙三个地区支局分配设备， 0,1,2,3,4k s =表示在第k 阶段分配的设备套数， ()k k x s 表示第k 阶段分配k s 套设备所产生的收益 ()k k f s 表示将k s 套设备分配给第k 阶段直到第3阶段所产生的收益 用逆推法得到基本递推方程 1144()max{()()},1,2,3 ()0 k k k k k k f s x s f s k f s ++=+=?? =? 当3k =时 33333(0)48,(1)64,(2)68,(3)78,(4)78f f f f f ===== 当2k =时 223(0)max{(0)(00)}max{4840}88f x f =+-=+= 23223(0)(1)6440(1)max max 104(1)(0)4248x f f x f ++???? ===????++???? 2322323(0)(2)6840(2)max (1)(1)max 64421085048(2)(0)x f f x f x f ++???????? =+=+=???????? ++????
2323 22323(0)(3)4078(1)(2)6842(3)max max 118(2)(1)64506048(3)(0)x f x f f x f x f ++????????++????===????++????????++???? 23232232323(0)(4)4078(1)(3)4278(4)max (2)(2)max 68501246064(3)(1)6648(4)(0)x f x f f x f x f x f ++????????++???????? =+=+=????????++????+????+???? 当1k =时 112(0)max{(0)(0)}max{3888}126f x f =+=+= 12112(1)(0)4188(1)max max 140(0)(1)38102x f f x f ++????===????++???? 1211212(2)(0)4888(2)max (1)(1)max 4110414638108(0)(2)x f f x f x f ++???? ???? =+=+=???????? ++???? 1212 11212(3)(0)6088(2)(1)48104(3)max max 156(1)(2)4110838118(0)(3)x f x f f x f x f ++???? ????++????===????++????????++???? 12121121212(4)(0)6688(3)(1)60104(4)max (2)(2)max 4810816441118(1)(3)38124(0)(4)x f x f f x f x f x f ++????????++???????? =+=+=????????++????+?+??????? 故最大收益为164，具体分配方案为甲3套，乙0套，丙1套。
动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。 比如01背包问题。 因为背包最大容量M未知。所以，我们的程序要从1到M一个一个的试。比如，开始任选N件物品的一个。看对应M的背包，能不能放进去，如果能放进去，并且还有多的空间，则，多出来的空间里能放N-1物品中的最大价值。怎么能保证总选择是最大价值呢？看下表。 测试数据： 10,3 3,4 4,5 5,6 c[i][j]数组保存了1,2,3号物品依次选择后的最大价值. 这个最大价值是怎么得来的呢?从背包容量为0开始,1号物品先试,0,1,2,的容量都不能放.所以置0,背包容量为3则里面放4.这样,这一排背包容量为 4,5,6,....10的时候，最佳方案都是放4.假如1号物品放入背包.则再看2号物品.当背包容量为3的时候，最佳方案还是上一排的最价方案c为4.而背包容量为5的时候，则最佳方案为自己的重量5.背包容量为7的时候，很显然是5加上一个值了。加谁??很显然是7-4=3的时候.上一排c3的最佳方案是4.所以。 总的最佳方案是5+4为9.这样.一排一排推下去。最右下放的数据就是最大的价值了。(注意第3排的背包容量为7的时候,最佳方案不是本身的6.而是上一排的9.说明这时候3号物品没有被选.选的是1,2号物品.所以得9.) 从以上最大价值的构造过程中可以看出。 f(n,m)=max{f(n-1,m), f(n-1,m-w[n])+P(n,m)}这就是书本上写的动态规划方程.这回清楚了吗?
下面是实际程序: #include
第三章水资源调查评价 第一节水资源分区及评价方法 一、水资源分区 1. 水资源分区目的 水资源分区是水资源量计算和供需平衡分析的地域单元。水资源的开发利用和水环境的保护和治理受自然地理条件、社会经济情况、工农业布局、市镇发展、水资源特点以及水利工程设施等诸多因素的制约。为了因地制宜、合理开发利用水资源、保护和治理水环境，既反映各地区的特点，又探索共同的规律，展望同类型地区的开发前景，需要对水资源的开发利用进行合理的分区。按分区进行水资源供需分析，揭示其供需矛盾，提出解决不同类型供需矛盾的相应措施。 2. 水资源分区的原则 (1) 照顾流域、水系和供水工程供水系统的完整性。 (2) 分区要体现自然地理条件的相似性和水资源开发利用条件的类似性。 (3) 尽可能保持行政区的完整性，以利于水资源的统一管理、统一规划、统一调配和取水许可制度的实施。 (4) 考虑已建、在建水利工程和主要水文站的控制作用，有利于进行分区水资源量计算和供需平衡分析。 (5) 本次划分水资源调查评价按《浙江省水资源综合规划划分区手册》和有关规定执行。 3. 水资源分区 根据上述目的、原则和温岭市的实际情况，本次水资源综合规划将温岭市划分为二个水资源分区，即温黄平原区(Ⅰ)和玉环区(Ⅱ)。详见附图水资源分区图。 Ⅰ分区为温黄平原区：位于温岭市北、中、东部区域，该区地势西部高，主要为山丘；中东部低而平坦，河网密布，土地肥沃，为温黄平原的主要产粮区。范围包括太平、城东、城西、城北、横峰五个街道，泽国、大溪、松门、箬横、新河、石塘、滨海、石桥头、温峤（约占60%）九个镇。土地面积737.0Km2，耕地面积47.44万亩，其中水田40.19万亩，旱地7.25万亩。有效灌溉面积39.88万亩，占耕地面积的84.1％。该区是金清水系的主区域，无大型骨干蓄水工程，旱涝灾害较频繁，是防旱防涝的重点。 Ⅱ分区为玉环区：位于温岭市西南部低山丘陵区域，该区地貌属沿海山区和小平原。
01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } f[i,j]表示在前i件物品中选择若干件放在承重为j 的背包中，可以取得的最大价值。 Pi表示第i件物品的价值。 决策：为了背包中物品总价值最大化，第i件物品应该放入背包中吗？ 题目描述： 有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包，如何让背包里装入的物品具有最 首先要明确这张表是从右到左,至底向上生成的。 为了叙述方便，用e10单元格表示e行10列的单元格，这个单元格的意义是用来表示只有物品e时，有个承重为10的背包，那么这个背包的最大价值是6，因为e物品的重量是4，背包装的了，把e装进去后价值为6。然后是e9单元格表示背包承重9，只有物品e, e装进去后，背包价值为6，接着是e8, e7单元格，一直到e3单元格表示背包承重3，但物品e承重4，装不了，所以e3=0, 对于d10单元格，表示只有物品e，d时,承重为10的背包,所能装入的最大价值，是10，因为物品e,d这个背包都能装进去。对于承重为9的背包，d9=10,是怎么得出的呢？ 根据01背包的状态转换方程，需要考察两个值， 一个是f[i-1,j],对于这个例子来说就是e9的值6，另一个是f[i-1,j-Wi]+Pi； 在这里， f[i-1,j]表示我有一个承重为9的背包，当只有物品e可选时，这个背包能装入的最大价值 f[i-1,j-Wi]表示我有一个承重为4的背包（等于当前背包承重减去物品d的重量），当只有物品e可选时，这个背包能装入的最大价值 f[i-1,j-Wi]就是指单元格e4值为6，Pi指的是d物品的价值，即4 由于f[i-1,j-Wi]+Pi = 6 + 4 = 10 大于f[i-1,j] = 6，所以物品d应该放入承重为9的背包，所以d9=10.
当今，大学生的职业生涯规划是个时髦的话题，许多大学开设了相关的课程或是专题报告与讲座，网络上也大肆炒作，一时间职业生涯规划成了大学毕业生最为关注的热点之一。但不少大学毕业生还没有真正理解职业生涯规划的确切含义，对职业生涯规划的重要意义认识不足，不了解职业生涯规划的程序，缺乏进行规划的具体技巧。所以不少大学生对职业生涯规划或冷眼相对，或茫然无以适从，或使规划流于形式，或不顾主客观条件任意随自己的兴致来"规划"，这都会导致职业生涯规划的应有作用不能充分发挥。 职业生涯规划及其意义 职业生涯规划(career planning)简称生涯规划，又叫职业生涯设计，是指个人与组织相结合，在对一个人职业生涯的主客观条件进行测定、分析、总结的基础上，对自己的兴趣、爱好、能力、特点进行综合分析与权衡，结合时代特点，根据自己的职业倾向，确定其最佳的职业奋斗目标，并为实现这一目标做出行之有效的安排。生涯设计的目的绝不仅是帮助个人按照自己的资历条件找到一份合适的工作，达到与实现个人目标，更重要的是帮助个人真正了解自己，为自己定下事业大计，筹划未来，拟定一生的发展方向，根据主客观条件设计出合理且可行的职业生涯发展方向。 大学生首先要认识到生涯规划的重要意义，职业生涯活动将伴随我们的大半生，拥有成功的职业生涯才能实现完美人生。因此，职业生涯规划具有特别重要的意义。 第一，职业生涯规划可以发掘自我潜能，增强个人实力。 一份行之有效的职业生涯规划将会：①引导你正确认识自身的个性特质、现有与潜在的资源优势，帮助你重新对自己的价值进行定位并使其持续增值；②引导你对自己的综合优势与劣势进行对比分析；③使你树立明确的职业发展目标与职业理想；④引导你评估个人目标与现实之间的差距；⑤引导你前瞻与实际相结合的职业定位，搜索或发现新的或有潜力的职业机会；⑥使你学会如何运用科学的方法采取可行的步骤与措施，不断增强你的职业竞争力，实现自己的职业目标与理想。 第二，职业生涯规划可以增强发展的目的性与计划性，提升成功的机会。 生涯发展要有计划、有目的，不可盲目地"撞大运"，很多时候我们的职业生涯受挫就是由于生涯规划没有做好。好的计划是成功的开始，古语讲，凡事"预则立，不预则废"就是这个道理。 第三，职业生涯规划可以提升应对竞争的能力。 当今社会处在变革的时代，到处充满着激烈的竞争。物竞天择，适者生存。职业活动的竞争非常突出，尤其是我国加入wto后。要想在这场激烈的竞争中脱颖而出并保持立于不败之地，必须设计好自己的职业生涯规划。这样才能做到心中有数，不打无准备之仗。而不少应届大学毕业生不是首先坐下来做好自己的职业生涯规划，而是拿着简历与求职书到处乱跑，总想会撞到好运气找到好工作。结果是浪费了大量的时间、精力与资金，到头来感叹招聘单位是有眼无珠，不能"慧眼识英雄"，叹息自己英雄无用武之地。这部分大学毕业生没有充分认识到职业生涯规划的意义与重要性，认为找到理想的工作*的是学识、业绩、耐心、关系、口才等条件，认为职业生涯规划纯属纸上谈兵，简直是耽误时间，有那时间还不如多跑两家招聘单位。这是一种错误的理念，实际上未雨绸缪，先做好职业生涯规划，磨刀不误砍柴工，有了清晰的认识与明确的目标之后再把求职活动付诸实践，这样的效果要好得多，也更经济、更科学。 大学毕业生职业生涯规划的流程与主要内容 要做好职业生涯规划就必须按照职业生涯设计的流程，认真做好每个环节。职业生涯设计的具体步骤概括起来主要有以下几个方面： 1、自我评价 也就是要全面了解自己。一个有效的职业生涯设计必须是在充分且正确认识自身条件与
《成都市金堂县水资源综合规划》 工作大纲 四川大学 二零一六年三月
一、规划的任务和整体思路 （一）编制任务 根据成都市金堂县水资源综合规划的总体目标与要求，本次规划的主要任务包括：水资源调查评价、水资源开发利用情况调查评价、需水预测、节约用水、水资源保护、供水预测、水资源配置、总体布局与实施方案、规划实施效果评价等内容。 成都市金堂县水资源综合规划工作最终完成《金堂县水资源调查评价报告》、《金堂县水资源利用规划》和《金堂县水资源保护规划》3个成果，用于科学指导金堂县未来15年的水资源科学配置、有效保护和高效永续利用。 金堂县水资源综合规划任务总体结构见图1-1。 图1-1 金堂县水资源综合规划任务总体结构示意图 水资源开发利用情况调查评价 水资源调查评价 水 资 源 综 合 规 划 信 息 系 统 建 设 水资源综合规划有关专题研究 节约用水 水资源保护 水资源配置 总体布局与实施方案 需水预测 供水预测 实施效果评价
（二）总体思路 规划编制应根据金堂县国民经济和社会发展总体部署，按照自然和经济规律，确定水资源可持续利用的目标和方向、任务和重点、模式和步骤、对策和措施，统筹水资源的开发、利用、治理、配置、节约和保护，规范水事行为，促进水资源可持续利用和生态环境保护。 水资源综合规划的各个环节及各部分工作是一个有机组合的整体，相互之间动态反馈，需综合协调。本次规划各部分内容的相互关系见图1-2。 （1）水资源及其开发利用情况调查评价。通过水资源及其开发利用情况的调查评价，可为其他部分工作提供水资源数量、质量和可利用量的基础成果；提供对现状用水方式、水平、程度、效率等方面的评价成果；提供现状水资源问题的定性与定量识别和评价结果；为需水预测、节约用水、水资源保护、供水预测、水资源配置等部分的工作提供分析成果。 (2) 节约用水和水资源保护。要在上述两部分工作的基础上，提出节约用水和水资源保护的有关技术经济和环境影响因素分析结果，为需水预测、供水预测和水资源配置提供可行的比选方案。同时，在吸纳水资源配置部分工作成果反馈的基础上，提出推荐的节水及水资源保护方案。 (3) 需水预测和供水预测。供需水预测工作要以上述四部分工作为基础，为水资源配置提供需水、供水、排水、污染物排放等方面的预测成果，以及合理抑制需求、有效增加供水、积极保护生态环境措施的可能组合方案及其相应的技术经济指标，为水资源配置提供优化选择的条件；预测工作与以上各部分工作相协调，结合水资源配置工作经过往复与叠代，形成动态的规划过程，以寻求经济、社会、环境效益相协调的水资源合理配置方案。 (4) 水资源配置。应在进行供需分析多方案比较的基础上，通过经济、技术和生态环境分析论证与比选，确定合理配置方案。水资源配置以统筹考虑流域水量和水质的供需分析为基础，将流域水循环和水资源利用的供、用、耗、排水过程紧密联系，按照公平、高效和可持续利用的原则进行。水资源配置在接收上述各部分工作成果输入的同时，也为上述各部分工作提供中间和最终成果的反馈，以便相互叠代，取得优化的水资源配置格局；同时为总体布局、水资源工程和非工程措施的选择及其实施确定方向和提出要求。 (5) 总体布局与实施方案。要根据水资源条件和合理配置结果，提出对调整经济布局和产业结构的建议，提出水资源调配体系的总体格局，制定合理抑制需
logo 职业生涯规划 学院：XXXXX 班级：XXXXX 姓名：XXXXX 指导教师：XXXXX 目录 一、确立志向 (2) 二、自我认知 (3) 2.1我的兴趣 (3) 2.2我的能力 (6) 2.3我的个性 (6) 2.4他人的评价 (8) 2.5我的职业价值观 (9) 三、环境分析 (9) 3.1家庭环境分析 (9) 3.2学校环境分析 (10) 3.3社会环境分析 (10) 3.4职业环境分析 (10) 3.5人际关系分析 (11) 四、职业生涯机会评估 (11) 4.1优势 (11) 4.2劣势 (11) 4.3机会 (12) 4.4威胁 (12) 五、职业选择 (13) 5.1职业目标 (13) 5.2职业的发展路径 (13) 六、职业生涯路线的选择 (14) 七、职业生涯目标的设定 (14) 7.1职业探索阶段 (15) 7.2职业建立阶段 (15) 7.3职业发展阶段 (15) 7.4职业确立阶段 (15) 7.5职业维持阶段 (15) 7.6职业衰退阶段 (16) 八、职业生涯目标的实现策略 (16)
九、职业生涯规划的评估与反馈 (17) 十、备选职业生涯规划 (17) 十一、总结 (17) 古人有云：“凡事预则立，不预则废”这使得职业生涯规划在规划职业人生中显得有为重要。职业生涯规划的作用就在于引导个人主动地通过规律性的职业成功趋势，设置自己的成功方案，并通过实践来实现成功。它的意义在于，使个人在职业成功的过程中不再是在等待机会，而是充分考虑自身条件和外界所提供的最优化的机会，解决职业发展中的一系列问题。职业生涯规划的核心就是，“找我喜欢的工作，继而得到这份工作，最后获得在这个岗位上的长期职业发展”，这正是职业生涯规划的三大意义。此外，职业生涯规划最主要的作用还在于降低个人获得成功的挫折成本、机会成本和经济成本。一句话，职业生涯规划就是使成功有捷径可走。 一、确立志向 古人云：“有其志必成其事，盖烈士之所徇也。”志向是事业成功的基本前提，没有志向，事业的成功也就无从谈起。每个人都有一个属于自己的梦，不管是什么样梦想我相信总是它指引我们向前进步。可能随着岁月的变迁，我们的梦想变了但是无论如何也不能忘却。不管怎样，每个人都有自己活着的目标与奋斗的方向，都有自己的爱好与追求，梦想是我们前进的动力。 我一直都有一个平凡的梦想，一个人一直都在努力实现的追求。或许很平凡，但是却是我心里所想，不要求过着富裕的生活，懂得一些理财技巧，能让自己和家庭过着衣食无忧的生活就行。能够常伴父母左右，孝顺父母。能有良好的人际关系。身体健康，假期的时候能结伴到处旅游，增长自己的见识。当然事业有成需要有自己的小公司。我喜欢计算机和网络。所以我想开一家网络公司。自己独立创业。我明白创业的艰辛，但是为了自己平凡的梦想付出再大的代价都是值得的。我会依靠自己的努力和汗水实现自己的梦想。
动态规划法、回溯法解0-1背包问题 2012级计科庞佳奇 一、问题描述与分析 1.动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会 有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果我们能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。我们可以用一个表来记录所有已解的子问题的答案。 不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。这就是动态规划法的基本思路。具体的动态规划算法多种多样，但它们具有相同的填表格式。 多阶段决策问题中，各个阶段采取的决策，一般来说是与时间有关的，决策依赖于当前状态，又随即引起状态的转移，一个决策序列就是在变化的状态中产生出来的，故有“动态”的含义，称这种解决多阶段决策最优化问题的方法为动态规划方法。任何思想方法都有一定的局限性，超出了特定条件，它就失去了作用。同样，动态规划也并不是万能的。适用动态规划的问题必须满足最优化原理和无后效性。1.最优化原理（最优子结构性质）最优化原理可这样阐述：一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。简而言之，一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。2.无后效性将各阶段按照一定的次序排列好之后，对于某个给定的阶段状态，它以前各阶段的状态无法直接影响它未来的决策，而只能通过当前的这个状态。换句话说，每个状态都是过去历史的一个完整总结。这就是无后向性，又称为无后效性。3.子问题的重叠性动态规划将原来具有指数级时间复杂度的搜索算法改进成了具有多项式时间复杂度的算法。其中的关键在于解决冗余，这是动态规划算法的根本目的。动态规划实质上是一种以空间换时间的技术，它在实现的过程中，不得不存储产生过程中的各种状态，所以它的空间复杂度要大于其它的算法。 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。 2.回溯法（探索与回溯法）是一种选优搜索法，按选优条件向前搜索，以达到目 标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。（其实回溯法就是对隐式图的深度优先搜索算法）。若用回溯法求问题的所有解时，要回溯到根，且根结点的所有可行的子树都要已被搜索遍才结束。
兴宁市水功能区划报告书及兴宁市水资源综合规划报告书编制服务采购 招 标 文 件 招标编号： 计安招标采购编制 采购文件编制人：郭蔚 年月
目录 第一部分:投标邀请书…………………………………………第二部分:采购项目容………………………………………第三部分:投标人须知…………………………………………第四部分:合同书格式…………………………………………第五部分:投标文件格式………………………………………
第一部分投标邀请书 计安招标采购（以下简称“采购代理机构”）受兴宁市水务局（以下简称“采购人”）的委托，对兴宁市水功能区划报告书及兴宁市水资源综合规划报告书编制服务采购项目进行公开招标采购，欢迎符合资格条件的供应商参加。 一、招标编号： 二、项目名称：兴宁市水功能区划报告书及兴宁市水资源综合规划报告书编制服 务采购 三、采购预算：人民币万元 四、采购项目容、要求及数量： 、采购项目容：兴宁市水功能区划报告书及兴宁市水资源综合规划报告书编制服务采购； 、采购项目要求：详见招标文件第二部分《采购项目容》； 、数量：项。 投标人应对所有的招标容进行投标，不允许只对其中部分容进行投标。 五、供应商资格： 、具有相关经营围且独立承担民事责任能力的在中华人民国境注册的法人或其它组织； 、投标人必须具有乙级（含乙级）以上《水文、水资源调查评价资质证书》及《建设项目水资源论证资质证书》； 、投标人必须提供由检察机关出具的无行贿犯罪记录证明（原件附入投标文件中，否则为无效投标）； 、符合《中华人民国政府采购法》第二十二条的规定； 符合以上资格要求的供应商，评标委员会将以公开报名的方式确定其投标资格。 六、获取招标文件的时间、地点、方式及招标文件售价 、符合资格的供应商应当在年月日至年月日期间上午：：，下午：：（时间）期间，法定节假日除外，到计安招标采购（详细地址：市江南新中路号运兴楼二楼）购买招标文件，招标文件每套售价元，售后不退，采用其它方式报名的，须另交元作为特快专递费，款到即发。 、获取招标文件方式：自行前往购买。（营业执照；国税、地税登记证；《水文、水资源调查评价资质证书》；《建设项目水资源论证资质证书》副本复印件加盖公章并填写本公司制作的报名登记表）。
总报告 铁道通信信息有限责任公司“十五”发展规划 编制单位：信息产业部电信规划研究院
目录 一、铁通公司“十五”发展规划指导思想与基本原则 (1) １．１指导思想 (1) 1.２基本原则1? 二、铁通公司现状以及优劣势 (2) 2.1铁通公司的发展现状2? ２.1．1铁通公司的历史渊源2? 2.1．2铁通公司的产权、组织结构和管理体制 (3) 2．1.3铁通公司的网络资源和技术水平 (4) 2.1.4铁通公司的资产和人员状况5? 2.2铁通公司的优劣势分析 (6) 2.2.1企业的优劣势如何产生 (6) 2.２.2 铁通公司面向未来的优劣势 ............................................................. ６ 三、铁通“十五”发展环境分析?８ ３.1国民经济与社会发展环境 (8) 3.2 通信政策环境9? 3.3通信市场环境11? 3．4通信技术环境?１4 3．５ WTO与电信重组 (14) 四、铁通公司“十五”发展战略19? 4.1 SWＯＴ分析19? ４.2公司战略及可行性分析20? ４．2.1战略目标描述2?０ 4．2.２战略目标的可行性21? 4.2.３公司战略的关键因素和风险 (24) 4.3经营战略选择 (25) 4.3.1近期的三大经营战略 .......................................................................... ２5 4.３.2未来的战略选择 (26) 五、铁通“十五”发展目标 (27) 5.1经营绩效目标 (27) 5.1.1市场拓展目标27? 5.１.2经营效益目标29? 5.2通信业务发展目标 ............................................... 3２ 5．２.1本地电话业务发展目标32? 5．２.2长途电话业务发展目标 (32) 5.2.3数据及多媒体通信业务发展目标?３３
职业生涯规划发展报告这学期，我们开设了职业生涯规划课，课时不多，课程也相对轻松。但这门看似简单的课程，却意义重大。课堂上老师除了讲解课程基础知识外，还举了许多实例问题，做了很多测试，让我们在如何才能正确合理地评价自己，了解自己的能力和性格等方面有所收获。同时老师也放映一些极具针对性的成功人士讲座视频，让我们很受启发。职业生涯规划对每个人来说都是一个复杂的、系统的、具有压力和挑战的、对未来工作和生活的一种设想。要想让自己将来的职业生涯有一个尽可能完美的规划，许多因素都是不可或缺的。 乔纳森·斯威夫特曾经说过：“尽管我们常常谴责人类不了解自己的缺点，但恐怕也很少有人了解自己的长处。就像泥土中埋葬着金子，土地的主人却不知道一样。” 现在社会是一个经济迅速发展的社会，也是一个充满竞争的社会，提前做好自己的规划对我们更好的适应社会打下基础。作为新时代的大专生，就应该对社会有一个清醒的认识，对现在的就业形式、社会的政治环境、经济环境、文化环境等等，对自己的性格能力都应有清醒的认识。只有这样我们才能更好适应社会，为社会做出更大的贡献，同时能更好的实现自己的人生价值。 一、自我分析 职业兴趣 a)我的霍兰德职业兴趣测评结果如下：实际型：8分，调研型：6分，常规型：6分， 社会型，企业型：4分。艺术型：3分。从结果来看，我的职业兴趣为愿意使用工 具从事操作性工作，动手能力强，做事手脚灵活，动作协调。偏好于具体任务，不 善言辞，做事保守，较为谦虚。缺乏社交能力，通常喜欢独立做事。典型职业：喜 欢使用工具、机器，需要基本操作技能的工作。对要求具备机械方面才能、体力或
从事与物件、机器、工具、运动器材、植物、动物相关的职业有兴趣，并具备相应能力。其次，尊重权威和规章制度，喜欢按计划办事，细心、有条理，习惯接受他人的指挥和领导，自己不谋求领导职务。喜欢关注实际和细节情况，通常较为谨慎和保守，缺乏创造性，不喜欢冒险和竞争。典型职业：喜欢要求注意细节、精确度、有系统有条理，具有记录、归档、据特定要求或程序组织数据和文字信息的职业，并具备相应能力。如：秘书、办公室人员、记事员、会计、行政助理、图书馆管理员、出纳员、打字员、投资分析员。 b)个人特质：我的性格类型倾向为“ISTJ ”(内向实感思维判断)沉静，认真；贯彻 始终、得人信赖而取得成功。讲求实际，注重事实和有责任感。能够合情合理地去决定应做的事情，而且坚定不移地把它完成，不会因外界事物而分散精神。以做事有次序、有条理为乐—不论在工作上，家庭上或者生活上。重视传统和忠诚。 ISTJ型的人是严肃的、有责任心的和通情达理的社会坚定分子。他们值得信赖，他们重视承诺，对他们来说，言语就是庄严的宣誓。ISTJ型的人工作缜密，讲求实际，很有头脑也很现实。他们具有很强的集中力、条理性和准确性。无论他们做什么，都相当有条理和可靠。他们具有坚定不移、深思熟虑的思想，一旦他们着手自己相信是最好的行动方法时，就很难转变或变得沮丧。ISTJ型的人特别安静和勤奋，对于细节有很强的记忆和判断。他们能够引证准确的事实支持自己的观点，把过去的经历运用到现在的决策中。他们重视和利用符合逻辑、客观的分析，以坚持不懈的态度准时地完成工作，并且总是安排有序，很有条理。他们重视必要的理论体系和传统惯例，对于那些不是如此做事的人则很不耐烦。ISTJ型的人总是很传统、谨小甚微。他们聆听和喜欢确实、清晰地陈述事物。ISTJ型的人天生不喜欢显露，即使危机之时，也显得很平静。他们总是显得责无旁贷、坚定不变、