- 博客(7)
- 收藏
- 关注
RSS订阅原创 在任意六人中必存在三人，要么都相识，要么都不相识
证明：设六人为A,B,C,D,E,F，人与人相识则有一条边相连，否则没有。考虑A与其他5点的关系，我们说明，首先，A不可能与其他5点都不相连，因为否则B，C，D，E，F，5点只能两两相连，但凡有两个点不连，那和A又不连，则找到三个点两两不连，则证毕；则可以对C,D,E,F四个点重复以上讨论过程，可以得到A与C,D,E,F至少一点相连，不妨设为C，同理A可以与D相连。此时，有边AB,AC,AD，如果B,C,D之间无一条边，则此三人不相识；如果B,C,D之间有一条边，不妨设为BC，则A,B,C三人都相识。
2026-04-23 12:10:48
30
原创 流程图规范
流程图的基本规范： 圆矩形：开始与结束 矩形：操作 菱形：判断条件 平行四边形：表示输入与输出的数据 矩形但是下部是曲边的：表示输入或输出的文档或文件 箭头：工作流方向 直线：连接注释和进一步的说明 Created with Raphaël 2.1.2开始操作x条件判断？操作y结束...
2018-08-29 14:32:17
6169
原创 时间管理的几大准则
高效 做事情要重点集中精力和时间，讲究效率。3个小时的工作时间，相比于带着困意干3个小时，不如花1个小时睡觉，剩下2个小时集中力量完成任务。 优先级 如果有多件事情要做的时候，则需要考虑一下事情的优先级，通过轻重缓急4个方面来分类，即通常所说的“第二象限管理”。 First things first 重要的事情先做。在排优先级时，最重要的事情总是在前面的，当我们工作效率低下，往往心里头
2017-11-28 20:00:27
811
原创 关于原码，反码，补码的一点注记
整数在计算机中是通过二进制的比特串来存储的。 将整数编码成二进制比特表示有几种方法，即通常所说的原码，反码和补码。比如我们用4位模式xxxx，其中x∈{0,1}\in \{0,1\}来存储一个整数，那么第一位是被预留表示整数的符号的，0代表正数，而1代表负数。比如-3就是1011；2就是0010 除了这个第一位的表示，剩余的位就是正常的二进制翻译，这种表示称之为原码。原码的一个缺点在于计算的时候
2017-09-02 09:08:54
508
原创 任意竞赛图都有哈密顿path(A Tournament has a Hamiltonian path)
设G是竞赛图，即完全图的一个定向。则G必有哈密顿path. 证明： 反证。设n=|V|， 且P={1,2,3,…,k}(k<n)P=\{1,2,3,\dots,k\}(k<n)是G中的最长path. 则对任取的a∉Pa\notin P, 我们有下图 如果a和1a\textrm{和}1之间的边为(a,1)(a,1)，那么把 aa 添加进P的开头就是一条比P更长的path，这样矛盾。同理
2017-06-22 17:12:02
6462
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人