码迷,mamicode.com
首页 >  
搜索关键字:算法提高 约数个数    ( 362个结果
机器学习实战笔记-利用AdaBoost元算法提高分类性能
做重要决定时,大家可能都会考虑吸取多个专家而不只是一个人的意见。机器学习处理问题时又何尝不是如此?这就是元算法(meta-algorithm ) 背后的思路。元算法是对其他算法进行组合的一种方式 7.1 基于数据集多重抽样的分类器 我们自然可以将不同的分类器组合起来,而这种组合结果则被称为集成方法( ...
分类:编程语言   时间:2017-11-15 22:00:02    阅读次数:326
算法提高 队列操作
问题描述 队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。 输入格式 第一行一个数字N。 下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。 输出格式 若干行每行显示一个2或3命令的输出结果。注意:2.出 ...
分类:编程语言   时间:2017-11-15 00:25:42    阅读次数:262
洛谷 P1876 开灯
传送门 这道题凭什么是! 就因为它代码短?! 还是我太菜了... 第$i$盏灯的开关与否只由其约数个数决定,又有约数公式: 当$n=p_1^{a_1}p_2^{a_2}...p_n^{a_n}$时,约数个数$=(a_1+1)(a_2+1)...(a_n+1)$要使灯亮着,则$(a_1+1)(a_2+ ...
分类:其他好文   时间:2017-11-07 17:57:59    阅读次数:181
使用 AdaBoost 元算法提高分类器性能
转自穆晨 阅读目录 前言 一种原始的元算法 - bagging (自举汇聚法) boost (提高任意给定学习算法精确度算法) vs bagging (自举汇聚法) AdaBoost 元算法的基本原理 基于单层决策树的 AdaBoost 元算法分类器实现 小结 阅读目录 前言 一种原始的元算法 - ...
分类:编程语言   时间:2017-10-08 16:54:32    阅读次数:195
用C语言实现:求两数的最大公约数。
求两数最大公约数的方法有很多,这里重点介绍这两种算法: 辗转相除法 和 更相减损法。 1、辗转相除法。 在两个数中,找出大数,用大数除以小数,得到整数商和余数,然后再不断地用除数(原来的小数)除以余数,直到没有余数为止。 那么除数即为最大公约数。 所以我们可以用一个循环来进行被除数、除数和余数之间的 ...
分类:编程语言   时间:2017-10-03 20:09:30    阅读次数:305
【bzoj 4176】 Lucas的数论 莫比乌斯反演(杜教筛)
Description 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”,其中 表示i的约数个数。他现在长大了,题目也变难了。 求如下表达式的值: 一行一个整数ans,表示答案模10000 ...
分类:其他好文   时间:2017-09-20 17:54:52    阅读次数:209
LightOJ - 1028 Trailing Zeroes (I)
题意:T(<=1e4)组数据,求对于N(<=1e12),已知N在k进制表示下末位是0,求有多少个可能的k 相当与求解每个N的因数个数减1(代表除去1进制的情况) N=p1a1*p2a2*...*pnan,若N=m*n,那么m可表示为m=x*p1^(k), 0 <= k <= a1, 那么N的约数个数 ...
分类:其他好文   时间:2017-09-14 16:32:10    阅读次数:122
BZOJ 1053 HAOI2007 反素数
1.一个数的约数个数=所有素因子的幂次+1的乘积这个直观的理解就是 2^x*3^y 我能拆出来 2^0*3^02^0*3^12^0*3^2……2^1*3^02^1*3^1……2^2*3^0……2^x*3^0……2^x*3^y根据乘法原理 2一共有x+1个幂 3有y+1个幂 所以就是(x+1)*(y+ ...
分类:其他好文   时间:2017-09-08 20:39:40    阅读次数:179
p1186反素数(模板题)
描述 Description 如果一个自然数比所有比它小的自然数的约数个数都要多,那么我们就称这个数为一个反素数。例如,1、2、4、6、12和24都是反素数。 任务: 请写一个程序:○ 读入一个自然数n; ○ 找出不大于n的最大的反素数;○ 将结果输出。 输入格式 Input Format 只包含一 ...
分类:其他好文   时间:2017-08-20 19:54:19    阅读次数:164
BZOJ3994 [SDOI2015]约数个数和
Description 设d(x)为x的约数个数,给定N、M,求$\sum_{i=1}^n\sum_{j=1}^md(i, j)$ 设d(x)为x的约数个数,给定N、M,求$\sum_{i=1}^n\sum_{j=1}^md(i, j)$ Input 输入文件包含多组测试数据。 第一行,一个整数T, ...
分类:其他好文   时间:2017-08-17 10:38:26    阅读次数:210
362条   上一页 1 ... 14 15 16 17 18 ... 37 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!