算法啊算法
Pikachu_simple
这个作者很懒,什么都没留下…
展开
-
哥德巴赫曾猜测
德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和。但有些偶数可以分解成多种素数对的和,如: 10=3+7,10=5+5,即10可以分解成两种不同的素数对Input输入任意的>6的正偶数(<32767)Output试求给出的偶数可以分解成多少种不同的素数对(注: A+B与B+A认为是相同素数对)Sample Input1234Sample Output25#include<stdio.h>#include<原创 2021-03-12 15:29:32 · 1750 阅读 · 3 评论 -
容斥原理
51nod—1284 2 3 5 7的倍数 下面来自360百科:容斥原理 容斥原理指把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 基本简介在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包...原创 2018-08-09 17:37:24 · 737 阅读 · 0 评论 -
矩阵乘法与快速幂矩阵
矩阵乘法51nod 1137 矩阵乘法(1)矩阵乘法简单的说矩阵就是二维数组,数存在里面,矩阵乘法的规则:A*B=C其中c[i][j]为A的第i行与B的第j列对应乘积的和,即: 模板:#include<stdio.h>#include<iostream>#include<string.h>using namesp...原创 2018-08-10 11:36:26 · 649 阅读 · 0 评论 -
快速幂矩阵的应用(一)——51nod 1242 斐波那契数列的第N项
51nod 1242 斐波那契数 原题传送 快速幂矩阵 快速幂矩阵的应用主要通过把数放到矩阵的不同位置,然后把普通递推式变成"矩阵的等比数列",最后快速幂求解递推式:先通过入门的题目来讲应用矩阵快速幂的套路:题目:斐波那契数列f(n) 矩阵快速幂是用来求解递推式的,所以第一步先要列出递推式: f(n)=f(n-1)+f(n-2)第二步是建立矩阵...原创 2018-08-10 15:44:25 · 190 阅读 · 0 评论 -
反复把元素移到队头或队尾(数组模拟队列的方法)
原题传送数组必须是全排列用这种方法必须是全排列即互不相等的数列。思路:输入时从数组的中间开始输入(该下标必须要大于要操作的次数),将数的位置存在另一个数组里。若需要将某元素移到队头,则队头先加一,然后赋值,最后修改该元素的位置。 2145: AK王国系列问题-百官排序时间限制: 1 Sec 内存限制: 256 MB提交: 60 解决: 33[提交] [状态] [讨论...原创 2018-08-16 10:58:46 · 2254 阅读 · 0 评论 -
蔡勒公式
一、蔡勒公式1、1582年10月4日之后:w=y1+(y1/4)+(c/4)-2*c+(26*(m+1)/10)+d-1; 1582年10月4日以及之前:w=y1+y/4+c/4-2*c+13*(m+1)/5+d+2; 输出:(w%7+7)%7 (为了确保结果为正数)说明: w为星期, 0-星期日,1-星期一,..........6-星期六...原创 2018-09-20 21:20:33 · 12216 阅读 · 0 评论 -
桶排序
https://blog.csdn.net/hitwhylz/article/details/9987367原创 2018-11-04 21:39:59 · 143 阅读 · 0 评论 -
sort对结构体排序
按姓名从小到大排序,姓名一样,按年龄从小到大排序 (1)定义结构体struct student{ string name;//姓名 int age;//年龄 };(2) 自定义排序int comp(const student &s1,const student &s2){//自己定义的排序规则 if(s1.name==s2.nam...原创 2019-01-24 15:33:59 · 1129 阅读 · 0 评论