syuansheng's blogs

整理实践过程中gurobi中相关操作。

单纯形算法（部分枚举方法）可以证明（1）线性规划问题的最优解如果存在，那么一定可以在可行域的极点上面找到；（2）方程的特解如果非负，则称为线性规划问题的一个基本可行解，任何一个基本可行解都对应一个极点，且若两个基本可行解只有一个基变量不一样，那么它们对应的一定是相邻的极点。所以，一种朴素的求解线性规划问题的方法就是枚举出所有的基本可行解，然后比较其对应目标函数值的大小，这其实就是枚举算法。但对于一个的系数矩阵A，最多能找到个基本可行解……它几乎是一个几何数级复杂的的算法，效率是非常低下的。 Fig1. 单纯性算法的几何直观...

2025年7月份和家人自驾游川西时沿途的一些风景

用邻接矩阵表示图，Floyd算法、Dijkstra算法和A star算法的思想和编程实现。

进化算法框架DEAP源码阅读、学习

怎么用tkinter设计一个GUI，思路就是——首先创建一个根窗口对象（这个一定是最顶层的容器），然后创建容器组件和其它组件（可以嵌套在容器组件里面，容器组件里面还可以嵌套容器组件），给根窗口or组件绑定对应的事件和事件处理函数，而对于各个组件之间的位置关系和布局则通过组件的grid方法来完成。 少记忆，抓重点，是学一个新框架最快的方式。所以本文就忽略繁琐的参数了，知道框架大致怎么用，剩下的查文档就行了…...

mysql数据库管理系统入门

numpy可以说是python最最基础的第三方库了，许多其它的库如scipy、pandas、sklearn都是搭建在它基础上的，这个库简单讲就是做数组（矩阵）运算用的，由于底层是用C语言和fortran实现的，所以性能非常强悍...写这篇文章也是试图回顾numpy的相关操作，并整理处numpy中一些最核心的知识点以便未来可以速查。