先对lcm/gcd进行分解，问题转变为从因子中选出一些数相乘，剩下的数也相乘，要求和最小。
这里可以直接搜索，注意一个问题，由于相同因子不能分配给两边（会改变gcd）所以可以将相同因子合并，这样的话，搜索的层数也变的很少了。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-08-09 21:31:19
阅读次数：
336
一、重写（override）和重载（overload）的区别二者除了名字相似，其实没什么联系范围不同：重写发生在同一个类的不同方法之间。重载发生在父类和子类自荐。前提：重写要求：方法名相同，参数列表不同，对于返回值类型不要求相同。重载要求：方法名形同，参数列表也相同。重载是实现多态的关键，注意如果父...
分类：
编程语言 时间：
2014-08-09 21:21:19
阅读次数：
306
1.值类型 C#的值类型包括：结构体（数值类型、bool型、用户定义的结构体），枚举，可空类型。 Points是个结构体;给成员赋值有两种方式1.声明Points类型的对象,然后对象.成员分别赋值. 2.用new的方式初始化赋值,不会分配内存空间,此时要注意使用结构必须对每个成员进行赋值.但它是在栈...
分类：
其他好文 时间：
2014-08-09 21:18:39
阅读次数：
323
囧，现在才学。而且发现，主席树和以前写过的线段树维护名次是差不多的，，，只是用多颗线段树维护区间信息，然后可以像前缀和一样的加减。恩，慢慢来写这篇博文。（各种定义以及背景我都掠过了）我先说主席树的构成吧（省略大堆专业术语，我只写通俗易懂的）我们假设现在要维护的数组是a[]一颗主席树T[i]其实就是一...
分类：
其他好文 时间：
2014-08-09 21:03:29
阅读次数：
358
上篇Python脚本调用C#代码数据交互示例（hello world）介绍了与C#紧密结合的示例，这里还将提供一个与C#结合更紧密的示例，直接调用C#编写的DLL。 我们还是沿用了上篇文章的代码（其实这里可以直接使用IronPython调试器进行联调了，没有必要再嵌入到C#了）注意：scriptE....
分类：
编程语言 时间：
2014-08-09 18:40:28
阅读次数：
272
module1 有一个service 叫 abcmodule2 也有一个service 叫 abc (撞名字)当 module3 依赖注入 module1,module2那么当module3调用 service abc 时，获取的是依赖注入排列最后一个的service，这里也就是module2的se...
分类：
其他好文 时间：
2014-08-09 18:33:58
阅读次数：
209
说到底就是一个大数乘幂运算，小数点后零。明白大数乘幂算法直接搞。 这里就有几个问题： 1.幂位数小可以用二进制容器表示（取模更好，但我是为了练习STL） 2.n位大数用string表示，外加一个int型表示小数点位置 3.字符串×字符串用小学竖式乘法算法就行，注意补零。位数多时两个str...
分类：
其他好文 时间：
2014-08-09 18:30:08
阅读次数：
340
题目描述看的莫名其妙，很久才看懂。就是很裸的树形背包问题吧，状态是dp(i,j)表示节点i取到j个客户能得到的最大收益。注意一开始初始化的时候所有j为0的时候应该是0，然后其他值都要初始化成负无穷，因为收益有可能是负值。然后做01背包的时候注意方向，防止出现取某一个元素多次#include #inc...
分类：
其他好文 时间：
2014-08-09 18:29:58
阅读次数：
324
原地址：http://blog.csdn.net/bryanliu1982/article/details/7184814虽然简单，但是过段时间又忘了，还是记下来比较好。总体来说只有两步：下载安装python下载路径http://www.python.org/download/注意：虽然是win 6...
分类：
编程语言 时间：
2014-08-09 18:28:18
阅读次数：
234
?//1、运用到strlen函数取得输入字符串的长度//2、输出时注意数组下标#include#includeusing namespace std;int main(){ int temp; char a[20]; cout>a; temp=strlen(a); fo...
分类：
其他好文 时间：
2014-08-09 18:12:18
阅读次数：
235
