摘要:
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42744 Accepted Submission(s): 19407 Probl 阅读全文
该文被密码保护。 阅读全文
摘要:
列一下这学期的知识框架。但也仅是框架,重要的还是思想。 相关的东西,以后会随缘写一点,各种ddl飞起,可能要潜水一段时间了(心里默念会结束的da!u%j#dbn@jfb#u............)。 阅读全文
摘要:
在看这篇博文之前建议看一下上一篇匈牙利法解决二分图最大匹配问题: https://www.cnblogs.com/fangxiaoqi/p/10808729.html 这篇博文参考自:https://www.cnblogs.com/logosG/p/logos.html 最优匹配 我们这里先说一下什 阅读全文
摘要:
预备知识 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是二分图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 二分图 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是 阅读全文
该文被密码保护。 阅读全文
摘要:
换电脑重装python,打算安装第三方库的时候出现错误: Fatal error in launcher 然而在网上搜到的大多数是解决 —— Fatal error in launcher: Unable to create process using 这个错误的...... 解决方法是: 键入:p 阅读全文
摘要:
1.简介 Prim算法是图论中的一种算法,可在带权连通图里搜索产生最小生成树。 该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗伯特·普里姆(Robert C. Prim)独立发现;1959年,艾兹格·迪科斯彻再次发现了该算法。 阅读全文
摘要:
本渣想回过头来整理一下MATLAB的一些基本的知识(很多东西比较琐碎,应该系统的梳理梳理),下文中没有提到的,自己用help查即可。 此文用来存个档,便于回顾。 由于matlab各版本部分语法存在差异,可能会出现bug,用help查帮助文档即可。 里面的一些内容仅供参考,知识量有限,仅供入门。 后期 阅读全文
该文被密码保护。 阅读全文