摘要：
由ReadWriteWeb评测的2008年企业级Web产品Top10
阅读全文
由ReadWriteWeb评测的2008年企业级Web产品Top10
阅读全文
(小规模)b牌棋盘完美覆盖数【整理】
2008-12-23 17:54 by 老博客哈, 4362 阅读, 1 推荐, 收藏, 编辑
摘要：(小规模)b牌棋盘完美覆盖数农夫三拳@seu(drizzlecrj@gmail.com) 考虑一个普通的国际象棋棋盘，它被分成8*8（8行8列）的64个正方形。设有形状一样的多米诺骨牌，每张牌恰好覆盖棋盘上相邻的两个方格（即1*2的骨牌）。那么能否把32个这样的1*2骨牌放到棋盘上，使得任何两张牌均不重叠，每张多米诺骨牌覆盖两个方格，并且棋盘上所有的方格都被覆盖住？我们把这样一种排列称为被多米诺骨... 阅读全文
一类棋盘互不攻击问题
2008-10-08 21:03 by 老博客哈, 2845 阅读, 0 推荐, 收藏, 编辑
摘要：一类棋盘互不攻击问题 农夫三拳@seu(drizzlecrj@gmail.com) 最近在SGU上做了一些棋盘上互不攻击的题目，稍稍的总结一下：1. SGU 220 Little Bishops以及 SGU 221 Big Bishops问题: 求n*n的棋盘上放置k个互不攻击的象的个数。解法: 将棋盘旋转45度之后，转换成二维动态规划求解。具体参见 黑书243~244页转移的方程为 F(i,j)... 阅读全文
稳定婚姻问题(Stable Marriage Problem)
2008-09-12 20:14 by 老博客哈, 4890 阅读, 0 推荐, 收藏, 编辑
摘要：稳定婚姻是组合数学里面的一个问题。问题大概是这样：有一个社团里有n个女生和n个男生，每位女生按照她的偏爱程度将男生排序，同时每位男生也按照自己的偏爱程度将女生排序。然后将这n个女生和n个男生配成完备婚姻。如果存在两位女生A和B，两位男生a和b，使得A和a结婚，B和b结婚，但是A更偏爱b而不是a，b更偏爱A而不是B，则这个婚姻就是不稳定的，A和b可能背着别人相伴而走，因为他俩都认为，与当前配偶比起来... 阅读全文
2007 South Central USA Regional Programming Contest 解题报告
2008-08-15 13:44 by 老博客哈, 1296 阅读, 0 推荐, 收藏, 编辑
摘要：2007 South Central USA Regional Programming Contest 解题报告 农夫三拳@seu(drizzlecrj@gmail.com)一、官方网址:http://acm2007.cct.lsu.edu/二、解题报告1. One is an Interesting Number按照题目描述的意思去做。可以预处理一下106以内的平方数，立方数，四次方数，尽量避免... 阅读全文
《C#完全手册》中提到的一些内部工具及编译选项
2008-08-15 13:09 by 老博客哈, 1412 阅读, 1 推荐, 收藏, 编辑
摘要：一、 内部工具.Net 为使用与开发人员提供了功能强大、种类丰富的管理与开发工具，同时他们也是.Net框架提供的服务，我们将它们列在下面，正是由于有了它们的支持.Net才变得如此强大:1. Visual Studio.NET: .NET的核心开发工具，包括微软提供的各种开发语言2. Assembly Generation Utility (al.exe): 用来建立集合的工具。它能够将资源文件或M... 阅读全文
Introduction to String Searching Algorithms--Rabin-Karp and Knuth-Morris-Pratt Algorithms [翻译]
2008-06-03 13:11 by 老博客哈, 1899 阅读, 0 推荐, 收藏, 编辑
摘要：Introduction to String Searching AlgorithmsRabin-Karp and Knuth-Morris-Pratt Algorithms 【原文见： http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=stringSearching】作者：ByTheLlamaTopcoder Mem... 阅读全文
TopCoder C# User List
2008-05-29 18:26 by 老博客哈, 1627 阅读, 0 推荐, 收藏, 编辑
摘要：注: 排名不分先后，有些人会有一些备注，这些备注是我认为应当学习或者注意的东东。 名单的人以rating>=1500的居多，并不完全。Yarin (Network 网络流类, BigInt 大整数类)HiltonLange (VB user)WSX (无)futo (string.Format("{... 阅读全文
TCHS SRM 1
2008-04-14 23:33 by 老博客哈, 1065 阅读, 0 推荐, 收藏, 编辑
摘要：http://www.topcoder.com/tc?module=Static&d1=hs&d2=match_editorials&d3=hs_srm1题解:1. SpeedRadar水题2. SymbolFrequency模拟3. TrotownKeeperi) 如果直接做，可以对迷宫的四周的'.'的位置进行dfs，并进行标记，最后再用二重循环检查每一个'#'，如果与它... 阅读全文