码迷,mamicode.com
首页 >  
搜索关键字:递归 素数    ( 24700个结果
POJ 2992 Divisors 求组合数因子个数
题目来源:POJ 2992 Divisors 题意:。。。 思路:素数分解的唯一性 一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn 根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1) 不能直接求出组合数 会溢出 也不能把每个乘的数分解因子 这样会超时 C(N,M)=N!/(M!*(N-M)!) 另dp[i][j] 代表为i的阶乘中j因子...
分类:其他好文   时间:2014-05-13 09:28:07    阅读次数:207
nyoj10 滑雪
dp[ i][j]=max(四个方向点)+1; 四个方向上的点应该存在,且大于i,j,表示以i,j开始的点最长路径,递归的结束条件不用判断,因为 dp[][]最大数位置肯定 直接结束,随后次大值肯定能结束,以此类推,所以可以执行,但自下而上动态规划不好写。因为要确定这些数的大小,麻烦。 #inclu...
分类:其他好文   时间:2014-05-12 21:21:23    阅读次数:323
数组
数组是存储在一个连续的内存块中的元素,数组中的每个元素必须是相同的数据类型,并且通过索引进行区分,数组中的第一个元素的索引为0。1)数据的声明。数 据类型[]数组变量名,或数据类型 数组变量名[]。如int [] sums;或int sums[]。创建数组语法,数组变量=new 数据类型[数组长度]...
分类:其他好文   时间:2014-05-12 20:29:18    阅读次数:369
简单的数学思想
l筛法求素数把从1开始的、某一范围内的正整数从小到大顺序排列,1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有:1 2 3 4 5 6 7 89 1011 12 13 14 1516 17 18 19 2021 22 23 24 2526 ...
分类:其他好文   时间:2014-05-12 20:24:10    阅读次数:336
排序算法——归并排序
归并排序是分治法的典型举例。分治法的思想是,将原有问题分解为几个规模较小但类似于原问题的子问题,递归的求解这些子问题,然后再合并这些子问题的解来建立原问题的解。分治模式在每层递归时都有三个步骤:分解原问题为若干子问题,这些子问题是原问题的规模较小的实例。解决这些子问题,递归地求解各子问题。然而,若子...
分类:其他好文   时间:2014-05-12 19:56:28    阅读次数:265
【基础服务】简单理解DNS的递归、迭代查询 - DNS(一)
DNS(DomainNameSystem,域名系统),因特网上作为域名和IP地址相互映射的一个分布式数据库,能够使用户更方便的访问互联网,而不用去记住能够被机器直接读取的IP数串。通过主机名,最终得到该主机名对应的IP地址的过程叫做域名解析(或主机名解析)。DNS协议运行在UDP协议之上..
分类:其他好文   时间:2014-05-12 03:44:49    阅读次数:405
线段树
线段树札记线段树不是区间树,线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。注意他是把一段连续的区间分为单元区间为叶子节点的一颗数,以此为基础,展开一系列牛逼的计算。首先就是如何建立这么一个线段树?如此递归地建立,对于线段树中的每一个非叶子...
分类:其他好文   时间:2014-05-11 22:58:35    阅读次数:458
图像文件格式
最近在做有关图像格式转换的东西,以前对这一块还真有点缺失,只能周末补补。 在计算机中,数据是以文件的形式存储在外存储器上的。将图像数据以文件形式保存在外存储器上就形成了图像文件,图像文件就是以数字形式存储的图像数据。 图像文件一般由文件头、调色板数据和像素数据3部分组成。文件头用于存放图像文件的各种参数,这些参数表征了图像本身的许多特性;调色板是图像的颜色索引表;像素数据是图像信息的实体所在,...
分类:其他好文   时间:2014-05-11 22:27:51    阅读次数:334
图的深度优先遍历--邻接表实现
这里用邻接表实现图的深度优先遍历,采用递归实现。 #include using namespace std; #define VERTEXNUM 5//结点数 struct edgenode { int to; int weight; // 边的权值 edgenode *next; }; struct vnode { int from...
分类:其他好文   时间:2014-05-11 20:46:16    阅读次数:519
递归
【1】 #include "stdio.h" #include "windows.h" /* 递归调用执行过程: 递归函数调用之前代码(函数的调入): 每次进入都会执行一遍(调用函数后面的都不执行),直到不满足某个条件而退出。 递归函数调用之后代码(函数的返回): 每次退出时执行一遍(调用函数前面的都不再执行)。 传入的参数即局部变量(调用前对参数的访问顺序如54321),将全...
分类:其他好文   时间:2014-05-11 18:32:14    阅读次数:287
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!