- 博客(4)
- 收藏
- 关注
RSS订阅原创 运筹学实验-1
单纯形法程序的设计与实现算法思路读入数据 -> 处理数据（添加松弛变量，人工变量） -> 计算每一列的检验数 -> 决定继续迭代还是结束算法具体实现1 设立的变量vector<intc;//目标函数系数vector<double>a;//约束条件系数vector<double>b;//约束条件右部数字vector<int>...
2020-04-28 21:49:47
1245
原创 求解二分图的独立集问题
一、题目：当G为二分图时，试给出一个有效的算法以求解独立集问题。分析算法的运行时间，并证明算法的正确性二、算法思路：首先明确几个概念：匹配E’: E’为边集E的子集，E’中各边均不相邻（或者说对任意点v∈V至多只有一条边与之关联）非饱和点v: 匹配E’中没有边与点v关联完美匹配E’: E’中没有非饱和点给出引理：最大独立集 = 总点集 - 最大匹配边数...
2020-04-22 21:42:14
559
原创 实验报告：词法分析器
实验报告：词法分析器一些基本概念：lex：词法分析器的自动产生系统lex.exe将lex源程序转换成lex.yy.c文件（由命令flex xxx.lex执行）编译lex.yy.c生成可执行文件，该可执行文件即可将源语言程序切割为单词符号串lex源程序的识别规则：由正规式和相应的动作组成格式：在一行中以“正规式 动作”形式书写，动作用大括号括起关于yylex（）函数作用：调用yy...
2020-03-25 11:35:10
1284
原创 pycharm部署anaconda
pycharm部署anaconda环境Pycharm： python编辑器，社区版本Anaconda：开源的python发行版本（专注于数据分析的python版本），包含大量的科学包环境基本指令（准备工作）：conda --version 查看anaconda版本/安装时候正确conda upgrade --all 升级所有conda工具包（会非常耗时）具体操作：pychar...
2020-03-23 23:20:24
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人