自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(21)
  • 问答 (1)
  • 收藏
  • 关注

原创 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

原创 编写网易邮箱登陆界面

html+css编写网易邮箱登陆界面

2022-10-25 17:46:33 2693

原创 算法设计与分析-实验1-分治编程题5. 整数因子分解问题

算法设计与分析-实验1-分治编程题5. 整数因子分解问题

2022-10-20 21:58:14 390

原创 算法设计与分析-实验1-分治编程题4. 输油管道问题

算法设计与分析-实验1-分治编程题4. 输油管道问题

2022-10-20 21:55:54 174

原创 算法设计与分析-实验1-分治编程题3. 集合划分问题

算法设计与分析-实验1-分治编程题3. 集合划分问题

2022-10-20 21:54:22 138

原创 算法设计与分析-实验1-分治编程题2. 邮局选址问题

算法设计与分析-实验1-分治编程题2. 邮局选址问题

2022-10-20 21:52:35 209

原创 算法设计与分析-实验1-分治编程题1. 众数问题

算法设计与分析-实验1-分治编程题1. 众数问题

2022-10-20 21:50:20 318

原创 202112-1 序列查询 CCF认证真题

202112-1序列查询 CCF认证真题

2022-09-26 20:36:19 193 1

原创 202203-3 计算资源调度器 第二十五次CCF真题

202203-3 计算资源调度器

2022-09-22 22:40:56 285

原创 202203-2 出行计划 CCF真题

202203-2 出行计划 CCF真题

2022-09-20 16:07:46 354

原创 202203-1 未初始化警告CCF认证真题

202203-1 未初始化警告CCF认证真题

2022-09-17 23:07:31 196

原创 202206-2 寻宝!大冒险! CCF认证真题

202206-2 寻宝!大冒险! CCF认证真题

2022-09-17 23:05:28 634

原创 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

原创 综合GUI编程——学生信息管理

利用GUI简单设计一个学生信息管理系统

2022-06-08 09:06:12 1159 6

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除