最简分数p/q在b进制下的小数为无限小数的充要条件是 q不完全由b的某些因子乘积构成 ...
分类：
其他好文 时间：
2018-05-22 18:22:29
阅读次数：
476
一个十进制分数 $p/q$ 在 $b$ 进制下是有限小数的充要条件是 $q$ 的所有质因子都是 $b$ 的质因子。 First, if $p$ and $q$ are not coprime, divide them on $\gcd(p,q)$. Fraction is finite if and ...
分类：
其他好文 时间：
2018-05-22 16:41:46
阅读次数：
216
题目链接：http://codeforces.com/contest/984/problem/C 题意：每次给次p,q,b三个数字，然后让你判断p/q在b进制下是不是无限小数 分析：先把p/q化成最简形式，然后只需要q的所有质因子都在b中出现，就一定可以表示成x/(b^k)这样的形式，就一定是有限小 ...
分类：
其他好文 时间：
2018-05-18 15:39:17
阅读次数：
149
A. Finite or not? time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given several q ...
分类：
其他好文 时间：
2018-05-17 20:37:05
阅读次数：
335
C. Finite or not? Input The first line contains a single integer nn (1≤n≤10^5 ) — the number of queries. Next nn lines contain queries, one per line. ...
分类：
其他好文 时间：
2018-05-16 16:33:42
阅读次数：
185
题意：给你一个分数，问你在b进制下能否化成有限小数。 条件：p/q假如已是既约分数，那么如果q的质因数分解集合是b的子集，就可以化成有限小数，否则不能。 参见代码：反复从q中除去b和q的公因子部分，并缩小该公因子，继续尝试。直到q没有和b的公共因子为止，如果q变成了1，那么有限，否则无限。 ...
分类：
其他好文 时间：
2018-05-16 13:14:07
阅读次数：
150
有限状态机 FSM：Finite State Machine，表示有限个状态以及在这些状态之间转移和动作的数学模型 ...
分类：
其他好文 时间：
2018-05-04 21:25:19
阅读次数：
213
scipy cluster库简介 scipy.cluster是scipy下的一个做聚类的package, 共包含了两类聚类方法: 1. 矢量量化(scipy.cluster.vq):支持vector quantization 和 k-means 聚类方法 2. 层次聚类(scipy.cluster. ...
分类：
其他好文 时间：
2018-04-18 19:09:18
阅读次数：
259
恢复内容开始 题目描述 A string is a finite sequence of lower-case (non-capital) letters of the English alphabet. Particularly, it may be an empty sequence, i.e. ...
分类：
其他好文 时间：
2018-03-11 22:34:39
阅读次数：
242
题目描述 A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also call ...
分类：
其他好文 时间：
2018-02-22 14:09:28
阅读次数：
139
