biparty graph = two coloring problemDFS + coloring customization to implement it ...
分类：
其他好文 时间：
2017-12-10 11:16:11
阅读次数：
136
http://poj.org/problem?id=1419 题意： 一张图黑白染色，相邻点不能都染黑色，最多能染几个黑色点 最大点独立集 但是图不能同构为二分图，不能用二分图匹配来做 那就爆搜吧 还可以转化为补图的最大团问题 Graph Coloring Time Limit: 1000MS Me ...
分类：
其他好文 时间：
2017-12-08 23:11:35
阅读次数：
225
点击Window->preferences->搜素properties 其它设置字体颜色设置 点击Window->preferences->搜素syntax coloring 设置背景颜色 点击Window->preferences->General->Editors->Text Editors ...
分类：
系统相关 时间：
2017-11-25 13:05:07
阅读次数：
424
#!/bin/bash #set -x # made by Micky1979 on 07/05/2016 based on Slice, Zenith432, STLVNUB, JrCs, cvad, Rehabman, and ErmaC works # Tested in OSX using ... ...
分类：
其他好文 时间：
2017-11-04 00:16:11
阅读次数：
137
题意：给你一张简单无向图（但可能不连通），再给你一个K，让你求解任意一个问题：K染色或者输出一条K长路径。 直接贪心染色，对一个点染上其相邻的点的颜色集合之中，未出现过的最小的颜色。 如果染成就染成了。如果到某个点，发现染不成，则倒着按照颜色从大到小回去，则一定恰好可以找出一条K长度的路径。 ...
分类：
其他好文 时间：
2017-09-28 19:13:04
阅读次数：
143
题意 给出两棵树，要求给两棵树上相同编号的点赋值，使得每个点的子树权值和的绝对值为１ 做法 如果某个编号代表的点在一棵树中的儿子数为奇数而在另一棵树中的儿子数为偶数，那么无论这个位置填什么都不可能，否则可以构造只填０，１，－１的方案。具体做法是，分别考虑两棵树，如果一个点的儿子数为奇数，那么这个点填 ...
分类：
其他好文 时间：
2017-09-23 10:51:37
阅读次数：
279
最大独立集： 顶点集V中取 K个顶点，其两两间无连接。 最大团： 顶点集V中取 K个顶点，其两两间有边连接。 最大独立集=补图的最大团最大团=补图的最大独立集 ...
分类：
其他好文 时间：
2017-09-20 00:57:24
阅读次数：
166
C - 4-adjacent Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement We have a sequence of length N, a=(a1,a2,…,aN). Each ai i ...
分类：
其他好文 时间：
2017-09-04 15:04:35
阅读次数：
172
页着色是一种通过选择性物理页分配来实现把虚存映射到特定cache位置的软件方法。 最早引入页着色概念是在计算机体系结构，是为了解决地址别名问题引入的。 首先对cache是使用虚拟地址还是物理地址的问题。有非常多讨论，而在使用虚拟地址时。存在一个问题叫做别名问题。所谓别名问题出现的原因就是操作系统和用 ...
分类：
其他好文 时间：
2017-07-30 15:44:03
阅读次数：
199
1. 题目描述： 前两道题说了东东和东东爸过去的故事， 现在我们就预测东东未来几年在小学的生活。 小东东上小学时也许会喜欢一种玩具——卡牌。 这里为了出这道题就设每张卡牌只有一个非负整数属性值。 有一天， 小东东买了N包卡牌，每包里有两张卡牌（ 设有一张卡片的属性值是xi，另一张的属性值是yi） （ ...
分类：
其他好文 时间：
2017-06-22 19:46:08
阅读次数：
444
