Lewis XU

My heart is free and, have courage to follow it!

读取写入二进制文件

读取写入二进制文件

1. 读取 #include <iostream> #include <fstream> using namespace std; class CStudent { public: char szName[20]; int age; }; int main() { CStudent s; ifstream inFile("studen...

Posted by BY on August 26, 2022

RapidJson使用方式

RapidJson使用方式

1.初始化一个Document对象 Document d; 参数：无 2.解析一个 JSON 字符串至一个 document (DOM) GenericDocument& Parse(const Ch* str) //使用 d.Parse(str.c_str()); 参数：1) str.c_str() :json字符串 3.对 DOM 作出修改 Value& s1 = d...

Posted by BY on August 25, 2022

Column Generation求解Cutting Stock Problem

列生成，Cutting Stock Problem，GUROBI

需要指导、转载等，请联系作者 Lewis XU（Email: xuwei3893@gmail.com）。引言列生成算法是一种解决大规模整数规划的框架，比直接使用商业求解器求解模型的速度要快。再次框架下，将问题分解为主问题（Restricted Master Problem，RMP）和子问题（SubProblem，SP）。子问题是求解一种可行的子方案，主问题则用来求解原问题的目...

Posted by Lewis XU on May 17, 2020

状态压缩DP求解TSP

动态规划，状态压缩，TSP

需要指导、转载等，请联系作者 Lewis XU（Email: xuwei3893@gmail.com）。快手2019年算法真题小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市...

Posted by Lewis XU on April 28, 2020

Git常用指令整理

个人常用的 Git 指令

GitHub创建仓库提示代码 echo "# 项目名" >> README.md git init git add README.md git commit -m "first commit" git remote add origin git@github.com:qiubaiying/项目名.git git push -u origin master 若仓库存在直接pu...

Posted by BY on April 27, 2020