算法
文章平均质量分 78
释然me
专注web
展开
-
租用游艇问题
用动态规划解决(C语言) 一、问题描述:长江游艇俱乐部在长江上设置了n个游艇出租站1,2,3…,n。有课可以在这些游艇出租站用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1 二、代码:#includevoid main(){ int r[10][10]; int rr[10][10]转载 2013-04-20 20:11:53 · 6064 阅读 · 0 评论 -
经典石子合并问题
【石子合并】 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。【输入文件】 包含两行,第1 行是正整数n(1 第2行有n个数,分别表示每堆石子的个数。【输出文件】 输出两行。 第1 行中原创 2013-04-20 19:41:24 · 941 阅读 · 0 评论 -
多处最优服务次序问题
Description设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t i,1≤i≤n。共有s处可以提供此项服务。应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。对于给定的n 个顾客需要的服务时间和s的值,计算最优服务次序。Input输入数据的第一行有2 个正整数n (n≤10000)和s(s≤1000),表示转载 2013-05-11 09:37:34 · 4465 阅读 · 0 评论 -
最大子段和问题,最大子矩阵和问题,最大m子段和问题
1、最大子段和问题问题定义:对于给定序列a1,a2,a3……an,寻找它的某个连续子段,使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。(1)枚举法求解枚举法思路如下:以a[0]开始: {a[0]}, {a[0],a[1]},{a[0],a[1],a[2]}……{a[0],a[1],……a[n]}共n个以a[1]开始:转载 2013-04-20 20:20:25 · 1255 阅读 · 0 评论 -
最大团问题实例--部落卫队问题实现
首先介绍下最大团问题:问题描述:给一个无向图G=(V,E) ,V是顶点集合,E是边集合。然后在这顶点集合中选取几个顶点,这几个顶点任意两个之间都有边在E中。求最多可以选取的顶点个数。这几个顶点就构成一个最大团。注:最大团可能不唯一。问题求解思想:这个问题的本质是一个子集选取问题,就是有集合包括n个元素{1,2,...,n}选取其中一个子集,这个子集满足某种性质(对于最大团问题,转载 2013-05-11 09:20:24 · 8348 阅读 · 0 评论 -
装载问题
一,问题描述 有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船上,其中集装箱i的重量为wi,且w1+w2+...+wn 装载问题要求确定,是否有一个合理的装载方案可将这n个集装箱装上2艘轮船。如果有,找出一种装载方案。 例如,当n=3,c1=c2=50,且w=[10,40,40]时,可将集装箱1和集装箱2装上一艘轮船,而将集装箱3装在第二艘轮转载 2013-05-11 09:30:49 · 6961 阅读 · 0 评论