- 博客(14)
- 收藏
- 关注
RSS订阅原创 STL中优先队列（堆）和自定义最大堆最小堆
STL中优先队列（堆）和自定义最大堆最小堆引言最大堆的一个例子最小堆的一个例子引言在算法实践中，有的算法要求不停地插入或移除最大或最小值。若用线性比较，则时间复杂度为O(n2n^2n2)。这时候，若用优先队列，则可有效降低时间复杂度。优先队列又称为堆。它的复杂度为O(logN). 当N比较大时，能够有效降低计算时间。优先队列可以用数组自己实现。若对自己的实现没有把握，则可用STL自带的模板。不...
2020-03-14 08:51:46
984
转载 分支定界算法
本文内容来源链接：https://blog.csdn.net/yinlili2010/article/details/39313035本博主做了应当编辑工作，并对代码做了注释分支定界算法的原理1 广度优先搜索介绍分支界定法之前需要了解一下广度优先搜索breadth-First-search(BFS)。1、从图中某个顶点V0出发，并访问此顶点；以层为顺序，一层一层往下遍历。2、从V0出发...
2019-11-18 14:51:27
6166
2
原创 map和multimap, hash_map,和hash_multimap
#include<hash_map>和#include的操作是类似的。不同的是他们的底层数据结构是不同的。hash_map的底层数据结构是hash_table 数据库，而map的底层数据结构是红黑树。hash_table 的插入和查询速度是O(1)，而map的查询速度是log(n)。但这并不一定表示hash_map比map优秀，因为hash_map是无序表，而map是排序好的。另外h...
2019-11-04 08:45:58
297
原创 c++调用cplex设置参数问题的解决办法：cplex.setparam(iloCplex::);
最近在c++调用cplex设置参数时，按照用户手册的方法不管用。比如我想设置Symmetry的参数。按照IBM给的最新用户手册，应该为Cplex.setParam(IloCplex::Param::Preprocessing::Symmetry,1)。但是，在我的版本中，Visual Studio Cplex12.5。这样设置显示有错误。我尝试了很多方法，最后摸索出了Cplex.setParam(...
2019-07-21 13:26:53
2426
1
原创 C++调用cplex出现错误IloAlgorithm::NotExtractedException
我在适用c++调用cplex，求解一个数学规划模型，想要访问求解结果时，出现Not Extracted Exception 错误。通过搜索找到了答案完美地解决了我的问题。再次记录一下（见链接）。错误的原因是声明的变量，但是这些变量并没有出现在约束中。因此，根据声明的变量，利用getValues 方法就会出错。因为对应的变量数目不同。解决的办法就是，声明的变量都要用在约束中，如果没有用到就在约束中添...
2019-07-19 23:20:23
1636
1
原创 一种新的解决方法LNK:找到一个和多个重定义符号和无法解析的外部符号
用的是VS2010，刚开始学用.h 和 cpp文件分离。结果出现一个问题，一个和多个符号重定义，要么会出现，无法解析的错误。上网查了一个晚上的CSDN，什么方法都试了。都解决不了问题。有说加#ifndef XXXX_H#define XXXX_H#endif //XXXX_H但是仍然解决不了问题。最后换了个搜索引擎，用的是搜狗引擎。找到了一个答案，https://zhinan.sog...
2019-07-17 15:41:09
184
原创 C++调用cplex如何添加删除约束
#include <ilcplex/ilocplex.h>#include <vector>using namespace std;//不要忘记这个ILOSTLBEGIN哦，否则会出错ILOSTLBEGINint main(){ IloEnv env; try{ IloModel LP(env); IloNumVarArray x(env, 5, 0,...
2019-07-16 19:47:16
1475
原创 c++如何选择数据结构
先下结论：如果不知道用什么数据结构，就用vector.vector的存储空间是连续的。如果插入操作的数据导致存储空间不够用，vector执行复制操作，重新找到一块儿更大的存储空间，该空间是上一个vector空间的两倍。vector支持随机访问。如果数据量很小（几百），使用插入和删除速度也是非常快的。list是指针访问的。list在随机访问时，需要遍历，访问位置前的所有位置。所以访问效率很低...
2019-05-03 10:30:21
354
原创 C++常用数据结构List答疑
1，list数据结构如何通过下标访问数据？答：list不能通过下标访问。因为list是通过指针连接的。每个数据有前向指针和后向指针。因此，list支持自加（++）， 和自减（- -）操作。但是，list可以通过遍历来访问第n个数据，类似vector的at(n -1).list sortlist;sortlist.push_back(3);sortlist.push_back(15);so...
2019-05-03 09:15:33
846
翻译 Cutting stock: column generation implemented by C++
这篇文章是讲述如何用C++来实施列生成算法并求解板材切割问题. 主要介绍：（1）如何使用cplex classes来建立列生成算法；（2）如何修改一个模型，并重优化；（3）如何改变变量的类型；（4）如何使用多个模型；（5）如何使用多个算法。
2019-04-10 14:46:02
1383
原创 C++调试错误及方法
1. 函数传递值传不进去参数名字命名跟其他名字冲突。修改函数传递值2. 二维vector的assign函数赋值后，二维vector为空Assign只能赋一维的vector3. 定义一个变量，无论是结构体，还是，类，都要初始化。否则你不知道会出现什么奇葩的错误。调试技巧：以下方法来自于《程序设计实践》1. 关键位置的关键变量输出，比单步调试速度更快，效果更好。2. 检...
2019-04-08 09:04:26
2386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人