- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 暴力求解法 之 简单枚举
1、除法 输入正整数n，按从小到大的顺序输出所有形如abcde / fghij = n的表达式，其中a~j恰好为0~9的一个排列，2 样例输入：62 样例输出： 79546 / 01283 =62 94736 / 01528 =62分析： 枚举0~9的所有排列？没这个必要。只需要枚举fghij就可以算出abcde，然
2014-04-27 17:21:30
619
转载 POJ 动态规划题目列表
1.这份列表当然不是我原创的，从文库里下载了一份，放到这里便于自己浏览和查找题目。※最近更新：Poj斜率优化题目1180，2018，3709 列表一：经典题目题号：容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414,
2014-04-25 16:48:30
531
转载 动态规划算法
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能
2014-04-20 19:48:51
541
转载 排列组合的高效算法
1。最近一直在考虑从m个数里面取n个数的算法。最容易理解的就是递归，但是其效率，实在不能使用。一直找寻中，今日得果2。算法来源与互联网组合算法 本程序的思路是开一个数组，其下标表示1到m个数，数组元素的值为1表示其下标 代表的数被选中，为0则没选中。 首先初始化，将数组前n个元素置1，表示第一个组合为前n个数。 然后从左到右扫
2014-04-20 16:44:04
1668
转载 模运算
模运算即求余运算。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。 例如11 Mod 2，值为1 上述模运算多用于程序编写，举一例来说明模运算的原理： Turbo Pascal对mod的解释是这样的：
2014-04-20 10:39:42
966
原创 编程之美--树
时间限制:4000ms单点时限:2000ms内存限制:256MB描述有一个N个节点的树，其中点1是根。初始点权值都是0。一个节点的深度定义为其父节点的深度+1,。特别的，根节点的深度定义为1。现在需要支持一系列以下操作：给节点u的子树中，深度在l和r之间的节点的权值（这里的深度依然从整个树的根节点开始计算），都加上一个数delta。问完成所有操作
2014-04-20 10:25:33
1238
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人