- 博客(25)
- 收藏
- 关注
RSS订阅转载 近似算法 & 近似比的粗浅了解和一些概念总结mark
近似算法 & 近似比的粗浅了解和一些概念总结mark先看看来自wiki的概念：在计算复杂性理论中的某些假设下，比如最著名的P != NP假设下，对于一些可已被证明为NP完全的优化问题，无法在多项式时间内精确求到最优解，然而在现实或理论研究中，这类问题都有广泛的应用，在精确解无法得到的情况下，转而依靠高效的近似算法求可以接受的近似解。近似算法的研究也是当今计算机科学研究的一个主要方向。近似比又是什么？一个不错的通过装箱问题介绍近似算法的博主的推文：https://drwxyh.git
2022-05-14 22:24:27
2612
转载 onenote无法同步的原因E0000007 b4lka
onenote无法同步的原因E0000007 b4lka终于找到了解决办法！！！特此记录：http://cn.onenotegem.com/a/documents/onenote-uwp/2019/1113/566.html就是用了上面链接中方法，为了防止链接失效，粘贴过来，如下……问题：OneNote for Windows 10 (OneNote UWP) 出现以下同步问题，请问如何解决？已离线保存（错误）。OneNote 当前无法同步笔记。将继续尝试。E0000007 bgt
2022-05-02 14:29:54
2474
转载 python输出数据到txt文件（改进漏写的情况）
python输出数据到txt文件（改进漏写的情况）python在输出数据到.txt的时候，有时候要运行两次才能输出，怎么解决这个问题呢？因为在前面写了一个f.open()只有后面加一个f.close()或者f.flush()就可以了。 f = open('文件名' , 'w', encoding='gbk') f.write('something')f.flush()f.close()来源：https://www.codeleading.com/article/830352
2022-04-18 20:28:16
1025
转载 Gurobi MIP logging（Gurobi console输出代表的意思）
MIP Logging这篇文章转自Gurobi官网，担心自己以后找不到了，所以备份在这里。下面的链接是原文。介绍了Gurobi日志的内容。https://www.gurobi.com/documentation/9.5/refman/mip_logging.htmlThe MIP log can be divided into three sections: the presolve section, the simplex progress section, and the summary se
2022-04-18 15:34:55
591
原创 删除二维列表中的dominated元素
删除二维列表中的dominated元素实现一个简单的二列表中的一维列表占优情况（即去掉superset）下面是一个简单的例子：import copyc = [[1,2,3], [1,2,3,4], [3,5,6]]c_new = copy.copy(c)for i in range(len(c)-1): for j in range(i,len(c)): #可以实现不重复循环比较，即i<j if i != j: pri
2022-04-14 15:42:13
186
转载 latex处理生僻字
这里面非常全面，尤其是拆分偏旁的http://blog.chinaunix.net/uid-736168-id-376014.html
2021-11-02 12:01:30
858
转载 LaTeX双栏中如何排版得到通栏脚注
LaTeX技巧430：LaTeX双栏模式下脚注如何放在右边？http://blog.sina.com.cn/s/blog_5e16f1770100mxns.htmlLaTeX技巧380：LaTeX双栏中如何排版得到通栏脚注http://blog.sina.com.cn/s/blog_5e16f1770100m53m.html#commonComment
2021-11-01 12:30:57
1402
2
转载 如何获得bibitem格式的参考文献(参考汇总)
https://zhuanlan.zhihu.com/p/61865126https://www.cnblogs.com/RB26DETT/p/13246459.html如果不用IEEE的参考文献格式，可以把\bibliographystyle函数设置为\bibliographystyle{plain}。https://blog.csdn.net/mashimaro001/article/details/84000749https://www.cnblogs.com/mlgjb/p/12716957
2021-10-28 09:21:29
497
原创 matplotlib画图
这个链接里有基本用法和字符参数的信息：https://www.sohu.com/a/343708772_120104204
2021-10-08 21:20:34
52
原创 在约束中对决策变量进行排序（引入新变量）
在约束中对决策变量进行排序（引入新变量）变量约束代码然后得到结果如下：变量约束代码用gurobi跑一跑，把xmk和ymk作为已知量。import sysfrom gurobipy import *from decimal import Decimalfrom math import *import osimport randomimport pandas as pdfrom numpy import *num_leg = 7num_yard = 6demand = 1
2021-05-17 10:20:35
485
原创 写代码时用到的python小小方法
python小技巧二维列表转换成二维元组：b=tuple(tuple(x) for x in a)a=[[1, 2], [3, 4], [5, 6]]，变为b=((1, 2), (3, 4), (5, 6))同理，如果将二维列表转换成列表+元组形式：b=list(tuple(x) for x in a)a=[[1, 2], [3, 4], [5, 6]]，变为b=[(1, 2), (3, 4), (5, 6)]将两个列表合并成一个字典，一一对应：keys = [‘a’, ‘b’, ‘c’]
2021-04-20 14:15:12
54
原创 如何理解constraint-wise？
如何理解constraint-wise？仅记录自己的想法，如有不对还请多多指正。比如有3个约束(q为不确定集合中的元素)：q1+q2 <= 1q1+q3 <= 1q2+q3 <= 1q1,q2,q3 = {0,1}这个约束等价于q1+q2+q3 <= 1，意味着q1,q2,q3中有且仅有一个可以取值为1。而constraint-wise相当于：q1+q2 <= 1q1+q3 <= 1q2+q3 <= 1q1,q2,q3 = {0,1}
2021-01-05 17:02:39
341
3
转载 规划路径中的子问题——子圈消去的DFJ和MTZ约束
规划路径中的子回路转自知乎：https://zhuanlan.zhihu.com/p/159270139TSP问题包含两个重要的约束。约束1：进入点i的次数与从点i出发的次数相等，且次数为1；约束2：消除子回路约束。对于TSP问题，图1和图2所示路径都满足约束条件1，但只有图1是正确的路径（仅仅有一个回路，TSP问题的特点）；而像图2将一个回路拆成了两个及两个以上的回路情况，将每个回路称为子回路，需要建立合适的约束条件来消除此种情况，即约束条件2。VRP问题本身存在多条回路，但是对于每一辆车所服
2021-01-05 15:12:50
7666
3
原创 空间复杂度和时间复杂度（仅做记录，提醒自己一下）
空间复杂度和时间复杂度看到深度优先、广度优先的时候，一个帖子说到深度优先是用空间复杂度换时间复杂度。不太理解是什么意思，先在这里标记一下。知乎有篇文章是介绍时间复杂度和空间复杂度的，还没有看。https://zhuanlan.zhihu.com/p/50479555...
2020-12-14 11:26:38
70
原创 find_path小函数记录
python find path代码图大概是如下这个样子（好丑），然后找路径代码如下：graph = {'A': ['B', 'C'], 'B': ['C', 'D'], 'C': ['D'], 'D': ['C'], 'E': ['F'], 'F': ['C']}def find_path(graph, start, end, path=[]): pa
2020-09-15 16:41:27
369
原创 Python数据结构之链表(linked list)
以下是比较好的文章汇总：1. python数据结构之链表（linked list）https://blog.csdn.net/qq_39422642/article/details/78988976#目录基础 知识1.1 链表的基本结构1.2 节点类和链表节点的定义1.3 顺序打印和逆序打印链表的基本操作2.1 计算链表长度2.2 从前，后插入数据2.3 查找与删除2. python数据结构——链表（最简单的解释）https://blog.csdn.net/weixin_37
2020-08-03 17:13:15
399
原创 单向链表向后—python代码
自己想了半天才想明白，记录下来，随时回顾。定义节点类：class Node(): def __init__(self, cargo=None, next=None): self.cargo = cargo self.next = next def __str__(self): # 测试基本功能，输出字符串 return str(self.cargo)通过定义一个一个节点来定义链表：node1 = Node(1)no
2020-08-02 19:37:12
100
原创 优化学习小碎片
优化学习小碎片锥优化conic optimizationhttps://zhuanlan.zhihu.com/p/76956110如果在不确定集中出现二阶矩，方差，不能直接求对偶，只能放到凸优化的框架下求对偶，可以将它放到一个锥cone中优化锥的种类有很多，通常只研究regular cone。rugular cone有三大类：...
2020-08-02 18:06:00
74
转载 连续特征离散化
连续特征离散化首先from wiki给出一个标准的连续特征离散化的定义：在统计和机器学习中，离散化是指将连续属性，特征或变量转换或划分为离散或标称属性/特征/变量/间隔的过程。这在创建概率质量函数时非常有用 - 正式地，在密度估计中。它是一种离散化的形式，也可以是分组，如制作直方图。每当连续数据离散化时，总会存在一定程度的离散化误差。目标是将数量减少到手头的建模目的可忽略不计的水平。在金融领...
2020-04-15 19:00:04
279
原创 python——递归案例：计算数字累加
定义一个函数 sum_numbers能够接收一个 num 的整数参数计算 1 + 2 + … num 的结果注意：1、递归的出口很重要，第一步要先写递归的出口2、记得return，设定返回值def sum_numbers(num):if num == 1:return 1temp = sum_numbers(num - 1)# 这一步很重要，两个数字相加return nu...
2020-04-08 22:49:17
1811
1
转载 python——递归循环的区别
不同的问题适合使用不同的方法，各有利弊。循环算法优点：速度快，结构简单。缺点：并不能解决所有的问题。如果使用循环并不困难的话，最好使用循环。递归算法递归就是在过程或函数里调用自身优点：代码简洁、清晰，并且容易验证正确性。缺点：它的运行需要较多次数的函数调用，如果调用层数比较深，每次都要创建新的变量，需要增加额外的堆栈处理，会对执行效率有一定影响，占用过多的内存资源。递归算法解题的...
2020-04-08 18:04:41
420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人