- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 【算法证明】NP完全性问题证明
一、问题描述证明如下问题是NP-完全的:给定一个无向图G=(V,E)和整数k,求G中一个规模为k的团以及一个规模为k的独立集,假定他们都是存在的。二、问题证明可以将最大团问题归约到此问题。假设要求任意图G(V, E)中大小为k 的团,可以在图G 中添加k 个相互独立的顶点,得到新图G'。这新加的k 个顶点保证了图G'存在大小为k 的独立集,同时又不影响到原图的团。(1)可以
2017-07-01 16:08:14 4265
AngularJS权威教程中文版(Ari Lerner著)
本书是资深全栈工程师的代表性著作,由拥有丰富经验的国内AngularJS技术专家执笔翻译,通俗易懂、全面深入,是学习AngularJS不可错过的经典之作。无论是出于工作需要,还是好奇心的驱使,只要你想彻底理解AngularJS,本书都会让你感到满意。
本书将涵盖AngularJS的如下概念。
双向数据绑定、依赖注入、作用域、控制器、路由、客户端模板、服务、通过XHR实现动态内容、测试、过滤器、定制表单验证、深度测试、定制指令、专业工具、对IE的支持
2017-12-13
Java典型模块与项目实战大全_周华清(项目实战,后续更新源码)
《java典型模块与项目实战大全》共32章,分为7篇。涵盖的主要内容有搭建java开发环境、java面向对象编程、java新特性、学生并发接水、模拟做饭场景、火车站售票系统、生产者与消费者问题、关机工具、典型的图形用户界面、计算器、秒表、捉迷藏游戏、鼠标绘直线、指针时钟项目、控制动画项目、记事本、拼图游戏、文件属性查看器、文件内容查看器、日记簿、查找和替换项目、图像轮显动画项目、applet事件监听项目、动画播放项目、网络聊天室、ftp服务器客户端、web服务器、qq聊天工具、人员信息管理项目、中国象棋游戏、俄罗斯方块游戏网络版、图书管理系统项目等。
2017-12-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人