![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【闲暇时的总结】
文章平均质量分 90
起风了_唯有努力生存
继续加油
展开
-
最短路小结(三种算法+各种常见变种)
额,博主只是做了几(约数)道题而已,写这篇小结纯粹想留作纪念(勿喷,但是可以交流)(那啥,转载的话注明一下来源。。打字不容易。。) 最短路呢,包括三种算法,但是各有各的变种,其中变化有很多。 简单记录一下。 首先是三种算法: 1、Dijkstra算法。(单源点最短路径) 双手奉上啊哈雷算法。 然后开始叙述我所理解(如有雷同。。那就雷同吧)的: 有n个点,相互之间可能有所连接或者没有,那原创 2017-07-05 11:49:11 · 5289 阅读 · 1 评论 -
博弈总结
转载自:http://blog.csdn.net/zjqlovelyy/article/details/8507322 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 (一)巴什博奕(Ba转载 2017-05-11 16:31:15 · 267 阅读 · 0 评论 -
liigo笔下的GDB
GDB十分钟教程 作者: liigo 原文链接: http://blog.csdn.net/liigo/archive/2006/01/17/582231.aspx 日期: 2006年1月16日 本文写给主要工作在Windows操作系统下而又需要开发一些跨平台软件的程序员朋友,以及程序爱好者。 GDB是一个由GNU开源组织发布的、UNIX/Linux操作系统下的、基于命令行的转载 2017-01-21 09:59:38 · 302 阅读 · 0 评论 -
关于scanf的返回值叙述。
刚开始学习C语言的时候,并不知道多组数据为什么要写成形如以下几种形式; int a,b,c; while(~scanf("%d%d%d",&a,&b,&c))或者: int a,b,c; while(scanf("%d%d%d",&a,&b,&c)!=EOF)又或者: int a,b,c; while(scanf("%d%d%d",&a,&b,&c)==3)但是随着知识面的拓展,本博原创 2017-01-03 15:16:08 · 491 阅读 · 0 评论 -
关于 补码 原码 反码
转载于 http://www.cnblogs.com/zhangziqiu/ 张子秋。 一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. 1、机器数 一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的,在计算机用一个数的最高位存放符号, 正数为0, 负数为1. 比如,十进制中的数 +3 ,计算机字转载 2017-01-02 21:02:41 · 252 阅读 · 0 评论 -
博弈小结
1.巴什博弈: 有n粒石子,每次最多取m个,俩个人都不傻,问谁会胜; 当n=m+1时,先手(先取的那一个)必败,因为他最少取一个,剩下的数量肯定是不大于m的,那么第二个人可以一次性取完。 依照这个原理,在取的过程中,可以每次都给对手恰好留够(m+1)个石子,这时对方一定取不完,但是己方一定可以取完(只要不傻)。也就是k=n%(m+1),若k不等于0,说明你下一步可以把k*(m+1)之外的取光原创 2016-12-23 13:35:13 · 537 阅读 · 0 评论 -
二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
转自大佬:http://dsqiu.iteye.com/blog/1689505(有很多值得一看的总结) 文本内容框架: §1图论点、边集和二分图的相关概念和性质 §2二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 §3二分图最小覆盖集和最大独立集的构造 §4二分图最小路径覆盖求解 §5二分图带权最优匹配求解 Kuhn-Munke转载 2017-11-15 09:56:14 · 756 阅读 · 0 评论