代码改变世界

2008企业级Web产品Top 10 (来源于ReadWriteWeb)

2009-03-04 14:13 by 老博客哈, 720 阅读, 0 推荐, 收藏, 编辑
摘要:由ReadWriteWeb评测的2008年企业级Web产品Top10 阅读全文

(小规模)b牌棋盘完美覆盖数【整理】

2008-12-23 17:54 by 老博客哈, 4034 阅读, 1 推荐, 收藏, 编辑
摘要:(小规模)b牌棋盘完美覆盖数农夫三拳@seu(drizzlecrj@gmail.com) 考虑一个普通的国际象棋棋盘,它被分成8*8(8行8列)的64个正方形。设有形状一样的多米诺骨牌,每张牌恰好覆盖棋盘上相邻的两个方格(即1*2的骨牌)。那么能否把32个这样的1*2骨牌放到棋盘上,使得任何两张牌均不重叠,每张多米诺骨牌覆盖两个方格,并且棋盘上所有的方格都被覆盖住?我们把这样一种排列称为被多米诺骨... 阅读全文

一类棋盘互不攻击问题

2008-10-08 21:03 by 老博客哈, 2740 阅读, 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 老博客哈, 4582 阅读, 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 老博客哈, 1262 阅读, 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 老博客哈, 1364 阅读, 1 推荐, 收藏, 编辑
摘要:一、 内部工具.Net 为使用与开发人员提供了功能强大、种类丰富的管理与开发工具,同时他们也是.Net框架提供的服务,我们将它们列在下面,正是由于有了它们的支持.Net才变得如此强大:1. Visual Studio.NET: .NET的核心开发工具,包括微软提供的各种开发语言2. Assembly Generation Utility (al.exe): 用来建立集合的工具。它能够将资源文件或M... 阅读全文

TC 泛黄了

2008-06-05 21:04 by 老博客哈, 1332 阅读, 0 推荐, 收藏, 编辑
摘要:终于泛黄了,唉,还是很弱。 阅读全文

Introduction to String Searching Algorithms--Rabin-Karp and Knuth-Morris-Pratt Algorithms [翻译]

2008-06-03 13:11 by 老博客哈, 1864 阅读, 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 老博客哈, 1592 阅读, 0 推荐, 收藏, 编辑
摘要:注: 排名不分先后,有些人会有一些备注,这些备注是我认为应当学习或者注意的东东。 名单的人以rating>=1500的居多,并不完全。Yarin (Network 网络流类, BigInt 大整数类)HiltonLange (VB user)WSX (无)futo (string.Format("{... 阅读全文

TCHS SRM 1

2008-04-14 23:33 by 老博客哈, 1020 阅读, 0 推荐, 收藏, 编辑
摘要:http://www.topcoder.com/tc?module=Static&d1=hs&d2=match_editorials&d3=hs_srm1题解:1. SpeedRadar水题2. SymbolFrequency模拟3. TrotownKeeperi) 如果直接做,可以对迷宫的四周的'.'的位置进行dfs,并进行标记,最后再用二重循环检查每一个'#',如果与它... 阅读全文
上一页 1 2 3 4 5 6 ··· 13 下一页