- 博客(2)
- 收藏
- 关注
原创 求子集问题
从订阅博客中看到这道题,于是花了上午的时间写了一下,此题类似于0-1背包问题,故复习了一下,分别有递归和非递归的解法。题目:给定一个数t,以及n个整数,在这n个整数中找到相加之和为t的所有组合,例如t = 4,n = 6,这6个数为[4, 3, 2, 2, 1, 1],这样输出就有4个不同的组合,它们的相加之和为4:4, 3+1, 2+2, and 2+1+1。请设计一个高效算法实现这个需求。
2010-05-15 00:04:00 1393 1
原创 市政排水系统的拥塞问题
前天的深夜,广州突然来了一场暴雨,结果好多地方都成了水灾,我亲眼目睹了我们学校被淹的样子,可以说损失还是挺重的,几栋教学楼,宿舍都涨满了水,严重影响了教学,同时很多电脑,服务器都进水了,地下停车场也都全是水。也就是说整个排水都赌住了,让我想起了我们有些网站,在某些时刻由于访问量过大,也会造成无法访问的情况。都是有相类似的情况。 导致这样的原因,就是因为在设计系统
2010-05-09 19:31:00 1661
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人