整数规划问题比较简单, 主要解法分为这几种:
(i)分枝定界法—可求纯或混合整数线性规划。
(ii)割平面法—可求纯或混合整数线性规划。
(iii)隐枚举法—求解“0-1”整数规划:
①过滤隐枚举法;
②分枝隐枚举法。
(iv)匈牙利法—解决指派问题(“0-1”规划特殊情形)。
(v)蒙特卡洛法—求解各种类型规划。
分支定界法branch a...
分类:
其他好文 时间:
2015-04-03 00:18:07
阅读次数:
186
#include
#include
#include
#include
using namespace std;
class MemPool{
struct FreeNode{
struct FreeNode* next;
};
private:
static const int allocNum = 8;
static const int step = 4;
stati...
分类:
其他好文 时间:
2015-04-03 00:16:40
阅读次数:
224
LeetCode #Longest Substring Without Repeating Characters#
折腾了一回,第一感觉就是没有感觉...这种没技巧的话暴力是不现实的..而后发现其实没有很好理解题目的意
思考过么?究竟什么是最长的子字符串
这里有个很要命的概念, 子字符串,别小看这家伙.是搞定题目的关键.
"abcduiwe" 这...
分类:
其他好文 时间:
2015-04-03 00:18:57
阅读次数:
115
POJ 2431 Expedition (STL 优先权队列)...
分类:
其他好文 时间:
2015-04-03 00:15:36
阅读次数:
153
早上:上课中午:睡觉下午12节:逃课睡觉下午34节:训练6点多-9点:吃饭上网晚上9-11点:写作业软件工程四则运算总结 时间利用的太差,自主学习时间较少,希望这方面可以提高,懒死我算了直接明日计划上午上课下午3-4点做完数据库实验作业1然后去踢球晚上时间计划编写冒泡或者选择这俩程序计划清明节期间完...
分类:
其他好文 时间:
2015-04-03 00:15:21
阅读次数:
143
电梯调度之需求分析结对人员:郎国杰、刘伯建一、项目背景石家庄铁道大学基础教学楼中有四部电梯,然而基础教学楼却有十八层,每天都有学生们忙碌的去上课,每天都有成群的学生在排队等电梯,而有时候却还不如直接爬上去来的快二、项目目的为学生缓解高峰期电梯的压力,提高电梯的利用率。三、项目调查(1)总共18层,4...
分类:
其他好文 时间:
2015-04-03 00:16:50
阅读次数:
224
在网上看到一个关于递推求解的课件,感觉里面的问题很经典有趣,层层递进,因此在这里记录一下。1、在一个平面上有一个圆和n条直线,这些直线中的每一条在圆内同其他直线相交,假设没有三条直线相交于一点,试问这些直线将圆分成多少区域。2、平面上有n条折线,问这些折线最多能将平面分割成多少块?(已知1—>2,2...
分类:
其他好文 时间:
2015-04-03 00:14:18
阅读次数:
122
思路用大小为1000的数组保存1-1000的整数,int nums[1000] = {1,2,3,...1000}。使用Random.nextInt()获取[0,999]下标值,即index = Random.nextInt(1000),交换坐标为0和index的值在使用Random.nextInt...
分类:
其他好文 时间:
2015-04-03 00:16:25
阅读次数:
220
Unless MS DTC is currently installed on the computer running the instance of the Database Engine, this example produces an error message. For more inf...
分类:
其他好文 时间:
2015-04-03 00:14:36
阅读次数:
445
ftp服务端是vsftpd,本来用得好好的客户端,在今天连上去的时候收到vsftpd的提示:500 OOPS: vsftpd: refusing to run with writable root inside chroot()查里下原因:从2.3.5之后,vsftpd增强了安全检查,如果用户被限定...
分类:
其他好文 时间:
2015-04-03 00:13:14
阅读次数:
213
Directory一个用于操作文件目录的静态方法。可以创建,移动,获取目录及子目录的地址。Diretory类 属于System.IO命名空间,使用前需将其引用。Directory属于静态类,其方法都为静态方法,使用时直接类名.方法就可以。创建文件夹在F盘 a文件夹下创建一个名字文new 的文件夹。 ...
分类:
其他好文 时间:
2015-04-03 00:13:03
阅读次数:
122
redis简单调用jar包:jedis-2.1.0.jar commons-pool-1.5.4.jarpublic static void main(String[] args) {Jedis jedis = new Jedis("192.168.1.125");jedis.set("lsf...
分类:
其他好文 时间:
2015-04-03 00:15:00
阅读次数:
140
1712: [Usaco2007 China]Summing Sums 加密Time Limit:5 SecMemory Limit:64 MBSubmit:338Solved:127[Submit][Status][Discuss]Description那N只可爱的奶牛刚刚学习了有关密码的许多算法...
分类:
其他好文 时间:
2015-04-03 00:13:39
阅读次数:
218
虽然寒假已经了解过和声学的基础,也会配一些简单的和弦,但是为了使曲子更好听,需要更深入的学习,到学校后,自己又懈怠了,于是开个帖记录一下和声学进阶的学习。可能写的不多,但是贵在每天坚持。2015-04-02一些简单的复习1.和声:使几个音组合成和音,并使这样的一些和音形成连续的进行,这就是和声。 2...
分类:
其他好文 时间:
2015-04-03 00:11:10
阅读次数:
841
问题:判断二叉树是否为镜像二叉树分析:递归判断,根节点单独判断,然后递归左结点和右结点,之后每次一起递归左结点的左结点和右结点的右结点比较,左结点的右结点和右结点的左结点比较。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { .....
分类:
其他好文 时间:
2015-04-03 00:11:45
阅读次数:
198
RTP包头前12个固定字节机构图:01230 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|...
分类:
其他好文 时间:
2015-04-03 00:11:39
阅读次数:
244