题目来源: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
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(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