- 博客(1)
- 资源 (6)
- 收藏
- 关注
原创 无线网卡无法自动获取IP
问题描述:笔记本的无线网卡无法自动获取寝室路由器IP,手动改了IP和DNS之后,可以正常上网,但是连接隔壁寝室路由器,可以自动获取IP并且正常上网 解决方案:软件重启寝室路由器 过程:首先尝试了网上的办法,重启DHCP和DNS服务,以及ipconfig/renew 、ipconfig/release都不行,考虑到可以自动获取隔壁路由器的IP,问题应该出在路由器上,果断重启路由器,搞定。
2015-07-10 00:10:23 1107
Parameterized Algorithms(英文版)
作者:Marek Cygan (Author), Fedor V. Fomin (Author), Łukasz Kowalik (Author), Daniel Lokshtanov (Author), Dániel Marx (Author), Marcin Pilipczuk (Author), Michal Pilipczuk (Author), Saket Saurabh
简介:这本全面的教科书介绍了参数化算法中大多数基本工具和技术的清晰连贯的说明,是该领域的独立指南。本书涵盖了该领域的许多最新发展,包括重要分离器的应用,基于线性规划的分支,Cut&Count以获得更快的树分解算法,基于拟议的拟阵族的算法,以及强指数时间的使用假设。以现代和教学的方式重新审视和解释了许多较旧的结果。
本书提供了算法技术的工具箱。第一部分是基本技术的概述,每一章都讨论了某种算法范式。本部分涉及的材料可用于固定参数易处理性的入门课程。第二部分讨论了更先进和专业的算法思想,使读者走上了当前研究的前沿。第三部分给出了复杂性结果和下界,通过W [1] - 硬度,指数时间假设和核化下界给出了负面证据。
所有的结果和概念都是在研究生和高年级本科生可以使用的水平上介绍的。每章都附有练习,其中许多都有提示,而书目笔记则指向原创出版物和相关作品。
2018-07-04
Exact Algorithms(英文版)
作者: Fedor V. Fomin , Dieter Kratsch
简介:很长一段时间,计算机科学家已经将快速和慢速算法区分开来。快速(或好)算法是在多项式时间内运行的算法,这意味着算法解决问题所需的步数受输入长度中的某些多项式的限制。所有其他算法都很慢(或很糟糕)。慢速算法的运行时间通常是指数级的。这本书是关于糟糕的算法。我们对指数时间算法感兴趣的原因有几个。我们大多数人都认为有许多自然问题无法通过多项式时间算法来解决。最着名和最古老的难题系列是NP完全问题的家庭。很可能没有多项式时间算法来解决这些难题,在最坏的情况下,指数运行时间是不可避免的。通过列举所有可能的解决方案,我可以在有限的时间内解决每个组合问题。即通过强力搜索。但蛮力搜索总是不可避免吗?绝对没有。早在20世纪60年代和70年代,人们就已经知道,一些NP完全问题可以比强力搜索更快地解决。三个经典示例是TRAVELING SALESMAN问题,MAXIMUM INDEPENDENT SET和COLORING的以下算法。
2018-07-04
02春秋 03春 04春秋 05春电子科技大学考博真题计算机操作系统与计算机网络+答案解析
02春秋 03春 04春秋 05春电子科技大学考博真题计算机操作系统与计算机网络+答案解析
2018-03-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人