Pistachiout的学习博客

1、情侣牵手问题描述：N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。一次交换可选择任意两人，让他们站起来交换座位。人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编号，第一对是 (0, 1)，第二对是 (2, 3)，以此类推，最后一对是 (2N-2, 2N-1)。这些情侣的初始座位 row[i] 是由最初始坐在第 i 个座位上的人决定的。示例1：输入: row = [0, 2, 1, 3] 输出: 1 解释:

1、最大子段和问题问题描述：给定长度为n的整数序列，a[1…n], 求[1,n]某个子区间[i , j]，使得a[i]+…+a[j]和最大。示例：输入：(-2,11,-4,13,-5,2)输出：最大子段和为20，所求子区间为[2,4]2、拾捡硬币问题问题描述：假如有n 个硬币排在一行，要求拾取其中的子序列，该序列的累加面值最大，但不能拾取相邻的两个硬币。示例：输入5; 1; 2; 10; 6; 2，输出：Max=17 （5，10，2）3、 矩阵连乘问题问题描述：矩阵连乘问题是通过给矩阵连乘

一、实验目的及要求1、世界地图上相邻国家需要用不同的颜色标注以示区别，但最多只需要选取四种颜色即可。请编程实现图的着色问题。2、编程实现0-1背包问题，至少两种算法。3、给定一个二维网格和一个单词，找出该单词是否存在于网格中。说明：单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例：board =[ [‘A’,‘B’,‘C’,‘E’], [‘S’,‘F’,‘C’,‘S’], [‘A’,‘D’,‘E’,‘

一、实验目的及要求1、从数组 seq 中找出和为 s 的数值组合，有多少种可能，并打印这些组合。（1）问题描述：求一个算法：N个数，用其中M个任意组合相加等于一个已知数X。得出这M个数是哪些数。（2）问题举例：seq = [1, 2, 3, 4, 5, 6, 7, 8, 9] s = 14 则全部可能的数字组合有： 5+9, 6+8 1+4+9, 1+5+8, 1+6+7, 2+3+9, 2+4+8, 2+5+7, 3+4+7, 3+5+6 1+2+5+6, 1+3+4+6, 1+2+4+7, 1+2

《算法分析与设计》实验报告一、实验目的及要求1、二分查找问题：在一个无重复的有序整数数组中查找某个数的位置，如果找到则返回下标，否则返回-1。2、 有重复的二分查找：在一个可重复的升序的整数数组中查找某个数的开始位置和结束位置。 如果数组中不存在，则返回 [-1, -1]。 算法时间复杂度要求为 O(log n) 。示例1：输入：nums = [5,7,7,8,8,10]target = 8输出：[3,4]示例2：输入：nums = [5,7,7,8,8,10]target = 6输出

《算法分析与设计》实验报告内容：利用python爬取新型冠状肺炎疫情发生以来的实时数据，并进行可视化展示。要求：数据源可自己选择，可视化的内容尽量丰富，除了简单的直方图、曲线图外，还可以有新增确诊/疑似病例图、地理分布图、传播动态图等，具体功能自行设计。以Matplotlib为主，可利用Pyecharts等为补充。暂不要求页面部署及用户交互。爬取的数据和实验的代码以单独的文件形式与实验报告一起提交，实验报告记录的是实验过程、结果以及分析。网络上相似资源有很多，可以学习参考，不得抄袭。注意本次作业的

# 一．模型介绍：1.CNN模型的基本结构CNN(Convolutional Neural Networks)即卷积神经网络，是一种神经网络，其基本运算方式为卷积。一个简单的CNN由输入层，卷积层，池化层，全连接层组成。输入层(Input)：计算机可理解为若干个矩阵。输入的图像数据，以矩阵形式的数据存在，如果输入一张尺寸为(H, W)的彩色图像，则输入层的数据为一个(H×W×3)的矩阵，数值范围为[0, 255]，其中，3表示RGB三个通道，一般称作该输入层为3通道，或者说包含3个feature

《算法设计与分析》实验报告一、实验目的及要求1、用Python语言编程实现二分搜索算法：已知不重复且已经按从小到大排好的m个整数的数组A[1…m]（设m=2 k，k是一个确定的非负整数）。对于给定的整数c，要求寻找一个下标i，使得A[i]=c；若找不到，则返回一个0。2、用Python语言编程实现至少7种排序算法。二、实验设备（环境）三、实验内容与步骤```cdef BinarySearch(Arr,c): if len(Arr)==0: ret