码迷,mamicode.com
首页 >  
搜索关键字:因子    ( 3285个结果
ZOJ 1562 More Divisors 反素数
最裸的反素数问题。求不大于N的数约数最多的数是多少,如果有多个求最小值。 设x的约数个数为g(x),如果有某个正整数a有对于任意0=t2>=t3>=.... 有了这些性质之后,就可以用dfs搜索质因子来求值了 搜索过程如下: 在保证性质1和2的情况下构造出一定长度的指数数组,指数数组的每一个情况就相...
分类:其他好文   时间:2014-07-16 21:31:38    阅读次数:212
poj 2992
本题求C (n,k)的因子个数,开始我也是分别求n!/m!*(n-m)!分母和分子的素因子个数,再求因子个数果断tle了。。。看过大牛们的discuss后,发现要打表,加上公式 c(n,k)=c(n,k-1)*(n-k+1)/k;求因子个数公式设 N= P1^x1 * P2^x2* …… * Pn^...
分类:其他好文   时间:2014-07-14 22:12:49    阅读次数:311
练习2:雨淋湿了一道题,9个数字只能看清楚4个,第一个肯定不是1 [X * (Y3 + Z)]^2 = 8MN9,求出各个数字
题目上的X代表的未知数,不一定是同一个数字。其实这道题,直接一推敲答案就出来了,首先,积德尾数是9,说明 X*(Y3 + Z)的值尾数是3,3的因子只有1和3,所以X只有1和3候选,但是题目说第一个肯定不是1,那就是3了。那么括号里面Y3+Z的值就必然尾数是1,而能和3相加尾数是1的只有8,所以Z就...
分类:其他好文   时间:2014-07-13 22:22:01    阅读次数:283
uva11388
#includeusing namespace std;int main(){ int g,l,t; cin>>t; while(t--){ cin>>g>>l; if(l%g==0)//最大公约数一定是最小公倍数的因子 cout ...
分类:其他好文   时间:2014-07-13 21:34:46    阅读次数:176
Android子线程更新UI主线程方法之Handler
背景:我们开发应用程序的时候,处于线程安全的原因子线程通常是不能直接更新主线程(UI线程)中的UI元素的,那么在Android开发中有几种方法解决这个问题,其中方法之一就是利用Handler处理的。下面说下有关Handler相关的知识。多线程一些基础知识回顾:在介绍Handler类相关知识之前,我们...
分类:移动开发   时间:2014-07-13 09:54:54    阅读次数:258
UVA 11440 - Help Tomisu(欧拉函数)
UVA 11440 - Help Tomisu 题目链接 题意:给定n和m,求[2,n!]中,所有质因子个数都大于m的个数 思路:?(m!)表示小于m!并与m!互质的个数,而与m!互质的个数,他的质因子肯定不包含1-m,因此就是满足条件的。然后对于这题而言,则是要求n!中,不与m!互质的个数,答案取模100000007 那么先看一个证明: 求kn中与n互质的个数,答案为k...
分类:其他好文   时间:2014-07-11 00:18:58    阅读次数:268
uva 11440 - Help Tomisu(欧拉函数)
题目链接:uva 11440 - Help Tomisu 题目大意:给定n和m,求从2~n!中的数x,要求x的质因子均大于m,问说x有多少个,答案模上1e9+7。 解题思路: (1)n!=k?m!(n≥m) (2) 如果有gcd(x,T)=1,那么gcd(x+T,T)=gcd(x,T)=1 题目要求说x的质因子必须要大于m,也就是说x不能包含2~m的因...
分类:其他好文   时间:2014-07-10 23:38:50    阅读次数:337
平衡二叉树(AVL树)
平衡二叉树:是一颗空树;或者具有以下性质的树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。 平衡二叉树的关键在于插入结点时如何保持整棵树的平衡性。 下面是不平衡发生的四种情况: (1)平衡二叉树某一节点的左孩子的左子树上插入一个新的节点,使得该节点不再平衡。 LL型(左孩子的左子树) 由于在A的左孩子B的左子树上插入结点F,使A的平衡因子由1增至...
分类:其他好文   时间:2014-07-10 22:49:30    阅读次数:235
斯坦福ML公开课笔记14——主成分分析
本篇主要介绍PCA(Principal Components Analysis, 主成分分析),也是一种降维方法,但是该方法比较直接,只需计算特征向量就可以进行降维了。本篇对应的视频是公开课的第14个视频,该视频的前半部分为因子分析模型的EM求解,已写入笔记13,本篇只是后半部分的笔记,所以内容较少。...
分类:其他好文   时间:2014-07-09 12:45:57    阅读次数:196
斯坦福ML公开课笔记13B-因子分析模型及其EM求解
本文是《斯坦福ML公开课笔记13A》的续篇。主要讲述针对混合高斯模型的问题所采取的简单解决方法,即对假设进行限制的简单方法,最后引出因子分析模型(Factor Analysis Model),包括因子分析模型的介绍、EM求解等。...
分类:其他好文   时间:2014-07-09 12:03:41    阅读次数:226
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!