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