随笔分类 - 总结
摘要：/Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/MacOSX.sdk/usr/include/c++/v1/ 在这个路径下新建文件夹bits，里面新建文件stdc++.h
阅读全文
摘要：0.618法 很像三分法 t1=a+0.382*(b-a) t2=a+0.618*(b-a) 不断更新左右端点，直到b-a$\leq$eps 牛顿法 选一个初始点，用二阶泰勒公式近似模拟函数，一阶导数为0，就可以获得迭代式子。然后不断迭代就可以了。 当两次的差值小于eps时就break
阅读全文
摘要：割平面法 先标准化，用单纯形法求，如果b有分数，就随便选一个，取出分数部分，然后*-1，+s，把这个约束再加上去，然后用对偶单纯形去做，然后循环 分枝定界法 用单纯形求出最优解，然后有分数，选择一个，分成两部分，形成两个新问题，可以画树形图来总体规划哪些活点
阅读全文
摘要：先标准化，用单纯形法求，如果b有分数，就随便选一个，取出分数部分，然后*-1，+s，把这个约束再加上去，然后用对偶单纯形去做，然后循环
阅读全文
摘要：如果全是非负的，那么超平面的斜率是正的，而上面为正，说明目标方向的斜率跟约束的是反的，那就约束不住，封不死，就无界。
阅读全文
摘要：首先 logger = logging.getLogger(__name__) 然后 logging.basicConfig( format="%(asctime)s - %(levelname)s - %(name)s - %(message)s", datefmt="%m/%d/%Y %H:%M
阅读全文
摘要：python需要联网下载时 ConnectionError: Couldn't reach https://raw.githubusercontent.com/huggingface/datasets/1.7.0/metrics/sacrebleu/sacrebleu.py metric = loa
阅读全文
摘要：~/Library/ColorSync/Profiles/Dell U2720Q-7500K.icc
阅读全文
摘要：线性规划 可行域都是凸多边形 有界一定有最优解，无界则是不一定 我终于知道为啥，基本可行解是可行域的顶点了！线性变换后的约束矩阵A的shape是$(m * n)\(的，所以是m维空间，A有一个满秩单位矩阵，那么那个点的坐标就是\)(b1,b2,...,bm)$，xi取bi（单位阵中其他系数为0）时，
阅读全文
摘要：https://mp.weixin.qq.com/s?__biz=MzI5MzI4MzM1OQ==&mid=2247494108&idx=1&sn=5c25679337fc5ae09d109e54d17ed9ec&chksm=ec76daacdb0153ba7cc330384baf297907ef8
阅读全文
摘要：dp常识 增加状态可以消除后效性 举个例子 在有环图上跑dp，有后效性，但是多加1位，第i步在第j点便可以消除后效性
阅读全文
摘要：为什么欧拉图要用栈存然后逆着输出41 21 33 44 1考虑这样一组样例，你就可以发现，如果是第一种方式输出为1 2 3 4 1显然是不对的，第二种是对的主要的影响还是在欧拉路和欧拉回路上
阅读全文