题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1006题意:给定一个弦图,求最小染色数。就是用最小数目的颜色进行染色使得任意两个相邻的节点颜色不同。思路:(1)求出弦图的完美消除序列。 (2)贪心染色。从后向前用可以用的编号最小的颜色染色...
分类:
其他好文 时间:
2014-06-23 06:48:40
阅读次数:
207
效果图如下:
关键代码如下:
StringBuffer sb = new StringBuffer();
if(day > 0) {
sb.append("");
sb.append(""+day);
sb.append("");
...
分类:
移动开发 时间:
2014-06-22 11:28:25
阅读次数:
282
NSMutableAttributedString*str=[[NSMutableAttributedStringalloc]initWithString:@"UsingNSAttributedString"];[straddAttribute:NSForegroundColorAttributeNamevalue:[UIColorblueColor]range:NSMakeRange(0,5)];[straddAttribute:NSForegroundColorAttributeNamevalue:[UI..
分类:
其他好文 时间:
2014-06-10 22:32:09
阅读次数:
291
题目大意:
墙上有一块区域被分成了n个矩形,每个矩形要涂上各自的颜色。为了保证完美要求这一块区域可以进行涂色的条件是它上方的所有区域都已经涂好颜色,这样就不会有后续的操作影响这块区域的颜色。但是如果两块区域颜色不同就要换涂颜色用的刷子。问最少需要换几次。
解题思路:
区域涂色的大体次序是由拓扑排序决定的,当有多个区域在同一层次时需要枚举这些区域来保证换刷子的次数最小。
...
分类:
其他好文 时间:
2014-05-21 10:28:49
阅读次数:
277
需求如下:
1. 在网页中显示,班级所有人员的名字。
2. 点击开始按钮,人员的颜色开始变化,当停止的时候,会有一个颜色不同的位置,那么这个位置就是被点到的同学了。
大致的图形界面如下:
下面是对上面的需求分析的具体分析如下:
1. 初始化这样一个页面,并设置统一颜色-green。
a. 同学的名字,用数组存储
b. 在页面用di...
分类:
编程语言 时间:
2014-05-11 02:10:17
阅读次数:
397