- 博客(222)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 PyQt5笔记--目录导航
前言PyQt5: chapter1-显示欢迎信息PyQt5: chapter1-理解单选按钮PyQt5: chapter1-分组单选按钮PyQt5: chapter1-以复选框的形式显示选项PyQt5: chapter1-显示两组复选框PyQt5: chapter2-使用信号/槽编辑器PyQt5: chapter2-将文本从一行编辑小部件复制并粘贴到另一行编辑小部件...
2020-04-26 17:22:13
822
原创 图算法：寻找网络最大流-Dinic算法-js实现
相较于Ford-Fulkerson方法，中间新增了一个Level Graph。因此，可在Level Graph中寻找最大流，而非Residual Graph。当在Level Graph中找不到路径时，再更新Residual Graph，若Residual Graph也找不到路径，则迭代循环停止。
2023-04-13 20:26:38
166
原创 图算法：寻找网络最大流-Edmonds-Karp算法-js实现
2. 在Residual Graph中迭代，直至未找到s->t的路径。b. 找到该路径最大的流量（等于路径上的最小容量）c. 更新Residual Graph。1. 初始化建立Residual Graph。a. 寻找一条s->t路径。
2023-04-13 18:19:57
114
原创 图算法：寻找网络最大流-Ford-Fulkerson算法-js实现
2. 在Residual Graph中迭代，直至未找到s->t的路径。b. 找到该路径最大的流量（等于路径上的最小容量）c. 更新Residual Graph。1. 初始化建立Residual Graph。a. 寻找一条s->t路径。
2023-04-13 16:35:00
95
原创 java实现Canny算法
算法步骤①灰度化：常用公式--Gray=0.299R+0.587G+0.114B②高斯滤波③计算梯度值和方向④非极大值抑制⑤双阈值的选取⑥滞后边界跟踪
2022-04-26 16:13:29
1811
1
原创 1386: 众数的数量
Problem Descriptionqwn和Q伟N最近沉迷于Battle of Balls,天天翘课玩游戏。因为Q伟N太坑了，所以qwn决定弃游。于是乎到了木木店里买了n本书决定重返学霸之路，每本书价值ai(i≤n)ai(i≤n)。不过qwn被Battle of Balls这个游戏搞得智商下降，所以qwn想请你帮忙，问这n本书中价值相同的书籍最多有多少本？Input输入数据有多组，每组第一行输入一个整数n,第二行输入n个整数。n≤10000n≤10000, 题中所有数据不超过32位Outp
2022-04-09 11:16:42
3618
原创 数据结构实验之图论六：村村通公路
Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。Input连续多组数据输入，每组数据包括村落数目N(N <= 1000)和可供选择的道路数目M(M <= 3000)，随后M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个村庄的编号和修建该道路的预算成本，村庄从1～N编号
2022-04-08 12:16:54
435
原创 1116: 数字整除
Problem Description定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。例如输入436136-1*5=31再判断43143-1*5=3838%17=4 return 0Input输入文件最多包含10组测试数据，每个.
2021-05-26 09:56:06
167
原创 1125: 素MM
Problem Description素数有很多神奇的性质，所以很美。我们知道一个日期将年、月、日按顺序连接在一起可以组成一个八位数，例如2011年3月6日可以写成20110306。我的某个MM的生日组成的数是一个素数。偶尔我叫她素MM，没人知道是啥意思，她自己也不知道。O(∩_∩)O哈哈~我心里可是真的美美的(⊙o⊙)哦！嗯，什么？你的生日也是素数？你也想做“素MM”或者“素GG”？那好吧，不过我可是很小气的哦！只有你出生在1988年或者1989年我才让你做“素MM”或“素GG”。要不然，你把这
2021-05-26 09:53:59
606
原创 1014: 木木要吃饭咯
Problem Description终于训练完了，木木好饿啊。要去吃饭了。每次去吃饭，木木和小伙伴们都要吃好多的。于是饭店的老板很为难啊。他不知道自己店里的饭够不够这些ACMer吃的。Input输入数据有多组。每组数据有两行。第一行为一个数字n(0 < n < 1000)，表示一共有多少人去吃饭。当n为0表示输入结束，这组数据不需要处理。第二行有n个数字，表示每个人需要吃多少碗饭。每个人不会吃很多碗饭的，最多不过100碗而已而已。Output对于每一组数据输
2021-05-13 16:26:36
108
原创 1013: 木木de源代码
Problem Description在木木给女朋友过完生日之后，可恶的兽兽又在准备抓木木一起集训了。木木需要把以前的源代码都打印出来。众所周知，木木的代码量是最大的。这样木木就有很多的源代码需要打印。这些都是日后训练需要查看的资料。打印代码的时候，木木有个习惯，对不同的源代码文件希望分开打印。也就是说，木木不希望两份源代码共用一张纸，因为这样笨笨的木木会经常弄混源代码的。打印纸张只打印一面，也就是单面打印。而且，每一份源代码如果打印出来的纸张张数超过一张，都要用订书机装订出来，每一份装订需要3
2021-05-13 16:19:48
129
原创 1012: 木木给女朋友的项链
Problem Description木木终于从未来穿越回来了。未来太恐怖了，但是现在更恐怖了。因为木木女朋友的生日刚好过去了。而且木木消失了这么久，女朋友很担心呐。现在木木很难过，因为没能够陪着女朋友过生日。于是木木想送给他女朋友一条项链。这条项链并不是首尾相接的，就是一条链子。额~这个该如何解释呢，因为木木的女朋友是个奇葩呀，不然怎么会担心木木呢。现在木木有很多的珠子，各种颜色的珠子，木木想用这些珠子穿出一条链子。当然大家都知道，木木很贪心的，他想把所有的珠子都给用上，一个都不能少，
2021-05-13 16:08:02
102
原创 1010: 凶案现场
Problem Description大侦探J正在着手调查一起凶案。案发现场中，提取到一DNA序列片段。如果某人的DNA序列片段（这个人的DNA片段当然要比提取到的DNA片段长）和案发现场提取到的DNA序列吻合（也就是说，这个人的DNA片段中有一部分连续的DNA片段是提取到的DNA片段），那他很可能就是凶手。不过DNA序列实在太长了，手工分析太耗时。而你作为最聪明的程序员，此时正义凌然挺身而出，决定要协助侦探J破案。Input第一行输入一个数字T，表示有T组测试数据，接下来每组测试数据第一行
2021-05-13 15:38:52
156
原创 1009: 排队
Problem Description有 n(1<=n<=100) 个人排成一队,他们的标号分别为 1,2，... ,n。 也就是说在一开始标号为1的人站在第一个位置，标号为2的人站在第二个位置，... ，标号为n的人站在最尾端也就是第n个位置。 现在有q(0<=q<=100)次操作，每次操作都会报一个号码xi（1<=xi<=n），表示让当前队伍中第xi位置的人到第一个位置上去。比如，假设现在队列为: 3 2 4 1 5然后在一次操作中报了3，那么第三个位置的
2021-05-13 15:23:26
114
原创 1007: 魔兽争霸
Problem Description兽兽不仅是ACM大神,还是游戏高手（膜拜），兽兽今天ACM虐爆全场，心情特别嗨，玩上魔兽争霸了，兽兽选择了屠夫这个角色，兽兽毫不客气的对敌方抛出 了钩子（可以看成一条线段），现在给出钩子的起点坐标S（x1,y1）终点坐标T（x2,y2），敌方位置坐标P（x3,y3），要你判定敌方是否被钩 到，即：P在线段ST（包括端点S，T）上为被钩到。Input第一行输入一个数字N，表示有N组测试数据，接下来每组测试数据输入6个整数x1，y1，x2，y2，x3，y3
2021-04-13 15:43:55
83
原创 1006: 兽兽扔球
Problem Description兽兽不但是ACM大牛，而且是运动健将，现在兽兽参加校园扔铅球比赛，现在给出兽兽身高Hcm，球落地点与兽兽头部的连线与水平线的夹角a（弧度），要你编写一个程序计算兽兽扔铅球的水平距离L。如图：Input第一行一个整数T（0 接下来T行，每行两个实数数分别代表H（150Output对于每个测试样例输出水平距离L，精确到小数点后三位。并且每组输出占一行。Sample Input3165.5 1.1170.4 0.9180.3 1..
2021-04-13 14:08:06
110
原创 1004: 我们都是江理人
Problem Description热爱江理和热爱信工是兽兽同学最喜欢挂在嘴边上的话。这不兽兽 又开始训练他的口头蝉了。兽兽喜欢把1看成是"love jiangli",把2看成是"love xingong"。这不题目来了当兽兽喊出 1 或者 2 时，我们要把 它所代表的字符输出Input第一行输入一个整数T(T<20)。 表示有T组测试数据。接下来每行输入一串只含1,2的口令。口令长度不大于100。Output对于每个口令我们将输出对应的字符(记住每...
2021-04-13 13:15:26
132
原创 1005: 回文素数
Problem Description热爱江理和热爱信工是兽兽同学最喜欢挂在嘴边上的话。这不兽兽 又开始训练他的口头蝉了。兽兽喜欢把1看成是"love jiangli",把2看成是"love xingong"。这不题目来了当兽兽喊出 1 或者 2 时，我们要把 它所代表的字符输出Input第一行输入一个整数T(T<20)。 表示有T组测试数据。接下来每行输入一串只含1,2的口令。口令长度不大于100。Output对于每个口令我们将输出对应的字符(记住每...
2021-04-13 13:11:04
561
原创 1003: 木
Problem Description木木无聊的时候就喜欢画木字当 n=1的时候，画出来的图形是当 n=2的时候，画出来的图形是当 n=3的时候，画出来的图形是……依次类推现在已知n（1<=n<=30）的值.要你画图。Input有多组测试数据，每组测试数据输入一个正整数n（1<=n<=30）。当n=0的时候表示输入结束，你不需要处理这组数据Output请按照题中给出的规律画出图形。Sample Input2450Sample Out
2021-04-13 13:07:30
63
原创 1002: ACM ICPC WORLD FINAL
Problem Description兽兽同学一直被誉为江理ACM之光，曾带领江理ACM队伍横扫网络赛，更在现场赛狂虐对手。不过最可惜的是，在全球总决赛ACM ICPC WORLD FINAL的排名总是不如意。（以上内容纯属虚构）下面，给出兽兽同学在FINAL的排名，要你给这些名次从小到大排序，并删除相同项。Input第一行T（1<=T<20），表示测试数据组数，接着有T组数据。每组数据的第一行为n（1<n<31），表示这些名次的个数，然后第二行有n个的排名a1，a2，
2021-04-13 12:56:25
625
1
原创 数据结构实验之图论九：最小生成树
Description有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。Input输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n <= 100， m <=10000)剩下m行每行3个非负整数a b c，代表城市a 和城市b之间可以修建一条公路，代价为c（城市编号从1到n）。Output...
2021-03-21 11:42:55
99
原创 数据结构实验：连通分量个数
Description在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个无向图有5个顶点，1-3-5是连通的，2是连通的，4是连通的，则这个无向图有3个连通分量。Input第一行是一个整数T，表示有T组测试样例(0 < T <= 50)。每个测试样例开始一行包括两个整数N，M，(0 < ...
2021-03-21 11:39:03
169
原创 数据结构实验之图论十：判断给定图是否存在合法拓扑序列
Description给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n<=10)后面m行每行两个整数a b，表示从a到b有一条有向边。Output若给定有向图存在合法拓扑序列，则输出YES；否则输出NO。SampleInput1 02 21 22 1OutputYESNO#include <bits/stdc+...
2021-03-21 11:35:07
70
原创 数据结构实验之查找五：平方之哈希表
Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1Input输入包含多组测试数据，到 EOF 结束。每组数据的第1行给出两个正整数N(N <= 500)和P(P >= 2N的最小素数)，N是要插入到哈希表的元素个数，P是哈希表表长；第2行给出N个无重复元素的正整数，数据之间用空格间隔。Outp
2021-01-12 17:38:22
63
原创 数据结构实验之查找七：线性之哈希表
Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续输入多组数据，每组输入数据第一行为两个正整数N(N <= 1500)和p(p >= N的最小素数)，N是关键字总数，p是hash表长度，第2行给出N个正整数关键字，数字间以空格间隔。Output输出每个关键字在hash表中的位置，以空格间隔。注意最后一个数字后
2021-01-12 17:34:08
108
原创 数据结构实验：哈希表
Description在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。Input单组数据，第一行数字n（1<=n<=100000)。接下来有n个数字，每个数字不超过100000000Output出现次数最多的数字和次数。SampleInput31 1 2Output1 2Hint#include <stdio.h>#include <stdlib.h>...
2021-01-12 17:13:57
99
原创 查找练习 hash——出现过的数字
Description有一个数据字典，里面存有n个数字(n<=100000)，小明现在接到一个任务，这项任务看起来非常简单——给定m个数字，分别查询这m个数字是否出现在字典之中；但是考虑到数据量的问题，小明找到了善于编程的你，希望你可以帮他解决这个问题。Input输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。Output如果某个数字存在，则输出YES，否则输出NOS..
2021-01-12 16:23:13
76
原创 数据结构实验之排序五：归并求逆序数
Description对于数列a1,a2,a3…中的任意两个数ai,aj (i< j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数列求出数列的逆序数。Input输入数据N(N <= 100000)表示数列中元素的个数，随后输入N个正整数，数字间以空格间隔。Output输出逆序.
2021-01-12 15:13:54
78
原创 广度优先搜索练习之神奇的电梯
Description有一座已知层数为n的高楼，这座高楼的特殊之处在于只能靠电梯去上下楼，所以要去到某一层要非常耽误时间，然而更悲哀的是，这座高楼的电梯是限号的，小鑫最开始的时候在1层，他想去第x层，问题是他最起码要经过多少层(包含第x层)才能到达第x层。Input多组输入。第一行是三个正整数n,m,q。分别代表楼的总层数，给定的m条信息和q次查询。接下来的m行，每行的第一个整数pos代表这是第pos层的电梯，第二个数代表从这一层可以去的楼层总共有num个，之后的num个数字代表从第pos层
2021-01-12 10:52:40
109
原创 深度优先搜索练习之神奇的矩环
Description小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同的，魔王就把小鑫的女朋友还给他。为了从魔王手中夺回他的女朋友，小鑫请你帮忙，你能帮帮他吗？Input多组输入。每组的第一行有两个整数n,m。代表表的大小。接下来是由A-Z的一些字母所构成的n行m列的表。1<=n,m<=200Output如果可以救回他的
2021-01-12 10:01:13
109
原创 汤圆の拯救计划
Description又到了汤圆星球一年一度的汤圆节了，但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命QAQ蒟蒻经历了千辛万苦（并没有）之后，来到了大魔王的城堡，根据情报，汤圆公主就被大魔王放在城堡内，然后QAQ蒟蒻发现自己是一个路痴，所幸的是他拿到了大魔王的城堡的地图，而且在这上面标注了自己和汤圆公主的位置，那么问题来了，聪明的你能帮他计算出需要多少单位的时间来赶到汤圆公主的位置吗？Ps：QAQ蒟蒻每一次都可以移动到相邻的非
2021-01-11 19:12:34
96
1
原创 团战可以输、提莫必须死
Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵 提莫积攒了k个蘑菇准备种到地图上去，因为提莫的背篓漏了，所以每一个提莫走过的地方都会被摆下一个蘑菇，两个蘑菇同时种在一个地方的话就会爆炸，所以一旦即将出现这种情况，提莫会直接传送回家，防止自己被炸死 之前的排位赛中因为乱种蘑菇提莫已经被骂了好多次了，所以这次提莫特地查资料对当前地图的各个位置种下蘑菇的价值做了统计，但是因为提莫行动比较笨拙，所以他每次只能移动到上下左右...
2021-01-11 18:41:54
103
1
原创 Catch That Cow
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John ha
2021-01-11 17:24:58
80
Bootstrap Studio v6.2.0 (x64) Lifetime Edtion Portable.zip
2022-11-16
Tkinter_GUI_Application_Development_Blueprints.pdf
2021-10-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人