04 2021 档案

图论笔记2 匹配
摘要：事实上第一篇应该是一些概念的介绍，不过先不管了... 这几周讲了一个很大（也是很难）的题目，值得好好记录一下..... 本文讲的都是有限图，在阅读之前默认读者有基本的集合论姿势和图论前置姿势 匹配（Matching） 定义 匹配 对于给定的图 G=(V,E)，若存在边集M使得 \(M\s 阅读全文
posted @ 2021-04-30 19:11 jjppp 阅读(390) 评论(0) 推荐(0) 编辑
CSAPP实验6 : shlab
摘要：linking的部分看了一半跳过去了....据说你南的ICS讲linking非常不错，于是我就心安理得了 exception的部分还在看，估计这周末可以看完（吧），先留坑 我来填坑辣 终于赶在五一（假期前）写完了第六个lab，书也推完了第八章，四舍五入就是五月前搞定了前八章内容，还是很不戳的。整个四 阅读全文
posted @ 2021-04-21 19:24 jjppp 阅读(453) 评论(0) 推荐(0) 编辑
奋斗逼的脸庞着实惹人爱
摘要：ICSOJ搭建记录及对你班风气的一些思考 最近上了一门课，名为《信息科学与实践》。说是实践，其实是基础程设+算法理论+数据结构入门，可谓是大杂烩。本着共同进步的目的，我们尝试着建了一个讨论群&资料群来加强互动氛围、搭设了一个简易的OJ来提升同学们的代码能力。 购买服务器&搭建OJ 买的是腾讯云的学生 阅读全文
posted @ 2021-04-14 22:13 jjppp 阅读(193) 评论(1) 推荐(1) 编辑
图论习题乱做
摘要：图论中常常关心有限图，这样的图通常可以取最值、可以归纳，有一些比较好的性质(但是我也说不出几条来) 有些东西不会翻译，或者说不好翻译，就偷懒了( 证明：任意图G都存在长度为δ(G)+1的path，存在长度为δ(G)的circle 从图中取出最长的path P， 阅读全文
posted @ 2021-04-09 23:01 jjppp 阅读(431) 评论(0) 推荐(0) 编辑
集合论习题乱做
摘要：给定2个集合A和B，可以任意使用∩、∪、$，可以任意使用A和B任意多次，最多可以得到多少本质不同的集合？对于给定n个集合的情况答案又是多少？这个问题比较巧妙。2个集合的时候，我们最多可以把全集划分为4个区域，除\overline{A\cup B}$外每 阅读全文
posted @ 2021-04-09 23:00 jjppp 阅读(273) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示