- 博客(11)
- 收藏
- 关注
RSS订阅原创 最优装载问题
装载问题问题描述：给定n个集装箱要装上一艘载重量为c的轮船，其中集装箱i的重量为wi。集装箱装载问题要求确定在不超过轮船载重量的前提下，将尽可能多的集装箱装上轮船（贪心算法中的装载问题讨论的是装载件数；本题讨论的是最大装载重量。）问题分析：由于集装箱问题是从n个集装箱里选择一部分集装箱，假设解向量为X(x1, x2, …, xn)，其中xi∈{0, 1}， xi =1表示集装箱i装上轮船，...
2019-10-31 22:47:32
918
原创 多处最优服务次序问题
设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1≤i≤n，共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。给定的n个顾客需要的服务时间和s的值，编程计算最优服务次序。输入第一行有2个正整数n和s，表示有n个顾客且有s处可以提供顾客需要的服务。接下来的1行中，有n个正整数，表示n个顾客需要的服务时...
2019-10-31 22:29:37
331
原创 均分纸牌
均分纸牌问题描述：有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。...
2019-10-31 22:26:28
282
原创 位数问题
位数问题在所有的N位数中，有多少个数中有偶数个数字3（说明，0是偶数）？【输入格式】 读入一个数N【输出格式】 输出有多少个数中有偶数个数字3。【输入样例】 2【输出样例】 73(由于 位数 比较大的情况下,导致输出数据可能越界,因此,输出个数 % 12345 的结果)【数据规模】 1<=N<=1000(a+b)%c==(a%c+b%c)%c==(a%c+b)%c分析...
2019-10-31 18:31:36
667
原创 贪心算法
贪心算法贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。.贪心算法和动态规划算法的比...
2019-10-16 08:23:22
111
原创 完全背包问题
完全背包问题问题描述设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。样例输入10 42 13 34 57 9样例输出 max=12//完全背包问题#include<cstdio>using namespace s...
2019-10-16 08:22:20
121
原创 输油管道问题
输油管道问题问题描述：某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经（或南或北）与主管道相连。如果给定n口油井的位置，即它们的x坐标（东西向）和y坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？给定n口油井的位置，编程计算各油井到主管道之间的输油管道最小长度总和。输入第...
2019-10-16 08:19:33
177
原创 计算众数和重数
计算众数和重数给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重集S的众数是2，其重数为3。对于给定的n个自然数组成的多重集S，计算S的众数及其重数 。问题分析：1、 分治法分治法解题过程主要分为分、治、合三个步骤“，应用该方法的基本过程如下：（1） 将原问题分解为若干个规模较小的子问题（...
2019-10-09 08:12:38
3352
3
原创 正序输出数字
正序输出数字设正整数 N#include<iostream>using namespace std;void Reverse(int n){ if( n/10 == 0 ) cout<<n; else { Reverse( n/10 ); cout<<" "; cout<<n%...
2019-10-09 08:11:15
377
原创 算法---递归与分治策略
算法—递归与分治策略概念直接或间接的调用自身的算法成为递归算法。用函数自身给出定义的函数称为递归函数。在使用递增归策略时，必须有一个明确的递归结束条件，称为递归出口，否则将无限进行下去（死锁）。逆序输出一个正数中的每一位数例如，对于数12345，依次输出5 4 3 2 1void Reverse( int n){ if(n/10==0) cout<<n; el...
2019-10-07 10:53:21
355
原创 算法----递推算法
算法设计与分析----递推算法一个问题的求解需一系列的计算，在已知条件和所求问题之间总存在着某种相互联系的关系，如果可以找到前后过程之间的数量关系（即递推式），那么，从问题出发逐步推到已知条件，此种方法叫逆推。无论顺推还是逆推，其关键是要找到递推式。1.斐波那契数列斐波那契数列：0，1，1，2，3，5，8，13，21，34…边界条件：f0 =0 ,f1 = 1fn = fn-1 +...
2019-10-07 10:47:46
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人