- 博客(82)
- 收藏
- 关注
RSS订阅原创 《算法王晓东》多处最优服务次序问题
设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≤i≤n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。算法设计：对于给定的n个顾客需要的服务时间和s的值，计算最优服务次序。
2024-03-20 22:49:26
597
1
原创 浙大版《数据结构学习与实验指导（第2版）》旅游规划
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。
2024-03-18 23:36:06
396
原创 《算法王晓东》最小重量机器设计问题
设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量， cij 是相应的价格。试设计一个算法，给出总价格不超过c的最小重量机器设计。算法设计：对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重量机器设计。
2024-03-16 16:06:32
491
原创 浙大版《数据结构学习与实验指导（第2版）》笛卡尔树
笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树，请判断该树是否笛卡尔树。
2024-03-11 22:12:01
431
原创 数据结构实验：二叉排序树
对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能生成一样的二叉排序树。
2024-03-07 22:03:52
451
原创 浙大版《数据结构学习与实验指导（第2版）》符号配对
如果所有符号都配对正确，则在第一行输出YES。否则在第一行输出NO，然后再第二行指出第一个不配对的符号：如果缺少左符号，则输出“?如果缺少右符号，则输出“左符号-？输入为一个c语言程序的一部分。当读到某一行中只有一个句点“.”和一个回车时，标志着输入结束。程序中需要检查配对的符号不超过2000个。请编写程序检查C语言程序中下列符号是否配对：/* 与 */,(与),[与],{与}的处理，将其合并为一个字符，便于判断。
2024-03-06 11:34:28
376
原创 Python面向对象程序设计实验
1、定义point类，具体要求如下：（1）类中定义构造函数，实现对实例属性x和y的初始化（2）类中定义+运算符重载函数，实现两个点对象相加运算，返回点对象，其x和y坐标分别为参与运算的两个点对象的x坐标和，y坐标和；（3）类中定义点对象(x1,y1)转字符串方法，返回“(x1, y1)”字符串；（4）类中定义*运算符重载函数，实现1个点对象(x1,y1)和整数K的乘法运算，返回点对象，其x和y坐标分别为(kx1, ky1)；。（5）设计point类的测试数据，并实现对point类的测试程序。.
2022-05-12 17:21:36
1467
原创 Python入门--集合
参考文献目录集合的创建集合的增删集合间的关系集合的数学操作集合的创建#一、#{}s = {3,4,6,32,7,6}print(s)#{32, 3, 4, 6, 7} 无序性、互异性#二、#内置函数s1 = set(range(6))print(s1)#{0, 1, 2, 3, 4, 5}# s2 = set(①列表 ②元祖 ③字符串)#空集合创建s3 = {}print(type(s3))# <class 'dict'> error types3 = s
2022-05-09 12:03:02
132
原创 G Greater and Greater
G Greater and GreaterDescriptionGiven a sequence A of size n{n}n and a sequence B of size m, determine the number of subintervals(called S) of size m in A satisfying ∀i∈{1,2,⋯,m},Si≥Bi.InputThe first line contains two integers n,m (1≤n≤150000,1≤m≤min
2022-05-08 12:51:18
234
原创 Python入门--元组
参考资料目录元祖创建不可变序列特性元组遍历元祖创建元祖为不可变序列#一、#小括号()t1 = ('hello','mys',98) #小括号可省略print(t1)#('hello', 'mys', 98)k = ('hello')print(type(k))#<class 'str'> 当元祖仅有一个元素时，最后一个','不可省略，k = 'hello',print(type(k))#<class 'tuple'>#二、#内置函数t2 = tup
2022-05-07 21:56:12
439
原创 Python入门--字典
参考资料目录字典的创建字典元素的获取字典的增删字典的获取视图及遍历字典的创建#字典的key不可重复必须是不可变对象，value可重复#一、#花括号{}dit = {'张三':77,'李四':88,'jam':99}print(dit)#{'张三': 77, '李四': 88, 'jam': 99}#二、#内置函数dict()stu = dict(name = 'tom',age = 23)print(stu)#{'name': 'tom', 'age': 23}#三、#字典
2022-05-07 15:09:56
636
原创 Python入门--列表
文献参考目录列表的创建列表切片查找元素增加元素删除元素修改元素列表遍历列表排序列表的创建#一、#中括号，元素之间使用英文逗号隔开lis1 = ['acb',3452,'111']print(lis1)#二、#内置函数list()lis2 = list(['acb',3452,'111'])print(lis2)列表切片#语法格式#[start,stop,step] ---> 区间[start,stop) 步长为steplis = [2,3,4,5,7,7,9]pri
2022-05-06 11:57:27
400
1
原创 编辑距离-力扣
编辑距离题目链接给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = “horse”, word2 = “ros”输出：3解释：horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose (删除 ‘r’)rose -> ros (删除 ‘e’)示例 2：输入：word1 =
2022-04-15 12:03:13
85
原创 PTA-最长对称子串
L2-008 最长对称子串 (25 分)对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11思路：区间dp，很明显可以想出由小区间到大区间的递推公式；if(s[l]==s[r]&
2022-04-14 23:46:50
353
原创 PTA-树的遍历
7-8 树的遍历 (25 分)给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2思路：建树的时候维护一下树的
2022-04-14 23:14:23
317
原创 正则表达式匹配
正则表达式匹配（思维dp）题目链接dp[i][j]数组含义：s串前i个字符和p串前j个字符是否匹配转移方程：f[i][j]==true一、p[j+1]=='.' --> f[i+1][j+1] = true二、p[j+1]==['a'-'z'] --> f[i+1][j+1] = p[j+1] == s[i+1]三、p[j+2]=='*' --> *取0 f[i][j+2] = true //['a'-'z']* 或者 .*不存在四、p[j+1]=='*' -
2022-04-13 09:49:47
262
原创 Sum of Numerators
Sum of Numerators题目链接学习资料题意：给定n,k;每一项ai/2k约分后，∑\sum∑分子。假设n = 8，k = 2;初始分子：1 2 3 4 5 6 7 8res = （1+8) * 8 / 2 = 36第一轮约分后：1 1 3 2 5 3 7 4[1-n]之间的偶数都减半res -= (1+4) * 4/ 2 =26第二轮约分后：1 1 3 1 5 3 7 2[1-n/2]之间的偶数都减半res -= (1+2) * 2 / 2 = 23直到!n |
2022-04-11 18:32:36
472
原创 基础知识-倍增求LCA
P3379 【模板】最近公共祖先（LCA）题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N−1 行每行包含两个正整数 x, y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。接下来 M 行每行包含两个正整数 a,b，表示询问 a 结点和 b 结点的最近公共祖先。输出格式输出包含 M 行，每行包含一个正整数，依次为每一个询问的结果。输入输出样
2022-04-11 09:43:45
323
原创 砝码称重 思维+dp
砝码称重Description你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,…,WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。Input输入的第一行包含一个整数 N。第二行包含 N 个整数：W1,W2,W3,…,WN。Output输出一个整数代表答案。SamplesInput 复制31 4 6Output10Hint【样例说明】能称出的 10 种重量是：1、2、3、4、5、6、7、9、10、11。1 = 1；2 = 6 −
2022-04-06 12:22:00
670
原创 区间 dp
区间dp定义：它的主要思想就是先在小区间进行DP得到最优解，然后再利用小区间的最优解合并求大区间的最优解。伪代码：dp数组初始化for(int i=1;i<=n;i++){ dp[i][i]=初始值}for(int len=2;len<=n;len++) //区间长度for(int i=1;i+len-1<=n;i++) //枚举起点{ int j=i+len-1; //区间终点 for(int k=i;k&
2022-04-05 23:56:04
127
原创 2021牛客寒假算法基础集训营3-数字串
数字串时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述牛牛发现了一种方法可以将只包含小写字母的字符串按照以下方式使其转换成一个数字串：取其中的每个字母，a转换为1，b转换为2…z转换为26，然后将这些数字拼接起来。例如， abczabcz可以转换为1232612326。现在给出一个只包含小写字母的字符串S，你需要找到一个只包含小写字母的字符串T，使得两个串不相
2022-04-04 11:51:20
547
原创 次小生成树
最小生成树的唯一性Description给定一个带权无向图，如果是连通图，则至少存在一棵最小生成树，有时最小生成树并不唯一。本题就要求你计算最小生成树的总权重，并且判断其是否唯一。Input首先第一行给出两个整数：无向图中顶点数 N（≤500）和边数 M。随后 M 行，每行给出一条边的两个端点和权重，格式为“顶点1 顶点2 权重”，其中顶点从 1 到N 编号，权重为正整数。题目保证最小生成树的总权重不会超过 230。Output如果存在最小生成树，首先在第一行输出其总权重，第二行输出“Yes”
2022-04-03 21:11:43
774
原创 2018山东省ACM省赛Bullet
BulletDescriptionIn GGO, a world dominated by gun and steel, players are fighting for the honor of being the strongest gunmen. Player Shino is a sniper, and her aimed shot kills one monster at a time. Now she is in an n×n map, and there are monsters in
2022-04-02 20:58:39
530
原创 《开端.》
我为什么看看开端？我不想写什么狗屁读后感，我看完开端就一个感觉，可以多给李诗情镜头吗，我想多看看李诗情。看完开端我的收获是：知道了赵今麦。耶比耶比好，以上呢就是我看完开端的观后感，那么接下来，让我们进入正题，我为什么看开端？一、众所周知啊，这个剧非常的hot，我为了不被小年轻们淘汰，紧紧跟住时代的潮流，和同学们有话题，所以我选着观看这一部国产神剧。二、在煜哥忙的时候，我可以选择看剧来打发时间。三、最关键的是，煜哥推荐给我，那我还能有什么理由拒绝呢。想当初， 在煜哥推荐我看双镜的时候，我就毫不犹豫
2022-02-08 19:13:42
246
1
原创 【模板】线段树 2
题目链接.【模板】线段树 1.Code:#include<bits/stdc++.h>#pragma GCC optimise(2)using namespace std;typedef long long ll;const int N = 1e5 + 10;const int inf = 0x3f3f3f3f;struct Node { ll L,R; ll sum,add_tag,mul_tag;} tree[N*4];ll n,m,p;ll a[N];void
2022-01-26 15:18:53
601
原创 后缀表达式
Compressed Words?DescriptionSteve has come up with a way to compress text, though it may not actually compress the text. Steve considers only individual words, and uses the following rules to define a “compressed word”:a single, lower-case letter is a
2022-01-17 14:02:40
259
原创 Bridges and Tunnels
Bridges and TunnelsDescriptionIt may feel warm now, but in a few months, Waterloo will be full of snow. Luckily, many of the buildings on campus are connected by bridges and tunnels, so you do not need to go outside very much. The network of buildings c
2022-01-15 21:17:22
200
原创 Geek Challenge
Geek Challenge (dfs预处理）DescriptionGeek Challenge [SKRZAT] is an old, old game from Poland that uses a game console with two buttons plus a joy stick. As is true to its name, the game communicates in binary, so that one button represents a zero and the o
2022-01-07 17:45:03
388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人