2018年05月_末尾带空格的bearBaby

原创匈牙利算法+最小点覆盖最佳入门题 UVA-11419

题目链接SAM I AM题目大意：在给定r*c的网格中，给出敌人在网格里的位置，你有一个武器，一发炮弹可以打死一行或一列的所有敌人。求出最少的炮弹数可以把所有敌人干掉，并且输出每次发射炮弹的位置题解：这个题典型符合二分图最大匹配问题，以网格的行作为x,列作为y,敌人的位置作为边（如敌人位置为（1，2），则x中1与y中2应该连一条边）。接着用匈牙利算法最大匹配数M，即使用的最...

2018-05-24 00:51:02 875

原创 HTTP入门（一）

一：什么是HTTP协议 HTTP协议（HyperText Transfer Protocol，超文本传输协议）是因特网上应用最为广泛的一种网络传输协议。所有的www文件都必须遵守这个标准。设计HTTP最初的目的是为了提供一种发布和接收HTML页面的方法。 HTTP是一个基于TCP/IP通信协议来传递数据（HTML 文件, 图片文件, 查询结果等）。二、一些历史版本 HTTP/0.9　...

2018-05-23 13:51:14 1128

原创二分图最小点覆盖König定理的简单证明

König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边。小白的我参考了好多网上的证明，迷迷糊糊算是明白了，决定从大牛手中的证明，加入自己的一些可以让人更加明白的见解！！！假如我们已经通过匈牙利算法求出了最...

2018-05-23 10:40:36 1246

Triangle Given n distinct points on a plane, your task is to find the triangle that have the maximum area, whose vertices are from the given points. Input The input consists of several test cases. ...

2018-05-21 14:55:52 307

原创操作系统实验二：shell 的简单实现

题目：编写一个C语言程序作为Linux内核的Shell命令行解释程序，实现以下功能： (1)解析用户提交的命令行；按照环境变量搜索目录系统；执行命令。 (2)提供ls、mkdir rmdir、pwd、ps等内部命令。 (3)提供历史查询功能。如用户按下Ctr1+C，信号处理器将输出最近的10个命令列表。直接贴实验代码，各位读者慢慢研读，最好不求甚解，否则会陷入好多我们不了解的知识问题里，比如...

2018-05-19 11:08:52 16833 3

原创操作系统实验一：向Linux内核增加一个系统调用

实验流程如下：1.将内核压缩包linux-4.10.14.tar.xz（这个根据你实验年代更新内核包，个人实验指导书提供的是2.0版本的，无法通过，所以提倡用新一点的版本，比如这里的4.10.14）放入Ubuntu系统 2.把压缩包解压缩，使用命令 tar -xvf linux-4.10.14.tar.xz 3.将解压后的文件夹放到usr/src目录，这时候我们需要管理员权限，使用su...

2018-05-19 10:22:46 17838 9

原创旋转卡壳入门二之 POJ 3608

POJ 3608 Bridge Across Islands题目链接 Thousands of thousands years ago there was a small kingdom located in the middle of the Pacific Ocean. The territory of the kingdom consists two separated islands...

2018-05-18 10:49:40 346

原创旋转卡壳入门+模板题（POJ 2187）

最初接触旋转卡壳（应该读xuán zhuǎn qiǎ ké）是在CSU上的一道题（这道题至今没A，也不知道是是吗玄学操作），不过这不重要，重要是学到了新知识！一些历史1978年， M.I. Shamos’s Ph.D. 的论文”Computational Geometry”标志着计算机科学的这一领域的诞生。当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法，即根据多边形的一对...

2018-05-07 17:09:06 2440 1

永不止步的博客