1 #include 2 using namespace std; 3 bool flagM, flagN; 4 void dfs(int m, int n, int factor){ 5 if (m == 1 && n == 1){//两个都被完全因式分解 6 flagM = flagN = tr... ...
分类：
其他好文 时间：
2018-09-19 19:44:01
阅读次数：
210
9.11考试总结 细胞分裂 数学题目，因式分解后直接判断输入数据是否含有m1中分解出来的数，然后储存需要时间最大值中的最小值 cpp include define open(s) freopen(s".in", "r", stdin);// freopen(s".out", "w", stdout) ...
分类：
其他好文 时间：
2018-09-12 20:23:26
阅读次数：
235
概览 大整数运算 分数运算 科学计数法 素数 因式分解 1、大整数运算 大整数的定义 其中d[]存放各个位数，len存放长度。如n = 12345，用BigN可以表示成struct BigN a，其中a.d[0]=5，a.d[1]=4, a.d[2]=3, a.d[3]=2, a.d[4]=1; a ...
分类：
其他好文 时间：
2018-08-24 21:17:08
阅读次数：
154
#include<iostream>using namespace std;int main (){ int t; cin>>t; while(t--) { int n,m; int count=0; cin>>n>>m; while(n/m!=0) { count=count+n/m; int t ...
分类：
其他好文 时间：
2018-07-22 22:23:53
阅读次数：
129
NMF非负矩阵分解初探 简介 数据可以表示为一个矩阵 $V$，列 $v_n$ 是采样点而行代表特征features。我们想把这个矩阵$V$因式分解为两个未知的矩阵 $W$ 和 $H$ $$ V \approx \hat{V} \equiv WH$$ 这里面 $W$ 是一个经常性出现的patterns ...
分类：
其他好文 时间：
2018-07-05 16:03:17
阅读次数：
216
56-阶乘因式分解（一） 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:15 submit:16 题目描述: 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。 题目描述: 给定两个数m,n,其 ...
分类：
其他好文 时间：
2018-05-29 22:49:36
阅读次数：
135
为方便讨论，m=max(m,n) n=min(m,n) 方法1：t=n 判断t是不是n的因子 判断t是不是m的因子 优化：只在n的因子中考察t 方法2：n,m作因式分解，提取公共小因子的乘积 方法3：筛选法得到质数表 思考，拓展 1.用质数表优化算法 2.算法输入数量的变化：多个整数求最大公因子 3 ...
分类：
其他好文 时间：
2018-05-27 12:01:32
阅读次数：
161
package main import "fmt" var x, y int var ( // 这种因式分解关键字的写法一般用于声明全局变量 a int b bool ) /* 定义结构体 */ type Circle struct { radius float64 } type Books str... ...
分类：
编程语言 时间：
2018-05-22 16:39:02
阅读次数：
263
#include <stdio.h>int main() { int t,s,n,m; scanf("%d",&s); while(s--) { scanf("%d %d",&n,&m); t=0; for(;n>0;) { n=n/m; t+=n; } printf("%d\n",t); } } ...
分类：
其他好文 时间：
2018-05-21 12:28:03
阅读次数：
293
题意：从输入中读取一个数n，求出n！中末尾0的个数。 思路：阶乘后的数很大，不可能直接计算的，对于任意一个正整数，若对其进行因式分解，那么其末尾的0必定可以分解为2*5，在这里，每一个0必然和一个因子5对应，但是注意，一个数的因式分解中的因子5不一定对应着一个0，因为还需要一个2呢，对于n!，在饮食 ...
分类：
其他好文 时间：
2018-05-11 23:55:35
阅读次数：
192
