问题描述: 给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。例如,给定三个连乘矩阵{A1,A2,A3}的维数分别是10*100,100*5和5*50,采用(A1A2)A3,乘法次数 ...
分类:
编程语言 时间:
2019-09-21 21:00:33
阅读次数:
199
sheet2 中的数据填充到 sheet1。 1. 在 sheet1 要填充的列插入函数 VLOOKUP。 2. =VLOOKUP(A1,Sheet2!A:G,1,0) 3. 选中=VLOOKUP(A1,Sheet2!A:G,1,0)数据项,双击右下角。 ...
分类:
其他好文 时间:
2019-09-20 21:16:36
阅读次数:
60
有 m 个城市围成一个圆环,编号为 1~m。
某公司有 n 个职员住在 m 个城市,依次住在编号为 a1, a2, ..., an 的城市(可能住在同一城市)。且该公司有 n 个工作场所,依次在 b1, b2, ..., bn(一样可以在同一城市)。
现在要将职员与城市一一匹配,使得每个职员的居... ...
分类:
其他好文 时间:
2019-09-19 23:53:13
阅读次数:
186
一些还没学到,但已经听说的就先copy其他博客的 数论 欧拉降幂 求a1^a2^a3^a4^a5^a6 mod m 广义斐波那契循环节 二次剩余 求x2Ξa(mod m)的解x 大素数判断 质因子分解 中国剩余定理 扩展中国剩余定理 java实现 一阶线性同余方程 通解为r+a*k r为最小非负整数 ...
分类:
其他好文 时间:
2019-09-19 12:16:40
阅读次数:
86
题1:非负的部分和 【题目描述】 WZK最近收到了一个任务。 给出一个 n 个数的序列,为 A0,A1,,,,An-1,循环移动 k 位之后,这 成了 Ak,Ak+1,,,,An-1,A0,A1,,,,Ak-1。一种优秀的循环移动是, 前i(1<=i<=n)项和都满足不小于零。请给出这个序列优秀循环 ...
分类:
其他好文 时间:
2019-09-18 13:09:11
阅读次数:
115
关系数据库设计理论 函数依赖 记 A->B 表示 A 函数决定 B,也可以说 B 函数依赖于 A。 如果 {A1,A2,... ,An} 是关系的一个或多个属性的集合,该集合函数决定了关系的其它所有属性并且是最小的,那么该集合就称为键码。 对于 A->B,如果能找到 A 的真子集 A',使得 A'-... ...
分类:
数据库 时间:
2019-09-18 00:12:39
阅读次数:
117
1 编译安装 Q1: 支持的系统? A1: 目前只支持Linux环境,包括Centos,Ubuntu; 不支持Windowns, Mac Q2: 怎么编译安装? A2: 参考编译安装wiki Q3: Ubuntu编译偶尔报错isnan isinf was not declared? A3: 一些旧版 ...
分类:
其他好文 时间:
2019-09-16 21:39:59
阅读次数:
664
第一道题,很zz的题,不多赘述 简(simple) 【题目描述】 大道至简.这就是出题人没有写题目背景的原因. 给出2n个数字,将它们划分成n组,每组的得分为这一组中两个数字的较小值. 求最大得分. 【输入格式】 第一行一个整数n表示正整数的数目. 接下来一行2n个空格隔开的整数a1,a2…a2n ...
分类:
其他好文 时间:
2019-09-16 13:44:33
阅读次数:
82
(题面还不能看,晚点加上题面) 思路: suma=(a1+a2+。。。+ak) sumf=(f1+f2+。。。+f3) ①n<=k,ans=a1+a2+。。。+an; ②n<=2k,ans=suma+f1+f2+。。。+f(n-k); ③n>2k,ans=suma+((n-k)/k)*sumf+( ...
分类:
移动开发 时间:
2019-09-14 19:30:50
阅读次数:
657
毒瘤hbx的贪心专题系列题解 A Maximal gcd 题意:现在给定一个正整数 n。你需要找到 k 个严格递增的正整数a1,?a2,?...,?ak,满足他们的和等于 n 并且他们的最大公因数尽量大。如果不可能请输出 1。$1\leq n,k \leq 10^{10}$ 题解:把 n 的所有因子 ...
分类:
其他好文 时间:
2019-09-13 22:47:24
阅读次数:
110