小说网 找小说 无限小说 烟雨红尘 幻想小说 酷文学 深夜书屋

2004年7月24日

如何得到某集合的所有子集合?

摘要: 我们都知道,一个含n个元素的集合拥有2^n个子集合,并且不难发现,其中每个子集合都是从0到2^n-1 每个数的二进制格式中0 放弃,1选择的结果,如下所示: {} 000 {1} 100 {2} 010 {1,2} 110 {3} ... 阅读全文

posted @ 2004-07-24 16:04 王峰炬 阅读(142) 评论(0) 推荐(0) 编辑

再谈八皇后问题

摘要: 题目: 十九世纪著名的数学家高斯提出:在8×8格的国际象棋棋盘上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 分析: 其实问题可以转化为12345678的满足某种条件(行已不等,列亦不等,只需设定其不在同一斜线上,即斜率不为 1 或-1 )的... 阅读全文

posted @ 2004-07-24 00:16 王峰炬 阅读(117) 评论(0) 推荐(0) 编辑

导航