SWUST 第3页

2018届四川省大学生程序设计大赛

2018届四川省大学生程序设计大赛传送门入口：https://www.oj.swust.edu.cn/problem题目是2804~2814省赛榜单：http://www.cs.swust.edu.cn

杨虎大大·2020-08-11 10:45

判断给定有向图是否存在回路 swust oj #1076

yqcr·2020-08-10 15:07

PowerOJ 1737 网络流24题之二太空飞行计划问题（最大权闭合子图）

PowerOJ1737网络流24题之二太空飞行计划问题原题地址：https://www.oj.swust.edu.cn/problem/show/1737题意：W教授正在为国家航天中心计划一系列的太空飞行

Bfk_·2020-08-10 08:02

折半查找的实现(1010)swust-oj

Description编写程序实现折半查找算法。Input第一行是查找表的长度n(11usingnamespacestd;inta[1000];voidsearch(intleft,intm,intright){intmid;inttemp=0;while(leftm)right=mid-1;elseleft=mid+1;}cout>n;for(inti=0;i>a[i];}cin>>m;sear

weixin_30832983·2020-08-07 20:55

[Swust OJ 138]--文件压缩

题目链接：http://acm.swust.edu.cn/problem/138/Timelimit(ms):1000Memorylimit(kb):65535Description提高文件的压缩率一直是人们追求的目标

weixin_34208185·2020-08-05 12:58

SWUST.OJ 1042: 中缀表达式转换为后缀表达式

题目描述中缀表达式是一个通用的算术或逻辑公式表示方法，操作符是以中缀形式处于操作数的中间（例：3+4），中缀表达式是人们常用的算术表示方法。后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2+1)*3，即21+3*。利用栈结构，将中缀表达式转换为后缀表达式。(测试数据元素为单个字符)输入中缀表达式输出后缀表达式样例

xiaodaitongxue·2020-08-03 08:53

SWUST OJ 960: 双向链表的操作问题

先给代码，然后再分析一下两个排序方法题目描述建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型。）输入第一行：双向表的长度；第二行：链表中的数据元素。输出输出双向链表中的数据元素的值。样例输入102463581021129样例输出2345689101221/*双向链表的操作问题*/#include#includetypedefstruc

xiaodaitongxue·2020-08-03 08:21

SWUST oj 1042: 中缀表达式转换为后缀表达式

题目描述中缀表达式是一个通用的算术或逻辑公式表示方法，操作符是以中缀形式处于操作数的中间（例：3+4），中缀表达式是人们常用的算术表示方法。后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2+1)*3，即21+3*。利用栈结构，将中缀表达式转换为后缀表达式。(测试数据元素为单个字符)输入中缀表达式输出后缀表达式样例

玲玲。·2020-08-03 04:36

swust oj 1042 _ 中缀表达式转换为后缀表达式(只要求输出)

思路：遇到非操作符（即+_*/()#）就输出，否则判断优先级，若优先级大则入栈，优先级小则将栈顶元素输出。另外需要注意括号，括号不能输出，而且会被当做优先级很高的操作符以达到判断到'）'时可以将'('右边的元素都输出。由于1042的题目中将这种优先级的大小关系用proceed数组存下来，所以可以直接用。#include#include//1042#include#include#defineMax

Sneexy·2020-08-03 03:05

SWUST OJ 1042: 中缀表达式转换为后缀表达式

1042:中缀表达式转换为后缀表达式题目链接-1042:中缀表达式转换为后缀表达式解题思路STLstack从左至右遍历中缀表达式，如果是字母就存入字符串str如果是运算符，首先我们要写一个getPriority函数来判断每个运算符在计算时的优先级1.遇到乘号和除号直接入栈，直到遇到优先级比它更低的运算符，依次出栈2.遇到加号和减号，如果此时栈空，则直接入栈，否则，将栈中优先级高的运算符依次出栈，栈

Fiveneves·2020-08-02 21:50

二分_Mode(2016swust校赛)

这里有一个含有n个数的数组a，你的任务就是找出在数组中出现次数最多的数m。但是在找这个数之前，你可以做不超过k次操作：每次操作从数组中选择一个数，然后使它的值增加1。同一个数可以接受多次操作。现在你的任务就是对数组a进行不超过k次操作后，使得m的出现次数最多，如果有多种操作情况使得m有多个值，那么你需要找出最小的m。Description多组测试数据第一行一个整数T(T≤40)，表示有T组测试数据

YzlCoder·2020-08-01 07:00

暴力____Football(2016swust校赛)

SWUST杯第X届足球比赛正在激烈进行中，现在是小组赛阶段，下面是小组赛的规则：一场比赛中进球较多的队伍赢得这场比赛赢的队伍得3分，平局两队各得1分，输的队伍0分一个小组有4只队，6场比赛，每只队分别与其他队比赛一次每个小组排位第一和第二的队伍从小组中晋级分数越高排位越高

YzlCoder·2020-08-01 07:00

SWUST OJ题目解析（C语言）:299 平方和

[160:促销计算题目描述用递归的方法求f(n)=1×1+2×2+3×3+……+n×n样例输入输入数字n13样例输出输出结果f(n)114代码示例#includelongDG(intm);intmain(){intn;longresult;scanf("%d",&n);result=DG(n);printf("%ld\n",result);return0;}longDG(intm){if(m>0)

默然的一起·2020-08-01 06:49

swust 2014届选拔赛题解

题目传送门：http://www.oj.swust.edu.cn/contest/show/1160A:快乐的Fm这是一道dp。

islands_·2020-08-01 01:15

【数位DP】SWUST 2014校赛 J:2014

总时间限制:1000ms内存限制:32768kB描述今年是2014年，所以小明喜欢2014的每一位数字（即：2,0,1,4）,小明想知道在区间[l，r](包括l和r)中有多少个数中含有这4个数字（数字无前缀零）。输入多组数据。每组数据输入2个数l，r（0输出输出占一行，即区间[l，r]（包括l和r）中包含的满足条件的数的个数样例输入1101001024样例输出01套用模板，注意前导零的处理#inc

F丶轩·2020-08-01 01:22

【缩点】SWUST 2014校赛 H:挖金子

总时间限制:1000ms内存限制:32768kB描述你在一个N*M的区域中，一开始在(1,1)的位置，每个位置有可能有金子，也有可能不能到达，也有可能有传送门。你只能往右或者下走，不能走出这个区域。当你位于传送门时，传送门你可以选择使用或者不使用，使用的次数无限，若使用则传送到传送门指定的位置。每个位置的金子你可以拿走它，问最后你最多能够拿走多少金子。输入首先测试数据组数T。对于每组测试数据，先输

F丶轩·2020-08-01 01:22

swust oj 0116 括号匹配

14级卓越班选拔D15级卓越班选拔D16级卓越班选拔D题意描述：在算术表达式中，除了加、减、乘、除等运算外，往往还有括号。包括有大括号{}，中括号[]，小括号()，尖括号中括号->小括号->尖括号。例如，{[()]}，{()},{{}}为一个合法的表达式，而([{}])，{([])},[{#include#include#include#includeusingnamespacestd;#defi

swust_t_p·2020-08-01 00:42

SWUST OJ 962：括号匹配问题

题干：思路：这个题并不难，要用到栈。栈用来存放左括号。只是判断字符串结果时需要的步骤比较多，断定序列不匹配的因素有：左右括号不匹配；匹配到右括号时，栈空了；字符串遍历完毕，但是栈仍不空。同时不满足以上三点即为成功匹配。代码：#includeusingnamespacestd;boolisleft(charch);boolisright(charch);boolequals(chara,charb)

神樂坂几禾·2020-07-31 23:25

SWUST OJ(963)

小偷的背包1#include2#include34ints,flag,n,*a;//主函数之外定义的变量为全局变量56voiddfs(intindex,intcount,int*a)7{8if(count==s)9{10flag=1;11return;12}1314if(index>n)15{16return;17}1819dfs(index+1,count+a[index],a);20dfs(i

annuo7626·2020-07-31 15:53

SWUST OJ(1102)

顺序表上数据的划分问题的实现1#include2#include3usingnamespacestd;45intmain()6{7int*data,n;8cin>>n;910data=(int*)malloc(n*sizeof(int));1112for(inti=0;i>data[i];15}1617for(inti=n-1;i>=0;--i)18{19if(data[i]data[0])28{

annuo7626·2020-07-31 15:53

SWUST OJ 1027.舞伴问题

1027.舞伴问题题目链接-1027.舞伴问题解题思路用STL里面的queue实现出队跳舞和跳完舞归队两个过程循环即可附上代码#include#defineintlonglong#definelowbit(x)(x&(-x))usingnamespacestd;constintINF=0x3f3f3f3f;constdoublePI=acos(-1.0);constdoubleeps=1e-10;

Fiveneves·2020-07-31 13:45

SWUST学校OJ

1002，水仙花数，题目链接：https://www.oj.swust.edu.cn/problem/show/1002#include#includeintmain(){intm,n,i,a,b,c,

王且抚琴·2020-07-31 13:34

swust 13th 校赛小C的素数问题【莫比乌斯反演】

https://www.oj.swust.edu.cn/problem/show/28632863:小C的素数问题TimeLimit:6000MSMemoryLimit:2097152KBTotalSubmit

kmlver·2020-07-31 12:44

数据结构之中缀表达式转换为后缀表达式

参考博客：https://blog.csdn.net/swust_zeng_zhuo_k/article/details/70187831https://blog.csdn.net/yyyyxcy/article

尔等同学·2020-07-28 09:00

SWUST OJ 1043: 利用栈完成后缀表达式的计算

1043:利用栈完成后缀表达式的计算题目链接-1043:利用栈完成后缀表达式的计算解题思路STLstack从左到右扫描后缀表达式，如果遇到一个操作数，将其压入栈如果遇到一个操作符，则从栈中弹出两个操作数，计算结果，然后把结果入栈直到遍历完后缀表达式，则计算完成，此时的栈顶元素即为后缀表达式的值具体操作见代码附上代码#include#defineintlonglong#definelowbit(x)

Fiveneves·2020-07-27 15:02

Kotlin学习之路（三） kotlin实现简单的MVP模式

Kotlin学习之路（三）kotlin实现简单的MVP模式本文参考自：https://blog.csdn.net/swust_zeng_zhuo_k/article/details/78760947前言

从小做个痞子丶·2020-07-16 06:14

SWUST OJ 1011: 二叉排序树的实现和查找

1011:二叉排序树的实现和查找题目链接-1011:二叉排序树的实现和查找解题思路二叉排序树：一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的结点建树时我们采用插入建树的方法，若当前结点为空，则建立根节点，若插入的值小于当前父

Fiveneves·2020-07-14 04:22

SWUST OJ 1067: 有向图的邻接表存储强连通判断

1067:有向图的邻接表存储强连通判断题目链接-1067:有向图的邻接表存储强连通判断解题思路floyd思想floyd思想floyd思想若iii和kkk且kkk和jjj之间联通，那么iii和jjj之间也必定联通，可以floydfloydfloyd三重循环暴力处理，a[u][v]的值为111或000，表示uuu和vvv之间是否连通具体操作见代码附上代码#pragmaGCCoptimize("-Ofa

Fiveneves·2020-07-14 04:22

自定义的开关按钮——SwitchButton

本文转自：http://blog.csdn.net/swust_chenpeng/article/details/19967501我将原文的控件进行了一些修改，去掉了原来控件的外边框，只留下重要的遮罩、

weixin_34248705·2020-07-10 08:34

国名排序（SWUST的一次算法分析考试）

国名排序问题描述：小李在准备明天的广交会，明天有来自世界各国的客房跟他们谈生意，小李要尽快的整理出名单给经理，你能帮他把客户来自的国家按英文字典次序排好吗？例如小李手上有来自加拿大，美国，中国的名单，排好的名单应是美国，加拿大，中国。输入第1行为一个n（n#include#includeusingnamespacestd;intmain(){intn;cin>>n;stringa[n];for(i

weitangzl·2020-07-06 18:43

FPGA静态时序分析——IO口时序（Input Delay /output Delay）

本文PDF版本下载：http://files.cnblogs.com/linjie-swust/FPGA%E4%B8%ADIO%E6%97%B6%E5%BA%8F%E7%BA%A6%E6%9D%9F%E5%

weixin_30684743·2020-07-05 21:34

SWUST数据结构--寻找整数序列的主元素[数组]

includeusingnamespacestd;intget(inta[],intn){intresult=a[0];//从数组1号元素开始检索intcount=1;inti;for(i=1;i(n/2))returnresult;elsereturn-1;}intmain(){inti,n;inta[105];cin>>n;for(i=0;i>a[i];intx=get(a,n);cout<<

前端弟弟·2020-07-05 08:11

Power OJ 2543 赛场布置（网络流最小割）

题目链接：https://www.oj.swust.edu.cn/problem/show/2543赛场布置TimeLimit:5000MSMemoryLimit:131072KBDescription

飞不起的弱鸡·2020-07-02 17:48

由SWUSTOJ 0032浅谈DFS深度优先搜索

先放题目http://acm.swust.edu.cn/#/problems/32/-1?

xiaozhu_gao·2020-06-30 01:06

swust.oj1014: 交换排序算法的设计与实现——冒泡排序

1014:交换排序算法的设计与实现——冒泡排序题目描述编程实现冒泡排序，按照非递减排序，测试数据为整数。输入第一行是待排序数据元素的个数；第二行是待排序的数据元素。输出第一行输出第一趟冒泡排序的结果。样例输入105036411923420181222样例输出3641192342018122250#includeusingnamespacestd;voidmaopao(inta[],intn){in

xiaodaitongxue·2020-06-30 00:37

Power OJ 1191 华哥倒酒前缀和 +二分

1191:华哥倒酒https://www.oj.swust.edu.cn/problem/show/1191TimeLimit:5000MSMemoryLimit:131072KBSubmitStatusDiscussDescription

wind_bow·2020-06-26 16:34

Android MVP模式

转自：https://blog.csdn.net/swust_zeng_zhuo_k/article/details/78760947AndroidMVPPatternAndroidMVP模式1也不是什么新鲜的东西了

jiangjunliu·2020-06-23 21:29

冒泡排序（C语言）

传送门：Swustoj@http://acm.swust.edu.cn/#/problems/1014/363?_k=0gqh0u描述：编程实现冒泡排序，按照非递减排序，测试数据为整数。

Sanlina·2020-06-22 04:15

android 背景边框变圆角的几种方法

转载：blog.csdn.net/swust_chenpeng/article/details/11597165第一种方法：在drawable文件夹下新建一个文件设置背景样式代码：在drawable文件夹下面新建

babybus_hentai·2020-02-13 20:58

algorithm、numeric、functional

referenceurl:http://www.cplusplus.com/reference/algorithmreferenceurl:https://blog.csdn.net/Swust_Zeng_zhuo_K

ericling·2019-11-27 15:00

1040 一元多项式加法运算的实现 SWUST OJ数据结构(前40题）

1040一元多项式加法运算的实现描述编程实现一元多项式的加法运算。（要求用链表实现）输入第一行为一元多项式A，以0,0作为输入结束；第二行为一元多项式B，以0,0作为输入结束。输出多项式A和多项式B的和。样例输入5,37,89,150,02,06,3-7,80,0样例输出2x0+11x3+9x15c++代码实现#includeusingnamespacestd;typedefstructnode{

LEO_Learning·2019-05-04 19:25

gnome-terminal用法解析

参考：(http://blog.csdn.net/swust_long/article/details/7285147)[基本用法]gnome-terminal命令用于打开一个新的终端，直接在命令行$gnome-terminal

昵称都被你们占用了·2018-11-16 17:00

人工神经元网络

图片多为SWUST模式识别课程李小霞老师课件。一般的神经网络是由一层一层堆叠而成的，但是

古路·2018-10-27 12:08

vivado xdc约束基础知识19：vivado时序约束设置向导中参数配置五（FPGA中亚稳态——让你无处可逃）

来自：http://www.cnblogs.com/linjie-swust/archive/2012/01/07/YWT.html#3775572时序分析相关文章，一起放进来啦。

Times_poem·2018-07-26 13:56

SWUST OJ 之 0697 Edit Distance

题目设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括(1)删除一个字符；(2)插入一个字符；(3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的2个字符串A和B，计算出它们的编辑距离d(A,B)。输入第一行是字符串A，文件的第二行是字符串B。字符串长度不大于20

浅夏淡香·2018-07-17 16:22

SWUST OJ 之 0413 Quick Sort

题目Quicksortisawell-knownsortingalgorithmdevelopedbyC.A.R.Hoarethat,onaverage,makesΘ(nlogn)comparisonstosortnitems.However,intheworstcase,itmakesΘ(n2)comparisons.Typically,quicksortissignificantlyfaste

浅夏淡香·2018-07-17 14:10

SWUST OJ 之 0574 Renting Boats

长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1#include#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;intdp[205][205];intcost[205];vo

浅夏淡香·2018-07-16 15:21

SWUST OJ 之 0195 Buyer

Tags:动态规划哆啦A梦班级举办个party，当然吃的东西必不可少，哆啦A梦负责采购任务，他得到了一份清单，上面注明不同食品的受欢迎程度，哆啦A梦需要用一定的价钱尽可能达到的更大的受欢迎程度！例如，瓜子的受欢迎程度为20，瓜子的价钱是50元，那么如果哆啦A梦选择买瓜子，将花费50元，但受欢迎程度增加了20。为了避免食品单调性，每种食品只能买一份，不能重复购买。现在哆啦A梦需要知道如何采购才能达到

浅夏淡香·2018-06-03 12:12

SWUST OJ 之 1139 Coin-row problem

Thereisarowofncoinswhosevaluesaresomepositiveintegersc₁,c₂,...,cn,notnecessarilydistinct.Thegoalistopickupthemaximumamountofmoneysubjecttotheconstraintthatnotwocoinsadjacentintheinitialrowcanbepickedu

浅夏淡香·2018-06-03 09:23

SWUST OJ 之 0032 简单背包问题

设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。输入输入数据有多行，包括放入的物品重量为s，物品的件数n，以及每件物品的重量（输入数据均为正整数）多组测试数据。输出对于每个测试实例，若满足条件则输出“YES”，若不满足则输出“NO“样例

浅夏淡香·2018-05-29 22:49

推荐频道

SWUST