weixin_42349313的博客

动态规划法设计求解子集和问题的算法，并分析算法时间和空间复杂度。子集和问题：给定有n个不同正整数的集合A={a1,a2, …,an}和一个整数W，要求找出A的一个子集S，使得S中的所有元素之和为W.// 算法.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include "pch.h"#include<stack>#include <iostream>// A Dynamic Programming solution f...

0-1背包问题【问题描述】有n个重量分别为{w1，w2，…，wn}的物品，它们的价值分别为{v1，v2，…，vn}，给定一个容量为W的背包。 设计从这些物品中选取一部分物品放入该背包的方案，每个物品要么选中要么不选中，要求选中的物品不仅能够放到背包中，而且重量和为W具有最大的价值。 即要确定x1、x2、…、xn的值（ 0或1 ），使 w1，w2，…，wn £W，且 v1x1+v2x2+…+vnxn 取得最大值。f[i][j]，其中i代...

指导老师 实验日期 2020 年4 月 3 日实验项目名称： 用汇编实现100以内素数之和 实验目的 用汇编实现100以内素数之和实验仪器计算机:Windows 10 家庭版软件: Keil μVision 5.代码展示（原理）首先要实现求100以内的素食之和我们要先...

均值滤波：利用卷积核kernel来实现像素均值的操作，通过这种操作来实现降噪中值滤波：和均值差不多，只是实现的方法变成了去中值​import cv2 as cvimport numpy as np''' 均值模糊 中值模糊 自定义模糊'''def blur_demo(image): dst = cv.blur(image, (2, 1)) c...

import cv2 as cvimport numpy as npdef inverse_color(image): height, width, temp = image.shape img2 = image.copy() for i in range(height): for j in range(width): im...

刚学习opencv，来试试对图像的简单处理，先来实现图像的简单平移import cv2import mathimport numpy as npdef move(img): height, width, channels = img.shape emptyimage2=img.copy() x = 20 y = 20 for i in ran...

蛇形矩阵：非常直接就是像蛇一样的矩阵，不过在算法题里面，这条蛇的扭曲方法不一样，就此诞生了很多各种各样的算法题。然后有一个sample...

#include<iostream>#include<string>#include<algorithm>using namespace std;void display(int path[],int length){ int sum=0; cout << "路径为：" << endl; cout << "P...

#include<iostream>#include<algorithm>#include<string>using namespace std;int src[20] = { 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 };char status[20];int stay;int showArray[7][2...

#include<iostream>#include<stack>#include<string>#include<iomanip>using namespace std;//enum status{ready,run,finish};struct PCB { string process_tag; PCB* next; int ...

湖南师范大学信息科学与工程学院实验中心 LINUX 课程实验报告老师 实验日期 2019 年 5 月 31 日实验项目名称： Linux的程序设计环境 ...

湖南师范大学信息科学与工程学院实验中心 LINUX 姓名 指导老师 实验日期 2019 年 5 月 17 日实验项目名称： Linux的常用服务 ...

信息科学与工程学院 LINUX 课程实验报告实验基本原理（原理/源程序）一．CATcat命令用于连接文件并打印到标准输出设备上面；语法格式：cat [-AbeEnstTuv] [--help] [--version] fileName参数设置-n 从一开始对所有的输出行编号-b 和-n相似，只是对于空白行不编号...

在windows中有office等实用的办公软件但是在linux中我们并没有很多办公的软件，使用起来很不方便，所以今天我就分享一下来下载办公软件libreoffice的方法。 1、卸载系统当前的libreoffice yum remove libreoffice-* 2、安装依赖yum -y install wget 3、下载3个文件...

学习了一段时间的linux但是在学习指令的时候发现有很多指令时没有的，所以给我们带来了很多不便，可是老师上课又要你使用这些指令，所以今天给大家带来了我的解决方法。实现原理： 首先来了解一下为什么Redhat中yum指令没有，这是因为Redhat中yum是需要用户注册的，并不是对所有人开放的，所以我们需要把centos中开放的yum来替换Redhat中的yum。 代码...

int BinarySearch(int arr[], int num,int length){ int low = 0; int high = length - 1; while (low &lt;= high) { int mid = (low + high) / 2; cout &lt;&lt; low &lt;&lt; mid &lt;&lt; high &lt;...

 二叉查找树（英语：Binary Search Tree），也称为二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 任意节点的左、右子树也分...

中规模集成电路设计 日期：2018.12.22    指导老师：   年级班级：学生信息   院系：      实验要求1、熟悉典型芯片的功能，灵活使用各类芯片如四位二进制加法器、编码器译码器、多路选择器和分配器；同步或异步可逆计数器、寄存器。2、采用典型芯片设计例题或习题，并通过软件仿真实现其功能。实验说明为了帮助大家更好的理解中规模集成电路设计，本实验实现了...

基数排序（英语：Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数它是这样实现的：将所有待比较数值（正整数）统一为同样的数字长度，数字较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。 ...

 MergeSort(归并排序) 归并排序就是通过不断的归并来实现的，将数组用一个固定的长度实现各个部分的归并后，实现了各个部分的有序，再将长度改变，实现各个部分之间的有序，就这样一步步实现整个数组的有序。#include&lt;iostream&gt;using namespace std;void MergeSortbefore(int arr[], int start, int...