码迷,mamicode.com
首页 >  
搜索关键字:因子    ( 3285个结果
求一个数的最大素因子(python实现)
首先想到的是,将这个数进行素因子分解,得到所有的因子,然后取最大的。 首先写一个判断一个数是否是素数的方法: #judge a number whether a prime def judgePrime(self,number,pme): if number < 2: ...
分类:编程语言   时间:2014-05-01 09:05:26    阅读次数:3333
图像编程学习笔记7——图像缩放
假设放大因子为ratio,(为了避免新图过大或过小,我们在程序中限制0.25≤ratio≤4),缩放(zoom)的变换矩阵很简单:(2.13)缩放变换的源代码如下,因为和转置的那段程序很类似,程序中的注释就简单一些。[cpp]view plaincopy/***函数名:zoom*参数:ratio--...
分类:其他好文   时间:2014-05-01 06:37:06    阅读次数:271
hdu 1299 数论 分解素因子
题意:求1、1/x+1/y=1/z 给定z 求x,y的个数zsd:1: 要知道这个素数的因子的范围 范围为2——sqrt(n);2:带入方程得:x = n * n / k + n ;现在就变成了求x的值。又因为n一定大于k,所以转换成求n * n的分解数;因为n = p1 ^ e1 * p2 ^ ....
分类:其他好文   时间:2014-05-01 03:31:17    阅读次数:256
快速排序
对于包含N个数的输入数组来说,快速排序是一种最坏情况时间复杂度为O(n2)的排序算法。虽然最坏情况时间复杂度很差,但是快速排序通常是实际排序应用中最好的选择,因为它的平均性能非常好:它的期望时间复杂度是O(nlgn),而且O(nlgn)中的隐藏因子非常小。另外,它还能够进行原址重排,甚至在虚存环境中...
分类:其他好文   时间:2014-04-29 21:54:47    阅读次数:508
hdu 1492
好高兴 一上午做了2个题 题意:求素因子只有2 3 5 7 数 约束的个数 我用的时搜索计数法 感觉还应该有比较不错的组合数学方法#includeusing namespace std;__int64 dmax;int prime[4];void dfs(int t){ if(t>=4) { ...
分类:其他好文   时间:2014-04-29 11:21:47    阅读次数:278
3285条   上一页 1 ... 327 328 329
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!