基本算法策略的应用和比较
---------------------------------------------------------------最新资料推荐------------------------------------------------------
基本算法策略的应用和比较
基本算法策略的应用和比较摘要：
基本的算法策略主要有贪婪策略、递推策略、递归策略、枚举策略、递归回溯策略、分治策略和动态规划策略等。
各算法策略特点不同，适合的问题类型不同，但各算法策略间也有着紧密的联系。
关键词：
算法策略、特点、应用、比较 1. 概述算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程。
现在计算机能解决的实际问题种类繁多，解决问题的算法更是不胜枚举。
但是还是有一些基本方法、策略是可以遵循的。
算法策略和算法是有区别的，他们是算法设计中的两个方面。
算法策略是面向问题的，算法是面向实现的，但是二者又是不可分的，只有通过一定的算法策略才能找出解决问题的具体算法。
基本的算法策略主要有贪婪策略、递推策略、递归策略、枚举策略、递归回溯策略、分治策略和动态规划策略等。
2. 不同算法策略的特点 2. 1 贪婪策略贪婪策略是对问题要求比较严格的算法策略。
贪婪策略解决问题是按一定顺序，在只需考虑当前局部信息的情况下，就做出一定的决策，最终得出问题的解，即贪婪策略针对
1 / 4
的是通过局部最优决策就能得到全局最优决策的问题。
2. 2 递推策略递推策略和贪婪策略一样也是由当前问题的逐步解决从而得到整个问题的解，它依赖的是信息间本身的递推关系，每一步不需要决策参与到算法中，递推策略更多地用于计算。
2. 3 递归策略和递推策略类似，递归策略是利用大问题与其子问题的递推关系来解决问题。
能采用递归描述的算法，通常有如下特征：
为求解规模为 n 的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。
特别地，当规模 n=1 时，能直接得解。
2. 4 枚举策略枚举既是一个策略，也是一个算法，还是一种分析问题的手段。
枚举策略的求解思路很简单，就是对问题的所有可能的解逐一尝试，从而找出问题的真正解。
当然，这就要求所解问题的可能解是有限的、固定的、容易枚举的。
枚举策略多用于决策类问题，这类问题往往不易找出大、小规模间问题的关系，也不易对问题进行分解，因此用尝试的方法对整体求解。
2. 5 递归回溯策略类似于枚举策略的思想，递归回溯策略通
图论算法及其MATLAB程序代码
图论算法及其MATLAB 程序代码 求赋权图G =(V ,E ,F )中任意两点间的最短路的Warshall-Floyd 算法： 设A =(a ij )n ×n 为赋权图G =(V ,E ,F )的矩阵,当v i v j ∈E 时a ij =F (v i v j ),否则取a ii =0,a ij =+∞(i ≠j ),d ij 表示从v i 到v j 点的距离,r ij 表示从v i 到v j 点的最短路中一个点的编号. ①赋初值.对所有i ,j ,d ij =a ij ,r ij =j .k =1.转向② ②更新d ij ,r ij .对所有i ,j ,若d ik +d k j ＜d ij ,则令d ij =d ik +d k j ,r ij =k ,转向③. ③终止判断.若d ii ＜0,则存在一条含有顶点v i 的负回路,终止;或者k =n 终止;否则令k =k +1,转向②. 最短路线可由r ij 得到. 例1求图6-4中任意两点间的最短路. 解：用Warshall-Floyd 算法,MATLAB 程序代码如下： n=8;A=[0281Inf Inf Inf Inf 206Inf 1Inf Inf Inf 8607512Inf 1Inf 70Inf Inf 9Inf Inf 15Inf 03Inf 8 Inf Inf 1Inf 3046 Inf Inf 29Inf 403 Inf Inf Inf Inf 8630];%MATLAB 中,Inf 表示∞ D=A;%赋初值 for (i=1:n)for (j=1:n)R(i,j)=j;end ;end %赋路径初值 for (k=1:n)for (i=1:n)for (j=1:n)if (D(i,k)+D(k,j) 5.3 项目投资决策的方法 项目投资的决策方法有：静态评价法、动态评价法、风险评价法 一、静态评价法 (一)静态投资回收期法（Pi ） 1、基本原理：通过计算一个项目所产生的未折现现金流量以抵消初始投资额所需要的年限，来衡量评价投资方案。 ∑==-Pt t t CO CI 10)( 更为实用的表达公式：Pt=T-1+年的净现金流量第年的累积净现金流量第T T )1(- 2、决策规划 (1)互斥决策时，优选投资回收期短的方案。 (2)选择与否决策时，需设置基准投资回收期Tc ，Pt ≤TC 即可接受， Pt ＞Tc 则放弃。 3、特点及评价 （二）投资收益率法 1、基本原理：通过计算项目投产后正常生产年份的报资收益率来判断项目投资优劣。 表达式：R=()投资总额正常年份净收益=K NB 2、决策规则 （1）互斥选择投资——孰高 （2）采纳与否投资——需设基准投资收益率Rc 。若R ≥Rc ，接受，若R 企业投资决策方法比较分析 作者：刘小平地址：湖南湘潭 摘要： 鉴于时下学子和学者们对企业投资方法各抒已见，本人也从以下几个方面着手对企业投资决策方法阐述下自已的见解：希望对各位读者有用。 一、企业投资决策的基本理论； 二、投资决策的基本方法； 三、分析各种企业投资决策方法的利弊； 四、世界经济环境变化对企业决策的影响； 五、实际投资决策中出现的一些问题； 六、优化企业投资决策的思路和措施； 七、当前形式下投资决策理论和方法的发展方向； 关键词：投资决策、满意度、环境因素、人定胜天、度、内部扩大、回原（创新）、专域。 正文 一、企业投资决策方法的形成与基本理论 因为发现、需要、发展、义务和责任而产生的投资者需付出一定数量的资产或权益才能达到目的的行为统称为投资；投不投，怎么投即是投资决策；决定投资的过程中所运用的方法，即是投资决策方法；好的投资决策方法能使企业或投资者有清醒的认识，从而决定不投以往回损失；决定投以获取更多的权属和利益。其关键在于使投资者做出正确的投资决断（这种方法就是投资决策方法）。 企业的投资决策是每个企业在创办、发展状大及转型期间所经常面临的问题；一般分为老板或总裁决策（如：重大投资项目或投资方向）和管理层决策（如：在运营过程中与相关企业之间物权采买等）两种；前者关系到公司的长期发展与远期利益；后者关系到公司短期获利与稳定。企业投资决策是决策者或管理者根据公司现状和外部环境对企业远景发展或短期利益所做出的一种资产、资金的付出行为。此决策一旦做出并付诸实施；直接关系到投资成败和利益补偿；重大投资决策将直接影响到企业的兴衰；“投资有风险……”。这是所有投资者时常谨记的一句话；所以，投资决策方法就显得尤为重要了。 二、投资决策的基本方法 也是网友和学者学子们人云亦云的方法，也做了很多专业的论断和阐述；大致是这样分的（虽然作者不完全赞同）：下面用通俗的方法加以介绍下。 １、传统投资决策方法 a)投资收益法 主要是预策在一定的会计期间内是否产生收益；产生的收益是否大于企业在非投资情况下（如企业把钱存入银行）的利益；企业往往从会计报表上查看资产（尤期是流动资产中的现金、银行存款及营业收入等数据分析）得出是否可期续性投资或加大力度投资等决策（如一般的商业和生产型企业）。 b)投资回收期法 投资回收期是每个投资者以资金回笼为关键而进行的一种投资决策；投资者在考虑企业或部门的自身承载能力，预策投资行为是否能在设定时间范围内回笼并能产生收益而决策是否投资（如银行和其它金融机构）。 c)净现值法（NPV） 企业核算成本常用的方法有以下几种： 1、品种法 （1）定义 以产品品种作为成本计算对象的一种成本计算方法。 （2）成本对象 品种法的成本计算对象为：产品品种。实际工作中，可以将“品种法”之下的成本对象变通应用为：产 品类别、产品品种、产品品种规格。 （3）计算方法及要点 品种法在实际工作中的应用要点为：以“品种”为对象开设生产成本明细账、成本计算单；成本计算期一般采用“会计期间”；以“品种”为对象归集和分配费用；以“品种”为主要对象进行成本分析。 （4）适用范围 品种法适合于大批大量、单步骤生产的企业。如发电、采掘业、管理上只要求考核最终产品的企业。 2、分批法 （1）定义 以产品批别作为成本计算对象的一种成本计算方法。 （2）成本对象 产品的“批”。分批法是一种很广义的成本计算方法，在实际工作中，有“批号”、“批次”的定义。可以按照下列方式确定成本对象：产品品种、存货核算中分批实际计价法下的“批”、生产批次、制药等企业的产品“批号”、客户订单——即按照客户订单计算成本的方法、其他企业需要并自定义的“批” （3）计算方法及要点 品种法在实际工作中的应用要点为：以“批号”、“批次”为成本计算对象开设生产成本明细账、成本计算单。成本计算期一般采用“工期”，一般不存在生产费用在完工产品和在产品之间分配。若生产费用在 完工产品、在产品间分配采用定额法。 （4）适用范围 单件、小批生产企业、按照客户定单组织生产的企业——因而也称“订单法” 3、分步法 （1）定义 以产品生产阶段、“步骤”作为成本计算对象，计算成本的一种方法。 （2）成本对象 分步法下的“步”同样是广义的，在实际工作中有丰富的、灵活多样的具体内涵和应用方式，分步法下之“步”在实际应用中，可以定义为下列“步”含义：部门——即计算考核“部门成本”、车间、工序、特定的 生产、加工阶段、工作中心，上述情况的随意组合。 （3）计算方法及要点 较之其他方法，分步法在具体计算方式方法上很有不同，这主要是因为它按照生产加工阶段、步骤计 算成本所导致的。 在分步法下，有下列一系列特定的计算流程、方法和含义，分步法成本核算一般有如下要点：按照“步”作为成本计算对象、归集费用、计算成本、成本计算期一般采用“会计期间”法、期末往往存在本期完工产 品、期末在产品，需要采用一定的方法分配生产费用。 （4）适用范围：大批大量多步骤多阶段生产的企业；管理上要求按照生产阶段、步骤、车间计算成本； 冶金、纺织、造纸企业、其他一些大批大量流水生产的企业等。 4、分类法 （1）定义 以“产品类”作为成本计算对象、归集费用、计算成本的一种方法。 （2）成本对象 分类法的成本对象为产品“类”，在实际工作中，可以定义为：产品自然类别、管理需要的产品类别。 （3）计算方法及要点 分类法下成本核算的方法要点，可概括如下：以“产品类”为成本计算对象，开设成本计算单；“产品类”的成本计算方法同于“品种”；某“类产品”的成本计算出来后，按照下列方法再分配到具体品种，以计算品种的成本；类中选定某产品为“标准产品”；定义其他产品与标准产品的换算系统；按照换算系统之比例将“类 产品”的成本分解计算到具体品种产品的成本。 （4）适用范围 分类法适合于产品品种规格繁多，并且可以按照一定的标准进行分类的企业。如：鞋厂、轧钢厂等。 5、ABC成本法 一、投资项目的现金流量分析 1．现金流量的概念 所谓现金流量，在投资决策中是指一个项目引起的企业现金支出和现金收入增加的数量。这时的“现金”是广义的现金，这不仅包括各种货币资金，而且还包括项目需要投入企业拥有的非货币资源的变现价值（或重置成本）。 现金流量包括现金流出量、现金流入量和现金净流量三个具体概念。投资项目现金流量由初始现金流量、营业现金流量和终结现金流量三部分构成。 2．现金流量的估计和识别 在确定投资方案的相关现金流量时，应遵循的最基本原则是：只有增量现金流量才是与项目相关的现金流量。所谓增量现金流量，是指接受或拒绝某个投资方案后，企业总现金流量因此发生的变动。 为了正确计算投资方案的增量现金流量，需要正确判断哪些支出会引起公司总现金流量的变动，哪些支出不会引起公司总现金流量的变动。在进行这种判断时，要注意以下四个问题：（1）区分相关成本和非相关成本 相关成本是指与特定决策有关的、在分析评价时必须加以考虑的成本。与此相反，与特定决策无关的、在分析评价时不必加以考虑的成本是非相关成本。 （2）机会成本 投资于一个方案，放弃其他投资机会可能取得的收益，这一代价就是此方案的机会成本。机会成本不是我们通常意义上的“成本”，它不是一种支出或费用，而是失去的收益。这种收益不是实际发生的而是潜在的。机会成本总是针对具体方案的，离开被放弃的方案就无从计量确定。 （3）投资方案对公司其他部门的影响 （4）对净营运资金的影响 （5）应有企业内不同部门的人员共同参与进行 3．利润与现金流量 利润是按照权责发生制确定，而现金净流量是根据收付实现制确定的，两者既有联系又有区别。 在投资决策中，研究的重点是现金流量，而把利润的研究放在次要地位，其原因是：（1）采用现金流量有利于科学地考虑时间价值因素。由于不同时点的资金具有不同的价值，因此，科学的投资决策必须考虑资金的时间价值，一定要弄清每笔预期现金收入和现金支出的具体时点，确定其价值。 （2）利润在各年的分布受折旧方法等人为因素的影响，而现金流量的分布不受这些人为因素的影响，可以保证评价的客观性。 （3）在投资分析中，现金流动状况比盈亏状况更重要。 （4）采用现金流量考虑了项目投资的逐步回收问题。 二、投资项目决策的一般方法 1．贴现的分析评价方法 贴现的分析评价方法，是指考虑货币时间价值的分析评价方法，亦被称为贴现现金流量分析技术。 （1）净现值法 净现值是指特定方案未来现金流入的现值与未来现金流出的现值之间的差额。其计算公式为： 式中，NPV为净现值；n为投资年限；I k为第k年的现金流入量；O k为第k年的现金流出量；i为预定的贴现率。 《算法设计与分析》实验报告 分治策略 姓名：XXX 专业班级：XXX 学号：XXX 指导教师：XXX 完成日期：XXX 一、试验名称：分治策略 （1）写出源程序，并编译运行 （2）详细记录程序调试及运行结果 二、实验目的 (1)了解分治策略算法思想 (2)掌握快速排序、归并排序算法 (3)了解其他分治问题典型算法 三、实验内容 (1)编写一个简单的程序，实现归并排序。 (2)编写一段程序，实现快速排序。 (3)编写程序实现循环赛日程表。设有n=2k个运动员要进行网球循环赛。现 要设计一个满足以下要求的比赛日程表：（1）每个选手必须与其它n-1个选手各赛一次（2）每个选手一天只能赛一场（3）循环赛进行n-1天 四、算法思想分析 (1)编写一个简单的程序，实现归并排序。 将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行 排序，最终将排好序的子集合合并成为所要求的排好序的集合。 (2)编写一段程序，实现快速排序。 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有 数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数 据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 (3)编写程序实现循环日赛表。 按分治策略，将所有的选手分为两组，n个选手的比赛日程表就可以通 过为n/2个选手设计的比赛日程表来决定。递归地用对选手进行分割， 直到只剩下2个选手时，比赛日程表的制定就变得很简单。这时只要让 这2个选手进行比赛就可以了。 五、算法源代码及用户程序 (1)编写一个简单的程序，实现归并排序。 #include 常见动态规划算法问题 策略分析 目录 一、动态规划策略 (1) 1.动态规划介绍 (1) 2.求解动态规划问题步骤 (1) 二、几种动态规划算法的策略分析 (1) 1.装配线调度问题 (1) 2.矩阵链乘问题 (2) 3.最长公共子序列（LCS） (3) 4.最大字段和 (4) 5.0-1背包问题 (4) 三、两种解决策略 (5) 1.自底向上策略 (5) 2.自顶向上（备忘录）策略 (5) 3.优缺点分析 (5) 四、总结 (6) 一、动态规划策略 1.动态规划介绍 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多 阶段最优化决策解决问题的过程就称为动态规划。 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的 求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部 解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。 依次解决各子问题，最后一个子问题就是初始问题的解。 由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次，将其不同阶段的不同状态保存在 一个二维数组中。 与分治法最大的差别是：适合于用动态规划法求解的问题，经分解后得到的子问题往往不是互相独立的（即下一个子阶段的求解是建 立在上一个子阶段的解的基础上，进行进一步的求解）。 2.求解动态规划问题步骤 （1）确定最优解结构 （2）递归定义最优解的值 （3）自底向上计算最优解的值 （4）重构最优解 二、几种动态规划算法的策略分析 1.装配线调度问题 分析：首先确定最优解结构，分析问题可知大致分为两种情况： 第一部分成本核算的主要内容和一般流程是什么 成本核算的主要内容：1.材料成本、人工成本、制造费用；2.其中材料成本的计算尤为重要，一般分为主要材料和辅助材料。人工成本和制造费用能确定产品成本归属的直接计入产品，不能明确划分成本归属的，根据实际生产工艺确定分配标准。 一般流程：1、根据生产方式确定成本核算的方法，常用的方法为：品种法、分批法、分步法。实际运用中，这三种可以相互结合。如果公司具备完善的信息管理制度，如ERP等数据管理软件，而且运行良好（虽然绝大部分公司的ERP徒具形式，或仅仅勉强达到数据统计功能，但也对成本核算的细节起到一定帮助）。2、基本资料收集：2.1《BOM表》，即生产工艺流程标准及材料用量标准。这是实际生产成本分配标准的重要参考资料之一；2.2车间材料领、用、存明细表，这个不用说了，主要材料的统计，重要性不问可知。关键是要根据确定的成本核算方法设定统计表的项目格式。或按订单统计，或按产品品种统计，或根据生产步骤统计，或三者结合。2.3仓库材料进、出、存明细表，这个是为了检验车间领、用存明细表的正确性，也是十分重要的；仓库成品进、销、存明细表，这个是成本报表的重要采用数据《生产成本表》、《销售成本表》。2.4员工工资明细表，人工成本原始资料。关键是要分部门统计，如果有计件工资更好。2.5制造费用明细表，按部分统计，这个要在原始单据在最初入帐时都要按部门记帐。这个是分步法成本核算的基础之一。3、成本报表与成本分析：3.1成本报表主表是《产品生产成本表》和《产品销售成本表》，这个做起来不复杂，关键是之前的资料统计要细致，才能计算的相对精确。3.2成本分析的一般分析方式主要是盈亏分析和保本点分析。3.3深入的分析是品 究的人，应该明白我所讲的全面性问题和重要性问题了。希望更多对成本有研究人来阐述自己的观点！ 成本核算岗工作流程 （一）生产部门日常费用报销 审核原始凭证完整、合法、金额正确、原始凭证与支出证明单是否一致——→审核并更正原始凭证按规范粘贴和折叠——→审核审批手续是否完备——→审核部门费用支出进度（如超计划额度，可拒绝报销）——→编制记账凭证 借：制造费用——车间部门——相关明细科目 贷：库存现金/银行存款/其他应收款 ——→涉及现金的凭证传出纳岗，不涉及现金的凭证传主管岗复核。 注： （1）非工资性费用支出须取得税务局监制的发票或收据，填写规范，大小写一致，无涂改痕迹，增值税票须严格遵守填写规范。 （2）保证凭证及附件左上角整齐，附件长宽折叠以记账凭证大小为度，不能带有订书钉。 （3）费用审核要点有：计划额度内费用须经部门负责人、分管领导、财务负责人审批；计划外费用须有总经理批示的报告；市内交通费（出租车费）、通讯费须经总经办登记；招聘费用须有人力资源部部长审核；差旅费须附审批后的行程安排表，招待费须附经审批的招待费用明细表。 （4）准确使用明细科目。 （5）支取现金的凭证编制完毕，若遇出纳无现金时，应暂时保存记账凭证，待出纳取回现金时通知领款。 （6）报销人有前期欠款时，报销费用一律先冲抵欠款，由管理费用岗开具还款收据。 投资决策常用的分析方法 投资决策的分析方法 长期投资是一种影响超过一年的投资，例如购买设备、建造厂房等。由于股票和债券等长期投资在必要时可以出售变现，真正难以改变的是生产经营性的固定资产投资，所以这里所讨论的长期投资只限于固定资产投资，又称为项目投资。项目投资的决策分析，并不是企业，尤其是中小企业日常财务活动最经常的部分，也许在一个会计年度都难得碰上一两次。但是，它却是企业财务活动中最重要的部分。因为项目投资的金额大，影响时间长，风险大，一旦投资就难以改变或补救。 研究中小企业项目投资的决策分析，必须针对中小企业的特点，对两个问题进行重新观察和思考：中小企业的投资决策采用“现金流量观”好还是“会计利润观”好？中小企业的投资决策采用贴现分析技术好还是非贴现分析技术好？ 一、中小企业投资决策中的现金流量观和会计利润观的比较 有一个直接的矛盾：一方面现金净流量比会计利润对企业经营决策更有用的观点已基本获得公认，并且成为当代财务管理学和管理会计学的立论基础；但另一方面，广大中小企业经营者的头脑中却没有现金流量的概念，他们追求利润最大化，在进行项目投资的决策时，如果采用数学方法进行定量计算分析，主要是运用财务会计数据。从理论上讲，现金净流量比会计利润更能客观反映投资的收益，而且在运用贴现分析技术时，几乎不得不采用现金流量的观念。但是现实中， 中小企业更习惯于使用会计利润，之所以如此，至少可以归结一个原因——经营者在现代经营和理财知识方面的缺陷。 笔者认为，如果中小企业经营者的素质能够进一步提高，他们能够掌握更多一点现代的财务管理知识的话，那么他们是可以接受这个概念的。向经营者宣传新的观念和理论当然是解决这种理论与现实之间矛盾的有效方法，但引起作者更深一层的思考是：在中小企业的投资决策中，会计利润是不是现金净流量的一个好的.替代变量？或者说在中小企业决策者看来，不采用现金净流量导致的损失可以由采用会计利润产生的收益弥补吗？ 笔者初步分析认为这种猜测可以找到一些实际依据： 1.项目投资未来现金净流量数据的获取必需在占有比较充分的资料基础上才能预测，这对中小企业决策者来说显得困难而且成本太高，但对会计利润的预测只需要根据企业账簿数据加上个人经验即可估算，这不仅成本低，而且使决策者觉得可靠。 2.现金净流量与会计利润在数据上的主要差异是投资项目中的折旧费用，中小企业的投资额往往不大，摊到各年的折旧费也不会很多，现金净流量与会计利润在数量上的差别并不大。 3.如果采用现金贴现分析技术，显然应该采用现金净流量。不过根据笔者曾对中小企业做的调查发现，现实中中小企业很少采用贴现分析技术，现金流量的优势和必要性并不明显。 结论：与大企业巨额、相对频繁的项目投资决策不同，中小企业在投资决策中并不一定必须采用现金流量观念。在以下条件下，应 算法分析与设计实验报告第四次附加实验 while (a[--j]>x); if (i>=j) { break; } Swap(a[i],a[j]); } a[p] = a[j]; //将基准元素放在合适的位置 a[j] = x; return j; } //通过RandomizedPartition函数来产生随机的划分 template vclass Type> int RandomizedPartition(Type a[], int p, int r) { int i = Random(p,r); Swap(a[i],a[p]); return Partition(a,p,r); } 较小个数排序序列的结果: 测试结果 较大个数排序序列的结果: 实验心得 快速排序在之前的数据结构中也是学过的，在几大排序算法中，快速排序和归并排序尤其是 重中之重，之前的快速排序都是给定确定的轴值，所以存在一些极端的情况使得时间复杂度 很高，排序的效果并不是很好，现在学习的一种利用随机化的快速排序算法，通过随机的确 定轴值，从而可以期望划分是较对称 的，减少了出现极端情况的次数，使得排序的效率挺高了很多， 化算法想呼应，而且关键的是对于随机生成函数，通过这一次的 学习终于弄明白是怎么回事了，不错。 与后面的随机实 验和自己的 实验得分助教签名 附录： 完整代码(分治法) //随机后标记元素后的快速排序 #i nclude 三种成本核算方法的应用与比较 '\r\n 【摘要】随着企业内外 的变化,成本核算方法也在不断地 。文章对比了制造成本法、作业成本法和资源消耗 三种方法在成本核算上的特点、优势、存在的问题,并通过举例进行论证、评价、分析,揭示了成本核算方法的发展趋势。 【关键词】制造成本法; 作业成本法; 资源消耗会计; 成本核算 随着我国 的发展和市场的成熟,竞争愈发激烈,企业要想获得和保持持久竞争优势,成本信息的有效性和相关性不可忽视。而成本核算是企业获得成本信息最重要的手段,因此,成本核算方法的选择非常重要。本文就我国目前采用的制造成本法、西方广泛采用的作业成本法,以及成本会计的新发展——资源消耗会计的理论与 作一比较和分析。 一、制造成本法 (一)制造成本法的核算特点 制造成本法是制造企业传统的成本核算方法,该核算方法将企业一定期间的费用划分为为产品生产而发生的生产费用和与产品生产过程无关的期间费用两部分。只有生产费用才能最终计入产品的生产成本,而期间费用计入当期损益,与当期产品成本的计算无关。 1.核算内容。制造成本法将企业的制造成本划分为三个基本制造成本项目:直接材料、直接人工和制造费用。当然,在企业有需要的时候,可以增加成本项目,例如,废品产生较多的企业,可以增加“废品损失”成本项目;燃料消耗较多的企业,可以增加“燃料”成本项目等等。制造成本法在核算时,主要是将企业的生产费用划分为料、工、费三个基本的成本项目,然后进行核算,继而计算出产品成本计算对象的成本。 2.核算方法。制造成本法的核算方法包含三种基本的成本计算方法,即品种法、分批法和分步法。这三种基本成本计算方法在成本计算对象、成本计算期以及期末生产费用的分配上各有不同。因此,不同的企业,其生产特点不同,生产工艺和生产 的差别导致了企业在采用制造成本法进行成本核算时,选择成本计算方法的不同。 3.核算过程。成本核算过程,也称成本核算流程,即从费用的发生到产品成本的得出这一过程的核算。一般说来,制造成本法下,无论是哪一种成本计算方法,其核算过程都应该是类似的。生产费用可以分为为直接计入的生产费用和间接计入的生产费用两种。在成本项目中,如果可以辨清某项费用的发生是专属于某一个成本计算对象,那么这项费用即属于直接计入该成本计算对象的生产费用;反之,则是间接计入的生产费用,需要采用相应的分配方法分配计入产品生产成本中。计入某一成本计算对象的直接计入费用和间接计入费用之和便是该成本计算对象的成本。 (二)制造成本法成本核算的弊端 1.制造费用的核算。采用制造成本法核算成本时,制造费用的分配方法有生产工时比例分配法、机器工时比例分配法、年度 分配率分配法等。制造费用属于企业的间接费用,按照基本生产车间来归集,并于期末分配至不同的成本计算对象。在传统的劳动密集型企业里,直接人工所占的比重较大,制造费用占的比重较小,因而用上述分配方法来分配制造费用,即便有不合理之处,但因为比重较小,通常也不会严重扭曲产品成本;又因为该方法的简便易行,被多数制造业企业乐于采用。但是,在 第九章证券投资决策 [教学目的] 本章学习证券投资决策的基本原理和方法。 [基本要求] 通过本章教学，要求学生熟练掌握证券估价的基本原理和方法、证券投资收益的计算，并在理解证券组合风险的基础上，重点掌握资本资产定价模型的基本原理。 [教学要点] 证券估价、证券投资收益、资本资产定价模型。 [教学时数] 12学时 [教学内容] 第一节证券投资概述 一、证券的含义与种类 (一) 证券的含义 证券是根据一国政府的有关法律法规发行的，代表财产所有权或债权的一种信用凭证或金融工具。一般来说，证券可以在证券市场上有偿转让。 (二) 证券的种类 1、按照证券发行主体的不同 （1）政府证券：政府证券风险小。 （2）金融证券：金融证券风险比政府证券风险大，但一般小于公司证券风险。 （3）公司证券：公司证券的风险则视企业的规模、财务状况和其他情况而定。 2、按照证券所体现的权益关系 （1）所有权证券：所有权证券一般要承担较大的风险。 （2）债权证券：债权证券风险相对较小。 3、按证券收益的决定因素 （1）原生证券：原生证券收益的大小主要取决于发行者的财务状况。 （2）衍生证券：衍生证券收益取决于原生证券的价格。 4、按照证券收益稳定状况的不同 （1）固定收益证券：风险小，但报酬不高。 （2）变动收益证券：风险大，但报酬较高。 5、按照证券到期日 （1）短期证券：收益一般较低，但时间短，风险小。 （2）长期证券：收益一般较高，但时间长，风险大。 6、按照证券是否在证券交易所挂牌交易 （1）上市证券：可在交易所公开挂牌交易。 （2）非上市证券：不可在交易所公开挂牌交易。 7、按照募集方式的不同 （1）公募证券：筹集资金潜力大、筹资范围广、增强证券流动性、有利于提高发行人的声誉；但发行手续复杂，发行时间长，发行费用高。 （2）私募证券：手续简单，节约发行时间和发行费用；但筹资数量有限，流通性较差，不利于提高发行人的社会信誉。 8、按证券所体现的经济内容不同 （1）债券 第四章 控制算法与策略 按偏差的比例、积分和微分进行控制的控制器（简称为PID 控制器、也称PID 调节器），是过程控制系统中技术成熟、应用最为广泛的一种控制器。它的算法简单，参数少，易于调整，并已经派生出各种改进算法。特别在工业过程控制中，有些控制对象的精确数学模型难以建立，系统的参数不容易确定，运用控制理论分析综合要耗费很大代价，却不能得到预期的效果。所以人们往往采用PID 控制器，根据经验进行在线整定，一般都可以达到控制要求。随着计算机特别是微机技术的发展，PID 控制算法已能用微机简单实现。由于软件系统的灵活性，PID 算法可以得到修正而更加完善[14]。在本章中，将着重介绍基于数字PID 控制算法的系统的控制策略。 4．1 采用周期T 的选择 采样周期T 在微机控制系统中是一个重要参数，它的选取应保证系统采样不失真的要求，而又受到系统硬件性能的限制。采样定理给出了采样频率的下限，据此采样频率应满足，m S ωω2≥，其中m ω是原来信号的最高频率。从控制性能来考虑，采样频率应尽可能的高，但采样频率越高，对微机的运行速度要求越高，存储容量要求越大，微机的工作时间和工作量随之增加。另外，当采样频率提高到一定程度后，对系统性能的改善已不明显[14]。因此采样频率即采样周期的选择必须综合考虑下列诸因素： （1） 作用于系统的扰动信号频率。扰动频率越高，则采样频率也越高，即 采样周期越小。 （2） 对象的动态特性。采样周期应比对象的时间参数小得多，否则采样信 号无法反映瞬变过程。 （3） 执行器的响应速度。如果执行器的响应速度比较缓慢，那么过短的采 样周期和控制周期将失去意义。 （4） 对象的精度要求。在计算机速度允许的情况下，采样周期越短，系统 调节的品质越好。 浅谈算法间的策略比较 算法策略的中心思想是：将解决问题的过程归纳为可以用基本工具“循环机制和递归机制”表示的规范操作。 当我们面临实际的各种问题时，应该首先分析它属于常见问题中的哪一种。对于查找问题，它在实际运用中主要用于搜索，而且要求时间效率很高。 1算法设计 1.1穷举法，采用2～n－1之间的数试除法。 这是最自然的想法，如果n除以在这个范围内的任一数，而余数为0，则这个数就是n的因子。求余数采用取模的方法。 1.2采用2～sqrt（n）之间的数试除。 因为n的最大因子≤n／2，如果求出n在2～n／2范围内的因子i，那么n 的另外一个因子就是n／i。但是在这个范围内有重复操作。所以还可缩小范围在2～sqrt（n），这样就避免了重复输出。 1.3采用迭代法解数学模型。 一个合数的所有因子都可以由素数相乘得到。所以只要求出n的所有素数因子就可以相应求出它的所有因子。由此该问题将被分解为整数因子划分和素数测试两个子问题。 数学模型设计：n＝P1（Q1）*P2（Q2）………Pn（Qn） 其中，P1＜P2＜……＜Pn是素数，P1（Q1）表示P1的Q1次方，Q1， Q2……Qn是正整数。 数据结构设计：新增两个一维数组A［N］与B［N］，其中A［i］存放素数Pi，B［N］存放该素数的指数Qi因为小于10的4次方的素数有1229，小于10的8次方的素数有5761455个，小于10的12次方的素数有37607912018个。如果n值很大，则相应地N值就会很大，用A［0］，B［0］存放实际元素个数。算法优化：对算法3中的整数划分算法其实就是一个求质数的问题。质数除了2 之外，其余的都是奇数，所以可以把2单独考虑，在3～sqrt（n）范围内每次都自增2，而不是自增1，这样又大大缩小了时间复杂度，得到O（log2（n）／2）。 1.4 采用递归法求解数学模型 因为算法3的整数因子划分算法其实是个递推过程，现在把它转换成递归过程。其中数组A［N］，B［N］，变量L都设置为外部变量，且都初始化为0。 2算法分析 算法1分析：问题域从2～n－1，基本语句为if（n％i＝＝0），该语句执行次数为n－2次，时间复杂度为O（n）。 算法2分析：其基本语句与算法1相同，语句执行次数为sqrt（n）－1，时间复杂度为O（log2（n））。对于一个正整数n，其位数为m＝［log10（n＋1）］，则算法时间复杂性是O（10m／2）。假设m＝40，每次循环只需要1ns，它也需要花费1000年的时间完成。 算法3分析：在整数因子划分算法中采用了迭代法，对每找到一个质数因子i，n的值就变成n／i。其基本语句是n＝n／i，时间复杂度为O（log2（n））如果n＝24，n的值变化情况如下：24－＞12－＞6－＞3－＞1。也就是说for循环语句只执行了2次，基本语句n＝n／i执行了4次。有两次调用了素数判断算法，该算法只分别执行了1次。所以总共执行了5次，这与算法2：sqrt（n）－1＝sqrt（24）－1＝3次相比时间复杂度增加，而且还开辟了两个数组，浪费了空间。因此对于n域较小时，直接使用穷举法最合适。若是n域很大，其位数超过16位，显然采用迭代法求解可以将n划分成更小的值，其时间复杂度将大大减小。 算法4分析：算法4的时间复杂度与算法3相当，但是又需要增加栈来操作，所以对该问题递归算法没有递推算法好。这也正好验证了对于大多数实际问题能够采用递推法的时候尽量不要使用递归法。因为分治法与动态规划法都是递归算法思想的应用与扩展，那么采用这两种策略是否能够提高效率。 分治法有一个很重要的特征，就是该问题所分解出的各个子问题是相互独立的，且子问题之间不包含公共的子问题。对于整数因子分解，它显然不满足该特征。首先，它包含公共的子问题：判断素数，其次各子问题之间也不是独立的，都与n，i有关。 动态规划＝贪婪策略＋递推＋存储递推结果。贪婪策略采用的是局部处理法 图论实验三个案例 单源最短路径问题 Dijkstra 算法 Dijkstra 算法是解单源最短路径问题的一个贪心算法。其基本思想是，设置一个顶点集合S 并不断地作贪心选择来扩充这个集合。一个顶点属于集合S 当且仅当从源到该顶点的最短路径长度已知。设v 是图中的一个顶点，记()l v 为顶点 v 到源点v 1的最短距离， ,i j v v V ?∈，若 (,)i j v v E ?，记i v 到j v 的权ij w =∞。 Dijkstra 算法： ① 1{}S v =,1()0l v =；1{}v V v ??-,()l v =∞,1i =,1{}S V v =-； ② S φ=，停止，否则转③； ③ ()min{(),(,)} j l v l v d v v =， j v S ∈，v S ?∈； ④ 存在 1 i v +，使 1()min{()} i l v l v +=，v S ∈； ⑤ 1{} i S S v +=， 1{} i S S v +=-，1i i =+，转②； 实际上，Dijkstra 算法也是最优化原理的应用：如果12 1n n v v v v -是从1v 到 n v 的最短路径，则 12 1 n v v v -也必然是从1v 到 1 n v -的最优路径。 在下面的MATLAB 实现代码中，我们用到了距离矩阵，矩阵第i 行第j 行元 素表示顶点i v 到j v 的权ij w ，若i v 到j v 无边，则realmax ij w =，其中realmax 是 MATLAB 常量，表示最大的实数+308)。 function re=Dijkstra(ma) 第四章控制算法与策略 按偏差的比例、积分和微分进行控制的控制器（简称为PID 控制器、也称PID 调节器），是过程控制系统中技术成熟、应用最为广泛的一种控制器。它的算法简单，参数少，易于调整，并已经派生出各种改进算法。特别在工业过程控制中，有些控制对象的精确数学模型难以建立，系统的参数不容易确定，运用控制理论分析综合要耗费很大代价，却不能得到预期的效果。所以人们往往采用PID 控制器，根据经验进行在线整定，一般都可以达到控制要求。随着计算机特别是微机技术的发展，PID 控制算法已能用微机简单实现。由于软件系统的灵活性，PID算法可以得到修正而更加完善［14］。在本章中，将着重介绍基于数字PID 控制算法的系统的控制策略。 4．1 采用周期T 的选择 采样周期T 在微机控制系统中是一个重要参数，它的选取应保证系统采样不失真的要求，而又受到系统硬件性能的限制。采样定理给出了采样频率的下限，据此采样频率应满足，S 2 m,其中m是原来信号的最高频率。从控制性能 来考虑，采样频率应尽可能的高，但采样频率越高，对微机的运行速度要求越高，存储容量要求越大，微机的工作时间和工作量随之增加。另外，当采样频率提高到一定程度后，对系统性能的改善已不明显［14］。因此采样频率即采样周期的选择必须综合考虑下列诸因素： （1）作用于系统的扰动信号频率。扰动频率越高，则采样频率也越高，即采样周期越小。 （2）对象的动态特性。采样周期应比对象的时间参数小得多，否则采样信号无法反映瞬变过程。 （3）执行器的响应速度。如果执行器的响应速度比较缓慢，那么过短的采样周期和控制周期将失去意义。 （4）对象的精度要求。在计算机速度允许的情况下，采样周期越短，系统调节的品质越好。 分治策略 姓名：XXX 专业班级：XXX 学号：XXX 指导教师：XXX 完成日期：XXX 一、试验名称：分治策略 （1）写出源程序，并编译运行 （2）详细记录程序调试及运行结果 二、实验目的 (1)了解分治策略算法思想 (2)掌握快速排序、归并排序算法 (3)了解其他分治问题典型算法 三、实验内容 (1)编写一个简单的程序，实现归并排序。 (2)编写一段程序，实现快速排序。 (3)编写程序实现循环赛日程表。设有n=2k个运动员要进行网球循环赛。现 要设计一个满足以下要求的比赛日程表：（1）每个选手必须与其它n-1个选手各赛一次（2）每个选手一天只能赛一场（3）循环赛进行n-1天 四、算法思想分析 (1)编写一个简单的程序，实现归并排序。 将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行 排序，最终将排好序的子集合合并成为所要求的排好序的集合。 (2)编写一段程序，实现快速排序。 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有 数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数 据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据 变成有序序列。 (3)编写程序实现循环日赛表。 按分治策略，将所有的选手分为两组，n个选手的比赛日程表就可以通 过为n/2个选手设计的比赛日程表来决定。递归地用对选手进行分割， 直到只剩下2个选手时，比赛日程表的制定就变得很简单。这时只要让 这2个选手进行比赛就可以了。 五、算法源代码及用户程序 (1)编写一个简单的程序，实现归并排序。 #include 2、投资项目决策的基本方法 1． 非贴现现金流量分析方法 非贴现现金流量分析方法是不考虑货币的时间价值，把不同时间的货币收支看成是等效的。这些方法在选择方案时起辅助作用。 ①投资回收期法： 投资回收期（Payback Period ，缩写为PP ）是指投资引起的现金流入累计到与投资额相等时所需要的时间（通常按年计）。它代表回收投资所需要的年限。回收期短于项目寿命周期的一半时方案可取，且回收期越短越好。公式： ⑴ 在原始投资一次支出，每年现金流量相等时： 回收期＝每年现金净流量 原始投资额 ⑵ 当原始投资不是一次支出，每年的现金流量也不相等时： 回收期＝投产后累计现金流量出现盈余的年份数－当年的现金流量 当年的盈余额 投资回收期法的主要优点是易算易懂，最大缺点是既没有考虑货币的时间价值，也没有考虑回收期后的现金流量。 ②会计收益率法： 会计收益率（Accounting Rate of Return ，缩写为ARR ）是指年平均净收益与原始投资额之比。判断标准是ARR ≥企业目标收益率时，方案可行。计算公式为： ARR ＝原始投资额 年平均净收益×100% 由于会计收益率法是以平均税后净收益作为计算依据，与其他四种方法以现金流量作为计算依据不同。税后净收益等于现金流量减折旧，而折旧方法不同会导致不同的税后净收益，有可能导致衡量项目优劣时产生误差。 2． 贴现现金流量分析方法 ①净现值法： 净现值（Net Present V alue ，缩写为NPV ）指的是在方案的整个实施过程 中，未来现金流入量的现值之和与未来现金流出量的现值之间的差额。净现值法就是使用净现值作为评价方案优劣的指标。若净现值为正数，则说明该投资项目的报酬率大于预期的报酬率；若净现值为零，则说明该投资项目的报酬率等于预期的报酬率；若净现值为负数，则项目投资决策的方法
企业投资决策方法比较分析
企业核算成本常用的方法有以下几种
投资决策方法知识点归纳整理
算法分析实验报告--分治策略
常见动态规划算法问题策略分析
成本核算的主要内容和基本流程 基本方法
投资决策常用的分析方法
分治算法实验(用分治法实现快速排序算法)
应用文-三种成本核算方法的应用与比较
证券投资决策基本原理和方法
(完整版)PID控制算法与策略
算法策略间的比较
图论算法及matlab程序的三个案例
(完整版)PID控制算法与策略
算法分析实验报告--分治策略
投资项目决策的基本方法