- 博客(35)
- 收藏
- 关注
RSS订阅
原创 XDU-分配宝藏
1036: 分配宝藏时间限制: 1 Sec 内存限制: 128 MBhttp://acm.xidian.edu.cn/problem.php?id=1036题目描述两个寻宝者找到一个宝藏，里面包含着n件物品，每件物品的价值是w[i]。suma代表寻宝者A所获物品的总价值，sumb代表寻宝者B所获物品的总价值，请问怎么分配，能使得|suma - sumb|（即suma与sumb之差的绝对值...
2019-12-24 13:15:29
1672
3
原创 使用循环单链表来解决约瑟夫问题
刚学数据结构做的一个模拟标题约瑟夫环时间限制2 S内存限制10000 Kb问题描述习题集P79。编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数m>0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的...
2019-09-03 19:44:41
1051
原创 第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 砝码称重
试题 F: 砝码称重时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分【问题描述】你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。【输入格式】输入的第一行包含一个整数 N。第二行包含 N 个整数：W1, W2, W3, · · · , WN。【输出格式】输出一个整数代表答案。【样例输入】31 4 6【样例输出】10【样例说明】能称出的 10 种重量是
2021-04-18 21:04:35
1298
3
原创 使用flask框架实现简单的图书管理（python 3.8）
前言这几天学习了flask的框架，这里总结一些学习的历程一、flask是什么？flask是轻量级的web框架。 浏览器作为client发出HTTP请求，而web服务器负责处理逻辑，而flask帮助我们完成了安全性和数据流的控制，让我们只用关注于业务逻辑本身，避免重复造轮子#mermaid-svg-99zUmIfuru3JVrZS .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-..
2020-09-09 20:34:39
1400
原创 Linux操作系统的一些简单操作
Linux目录操作**Linux 的目录类似于 Windows 系统中的文件夹。我们看一下刚刚打开的 终端 界面，它的第一行开头是：**shiyanlou:~/ $shiyanlou 代表你当前的用户名，如果你的用户名叫 tony，就会显示 tony:~/ $ 。后面的美元符号 $是「命令提示符」，提示你：请在它后面输入命令。查看目录中的内容：ls 我们来输入第一个命令：在 $ 后输入 ls ，可查看当前目录下的文件和目录。进入目录：cdcd Code 即可进入Code目录中
2020-06-24 18:12:43
383
原创 ALDS1_11_C Breadth First Search
题目链接：https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/all/ALDS1_11_C没什么好说的了，典型的广度优先遍历的题目。在这里插入代码片
2020-01-11 19:37:05
168
原创 ALDS1_11_B
#include<bits/stdc++.h>using namespace std;int d[111],f[111],G[111][111],t=1,n;int dfs(int now){ d[now]=t++; for(int i=1;i<=n;i++) if(G[now][i]&&d[i]==0)dfs(i); f[now]=t+...
2020-01-11 12:18:35
162
原创 ALDS1_8_C Binary Search Tree III
二叉树的建立遍历和删除都在这里了，感觉书上写的麻烦的，改简单一点还是能够AC的。#include<bits/stdc++.h>using namespace std;struct Node{ int key; Node *right,*left,*parent;};Node *root,*NIL;void insert(int k){ Node *x=root; N...
2020-01-08 21:23:03
189
原创 ALDS1_8_B 二叉树的搜索
#include<bits/stdc++.h>using namespace std;struct Node{ int key; Node *right,*left,*parent;};Node *root,*NIL;void insert(int k){ Node *x=root; Node *y =NULL; Node *z=(Node *)malloc(siz...
2020-01-08 12:58:49
104
原创 ALDS1_8_A
本题是二叉搜索树的建立和遍历#include<bits/stdc++.h>using namespace std;struct Node{ int key; Node *right,*left,*parent;};Node *root,*NIL;void insert(int k){ Node *x=root; Node *y =NULL; Node *z=(...
2020-01-07 22:22:12
69
原创 Reconstruction of a Tree
Write a program which reads two sequences of nodes obtained by the preorder tree walk and the inorder tree walk on a binary tree respectively, and prints a sequence of the nodes obtained by the postor...
2020-01-07 18:27:55
325
原创 第八章 ALDS1_7_C:Tree Walk 树的遍历
Tree WalkBinary trees are defined recursively. A binary tree T is a structure defined on a finite set of nodes that eithercontains no nodes, oris composed of three disjoint sets of nodes:a root n...
2020-01-07 17:11:42
276
原创 Binary Tree
Binary TreeA rooted binary tree is a tree with a root node in which every node has at most two children.Your task is to write a program which reads a rooted binary tree T and prints the following in...
2020-01-07 12:54:17
213
原创 有根树的表达：ALDS1_7_A:Rooted Trees
Rooted TreesA graph G = (V, E) is a data structure where V is a finite set of vertices and E is a binary relation on V represented by a set of edges. Fig. 1 illustrates an example of a graph (or grap...
2020-01-06 21:48:39
200
原创 7-36 社交网络图中结点的“重要性”计算 (30分)
在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。“紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标，即一个有较高中心性的结点比有较低中心性的结点能够更快地（平均意义下）到达网络中的其它结点，因而在该网络...
2019-12-18 21:28:44
142
原创 7-32 哥尼斯堡的“七桥问题” (25分)
哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？...
2019-12-18 20:11:24
430
原创 7-7 六度空间 (30分)
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的...
2019-12-18 16:35:25
169
原创 7-9 旅游规划 (25分)
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；...
2019-12-18 16:09:57
141
原创 7-21 求前缀表达式的值 (25分)(待修改)
7-21 求前缀表达式的值 (25分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。输...
2019-12-17 19:58:43
322
1
原创 7-52 两个有序链表序列的交集 (20分)
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 ...
2019-12-17 19:25:14
413
1
原创 7-38 寻找大富翁 (25分)
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤106 ）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非递增顺序输出资产...
2019-12-17 11:31:33
209
原创 7-45 航空公司VIP客户查询 (25分)
不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数N（≤105 ）和K（≤500）。其中K是最低里程，即为照顾乘坐短程航班的会员,航空公司还会将航程低于K公里的航班也按K公里累积。随后N行，每行给...
2019-12-16 22:44:30
620
原创 7-14 电话聊天狂人 (25分)
给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105 ），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数...
2019-12-16 21:58:54
158
原创 7-6 列出连通集 (25分)
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 … v...
2019-12-16 20:18:01
595
原创 7-8 哈利·波特的考试 (25 分)
哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有...
2019-12-02 22:45:57
115
原创 7-24 树种统计 (25 分)
随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105 ），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。...
2019-11-25 22:31:33
101
原创 STL 中vector用法
临时写了下常用的vector用法，感觉是真心强大啊。#include<bits/stdc++.h>using namespace std;int a[200005];int main(){ vector<string>b; b.push_back("1"); b.push_back("2"); string s="d"; b.push_ba...
2019-11-24 23:21:14
107
原创 7-15 QQ帐户的申请与登陆 (25 分)
输入格式:输入首先给出一个正整数N（≤105 ），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ号码为一个不超过10位、但大于1000（据说QQ老总的号码是1001）的整数。密码为不小于6位、不超过16...
2019-11-24 15:06:49
257
原创 P2024 [NOI2001]食物链 题解
题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是同类。第二种说法是“2 X Y”，表示 X 吃 Y 。此人...
2019-11-23 21:43:17
273
原创 7-29 修理牧场 (25 分)
7-29 修理牧场 (25 分)农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20...
2019-11-20 21:52:38
340
原创 7-18 银行业务队列简单模拟 (25 分)
7-18 银行业务队列简单模拟 (25 分)设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)...
2019-11-20 21:31:43
512
原创 最小生成树
##最小生成树的板子题kruskal 算法 不多解释了标题最小生成树时间限制2 S内存限制10000 Kb问题描述：见习题集P152。用克鲁斯卡尔（Kruskal）算法求无向网的最小生成树。输入：输入数据第一行为两个正整数n（1<n<=30）和m（1<m<100），分别表示顶点数和边数。后面紧跟m行数据，每行数据是一条边的信息，包括三个数字，分别表示该...
2019-11-19 20:04:55
329
原创 无相连通子图
标题求无向图连通子图时间限制2 S内存限制10000 Kb问题描述求无向图连通子图个数问题输入测试数据由m+1行构成，第一行为两个正整数n（1<n<=30）和m（1<m<100），分别表示顶点数（顶点编号为1,2,…,n）和边数，其后是m行数据，每行数据是一条边的信息，包括两个数字，分别表示该边关联的两个顶点。问题输出输出两行信息，第一行输出该图中连通...
2019-11-19 20:01:38
809
原创 POJ3984 迷宫问题
定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};Input一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。Sample Input0 1 0 0 0...
2019-07-06 20:34:31
157
原创 HDU 1241 OilDeposits
这是我做的第一个dfs题目加油啊hhhTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3087 Accepted Submission(s): 1765Problem DescriptionThe GeoSurvComp g...
2019-07-06 16:06:03
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人