九度OJ
Casionx
爱家人 爱自己 爱生活 爱coding
展开
-
九度OJ 1153 括号匹配问题
题目1153:括号匹配问题 时间限制:1 秒 内存限制:32 兆 题目描述: 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注原创 2017-02-27 09:37:27 · 1111 阅读 · 0 评论 -
九度OJ 1470 调整方阵
题目1470:调整方阵 时间限制:1 秒 内存限制:128 兆 题目描述: 输入一个N(N 1.将第一列中最大数所在的行与第一行对调。 2.将第二列中从第二行到第N行最大数所在的行与第二行对调。 依此类推... N-1.将第N-1列中从第N-1行到第N行最大数所在的行与第N-1行对调。 N.输出这个方阵 输入: 包含多组测试数据,每组测试数据第一行为一个整数N原创 2017-03-01 09:14:16 · 557 阅读 · 0 评论 -
矩阵快速幂 总结
矩阵快速幂矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。这里先对原理(主要运用了矩阵乘法的结合律)做下简单形象的介绍:一般一个矩阵的n次方,我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数,方法如下:把n个矩阵进行两两分组,比如:A*A*A*A*A*A => (A*A)(A*A)(A*A)这样变的好处是,你只需要计算一次A*A转载 2017-03-02 14:24:38 · 623 阅读 · 0 评论 -
最长递增子序列
最长递增子序列是动态规划中最经典的问题之一,我们从讨论这个问题开始,循序渐进的了解动态规划的相关知识要点。 在一个已知的序列 {a1,a2,...ana_1, a_2,...a_n} 中,取出若干数组成新的序列{ai1,ai2,...aima_{i1}, a_{i2},...a_{im}} , 其中下标i1、i2…im i1、i2…im 保持递增,即新数列中的各个数之间依旧保持原数列中的 先后顺原创 2017-03-05 16:03:25 · 418 阅读 · 0 评论 -
并查集详解与应用
【导引问题】 题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的...转载 2017-03-11 14:19:53 · 817 阅读 · 0 评论