数学
wechat_huihui
这个作者很懒,什么都没留下…
展开
-
N的倍数-抽屉原理
一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。Input第1行:1个数N,N为数组的长度,同时也是要求的倍数。(2 <= N <= 50000) 第2 - N + 1行:数组A的元素。(0 < Aii <= 10^9)Output如果没...原创 2018-05-17 19:55:25 · 539 阅读 · 0 评论 -
矩阵快速幂
给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。Input第1行:2个数N和M,中间用空格分隔。N为矩阵的大小,M为M次方。(2 <= N <= 100, 1 <= M <= 10^9) 第2 - N + 1行:每行N个数,对应N * N矩阵中的1行。(0 <= Nii...原创 2018-05-16 20:49:23 · 116 阅读 · 0 评论 -
最大矩阵和
一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵:-1 3 -12 -1 3-3 1 2和最大的子矩阵是:3 -1-1 31 2Input第1行:M和N,中间用空格隔开(2 <= M,N <= 500)。 第2 - N + 1行:矩阵中的元素,每行M个数,中间用空格隔开。(-10^9 <= Mii <= 10^...原创 2018-05-24 11:04:12 · 2093 阅读 · 0 评论 -
归并排序
#include<iostream> using namespace std; int ans=0; int f[100],t[100]; void Merge(int l,int m,int r) { int i=l,j=m+1,cnt=l; while(i<=m && j<=r) { if(f[i]>f[j]) { t[cnt+...原创 2018-05-24 18:51:31 · 130 阅读 · 0 评论