chuter's nest

文章分类

文章存档

友情链接

文章列表

2009-08-16 10:42

题目的大意如下：某企业要举行若干个和学生的见面会，每个学生都要参加若干见面会，企业要安排见面会，使得每个学生都能参加他所报名的所有见面会。问题就是怎么安排见面会，使得总的见面会持续时间最短。

我看到题的第一想法就是：把见面会看成一个集合，集合中的元素就是报名参加该见面会的学生，那么这个问题就是求解一个最优的集合划分，把这些集合划分到最少的堆（我们姑且叫它堆，以免和前面的集合混淆）中，其中每个堆中的任意两个集合间是没有交集的。很容易证明这个问题是具有最优子结构的，那么它是否具有贪心选择性

阅读全文>>

类别：Algorithm | 评论(3) | 浏览()

你的问题是什么？

2009-08-07 21:22

你的问题是什么？每当你遇到问题时，应该首先仔细想想这个问题，然后再找解决办法。

没有解决不了的问题。很多时候之所以问题仍旧是问题，是因为那根本不是问题的实质。面对问题首先要通过仔细调查和研究，用数字说话，用事实验证你的假设，得出真正的问题所在，洞悉问题的实质。

比如你开发的一款软件几乎没人使用，你问别人“怎么提高我的软件的使用率？”，这样的问题别人没办法回答你，因为这不是你的问题所在。如果你做一份儿详细的用户的调查报告，你也许会发现是由于软件速度太慢造成的，那

阅读全文>>

类别：Think | 评论(2) | 浏览()

找位子

2009-08-07 20:59

很多次静下心来思考问题的时候都会想一个问题：你了解自己么？什么样的工作适合你？什么位子适合你？......

很多时候都是想着从技术干起，然后往上爬，进入管理层，或者转行政等，但是当真真迈出第一步后，后面的路也许和所想的平行。事实上人都有一个最适合自己的一个位子，只有在适合自己的位子上才会如鱼得水，伸展自如，尽显其才华。

每个人都具有与生俱来的才干，记忆力好是一种才干，具有天马行空的想象力也是一种才干，善于和人建立关系是一种才干，总是知道别人需要什么、怎么做会让人满意也是一种才干，

阅读全文>>

类别：Think | 评论(2) | 浏览()

转:Google最近有点烦……

2009-06-28 09:40

原文

地球人都知道Google……

Google说它不作恶是它的DNA……

阅读全文>>

类别：默认分类 | 评论(1) | 浏览()

2009-06-28 09:09

阅读全文>>

类别：默认分类 | 评论(0) | 浏览()

彩陶课的故事

2009-03-17 21:19

故事是这样的：
学期开始的第一节彩陶课上，老师说：全班同学分成两组，一组靠左，一组靠右。学生们这么做了。老师又说：左边那组，你们这个学期的分数根据“数量”来决定——谁做得最多谁分数就最高。右边那组，你们的分数会根据“质量”来决定——每个学生只需要做一个，但是要最好最艺术的才能得高分。虽说学彩陶都是业余爱好，但是既然来了，谁又想落后呢？于是，左边那组，每个人闷头做，一个又一个。右边那组，每个人闷头想，想法不出人头地决不开始做。学期结束，老师开始评分。

阅读全文>>

类别：Think | 评论(4) | 浏览()

some code segments

2009-02-13 11:18

Time Limit Exceeded 挑战赛中的几个牛代码: 1. 测试每个输入数据是否是2的幂（0也是），输出为yes和no，不允许用分号。 code：main(t){while(~scanf("%d",&t)&&puts(t&t-1?"no":"yes")){}} 2. 打印从1到50 000的整数，不允许使用for、while、goto 和 define。 code：n;main(){n<5e4&&main(printf("%d\n",++n));} （这条code具体要看你的机器和系统的默认设置，如果堆栈溢出了，把5e4调小一个数量级然后清空堆栈再输出剩下的） 3. 要求和第二题一样，区间变为[1， 5 000 000] （这就必须要有清空堆栈的操作）

阅读全文>>

类别：Think | 评论(1) | 浏览()

Rose Melberg

2008-10-07 18:18

阅读全文>>

类别：Music | 评论(3) | 浏览()

code golf

2008-10-03 19:31

codegolf一个比谁代码短的网站，想玩儿的可以去看看，支持python，perl，php

类别：Life | 评论(0) | 浏览()

trac

2008-10-03 18:10

前一段时间，项目就要启动了，bill决定要选一个项目管理和开发平台。这过程中我邂逅了trac，感觉trac挺强，花了几天，搭建了一个trac平台（把部分源代码改的已经快面目全非了），有关trac的简单介绍，我摘取一段（介绍也不是很详细）：
Trac看上去对项目管理非常“酷”。时间线功能相当漂亮，同时它还把所有wiki, checkin和问题跟踪的变化都放到同一个地方中去了。甚至更出色！你可以在rss feed中进行订阅，并从你的桌面环境直接进

阅读全文>>

类别：Python | 评论(0) | 浏览()