自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 资源 (7)
  • 收藏
  • 关注

原创 最大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 294

原创 放棋子

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 310

原创 求解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 1463

原创 利用逐次平方法快速求幂

利用逐次平方法可以快速求幂,这里不局限于数的幂,但以数的幂来举例说明。要求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 1033

原创 最长公共子串(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 326

原创 求最长有效匹配括号子串的长度(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 5813

books-share-android.zip

books-share-android.zip

2021-03-06

JavaGuide.zip

JavaGuide.zip

2021-03-06

Java面试突击-V2.0.pdf

Java面试突击-V2.0.pdf

2021-03-06

区块链相关的资料.rar

区块链相关的资料.rar

2021-03-06

动规-背包九讲完整版

动规-背包九讲完整版

2016-05-01

背包九讲完整版

背包九讲完整版

2016-04-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除