- 博客(22)
- 收藏
- 关注
RSS订阅原创 2020-12-29 关于数组循环左移的问题（C++）
数组循环左移设将n(n>1)个整数存放到一维数组R中，设计一个算法，将R中的序列循环左移P(0<P<n)个位置，即将R中的数据由{x0,x2,…,xn-1}变换为{xP,xP+1,…,xn-1,x0,x1,…,xP-1}。算法分析：可以先将R中的前P个元素逆置，再将剩下的元素进行逆置，最后将R中的所有元素再整体做一次逆置操作即可。源代码如下：#include <iostream>using namespace std;int n;void Reverse(int
2020-12-29 19:33:18
756
原创 2020-12-23 实验六 动态规划算法之最大k乘积问题
最大k乘积问题问题描述：设X是一个n位十进制整数，如果将X划分为K段，则可得到K个整数，这K个整数的乘积称为X的一个K乘积。请设计算法并编程实现，对于给定的X和K，求出X的最大K乘积。输入：X，K，n输出：X的最大K乘积。源代码：#include <iostream>using namespace std;int MAX=0;void Max(int X, int K, int n,int m) { int w=1; if(K==0&&X!=0) re
2020-12-23 07:28:34
756
1
原创 2020-12-22 实验六 动态规划算法之最大子段和
最大子段和给定由n个整数（可能有负整数）组成的序列（a1,a2,…,an），最大子段和问题要求该序列形如 的最大值（1<=i<=j<=n），当序列中所有整数均为负整数时，其最大子段和为0。用分治法求解。源代码：#include <iostream>using namespace std;int MaxSubSum（int *a, int left, int right）{ int sum =0; if (left==right) sum= a[left] &g
2020-12-22 10:58:35
1098
原创 2020-12-21 实验六 动态规划算法之计算矩阵连乘积
计算矩阵连乘积在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q×r的矩阵，则其乘积C=AB是一个p×r的矩阵。由该公式知计算C=AB总共需要pqr次的数乘。其标准计算公式为：现在的问题是，给定n个矩阵{A1,A2,…,An}。其中Ai与Ai+1是可乘的，i=1,2,…,n-1。要求计算出这n个矩阵的连乘积A1A2…An，最少的乘法次数。递归公式：请编写程序实现矩阵连乘问题的动态规划算法，自己设计不少于3组的测试数据，要求显示
2020-12-21 21:25:24
569
原创 2020-12-20 实验六 动态规划算法之最长公共子序列
最长公共子序列分析并掌握“最长公共子序列” 问题的动态规划算法求解方法；最长公共子序列问题：若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5，7}。给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。
2020-12-20 18:55:34
544
原创 2020-12-18 算法_动态规划之0-1背包
0-1背包给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品i装入多次，也不能只装入部分物品i。输入格式:共有n+1行输入：第一行为n值和c值，表示n件物品和背包容量c；接下来的n行，每行有两个数据，分别表示第i(1≤i≤n)件物品的重量和价值。输出格式:输出装入背包中物品的最大总价值。
2020-12-18 23:51:04
179
1
原创 2020-12-17 算法_动态规划之回文串问题、矩阵链相乘问题、寻宝
算法_动态规划回文串问题矩阵链相乘问题寻宝回文串问题一个字符串，如果从左到右读和从右到左读是完全一样的，比如"aba"，我们称其为回文串。现在给你一个字符串，可在任意位置添加字符，求最少添加几个字符，才能使其变成一个回文串。输入格式:任意给定的一个字符串，其长度不超过1000.输出格式:能变成回文串所需添加的最少字符数。输入样例:在这里给出一组输入。例如：Ab3bdAbb输出样例:在这里给出相应的输出。例如：21源代码:#include <iostream>#i
2020-12-17 11:37:06
223
原创 2020-12-15 实验五 回溯法
实验五 回溯法实验目的实验环境实验内容示例程序：符号三角形问题实验题实验目的1、通过回溯法的示例程序理解回溯法的基本思想；2、运用回溯法解决实际问题进一步加深对回溯法的理解和运用；实验环境VC6.0实验内容1、分析并掌握“符号三角” 问题的回溯法求解方法；2、练习使用回溯法求解问题。示例程序：符号三角形问题符号三角问题：下面都是“-”。 下图是由14个“+”和14个“-”组成的符号三角形。2个同号下面都是“+”，2个异号下面都是“-”。n个符号。符号三角形问题要求对于给定的n，计算有
2020-12-15 19:09:03
210
原创 2020-12-14算法_动态规划之最大子段和
最大子段和给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。输入格式:输入有两行：第一行是n值（1<=n<=10000)；第二行是n个整数。输出格式:输出最大子段和。输入样例:在这里给出一组输入。例如：6-2 11 -4 13 -5 -2输出样例:在这里给出相应的输出。例如：20源代码：#inclu
2020-12-14 23:31:18
419
原创 2020-12-11 MATLAB学习小结（二十）
MATLAB绘图 四三维曲线plot3函数fplot3函数三维曲线plot3函数（1）plot3函数的基本用法plot3（x，y，z）plot3函数是将二维曲线的plot函数上升到三维曲线例1 绘制一条空间折线。x=[0.2,1.8,2.5];y=[1.3,2.8,1.1];z=[0.4,1.2,1.6];plot3(x,y,z)grid on例2 绘制螺旋线。函数如下：t=linspace(0, 10*pi, 200);x=sin(t)+t.*cos(t);y=cos(
2020-12-12 22:00:18
279
原创 2020-12-10 MATLAB学习小结（十九）
MATLAB绘图 三其他坐标系下的二维曲线图统计图矢量图形其他坐标系下的二维曲线图（1）对数坐标图semilogx(x1, y1, 选项1, x2, y2, 选项2, …)semilogy(x1, y1, 选项1, x2, y2, 选项2, …)loglog(x1, y1, 选项1, x2, y2, 选项2, …)其中，semilogx函数x轴为常用对数刻度，y轴为线性刻度；semilogy函数x轴为线性刻度，y轴为常用对数刻度；loglog函数x轴和y轴均采用常用对数刻度。例1 绘制1/
2020-12-11 08:54:37
741
原创 2020-12-09 MATLAB学习小结（十八）
MATLAB绘图 二绘制图形的辅助操作给图形添加标注坐标控制图形保持图形窗口的分割绘制图形的辅助操作给图形添加标注title(图形标题)xlabel(x轴说明)ylabel(y轴说明)text(x, y, 说明)legend(图例1, 图例2, …)（1）title函数①title函数的基本用法title(图形标题)例1 绘制[-2π，2π]区间的正弦曲线并给图形添加标题。x=-2pi:0.05:2pi;y=sin(x);plot(x,y)title(‘y=sin(x)’)
2020-12-09 22:50:11
2233
原创 2020-12-07 分部积分的五大功能之消幂功能
分部积分的五大功能之消幂功能首先，我们得知道分部积分的公式及推导：这时候我们可以用一个更快的方法来进行相关运算。我们可以进行多个例子来验证一下。这是分部积分的五大功能之消幂功能，是在考研导师杨超老师下学习的笔记。...
2020-12-07 22:01:31
1053
原创 2020-12-5 算法_回溯（八皇后问题）
在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。例如：现在我们把棋盘扩展到 n×n 的棋盘上摆放 n 个皇后，请问该怎么摆？请编写程序，输入正整数 n，输出全部摆法（棋盘格子空白处显示句点“.”，皇后处显示字母“Q”，每两个字符之间空一格）。输入格式正整数 n(n>0)输出格式若问题有解，则输出全部摆法（
2020-12-05 23:38:07
465
原创 2020-12-04 算法_回溯（最佳调度问题）
最佳调度问题假设有n（n<=20）个任务由k（k<=20）个可并行工作的机器完成。完成任务i需要的时间为ti。 试设计一个算法，对任意给定的整数n和k，以及完成任务i 需要的时间为ti ，i=1~n。计算完成这n个任务的最佳调度，使得完成全部任务的时间最早。输入格式:输入数据的第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。输出格式:将计算出的完成全部任务的最早时间输出到屏幕。输入样例:在这里给出一组输入。例如：7 32 14 4 16 6 5 3输
2020-12-04 23:07:52
277
原创 2020-12-02 算法_回溯（0-1背包）
算法_回溯0-1背包0-1背包给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品i装入多次，也不能只装入部分物品i。输入格式:共有n+1行输入：第一行为n值和c值，表示n件物品和背包容量c；接下来的n行，每行有两个数据，分别表示第i(1≤i≤n)件物品的重量和价值。输出格式:输出装入背包
2020-12-02 21:44:23
225
原创 2020-12-01 算法_回溯（整数拆分、666、工作分配问题）
整数拆分、666、工作分配问题整数拆分666工作分配问题整数拆分将一个正整数拆分成若干个正整数的和。输入格式:一个正整数n输出格式:若干行，每行一个等式（每个数或者等号间都有一个空格，第一个数前没有空格，最后一个数后面没有空格，数与数之间要求非降序排列）。最后一行给出解的总个数输入样例:在这里给出一组输入。例如：4输出样例:在这里给出相应的输出。例如：4 = 1 + 1 + 1 + 14 = 1 + 1 + 24 = 1 + 34 = 2 + 24源代码：#include
2020-12-01 21:35:54
502
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人