![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
GoForer
这个作者很懒,什么都没留下…
展开
-
求两数的最大公约数
求两数的最大公约数 质因数分解 短除法 辗转相除法(欧几里德算法) 更相减损法本文讲后两种; 1辗转相除法(欧几里德算法) 定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数(Greatest Common Divisor)缩写为GCD。 gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)证法一 a原创 2017-12-08 16:26:47 · 280 阅读 · 0 评论 -
HDU1231 最大连续子序列DP
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37574 Accepted Submission(s): 16939Problem Description 给定K个整数的序列{ ...原创 2018-05-01 17:00:34 · 129 阅读 · 0 评论 -
java 大数
转自 : https://blog.csdn.net/lrita/article/details/51428426 利用Java大数的ACM题:HDU 1715 1002 1042 1753 1865 1063,代码Accepted。 代码比较简单,题目详细描述见官网 http://acm.hdu.edu.cn/listproblem.php?vol=1[java] view plai...转载 2018-03-27 20:43:29 · 347 阅读 · 0 评论 -
二分图1247.A.网瘾少年周老灰
123hanyanwei Toggle Dropdown 1247.A.网瘾少年周老灰 Time Limit: 1000 MS Memory Limit: 131072 KB Total Submission(s): 13 Accepted Submission(s): 7 Description If you have played Hearthstone, you w...原创 2018-03-26 21:06:23 · 158 阅读 · 0 评论 -
洛谷p1219 八皇后
题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们...原创 2018-03-03 15:49:55 · 200 阅读 · 0 评论 -
p1090合并果子(贪心)
P1090 合并果子 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽...原创 2018-03-01 21:03:03 · 545 阅读 · 0 评论 -
dijkstra 最短路算法
#include<iostream>#include<stdio.h>using namespace std;//dijkstra算法//重点,,dis数组,book数组,核心int a[10][10]; //邻接矩阵int book[11];int dis[11];int main(){ int inf=99999; // 无穷大 i...原创 2018-03-15 00:01:07 · 165 阅读 · 0 评论 -
算法之KMP
kmp算法是一种字符串匹配算法,时间复杂度为(m+n)。个人对算法学习还在初级阶段。以前对字符串匹配用暴力匹配算法。暴力匹配算法两个字符串,模板串mo[]和文本串s[]。如果用暴力算法,对于模板串mo[],用i表示模板串匹配的位置。用j表示文本串匹配的位置。1,如果从一开始匹配的上,i和j同时增加。2,当在某一位置匹配不上时,模板串从0开始,i=0;模板串往前移,此时,j=j-i+1;;此时,i回原创 2018-01-19 00:24:07 · 200 阅读 · 0 评论 -
线性筛素数
转载:http://blog.csdn.net/zzkksunboy 初始思想 思想是很简单的。假设要筛出1~n的素数,就先从最小的素数2开始,把2的j倍(2都“筛出去”,然后再从素数3开始,把3的j倍 (3“筛出去”,以此类推,就可以把不是素数的全部筛除。` void make_p(int n) { memset(vis,1,sizeof(vis)); vis[转载 2018-02-01 18:52:10 · 252 阅读 · 0 评论 -
KMP算法做题感悟。
在字符串匹配题运用kmp算法。其核心还是next数组的建立,get_next函数的理解和实现。void get_next(){ int i=0,j=-1; ne[0]=-1; while(i<n){ if(j==-1||a[i]==a[j]) ne[++i]=++j; else j=n原创 2018-01-22 20:51:09 · 232 阅读 · 0 评论 -
数论 hdu 1014
Uniform Generator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32276 Accepted Submission(s): 12869Problem Description Computer simul...原创 2018-04-20 19:47:42 · 98 阅读 · 0 评论