算法设计与分析

算法设计与分析: 6-9 布线问题

6-9布线问题问题描述假设要将一组元件安装在一块线路板上，为此需要设计一个线路板布线方案。各元件的连线数由连线矩阵conn给出。元件i和元件j之间的连线数为conn(i,j)。如果将元件i安装在线路板上位置r处，而将元件j安装在线路板上位置s处，则元件i和元件j之间的距离为dist(r,s)。确定了所给的n个元件的安装位置，就确定了一个布线方案。与此布线方案相应的布线成本为∑1≤ix[j]?x[i
dijk·2018-07-23 23:32

算法设计与分析: 6-8 圆排列问题

6-8圆排列问题问题描述给定n个大小不等的圆c1,c2,...,cnc1,c2,...,cn，现要将这n个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3个圆的半径分别为1，1，2时，这3个圆的最小长度的圆排列如图所示。其最小长度为2+42‾√2+42。对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的
dijk·2018-07-23 23:06

算法设计与分析: 6-6 运动员最佳配对问题

6-6运动员最佳配对问题问题描述羽毛球队有男女运动员各n人。给定2个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算
dijk·2018-07-23 20:53

算法设计与分析: 6-5 最小重量机器设计问题

6-5最小重量机器设计问题问题描述设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wijwij是从供应商j处购得的部件i的重量，cijcij是相应的价格。设计一个优先队列式分支限界法，给出总价格不超过d的最小重量机器设计。对于给定的机器部件重量和机器部件价格，设计一个优先队列式分支限界法，计算总价格不超过d的最小重量机器设计。数据输入：第一行有3个正整数n，m和d。接下来的2
dijk·2018-07-23 20:47

算法设计与分析: 6-4 无向图的最大割问题

6-4无向图的最大割问题问题描述给定一个无向图G=(V，E)，设U⊆VU⊆V是G的顶点集。对任意(u，v)∈E，若有u∈U且v∈V-U，就称(u，v)为关于顶点集U的一条割边。顶点集U的所有割边构成图G的一个割。G的最大割是指G中所含边数最多的割。对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。数据输入：第1行有2个正整数n和m，表示给定的图G有n个顶点和m条边，顶点编号为1，2
dijk·2018-07-23 19:58

算法设计与分析: 6-3 最小权顶点覆盖问题

6-3最小权顶点覆盖问题问题描述给定一个赋权无向图G=(V,E)，每个顶点v∈V都有一个权值w(v)。如果U⊆VU⊆V，且对任意(u,v)∈E有u∈U或v∈U，就称U为图G的一个顶点覆盖。G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最小权顶点覆盖。数据输入：第1行有2个正整数n和m，表示给定的图G有n个顶点和m条边，顶点编号为1
dijk·2018-07-23 16:41

算法设计与分析: 6-1 最小长度电路板排列问题（队列）

6-1最小长度电路板排列问题（队列）问题描述最小长度电路板排列问题是大规模电子系统设计中提出的实际问题。该问题的提法是，将n块电路板以最佳排列方案插入带有n个插槽的机箱中。n块电路板的不同的排列方式对应于不同的电路板插入方案。设B={1，2，...，n}B={1，2，...，n}是n块电路板的集合。集合L={N1，N2，...，Nm}L={N1，N2，...，Nm}是n块电路板的m个连接块。其中每
dijk·2018-07-23 11:12

算法设计与分析: 5-35 一般解空间搜索问题

5-35一般解空间搜索问题问题描述试设计一个用回溯法搜索一般解空间的函数。该函数的参数包括:生成解空间中下一扩展结点的函数、结点可行性判定函数和上界函数等必要的函数，并将此函数用于解图的m着色问题。图的m着色问题描述如下:给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于
dijk·2018-07-22 16:00

算法设计与分析: 5-34 排列树问题

5-34排列树问题问题描述试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解圆排列问题。圆排列问题描述如下:给定n个大小不等的圆c1,c2,...,cnc1,c2,...,cn，现要将这n个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3个圆的半径分
dijk·2018-07-22 15:52

算法设计与分析: 5-32 子集树问题

5-32子集树问题问题描述试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接下来
dijk·2018-07-22 14:01

算法设计与分析: 5-28 虫蚀算式问题

5-28虫蚀算式问题问题描述虫蚀算式是指古书中算式的一部分被虫蛀了。虫蚀算式问题是根据虫蚀算式剩下的数字，逻辑推断被虫蛀了的数字。例如，43?98650?45+8468?66334444550697843?98650?45+8468?663344445506978其中“?”表示虫蛀的数字。根据此虫蚀算式，容易推断出，第1行的2个虫蛀数字分别是5和3，第2行的虫蛀数字是5。一般情况下，虫蚀算式问题假
dijk·2018-07-22 01:59

算法设计与分析: 5-27 部落卫队问题

5-27部落卫队问题问题描述原始部落byteland中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2个人都不是仇敌。给定byteland部落中居民间的仇敌关系，编程计算组成部落卫队的最佳方案。数据输入：第1行有2个正整数n和m，表示byteland部落中有n个居民，居民间有m个仇敌关系
dijk·2018-07-21 23:21

算法设计与分析: 5-17 最佳调度问题

5-17最佳调度问题问题描述假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为titi。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。对任意给定的整数n和k，以及完成任务i需要的时间为titi，i=1~n。编程计算完成这n个任务的最佳调度。数据输入：第一行有2个正整数n和k。第2行的n个正整数是完成n个任务需要的时间。JavapackageChapter5H
dijk·2018-07-20 10:27

算法设计与分析: 5-16 布线问题

5-16布线问题问题描述假设要将一组元件安装在一块线路板上，为此需要设计一个线路板布线方案。各元件的连线数由连线矩阵conn给出。元件i和元件j之间的连线数为conn(i,j)conn(i,j)。如果将元件i安装在线路板上位置r处，而将元件j安装在线路板上位置s处，则元件i和元件j之间的距离为dist(r,s)dist(r,s)。确定了所给的n个元件的安装位置，就确定了一个布线方案。与此布线方案相
dijk·2018-07-20 08:29

算法设计与分析: 5-12 罗密欧与朱丽叶的迷宫问题

5-12罗密欧与朱丽叶的迷宫问题问题描述罗密欧与朱丽叶的迷宫。罗密欧与朱丽叶身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿8个方向进入未封闭的房间。罗密欧位于迷宫的(p，q)方格中，他必须找出一条通向朱丽叶所在的(r，s)方格的路。在抵达朱丽叶之前，他必须走遍所有未封闭的房间各一次，而且要使到达朱丽叶的
dijk·2018-07-19 01:49

算法设计与分析: 5-11 重复拉丁矩阵问题

5-11重复拉丁矩阵问题问题描述现有k种不同价值的宝石，每种宝石都有足够多颗。欲将这些宝石排列成一个m行n列的矩阵，m≤n，使矩阵中每一行和每一列的同一种宝石数都不超过规定的数量。另外还规定，宝石阵列的第1行从左到右和第1列从上到下的宝石按宝石的价值最小字典序从小到大排列。试设计一个算法，对于给定的k，m和n以及每种宝石的规定数量，计算出有多少种不同的宝石排列方案。对于给定的m，n和k，以及每种宝
dijk·2018-07-19 00:22

算法设计与分析: 5-10 排列宝石问题

5-10排列宝石问题问题描述现有n种不同形状的宝石，每种n颗，共n2n2颗。同一种形状的n颗宝石分别具有n种不同的颜色c1,c2,...,cnc1,c2,...,cn中的一种颜色。欲将这n2n2颗宝石排列成n行n列的一个方阵，使方阵中每一行和每一列的宝石都有n种不同形状和n种不同颜色。试设计一个算法，计算出对于给定的n，有多少种不同的宝石排列方案。对于给定的n，计算出不同的宝石排列方案数。数据输入
dijk·2018-07-19 00:22

算法设计与分析: 5-5 无分隔符字典问题

5-5无分隔符字典问题问题描述设∑=(α1,α2,...,αn)∑=(α1,α2,...,αn)是n个互不相同的符号组成的符号集。Lk={β1β2...βk|βi∈∑,1≤i≤k}Lk={β1β2...βk|βi∈∑,1≤i≤k}是∑∑中字符组成的长度为k的全体字符串。S⊆LkS⊆Lk是LkLk的1个无分隔符字典是指对任意a1a2...ak∈Sa1a2...ak∈S和b1b2...bk∈Sb1b2
dijk·2018-07-18 12:39

算法设计与分析: 5-4 运动员最佳配对问题

5-4运动员最佳配对问题问题描述羽毛球队有男女运动员各n人。给定2个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算
dijk·2018-07-18 10:16

算法设计与分析: 5-3 最小重量机器设计问题

5-3最小重量机器设计问题问题描述设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wijwij是从供应商j处购得的部件i的重量，cijcij是相应的价格。试设计一个算法，给出总价格不超过c的最小重量机器设计。对于给定的机器部件重量和机器部件价格，编程计算总价格不超过d的最小重量机器设计。第一行有3个正整数n，m和d。接下来的2n行，每行n个数。前n行是c，后n行是w。Java
dijk·2018-07-18 10:53

算法设计与分析: 5-2 最小长度电路板排列问题

5-2最小长度电路板排列问题问题描述最小长度电路板排列问题是大规模电子系统设计中提出的实际问题。该问题的提法是，将n块电路板以最佳排列方案插入带有n个插槽的机箱中。n块电路板的不同的排列方式对应于不同的电路板插入方案。设B={1，2，...，n}B={1，2，...，n}是n块电路板的集合。集合L={N1，N2，...，Nm}L={N1，N2，...，Nm}是n块电路板的m个连接块。其中每个连接块
dijk·2018-07-18 09:41

算法设计与分析: 5-1 子集和问题

5-1子集和问题问题描述子集和问题的一个实例为⟨S,t⟩〈S,t〉。其中，S={x1，x2，...，xn}S={x1，x2，...，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得∑x∈S1x=c∑x∈S1x=c。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={x1，x2，...，xn}S={x1，x2，...，xn}和正整数c，编程计算S的一个子
dijk·2018-07-18 08:32

算法设计与分析: 4-23 最优分解问题

4-23最优分解问题问题描述设n是一个正整数。现在要求将n分解为若干个互不相同的自然数的和，且使这些自然数的乘积最大。对于给定的正整数n，编程计算最优分解方案。数据输入：第1行是正整数n。Javaimportjava.util.Scanner;publicclassZuiYouFenJie{privatestaticintMAX=100000;privatestaticintn,k;private
dijk·2018-07-17 14:57

算法设计与分析: 4-22 任务时间表问题

4-22任务时间表问题问题描述一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S的一个时间表用于描述S中单位时间任务的执行次序。时间表中第1个任务从时间0开始执行直至时间1结束，第2个任务从时间1开始执行至时间2结束，…，第n个任务从时间n-1开始执行直至时间n结束。具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下。(1)n个单位时间任务的集合S={1
dijk·2018-07-17 13:44

算法设计与分析: 4-20 多元Huffman编码变形

4-20多元Huffman编码变形问题描述在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定在合并过程中最多可以有m(k)次选k堆石子合并成新的一堆，2≤k≤n，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最小总费用。对于给定n堆石子,编程计算合并成一堆的最小总费用。数据输入：第1行有1个正整数n，表示有n堆石子。第2行有n个数，分别表示每堆石子的个数
dijk·2018-07-17 11:26

算法设计与分析: 4-19 多元Huffman编码问题

4-19多元Huffman编码问题问题描述在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,编程计算合并成一堆的最大总费用和最小总费用。数据输入：第1行有2个正整数n和k，表示有n堆石子，每次至少选2堆最多选k堆石子合并。第
dijk·2018-07-17 10:49

算法设计与分析: 4-18 非单位时间任务安排问题

4-18非单位时间任务安排问题问题描述具有截止时间和误时惩罚的任务安排问题可描述如下。(1)给定n个任务的集合S={1,2,...,n}S={1,2,...,n};(2)完成任务i需要titi时间，1≤i≤n1≤i≤n;(3)任务i的截止时间didi,1≤i≤n1≤i≤n，即要求任务i在时间didi之前结束;(4)任务i的误时惩罚wiwi,1≤i≤n1≤i≤n,即任务i未在时间didi之前结束将招
dijk·2018-07-17 09:14

算法设计与分析: 4-17 磁带最大利用率问题

4-17磁带最大利用率问题问题描述设有n个程序1,2,...,n1,2,...,n要存放在长度为L的磁带上。程序i存放在磁带上的长度是lili，1≤i≤n1≤i≤n。程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下还要求磁带的利用率达到最大。对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数和占用磁带的长度。
dijk·2018-07-17 00:01

算法设计分析与数据结构****知识总结

递归+迭代+循环排序查找散列表字符串算法设计与分析入门篇：1.算法概述2.算法分析的数学基础：《具体数学:计算机科学基础:第2版》+《算法分析导论》****scan****  和式  递归 迭代3.分治算法
GUARDIANONE·2018-07-17 00:00

算法设计与分析: 4-15 套汇问题

4-15套汇问题问题描述套汇是指利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。例如，假定1美元可以买0.7英镑，1英镑可以买9.5法郎，且1法郎可以买到0.16美元。通过货币兑换，一个商人可以从1美元开始买入，得到0.7×9.5×0.16=1.064美元，从而获得6.4%的利润。给定n种货币c1,c2,...,cnc1,c2,...,cn的有关兑换率，试设计一个有效算法，用
dijk·2018-07-16 19:18

算法设计与分析: 4-13 数列极差问题

4-13数列极差问题问题描述在黑板上写了N个正数组成的一个数列，进行如下操作:每一次擦去其中2个数设为a和b，然后在数列中加入一个数a*b+1，如此下去直至黑板上只剩下一个数。在所有按这种操作方式最后得到的数中，最大的数记为max，最小的数记为min，则该数列的极差M定义为M=max-min。对于给定的数列，编程计算出其极差M。数据输入：第一行是数列的长度N(不超过2000)，第二行起是数列中的N
dijk·2018-07-16 17:37

算法设计与分析: 4-12 删数问题

4-12删数问题问题描述给定n位正整数a，去掉其中任意k≤n个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。对于给定的正整数a，编程计算删去k个数字后得到的最小数。数据输入：第1行是1个正整数a。第2行是正整数k。Javaimportjava.util.Scanner;publicclassShanShu{pr
dijk·2018-07-16 16:20

算法设计与分析: 4-7 多处最优服务次序问题

4-7多处最优服务次序问题问题描述设有n个顾客同时等待一项服务。顾客i需要的服务时间为titi,1≤i≤n1≤i≤n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间和s的值，编程计算最优服务次序。数据输入：第一行有2个正整数n和s，表示有n个顾客且有s处可以提供顾客需要的服务。接下来
dijk·2018-07-16 00:53

算法设计与分析: 4-6 最优服务次序问题

4-6最优服务次序问题问题描述设有n个顾客同时等待一项服务。顾客i需要的服务时间为titi,1≤i≤n1≤i≤n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间，编程计算最优服务次序。数据输入：第一行是正整数n，表示有n个顾客。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间。Javaimportja
dijk·2018-07-15 22:08

算法设计与分析: 4-5 程序存储问题

4-5程序存储问题问题描述设有n个程序{1,2,…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是lili，1≤i≤n1≤i≤n。程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数。数据输入：第一行是2个正整数，分别表示文件个数n和磁带的长度L。接下来的1行中，有n个正整数，表
dijk·2018-07-15 22:05

算法设计与分析: 4-3 磁带最优存储问题

4-3磁带最优存储问题问题描述设有n个程序{1,2,...,n}{1,2,...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是lili，1≤i≤n1≤i≤n。这n个程序的读取概率分别是p1,p2,...,pnp1,p2,...,pn，且∑i=1npi=1∑i=1npi=1。如果将这n个程序按i1,i2,...,ini1,i2,...,in的次序存放，则读取irir所需的时间tr=c∑k
dijk·2018-07-15 21:04

《算法设计与分析》学习笔记（一）

问题需要回答的一般性提问，一般含有多个参数，有着自己对应的条件，所有实例构成的抽象的描述。算法时间复杂度计数算法所作运算次数。最坏情况下的时间复杂度W(n)平均情况下的时间复杂度A(n)检索被检索元素x与数组元素的比较算法设计步骤1.问题建模：输入-目标函数-约束条件2.选择算法，描述算法3.是否得到最优解，并且证明4.如果不是，找出反例NP-hard问题至今没找到有效算法，至今没人证明对此类问题
ChostCat·2018-07-15 14:33

《算法设计与分析》学习笔记（一）

问题需要回答的一般性提问，一般含有多个参数，有着自己对应的条件，所有实例构成的抽象的描述。算法时间复杂度计数算法所作运算次数。最坏情况下的时间复杂度W(n)平均情况下的时间复杂度A(n)检索被检索元素x与数组元素的比较算法设计步骤1.问题建模：输入-目标函数-约束条件2.选择算法，描述算法3.是否得到最优解，并且证明4.如果不是，找出反例NP-hard问题至今没找到有效算法，至今没人证明对此类问题
ChostCat·2018-07-15 14:33

算法设计与分析: 3-28 m处理器问题

3-28m处理器问题问题描述在一个网络通信系统中，要将n个数据包依次分配给m个处理器进行数据处理，并要求处理器负载尽可能均衡。设给定的数据包序列为:{σ0,σ1,...,σn−1}{σ0,σ1,...,σn−1}。m处理器问题要求的是r0=0≤r1≤...≤rm−1≤n=rmr0=0≤r1≤...≤rm−1≤n=rm，将数据包序列划分为m段:{σ0,...,σr1−1}{σ0,...,σr1−1}
dijk·2018-07-15 12:22

算法设计与分析: 3-27 直线k覆盖问题

3-27直线k覆盖问题问题描述给定一条直线L上的n个点x1rI(j,S)={0d(j,S)≤r1d(j,S)>r对于给定直线L上的n个点x11)opt1[1][j]=w[j]+opt1[1][j-1];elseopt1[1][j]=MAX;h=cov(j);tmp=MAX;for(k=h;ktmp)opt1[1][j]=tmp;}for(i=2;itmp)opt2[i][j]=tmp;}opt2[
dijk·2018-07-15 10:54

算法设计与分析: 3-26 直线k中值问题

3-26直线k中值问题问题描述在一个按照南北方向划分成规整街区的城市里，n个居民点分布在一条直线上的n个坐标点x1=0wi>=0，在该居民点设置服务机构的费用为ci>=0ci>=0。假设居民点xixi到距其最近的服务机构的距离为didi，则居民点xi的服务费用为wi×diwi×di。建立k个服务机构的总费用为A+B。A是在k个居民点设置服务机构的费用的总和;B是n个居民点服务费用的总和。对于给定直
dijk·2018-07-14 22:50

算法设计与分析: 3-25 树的最大连通分支问题

3-25树的最大连通分支问题给定一棵树T，树中每个顶点u都有一个权w(u)，权可以是负数。现在要找到树T的一个连通子图使该子图的权之和最大。对于给定的树T，编程计算树T的最大连通分支。数据输入：第1行有1个正整数n，表示树T有n个顶点。树T的顶点编号为1，…，n。第2行有n个整数，表示n个顶点的权值。接下来的n-1行中，每行有表示树T的一条边的2个整数u,v，表示顶点u与顶点v相连。Javaimp
dijk·2018-07-14 21:11

算法设计与分析: 3-17 最少费用购物问题

3-17最少费用购物问题问题描述商店中每种商品都有标价。例如，一朵花的价格是2元。一个花瓶的价格是5元。为了吸引顾客，商店提供了一组优惠商品价。优惠商品是把一种或多种商品分成一组，并降价销售。例如，3朵花的价格不是6元而是5元。2个花瓶加1朵花的优惠价是10元。试设计一个算法，计算出某一顾客所购商品应付的最少费用。对于给定欲购商品的价格和数量，以及优惠商品价，编程计算所购商品应付的最少费用。数据输
dijk·2018-07-14 00:39

算法设计与分析: 3-16 最大k乘积问题

3-16最大k乘积问题问题描述设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大k乘积。数据输入：第1行中有2个正整数n和k。正整数n是序列的长度;正整数k是分割的段数。接下来的一行中是一个n位十进制整数。(n=1&&k>0;k=ka[k][i],i--)System.out.println("f["+
dijk·2018-07-13 22:26

算法设计与分析: 3-13 最大长方体问题

3-13最大长方体问题问题描述一个长，宽，高分别为m,n,p的长方体被分割成个m*n*p个小立方体。每个小立方体内有一个整数。试设计一个算法，计算出所给长方体的最大子长方体。子长方体的大小由它所含所有整数之和确定。对于给定的长，宽，高分别为m,n,p的长方体，编程计算最大子长方体的大小。数据输入：第1行是3个正整数m,n,p，1sum)sum=max;}}System.out.println(su
dijk·2018-07-13 16:17

算法设计与分析: 3-12 圈乘运算问题

3-12圈乘运算问题问题描述关于整数的2元圈乘运算⨂⨂定义为(X⨂⨂Y)=10进制整数X的各位数字之和××10进制整数Y的最大数字++Y的最小数字。例如，(9⨂⨂30)=9*3+0=27。对于给定的10进制整数X和K，由X和⨂⨂运算可以组成各种不同的表达式。试设计一个算法，计算出由X和⨂⨂运算组成的值为K的表达式最少需用多少个⨂⨂运算。Java:version1importjava.util.Sc
dijk·2018-07-13 14:58

算法设计与分析: 3-11 最小m段和问题

3-11最小m段和问题问题描述给定n个整数组成的序列，现在要求将序列分割为m段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？编程计算该序列的最优m段分割，使m段子序列的和的最大值达到最小。数据输入：第1行中有2个正整数n和m(01时，假设前k个数分为j-1段，从k+1~i为第j段，则有：f[k][j-1]前k个数分为j-1段的最小最大值f[i][1]-f[k
dijk·2018-07-13 00:28

算法设计与分析: 3-9 租用游艇问题

3-9租用游艇问题问题描述长江游艇俱乐部在长江上设置了n个游艇出租站1,2,3…，n。游客可以在这些游艇出租站用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i，j)r(i，j)，1tmp)fee[i][j]=tmp;}}System.out.println(fee[0][n-1]);//fee[i][j]:从第i个出租站到第j个出租站所需的最少租金，可见f
dijk·2018-07-12 16:46

算法设计与分析: 3-8 乘法表问题

3-8乘法表问题问题描述定义于字母表∑{a,b,c}上的乘法表如表所示：abcabbabcbacacc依此乘法表,对任一定义于∑上的字符串,适当加括号表达式后得到一个表达式。例如,对于字符串x=bbbba,它的一个加括号表达式为(b(bb))(ba)。依乘法表,该表达式的值为a。试设计一个动态规划算法,对任一定义于∑上的字符串x=x1x2…xnx=x1x2…xn，计算有多少种不同的加括号方式,使由
dijk·2018-07-12 15:32

算法设计与分析: 3-6 石子合并问题（圆排列）

3-6石子合并问题（圆排列）问题描述在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。分析圆排列的石子合并问题可以转化为n个直线排列的石子合并问题圆排列：A1,A2,...,AnA1,A2,...,An设计扩充的直线排列：A1,A2,..
dijk·2018-07-12 13:17
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他