- 博客(21)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 4. 最小重量机器设计
问题描述：设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij是从供应商j处购得的部件 i 的重量， cij 是相应的价格。试设计一个优先队列式分支限界法算法，试设计一个算法，给出总价格不超过d的最小重量机器设计。第一行有3个正整数n , m , d。接下来的2n 行，每行n个数。前n行是c ，后n 行是w。最小重量及每个部件的供应商。
2022-11-23 10:26:43
575
1
原创 3. 布线问题
印刷电路板将布线区域划分成n*m个方格阵列，精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线问题。为了避免线路相交，已布了线的方格做了封锁标记，其他线路不允许穿过被封锁的方格。然后输入n行，每行m个数，0或1，表示电路板的封锁情况，1表示电路封锁。第二行包括两个数，row1，col1，表示起始点的行号和列号。第三行包括两个数，row2，col2，表示目标点的行号和列号。第一行包括两个数，n，m表示电路板是一个n*m的方格阵列。步在起始点，输出到达目标点的步数）【输出形式】输出只有一行。
2022-11-23 10:25:54
1395
1
原创 2. 单源最短路径
给定带权有向图G =(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源（默认源点为顶点1）。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。输出n-1行，分别为源点到其他各点的最短路径。本题用了Floyd算法，但用dj其实会更快。随后m行是所有边的起点 终点和边长。第一行是顶点数n和边数m。
2022-11-23 10:24:53
1112
原创 1. 用分治限界法解决0-1背包问题
给定n个重量为wi,价值为vi的物品（i=1,2,…,n），以及一个重量为W的背包，找出其中最有价值的物品子集，并且能全部放入背包中。第一行是背包重量上限，第二、三、四、五行是物品的重量和价值。（实际上直接偷懒，用的动态规划求解）能够放入背包的物品最大价值。
2022-11-23 10:23:25
1015
1
原创 实验2-动态规划编程题4. 01背包问题
问题描述】给定一个容量为C的背包，现有n个物品，每个物品的体积分别为s1,s2...sn,价值分别为v1,v2...vn。每个物品只能放入一次。背包最多能装入价值为多少的物品。【输入形式】输入的第1行包含2个整数C和n，分别表示背包容量和物品个数。接下来n行，每行包含2个整数si和vi，分别表示物品的体积和价值。【输出形式】输出1行中含有一个数字，表示背包能装入的物品的最大价值。
2022-10-26 14:40:26
355
原创 实验2-动态规划编程题3. 所有点对的最短路径问题
【输入形式】输入的第1行包含2个整数n和m，表示图G中包含n个节点和m条边。接下来m行，每行中有3个整数i,j,w，表示从节点i到节点j存在一条边(节点编号从1开始)，该边的权重为w。输出最短路径矩阵，共包含n行，每行包含n个数字(数字之间使用空格分割)，表示该节点到其他节点的最短距离。特别地，节点到自身的距离定义为0；如果节点之间无法到达，使用1e9+7表示他们之间的距离。【问题描述】给定一个非负的加权有向图G，求其中任意两个节点之间的最短路径。【思考】如果出现负边，如何进行改进。
2022-10-26 14:39:38
428
原创 实验2-动态规划编程题2. 矩阵链相乘
例如有三个矩阵M1，M2，M3，他们的维度分别是2*10,10*2，2*10。按照矩阵乘法的结合律，可以先把M1和M2相乘，然后把结果和M3相乘，总的乘法次数为2*10*2+2*2*10=80次；也可以先把M2和M3相乘，再用M1去相乘，这种方式下总的乘法次数为10*2*10+2*10*10=400次。【问题描述】给定n个矩阵M1,M2...Mn，他们的维数分别是r1*c1,r2*c2...rn*cn，要求使用【动态规划】的策略求解矩阵连乘的最优计算代价(总乘法次数最少)。题目保证矩阵相乘一定是有效的。
2022-10-26 14:38:52
466
原创 实验2-动态规划编程题 1. 最长公共子序列
【问题描述】给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。【输入形式】输入的第1行中有一个字符串，表示text1；输入的第2行中有一个字符串，表示text2。【输出形式】输出1行一个整数，表示text1和text2的最长公共子序列的长度。
2022-10-26 14:37:53
536
原创 1. 202206-1归一化处理CCF认证真题
使用如下函数处理所有数据，得到的 n 个浮点数f(a1),f(a2),…C/C++：建议使用 double 类型存储浮点数，并使用printf("%f"， x): $$’进行输出。输出共n行，每行一个浮点数，依次表示按上述方法归一化处理后的数据f(a1),f(a2)…将数据从各种各样分布调整为平均值为0、方差为1的标准分布，在很多情况下都可以有效地加速模型的训练。第二行包含空格分隔的n个整数，依次表示a1, a2,..., an.这里假定需萎处理的数据为n个整教a1, a2,..., an。
2022-09-13 19:50:31
254
空空如也
一个双循环的问题求解，希望能解答
2022-01-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人