羊并卵-CSDN博客

原创特殊回文数(运行时间超短的算法)

题目描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入输入一行，包含一个正整数n。数据规模和约定1<=n<=54。输出按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入复制52样例输出复制899998989989998899代码如下#include<stdio.h>int main(){ int n;

2022-02-09 03:00:31 119

原创最大子段和问题

给n个整数序列，求出该序列的最大子段和序列。输出C[1],C[2].......及l[1],l[2],l[3].......e[1],e[2],e[3].......的计算过程，并给出最终解。P73页的分治算法，递归的实现过程也写出来验证一下结果。给定实例1：A=<2,-5,8,11,-3,4,6>给定实例2：A=<-5,9,-7,5,-3,-1,6,9,-2,3,-1>代码如下运行结果...

2022-02-02 12:46:36 6847

原创图像压缩问题

给定像素序列，求出最优分段及所占字节数。输出s[0],s[1],s[2].......及l[1],l[2],l[3].......的计算过程，并给出最终解。例如实例1最后输出:最优分段是：<10,12,15>,<255>,<1,2> 总存储位数为：57给定实例1：P=<10,12,15,255,1,2>给定实例2：P=<1,1,0,1,233,28,58,60>代码如下#include <iost...

2022-02-02 12:42:09 2003

原创最长公共子序列LCS问题

输入两个序列(以定义数组赋初值给定值），输出如教材P68页所示的优化函数表表3.7和标记函数表表3.8(提示：↑↖←三个符号可用数值1,0,-1代替处理，只有输出时才输出这个符号)，及最长公共子序列。测试数据为：1组：X:<A,B,C,B,D,A,B> Y:<B,D,C,A,B,A>2组：X:<1,3,4,5,6,7,7,8> Y:<3,5,7,4,8,6,7,8,2>#include <iostream>#in...

2022-02-02 12:32:39 652

原创完全背包问题

完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解怎么装物品可使背包里物品总价值最大。Fk(y):只装前 k 种物品, 总重不超过 y, 背包的最大价值ik(y):只装前 k 种物品, 总重不超过 y, 背包达最大价值时装入物品的最大标号递推方程和边界条件如下：Fk(y)=max{Fk-1(y),Fk(y-wk)+vk} max{不装第k种物品，至少一个k种物品}F...

2022-02-02 12:28:22 498

原创投资问题答案

投资问题m 元钱，n 项投资，fi (x): 将x 元投入第i 项项目的效益目标函数max {f1(x1) + f2(x2) + … + fn(xn) }约束条件x1 + x2 + … + xn = m，xi ÎN实例：5万元钱，4个项目，效益函数如下表所示投资问题 m 元钱，n 项投资，fi (x): 将x 元投入第i 项项目的效益目标函数ma...

2022-01-09 11:06:19 890

原创矩阵链的乘法问题

对于给定的计算实例(例如实例1），输出该实例优化函数值的备忘录(如表3.1)、标记函数(如表3.2)及括号表示法(如：(A1(A2A3))(A4A5) )，还有最终运算的次次数。实例1：P=<30,35,15,5,10,20> 实例2：P=<20,70,25,30,5,35,10>数据要求定义数组赋初值的形式给出，不要一个一个手动输入数据。m[1,1]=0 m[2,2]=0 m[3,3]=0 m[4,4]=0 m[5,5]=0 当...

2022-01-09 10:58:06 1032

原创集合划分问题

n个元素的集合{1，2，…，n}可以划分若干非空子集。例如，当n=4时，集合{1，2，3，4}可以划分为15个不同的非空子集如下：{{1},{2},{3},{4}} {{1,3},{2,4}}{{1,2},{3},{4}} {{1,4},{2,3}}{{1,3},{2},{4}} {{1,2,3},{4}}{{1,4},{2},{3}} {{1,2,4},{3}}{{2,3},{1},{4}} {{1,3,4},{2}}{{2,4},{1},{3}} {{2,3,4},{1}}..

2022-01-09 10:54:35 875

原创半数单集问题

【问题描述】给定一个自然数 n,由 n 开始可以依次产生半数集 set(n)中的数如下。n∈set(n);在 n 的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;按此规则进行处理,直到不能再添加自然数为止。例如,set(6)={6,16,26,126,36,136}。半数集 set(6)中有 6 个元素。注意半数集不是多重集。集合中已经有的元素不再添加到集合中。对于给定的自然数 n,编程计算半数集 set(n)中的元素个数。#include <iostream>#

2022-01-09 10:47:01 147

原创整数划分问题

整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi)<=m，则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m); 例如但...

2022-01-09 10:43:44 109

原创有向树独立k中值问题

代码如下：#include <iostream>#include <stdio.h>using namespace std;int n,k;//n个边，k个独立服务机构 typedef struct Node { //w记录总权值包括子结点，d距离服务机构（根节点）的距离，wd记录总运费，parent为父节点, //lchild，rchild为孩子结点，wx记录该结点的权值,dx记录该结点的边长 int w,d,parent,lchild,rchild,...

2022-01-09 10:39:58 335

weixin_52554704的博客