yang_live的博客

1.实验目的用python实现整数数列K个相等子集划分2.实验内容2.1 问题描述给定一个只包含正整数的非空数组。判断能否将这个数组分割成K个子集，使得K个子集的元素和相等。输出判断结果2.2 问题分析划分相等子集合：首先判断这个数列的和能不能被k整除，能整除，进入划分；不能返回FALSE.如果整除，求子集中的每个元素。可以把sum/k的值看成是一个背包，从数列中挑选满足背包容...

1.实验目的解决工作分配问题2.实验内容2.1 问题描述有n份作业分配给n个人去完成，每人完成一份作业。假定第i个人完成第j份作业需要花费cij时间，cij>0,1≦i,j≦n。试设计一个回溯算法，将n份作业分配给n个人完成，使得总花费时间最短。2.2 问题分析首先，计算工人和任务的所有组合方式，然后对于每一种组合方式，挑选出时间最短的一种，这里调用了python函数中的perm...

1.实验目的回溯法解决最佳调度问题2.实验内容2.1 问题描述设有n个任务由k个可并行工作的机器来完成，完成任务i需要时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使完成全部任务的时间最早。2.2 问题分析该算法可抽象为子集树回溯算法，针对特定的任务数和机器数定义解空间，对于n个任务和k个机器，解编码：（X1，X2，。。。，Xn），Xi表示给任务i分配的机器编号；解空间：{...

1.实验目的2.实验内容2.1 问题描述给定一组物品，在背包限重内，使放入物品的总价格最高。2.2 问题分析对每一件物品遍历背包容量，当背包可容纳值大于等于当前物品时，与之前已放进去的物品所得价值进行对比：如果当前物品价值大于背包中物品价值，进行置换否则不置换3.实验过程及结果3.1 数据输入def getdata(): n = int(input("请输入物品个数...

1.实验目的动态规划法解凸多边形最优三角剖分2.实验内容2.1 问题描述(1)凸多边形的三角剖分：将凸多边形分割成互不相交的三角形的弦的集合T。(2)最优剖分：给定凸多边形P，以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分，使得该三角剖分中诸三角形上权之和为最小。2.2 问题分析前置知识在凸多边形P的一个三角形部分T中，各弦互不相交，且弦数已达到...

1.实验目的动态规划寻找城市间的最短路径2.实验内容2.1 问题描述2.2 问题分析从A点走到B点就是从矩阵左下角走到右上角。其中每一步有两种选择：向上走↑或向右走→要想寻找最短路径，可以看成是一个递归的过程。从右上角出发：向下走↓或向左走←因此，解决问题的步骤是：从B出发，判断向下走↓，向左走←哪一个路径更短。重复这一判断过程，直到到达A点。3.实验过程及结果3.1 数...

1.实验目的动态规划算法解决炒股问题2.实验内容2.1 问题描述“逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀:"逢低吸纳,越低越买"这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。给定连续的N天中每天的股价。你可以在任何一天购买一次股票，但是购买时的股价一定要比你上...

1.实验目的利用贪心算法解决最优分解问题2.实验内容2.1 问题描述将正整数n分成若干互不相同的自然数和，且使得自然数的乘积最大。2.2 问题分析小学时候学过，周长相同的正方形面积要大于长方形面积。这意味着：在总和相同的情况下，自然数间越接近，乘积越大。本道题可以用这样的思路去解。要想使自然数的乘积最大：就要使因数个数尽可能多，并且因数之间值要接近。将n分成从2开始的连续自...

1.实验目的用贪心算法解决汽车加油问题2.实验内容2.1 问题描述一辆汽车加满油后可以行驶n公里，旅途中有加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。2.2 问题分析3.实验过程及结果3.1 数据输入3.2 实验代码3.3 实验结果...

1.实验目的寻找飞行员配对中的最大匹配:2.实验内容2.1问题描述第二次世界大战时期， 英国皇家空军从沦陷国征募了大量外籍飞行员。 由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的 2 名飞行员， 其中 1 名是英国飞行员，另 1 名是外籍飞行员。 在众多的飞行员中， 每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。 如何选择配对飞行的飞行员才能使一次派出最多的飞...