算法题
文章平均质量分 70
GZkx
你要努力,你想要的要自己给自己,GXZ
展开
-
牛客练习赛24
链接:https://www.nowcoder.com/acm/contest/157/E 题目描述有一只可爱的老青蛙,在路的另一端发现了一个黑的东西,想过去一探究竟。于是便开始踏上了旅途一直这个小路上有很多的隧道,从隧道的a进入,会从b出来,但是隧道不可以反向走。这只青蛙因为太老了,所以很懒,现在想请你帮帮慢,问他最少需要几步才可以到达对面。将小径看作一条数轴,青蛙初始在...原创 2018-08-14 11:03:53 · 100 阅读 · 0 评论 -
拓扑排序
经典滴拓扑序,很nice!!! 描述由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。小Ho:小Hi,你这学期有选什么课么?小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。小Ho:先修课程真是个麻烦的东西呢。小Hi:没错呢。好多课程都有先修课程,每次选课之前都得先查查有没有先修。教务公布的先修...原创 2018-08-13 15:58:55 · 105 阅读 · 0 评论 -
矩阵快速幂(51Nod 1242)
斐波那契数列的第N项斐波那契数列的定义如下: F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...)给出n,求F(n),由于结果很大,输出F(n) % 1000000009的结果即可。Inp...原创 2018-08-11 11:30:53 · 157 阅读 · 0 评论 -
拓扑排序 ^.^
描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论,当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中,小Hi和小Ho整理得到了以下的信息:校园网主干是由N个节点(编号1..N)组成,这些节点之间有一些单向的网路连接。若存在一条网路连接(u,v)链接了节点u和节点v,则节点u可以向节点v发送信息,但是节点v不能通过该链接向节点u发送信息...原创 2018-08-13 19:50:21 · 127 阅读 · 0 评论 -
米勒-拉宾(MillerRabbin)素性测试算法
原创滴博客~https://www.cnblogs.com/precious-ZPF/p/9481599.html小编赶紧摘过来的,多看几遍向银家多学习学习QAQ首先,在了解米勒-拉宾素性测试之前,我们要先了解费马小定理。关于费马小定理就不再细说原理和证明了,应用非常广泛。费马小定理中说 若p是质数 则有 a的(p-1)次方在(mod p)的情况下 恒等于1 数学表达式-...原创 2018-08-17 11:01:58 · 2893 阅读 · 3 评论