组合数学热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

[组合数学]zoj 3647：Gao the Grid

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3647 大致题意：给出一个n*m的长方形，求三个点都在这个长方形的格点上的三角形有多少个。大致思路：参考的网上的想法，首先先求出单纯的取三个点，能有多少种求法，再减去三点共线的错误方案数。计算错误的方案数要分两步 1， ...

zoj 3647 acm 组合数学 bbezxcy

暴风雪评论(0) 有1206人浏览 2012-10-11 21:34

HDU 4349 Xiao Ming's Hope 组合数学

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4349 题意：求C(n,0),C(n,1),C(n,2)...C(n,n).当中有多少个奇数。思路：表示比赛时是水过的，求出了前8个数，发现都是2的幂，然后就发现规律了。就是n转化为二进制后又多少个1，就是2的多少次方。解题报告说是Lucas定理，不知道Lucas定理是什么，也没看懂证明。。太弱了代 ...

组合数学

leili 评论(0) 有909人浏览 2012-08-07 21:24

数学牛人建立模型找到丢失丢失的手机和公交卡-就发生在北京

当你的手机钱包丢失了之后，你会怎么办？“丢了就丢了”可能是是大多数人的做法。这里告诉你一个牛人的做法，如何利用组合数学建立模型，从而成功找到拣手机的人。 5月底，我的卡丢了，同时丢的还有一部手机，上面有不少人的电话，我跟拣到手机的人约定，把手机给我，我给他500元钱，可是等我第二天再打电话的时候，手机就无消息了！幸好，包里面有我一张公交卡，我想能通过一卡通网站把他找到。果不其然，他 ...

组合数学丢失手机

pkuoliver 评论(2) 有1630人浏览 2011-10-11 13:26

HDU 2151 Worm

Worm Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1420Accepted Submission(s): 902 Problem Description 自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。突 ...

组合数学模拟DP

sgeteternal 评论(0) 有828人浏览 2011-08-01 20:48

HDU 1028 Ignatius and the Princess III .

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4658 Accepted Submission(s): 3263 Problem Description "W ...

DFS 记忆化搜索组合数学

sgeteternal 评论(0) 有746人浏览 2011-07-31 20:13

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

博客电子书下载排行

>>浏览更多下载