摘要:
问题描述:给定n个矩阵序列,(A1,A2,A3,A4,...,An). 计算他们的乘积:A1A2A3...An.由于矩阵的乘法运算符合结合律,因而可以通过调整计算顺序,从而降低计算量。样例分析:比如有三个矩阵分别为:A1: 10*100,A2: 100*5,A3: 5*50假如现在按照(A1A2)A... 阅读全文
摘要:
题目大意:使用两个哈希表来解决哈希冲突的问题。假如现在有两个哈希表分别为:H1,H2 ,大小分别为:n1,n2;现有一数据X需要插入,其插入方法为:1、计算index1 = X MOD N1, 若哈希表H1的index1位置没有保存数据,则直接将X保存到H1得index1;否则,若哈希表H1的ind... 阅读全文
摘要:
题目大意:给定一个数组,若相邻的两个数之和为偶数,则将此两个数移除,通过这种方法将满足条件得数移除后数组还剩多少个数。此题太水,不做解释。直接代码之:#include int main(){ int n, i, num, tmp, a[100002]; while(scanf("%d",... 阅读全文
摘要:
题目大意:输入一个偶数(x#include #include #define MAX_NUM 32000bool prim[MAX_NUM];bool IsPrime(int n) //this n is odd{ int i, hel; hel = sqrt(n)... 阅读全文
摘要:
本题大意:用天平对一物品进行称重,现有重量不同的砝码,砝码的重量分别为:1,3,9,27,..,3^n。(n#include #define MAX 1000000009//st[i]=3^i, add[i]=st[0]+st[1]++st[i];long st[20], add[20];void ... 阅读全文