简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
在开始我们的项目前,请确保你已安装好node.js及vue3.js,并配置好相应的编辑器,本项目所使用的编辑器为Visual Studio Code在终端输入以下语句使用vite创建项目blog_client:cd进入输入以下语句安装必要的依赖:输入以下语句运行项目:本项目所使用的模块如下安装上述模块将src/style.css修改为
2-14格雷码问题(一)题目问题描述Gray码是一个长度为2n2^n2n的序列。序列中无相同元素,每个元素都是长度为 n的(0,1)串,相邻元素只有一位不同。用分治策略设计一个算法对任意的 n构造相应的Gary码。(二)解答方法:分治递归算法思路运用分治递归求解nnn位的Gray码的思路为:将求解 nnn位Gray码的问题划分成求解 n−1n-1n−1位Gray码的问题,再将求解 n−1n-1n−
3-4数字三角形问题(一)题目问题描述给定一个由nnn行数字组成的数字三角形,如图所示。738810274445265试设计一个算法,计算从三角形的顶至底的一条路径,使该路径经过的数字总和最大。算法设计对于给定的由nnn行数字组成的数字三角形,计算从该三角形的顶至底的路径经过的数字和的最大值。数据输入由文件input.txt提供输入数据。文件的第1行是数字三角形的行数 nnn,1
线性时间选择(一)题目问题描述给定线性序集中nnn个元素和一个正数kkk,1≤k≤n1\leq k\leq n1≤k≤n,要求找出这nnn个元素中第kkk小的元素注意:nnn中的元素不重复(二)解答1.RandomizedSelect算法算法思路在数组a[p:r]a[p:r]a[p:r]中随机找一个数iii将数组划分成两个子数组a[p:i]a[p:i]a[p:i]和a[i+1:r]a[i+1:r]
2-1众数问题(一)题目问题描述给定含有nnn个元素的多重集合SSS,每个元素在SSS中出现的次数称为该元素的重数。多重集SSS中重数最大的元素称为众数。例如:S=1,2,2,3,5S={1,2,2,3,5}S=1,2,2,3,5。多重集SSS的众数是2,其重数为3。算法设计对于给定的由nnn个自然数组成的多重集SSS,计算SSS的众数及其重数。数据输入输入数据由文件名为input.txt的文本文
4-1 会场安排问题(一)题目问题描述假设在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点有着不同颜色的最小着色数,相当于要找的最少会场数。)算法设计对于给定的nnn个待安排活动,计算使用最少会场的时间。数据输入由文件input.txt提供输入数据。第1行中有一
线性时间选择(一)题目问题描述给定线性序集中nnn个元素和一个正数kkk,1≤k≤n1\leq k\leq n1≤k≤n,要求找出这nnn个元素中第kkk小的元素注意:nnn中的元素不重复(二)解答1.RandomizedSelect算法算法思路在数组a[p:r]a[p:r]a[p:r]中随机找一个数iii将数组划分成两个子数组a[p:i]a[p:i]a[p:i]和a[i+1:r]a[i+1:r]