灰色预测模型GM(1,1)

转载文章哦,原文在这里哦Click Here 预备知识 (1)灰色系统 白色系统是指系统内部特征是完全已知的;黑色系统是指系统内部信息完全未知的;而灰色系统是介于白色系统和黑色系统之间的一种系统,灰色系统其内部一部分信息已知,另一部分信息未知或不确定。 (2)灰色预测 灰色预测,...

2018-08-29 14:27:31

阅读数 772

评论数 1

【Matlab】---按序遍历文件夹下所有文件

Emmmmm~ 最近在做数学建模模拟训练,昨天做的一道题是对红楼梦的作者进行解析,通过数据判断不同章回的作者。写这个题的时候查阅了很多资料,也咨询了很多同学,发现有一个思路是统计120回每一回中某一个虚词的词频。 在这之前已经掌握了用MATLAB统计一个文件中某一词语词频的方法,然后又...

2018-07-31 14:58:38

阅读数 1186

评论数 1

【51nod】---1278 相离的圆(二分&&排序)

题目链接:题目 1278 相离的圆 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。 例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, ...

2018-03-02 19:43:55

阅读数 93

评论数 0

【51nod】---蚂蚁(模拟)

题目链接:题目 1266 蚂蚁 题目来源: Poj 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:2级算法题 收藏 关注 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自...

2018-03-01 21:18:43

阅读数 108

评论数 0

【51nod】---1133 不重叠的线段(贪心)

题目链接:题目 1133 不重叠的线段 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。 例如:[1 5][2 3][3 6...

2018-03-01 20:27:24

阅读数 423

评论数 0

【CF】--- Game of Credit Cards (双端队列&&贪心)

Game of Credit Cards After the fourth season Sherlock and Moriary have realized the whole foolishness of the battle between them and decided to cont...

2018-02-28 17:35:24

阅读数 124

评论数 0

【CF】---K-Dominant Character(思维)

K-Dominant Character You are given a string s consisting of lowercase Latin letters. Character c is called k-dominant iff each substring of s with ...

2018-02-28 16:52:00

阅读数 92

评论数 0

【CF】--Buggy Robot (思维)

Buggy Robot Ivan has a robot which is situated on an infinite grid. Initially the robot is standing in the starting cell (0, 0). The robot can proc...

2018-02-28 11:29:39

阅读数 226

评论数 0

【CF】-Chips(思维)

Chips Gerald plays the following game. He has a checkered field of size n × n cells, where m various cells are banned. Before the game, he has to p...

2018-02-28 11:22:07

阅读数 149

评论数 0

【51nod】--1126 求递推序列的第N项 (数论&&模拟)

题目链接:题目哟 斐波那契数列 数论 模拟 修改 隐藏话题 1126 求递推序列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1...

2018-02-27 16:19:30

阅读数 59

评论数 0

【51nod】--1138 连续整数的和 (思维)

题目链接:题目 1138 连续整数的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也...

2018-02-27 15:24:00

阅读数 63

评论数 0

【51nod】--1095Anigram单词(STL~~map)

题目链接:链接 1095 Anigram单词 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一...

2018-02-25 17:16:03

阅读数 74

评论数 0

【51nod】--1092 回文字符串 (字符串LCS)

题目链接题目 LCS 修改 隐藏话题 1092 回文字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串...

2018-02-25 12:11:13

阅读数 132

评论数 0

【51nod】---1006 最长公共子序列Lcs(动态规划&&字符串LCS)

题目链接这里呀 1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为: abcicba abdkscab ab是两个串的子序列...

2018-02-25 12:00:31

阅读数 80

评论数 0

【51nod】--1009数字1的数量&&1042数字0-9的数量(数位dp)

看了一篇写的超级超级好的博客真的!厉害 1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,10,1...

2018-02-24 20:21:04

阅读数 151

评论数 0

【51nod】--1010 只包含因子2 3 5的数 (二分&&数论&&打表)

题目链接:HERE 1010 只包含因子2 3 5的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给...

2018-02-24 15:55:26

阅读数 246

评论数 0

【51nod】--机器人走方格V2(组合数学&&逆元&&费马小定理)

题目链接这里呀 思路来源于这两骗博客哦 一 二 1119 机器人走方格 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要...

2018-02-21 19:59:30

阅读数 338

评论数 0

扩展欧几里得算法及求逆元

师父的扩展欧几里得算法详细博客师父哟 大神的求逆元详细博客大神的呢 gcd(a,b)即求a和b的最大公约。用辗转相除法求得。 扩展欧几里得算法是欧几里得算法(又叫辗转相除法)的扩展。除了计算a、b两个整数的最大公约数,此算法还能找到整数x、y(其中一个很可能是负数)。通常谈到最大公因子时, ...

2018-02-21 16:18:08

阅读数 3892

评论数 0

巴什博奕

看到巴什博奕很好的一篇博客,链接在此大神的哟 巴什博奕基础1: 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后先取光者获胜。 当然每个人都想获胜,所以每个人都会采取对自己有优势的最优的方法。 显然,如果n=m+1,那么由于一次最少能取1个,最多能取m个,...

2018-02-20 11:55:28

阅读数 128

评论数 0

【51nod】---硬币游戏(思维&&数学)

题目链接:这里哦 1381 硬币游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来...

2018-02-07 20:00:07

阅读数 96

评论数 0

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