上一页 1 2 3 4 5 6 7 ··· 15 下一页
摘要: 从这里下载对应的文件,解压后把文件放在C:\Latex\2018\texmf-dist\tex\latex 中。 再打开cmd命令窗口,输入texhash刷新! 阅读全文
posted @ 2018-07-23 21:18 ╰追憶似水年華ぃ╮ 阅读(13382) 评论(0) 推荐(1)
摘要: 圆形: 正六边形: 桌角边缘线形状动态变化: Lingo求解: 阅读全文
posted @ 2018-07-21 19:37 ╰追憶似水年華ぃ╮ 阅读(364) 评论(0) 推荐(0)
摘要: graphshortestpath 函数是用来解决最短路径问题的。 语法为: [dist, path, pred]=graphshortestpath(G,S) [dist, path, pred]=graphshortestpath(G,S,T) G是稀疏矩阵,S是起点,T是终点。dist表示最短 阅读全文
posted @ 2018-07-19 21:19 ╰追憶似水年華ぃ╮ 阅读(10244) 评论(0) 推荐(0)
摘要: 参考论文:https://wenku.baidu.com/view/1ea4660ec1c708a1294a449e.html 求最短路: 求最小生成树: 阅读全文
posted @ 2018-07-18 21:01 ╰追憶似水年華ぃ╮ 阅读(1265) 评论(0) 推荐(0)
摘要: 先贴代码,参考博客来源于:https://blog.csdn.net/zyy173533832/article/details/11519291#commentBox 例题:HDU 2255 题意:n个村民选n个房子,给出n行数据,每行三个数字i、j、k,表示第i个村民对第j个房子出价为k。求每个村 阅读全文
posted @ 2018-07-18 16:21 ╰追憶似水年華ぃ╮ 阅读(545) 评论(0) 推荐(0)
摘要: 二分图就是把图的点集分成X和Y两个集合且连接每条边的两个顶点分别在两个集合。 匹配是指图的边集的一个子集,其中任意两条边没有相同的顶点。 最大匹配就是找到一个匹配使得匹配里面的边数最多。 增广路径就是指从图里面一个还未匹配的点开始,走到一条未匹配边,又经过一条匹配过的边,然后又经过一条未匹配过的边, 阅读全文
posted @ 2018-07-17 16:46 ╰追憶似水年華ぃ╮ 阅读(224) 评论(0) 推荐(0)
摘要: 直接用matlab了。 这是多加了条显示路径的语句,就是更好看些了: 阅读全文
posted @ 2018-07-16 21:01 ╰追憶似水年華ぃ╮ 阅读(946) 评论(0) 推荐(0)
摘要: W = [2 8 1 1 6 5 1 2 3 6 4 9 3 7 9]; S = [0 0 0 1 1 3 3 3 5 5 6 4 6 2 2];S=S+1; T = [1 3 2 4 3 4 5 6 4 7 5 7 7 3 6];T=T+1; IDS={'u0','u1','u2','u3','u4','u5','u6','u7'}; DG = sparse(S,T,W,8,8)%求稀疏... 阅读全文
posted @ 2018-07-16 08:27 ╰追憶似水年華ぃ╮ 阅读(1246) 评论(0) 推荐(0)
摘要: hdu 3536 题意: 有N个珠子,第i个珠子初始放在第i个城市。有两种操作: T A B:把A珠子所在城市的所有珠子放到B城市。 Q A:输出A珠子所在城市编号,该城市有多少个珠子,该珠子转移了多少回。 题解: 在基本并查集的基础上需要两个数组,cnt[i]记录第i个珠子所在城市总共有多少个珠子 阅读全文
posted @ 2018-05-12 10:46 ╰追憶似水年華ぃ╮ 阅读(143) 评论(0) 推荐(0)
摘要: 威佐夫博弈(参考博客): 例题:https://www.nowcoder.com/acm/contest/116/G 根据规律可发现必败态(奇异局势):(0,0)、(1,2)、(3,5)、(4,7)、(6,10)、(8,13)、(9,15)、(11,18)、(12,20).... 套模板: 巴什博奕 阅读全文
posted @ 2018-05-02 17:11 ╰追憶似水年華ぃ╮ 阅读(153) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 15 下一页