此问题为算法导论的课后题，为了方便以后查看，查阅了有关计算复杂性和图论的一些相关内容，花了一些时间记录一下。1.问题描述：假定有一组活动，我们需要将它们安排到一些教室，任意活动都可以在任意教室进行，我们希望使用最少的教室完成所有活动。设计一个高效的贪心算法求每一个活动应该在哪个教室进行。
（这个问题成为区间着色问题）。我们可以构造一个区间图，顶点表示给定的活动，边连接不兼容的活动。要求使用最少的颜...
分类：
其他好文 时间：
2016-05-07 07:25:09
阅读次数：
594
今天写第二个shell脚本，写一下《私房菜》里的课后题。该题需要写一个检查某一个名称是否存在，不存在则创建一个文件；存在则需要判断下该名称是否文件，是文件则删除后建一个同名目录，如果是目录则将此目录删除。先设立一个基础条件：操作目录为/tmp/test/（注：如果此目录不..
分类：
系统相关 时间：
2016-04-08 16:49:45
阅读次数：
194
原题如下 answer： a： 标号为代码行 b：数组越界 c：n=0 d: 点覆盖: {1,2,3,4,5,6,7,8,9,10,11,12} 边覆盖:{(1,2),(2,3),(2,10),(3,4),(4,5),(4,8),(5,6),(5,7),(6,4),(7,8),(8,2),(8,9) ...
分类：
其他好文 时间：
2016-03-31 23:16:21
阅读次数：
196
已完成代码托管。 截图如下： 上周试卷的成绩让我十分意外，只得了十分，然而交卷时的我还是比较有把握的...这说明了一个问题。我的认知没有经过检验，有点自信过头了，这周我会吸取校训，做完课后题等要多于同学积极沟通交流，交换经验教训，同时修正自己自学的认知。这样才能真正学有所得，而不是简简单单的只按自己
分类：
其他好文 时间：
2016-03-21 01:33:47
阅读次数：
263
package org.hanqi.pn0120; public class Dog { //尝试编写一个类，定义一个修饰权限为private的成员变量， //定义两个成员方法，一个方法实现为此成员变量赋值， //另一个成员方法获取这个成员变量的值，保证其他类继承该类时能获取该类的成员变量的值。 /
分类：
其他好文 时间：
2016-03-07 01:30:53
阅读次数：
164
Digit Counting Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description Download as PDF Trung is bored with his
分类：
其他好文 时间：
2016-01-29 11:36:14
阅读次数：
430
简单的化学式 求分子量问题 下面附上 代码和解析. 1 #include<stdio.h> 2 #include<algorithm> 3 #include<string.h> 4 #include<math.h> 5 using namespace std ; 6 int main() 7 { 8
分类：
其他好文 时间：
2016-01-28 09:21:27
阅读次数：
215
1public class zifuchuanlianxi { public static void main(String[] args) { // TODO 自动生成的方法存根 // 课后题第一题 String str = "min...
分类：
其他好文 时间：
2016-01-12 22:56:21
阅读次数：
225
题目:为方便储户，某银行拟开发计算机储蓄管理系统。储户填写的存款单或取款单由银行柜台业务员键入系统，如果是存款，系统记录存款人姓名、住址、存款类型、存款日期、利息等信息，并印出存款单给储户;如果是取款，系统进行取款处理并印出结算单给储户。写出问题定义，分析系统的可行性。解答：如果是存款，储户填写存款...
分类：
其他好文 时间：
2016-01-03 17:27:33
阅读次数：
92
本章的课后题看一下即可，比较平凡。 3.1渐近记号 引用一下别人的答案，非常感谢： 原文地址：http://www.cnblogs.com/timebug/archive/2010/03/25/1694286.html |概念回顾| 当输入规模大到使只有运行时间的增长量级有关时，就使在研究算法的渐进...
分类：
编程语言 时间：
2015-12-02 06:32:00
阅读次数：
1831
