注意：$\alpha$和$\beta$已知，常用为（和LDA EM算法不同）1. 为什么可用LDA模型求解的目标为得到$\phi$和$\theta$假设现在已知每个单词对应的主题$z$，则可以求得$\theta$的后验分布，求期望得到$E(\theta)$作为每份文档的主题$E(\theta_{mk...
分类：
其他好文 时间：
2015-04-23 12:22:33
阅读次数：
173
1.题目描述：点击打开链接
2解题思路：本题利用欧拉函数的性质暴力搜索求解。首先，根据
phi(n)=pk11(p1?1)?pk22(p2?1)?pk33(p3?1)....可知，n中的所有素因子p必须满足phi(n)%(p-1)==0这一条件。因此可以事先将所有这样的素数找出来，然后在这些素数的基础上进行暴力搜索，来枚举哪些素数用与不用。如果用了，还要枚举所有的合法的使用次数。这看上去时间...
分类：
其他好文 时间：
2015-04-22 09:36:41
阅读次数：
130
φ函数的值，通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。
#include
#include
using namespace std;
int Get(int n)
{
int res,i;
if(n==0...
分类：
其他好文 时间：
2015-04-21 22:47:26
阅读次数：
165
Bi-shoe and Phi-shoeTime Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %llu Submit Status DescriptionBamboo Pole-vault is a massively popu...
分类：
其他好文 时间：
2015-04-21 22:30:05
阅读次数：
240
题意：
给奇素数p,求p有多少原根。
分析：
phi(p-1)，数论有具体证明。
代码：
//poj 1284
#include
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)==1){
--n;
int ans=n;
for(int i=2;i*i<=n;++i)
if(n%i==0)...
分类：
其他好文 时间：
2015-04-15 06:10:11
阅读次数：
153
$$\bee\label{3.1.error} |\phi_n(x)-\phi(x)|\leq \frac{ML^n}{(n+1)!}h^{n+1}. \eee$$
分类：
其他好文 时间：
2015-04-04 10:30:33
阅读次数：
192
输入N，输出phi(N)这样的单个值欧拉函数程序一般见于部分数论题，以及有时候求逆元且取模的数不是质数的情况(逆元：A/B=A*Bphi(p)-1(mod p)，一般常见题中p是质数，phi(p)-1=p-2)（Tip:我是来水经验的不解释，不过话说真的好久没写这个了TT） 1 var i:int6...
分类：
编程语言 时间：
2015-04-03 23:43:53
阅读次数：
195
描述=>G∑(ni),i|nmodP=>G^{\sum {{n\choose i}\text{,i|n}}} modP分析
k=∑Cin,i|n(modP)k=\sum {C_n^i , i|n}\pmod P
G?(P)≡1(modP),?(p)=p?1G^{\phi(P)}\equiv1\pmod P,\quad \phi(p)=p-1
P′=P?1P'=P-1=>GP′≡1(modP)=>G...
分类：
其他好文 时间：
2015-04-02 09:10:51
阅读次数：
183
对每个n，答案就是（phi[2]+phi[3]+...+phi[n]）*2+1，简单的欧拉函数应用。#include#include#include#include#include#include#include#include#include#include#include#include#inc...
分类：
其他好文 时间：
2015-03-30 21:07:51
阅读次数：
137
题目来源：POJ 1284 Primitive Roots题意：求奇素数的原根数思路：一个数n是奇素数才有原根 原根数是n-1的欧拉函数#include const int maxn = 70000;int phi[maxn];void phi_table(int n){ for(int i = 2...
分类：
其他好文 时间：
2015-03-20 14:14:52
阅读次数：
177
