- 博客(6)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 最大M子段和
N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M >= N个数中正数的个数，那么输出所有正数的和。 例如：-2 11 -4 13 -5 6 -2，分为2段，11 -4 13一段，6一段，和为26。 原题链接： 原题链接#include <cstdio>#include <cstring>#include <i
2016-05-14 23:35:26
297
原创 放棋子
http://acm.zzu.edu.cn:8000/problem.php?cid=33&pid=0 Description 给你一个N*N的矩阵，每行有一个障碍（用1表示），数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。Input 第一行一个N，接
2016-05-01 11:09:45
311
原创 求解x=a^b(mod m)
本文致力于解决如下问题：求解x≡ab(mod m)，其中a,b,m都是正整数。如果b足够小，则可直接用逐次平方法求解，如果你不知道逐次平方法，可以先看这里。所以这里假设b足够大（这不是说是一个64位整数，而是可以上百上千位的一个数），大到逐次平方法也已不足以快速出解。用素数探路的思想，先假设m是素数，那么要么 a 与 m 互素，要么 m|a。前者可利用费马小定理，令 b = k(m-1) + b′，
2016-04-28 23:18:34
1465
原创 利用逐次平方法快速求幂
利用逐次平方法可以快速求幂，这里不局限于数的幂，但以数的幂来举例说明。要求ak，如果直接用a连乘k次，复杂度比较大。如果把k写成如下形式：k = u0 + 2u1 + 22u2 + … + 2rur, ui = 0 或 1.然后制作模a的幂次表：a1 = A0, a2 = (a1)2 = A02 = A1, … a2r = (a2r-1)2 = Ar-12 = Ar.于是ak = A0u
2016-04-28 23:02:37
1041
原创 最长公共子串（LCS）
找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。其实这又是一个序贯决策问题，可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢？直接举个例子吧：”bab”和”caba”(当然我们现在一眼就可以看出来最长公共子串是”ba”或”ab”) b a bc 0 0 0a 0 1 0b 1 0 1a 0 1 0我们看矩阵的斜对角线最长
2016-04-23 21:46:55
327
原创 求最长有效匹配括号子串的长度（Longest Valid Parentheses）
Longest Valid Parentheses (求最长有效匹配括号子串的长度) 题目描述：Given a string containing just the characters’(’ and’)’, find the length of the longest valid (well-formed) parentheses substring.For “(()”, the longest
2016-04-22 23:17:51
5815
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人