算法
whj95
这个作者很懒,什么都没留下…
展开
-
多项式求和算法
作者:whj95引言该算法用于解决形如S(x) = a0_0+a1_1x+a2_2x2^2+a3_3x3^3+…+ai_ixi^i+…+an−1_{n-1}xn−1^{n-1}+an_nxn^n的多项式的和。算法一:暴力破解 根据多项式的直观表示方法运用累加“+=”及幂函数“pow(x,i)”进行直接表达: 核心思想:循环体{ S(x) += a[i] * pow(x,i);} C原创 2015-07-13 11:24:48 · 8559 阅读 · 0 评论 -
排序算法
作者:whj95前言及总览前言排序舞:以下视频是由Sapientia University创作的,比较生动形象地表现了排序的步骤,供大家预习及理解 ①冒泡排序视频 ②选择排序视频 ③插入排序视频 ④希尔排序视频 ⑤归并排序视频 ⑥快速排序视频可视化排序: 魔性的15种排序方法 来源于B站,可以等看完下文了解了这些排序之后看,也可以参考视频中的绿字弹幕解说看原创 2016-01-04 17:20:10 · 774 阅读 · 0 评论 -
Sicily Shortest path in unweighted graph
Source:http://soj.sysu.edu.cn/show_problem.php?pid=1003&cid=2104Description输入一个无向图,指定一个顶点s开始bfs遍历,求出s到图中每个点的最短距离。 如果不存在s到t的路径,则记s到t的距离为-1。Sample Input输入的第一行包含两个整数n和m,n是图的顶点数,m是边数。1<=n<=1000,0<=m<=1000原创 2015-12-19 07:58:40 · 790 阅读 · 0 评论 -
Sicily Connect components in undirected graph
Source:http://soj.sysu.edu.cn/show_problem.php?pid=1002&cid=2104Description输入一个简单无向图,求出图中连通块的数目。Sample Input输入的第一行包含两个整数n和m,n是图的顶点数,m是边数。1<=n<=1000,0<=m<=10000。 以下m行,每行是一个数对v y,表示存在边(v,y)。顶点编号从1开始。5 3原创 2015-12-18 20:02:04 · 504 阅读 · 0 评论 -
Sicily 图的广度优先搜索
Source:http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=2104Description读入图的邻接矩阵以及一个顶点的编号(图中顶点的编号为从1开始的连续正整数。顶点在邻接矩阵的行和列上按编号递增的顺序排列。邻接矩阵中元素值为1,表示对应顶点间有一条边,元素值为0,表示对应顶点间没有边),输出从该顶点开始进行广度优先搜索(Breadth-原创 2015-12-17 15:47:34 · 567 阅读 · 0 评论 -
UVA 10004 Bicoloring
Source:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=945Description原题: In 1976 the “Four Color Map Theorem” was proven with the assistance原创 2015-12-17 10:00:47 · 289 阅读 · 0 评论 -
Sicily DAG?
Source:http://soj.sysu.edu.cn/show_problem.php?pid=1003&cid=2127Description输入一个有向图,判断该图是否是有向无环图(Directed Acyclic Graph)。Sample Input输入的第一行包含两个整数n和m,n是图的顶点数,m是边数。1<=n<=100,0<=m<=10000。 接下来的m行,每行是一个数对u原创 2015-12-16 22:50:39 · 449 阅读 · 0 评论 -
HDU 1034 Candy Sharing Game
Source:http://acm.hdu.edu.cn/showproblem.php?pid=1034DescriptionA number of students sit in a circle facing their teacher in the center. Each student initially has an even number of pieces of candy. Wh原创 2015-11-21 10:24:32 · 303 阅读 · 0 评论 -
Sicily 1753 解码
Source:http://soj.sysu.edu.cn/1753DescriptionZX是另一头04级的牛,他现在在UPen。他跟LLK经常通信,但他不喜欢直接把信息发给LLK,而是把信息通过一个规则转换后再发给LLK,这让LLK很郁闷。他的规则如下:如果字符x出现的n次,则将这几个连在一起的字符表示为xn,例如aaa->a3。为了能读取ZX的信息,亲爱的师弟师妹们,你们可以帮LLK解码吗?S原创 2015-11-21 10:34:48 · 420 阅读 · 0 评论 -
最大子列和算法
作者:whj95算法一:双边界单扫描 该算法为三变量三循环, 核心思想:分别设两个变量确立左边界和右边界,然后再用一个变量当做光标从左边界到右边界扫描求和。 伪码:int maxsubseqsum(const int A[],int N){ 循环体(i,i < N,i++) 循环体(j=i,j < N;j++) 循环体(k=i;k<=j;k++)原创 2015-07-13 13:37:12 · 649 阅读 · 0 评论