摘要: 阅读全文
posted @ 2016-10-19 13:19 KYRIE`RUSSAL 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 这是我们的网站……有空务必登录访问…… 您好,pixiuart!欢迎您成为领地一员,您的站点地址:http://pixiuart.lingw.net网站管理后台:http://pixiuart.lingw.net/admin/admincp.php 博客管理问题:http://group.cnblo 阅读全文
posted @ 2016-10-19 13:14 KYRIE`RUSSAL 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 重点专题: 排序 二分 二叉树 集合 逻辑表达式 递归 指针 *缀表达式 宁波题目(初中组必看) 一、基础 起源 数制 码制 系统 网络 语言 结构 安全 政策 百科 二、数学 逻辑运算 递推公式 排列组合(盒子放球)(插板法/捆绑法/插空法) 图论计算 公平博弈 三、大题 一般计算 递归分析 字符 阅读全文
posted @ 2016-10-19 12:55 KYRIE`RUSSAL 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 图论计算题 一、欧拉公式:n-m+r=2。既可应用于立体图,又适用于平面图(简单极大平面图) 证明:设G为(n,m)-简单极大平面图,则m=3n-6.【证】由欧拉公式:n-m+r=2,n个顶点,m条边,r个面对于简单极大平面图,3r=2m (每个面由3条边组成,一边被2个面共享)代入得 m=3n-6 阅读全文
posted @ 2016-10-19 12:35 KYRIE`RUSSAL 阅读(2801) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2016-10-19 12:30 KYRIE`RUSSAL 阅读(233) 评论(0) 推荐(0) 编辑
摘要: (1)把4个相同的球放到3个相同颜色的盒子中去,问有多少种方法?(2)把4个相同的球放到3个不同颜色的盒子中去,问有多少种方法?(3)把4个不同的球放到3个相同颜色的盒子中去,问有多少种方法?(4)把4个不同的球放到3个不同颜色的盒子中去,问有多少种方法? 【解】(1)4种,分别是4,0,0|3,1 阅读全文
posted @ 2016-10-19 12:29 KYRIE`RUSSAL 阅读(1365) 评论(0) 推荐(0) 编辑
摘要: 分组用插板、相邻用捆绑、不邻用插空 分组问题 【例1】 共有10完全相同的球分到7个班里,每个班至少要分到一个球,问有几种不同分法? C(9,6) 【例2】有8个相同的球放到三个不同的盒子里,共有( )种不同方法. A.35 B.28 C.21 D.45 C(10,2) 【例3】15个相同的球放入编 阅读全文
posted @ 2016-10-19 12:29 KYRIE`RUSSAL 阅读(16026) 评论(0) 推荐(0) 编辑
摘要: 【例】10 个学生中,男女生各有5 人,选4 人参加数学竞赛。 (1)至少有一名女生的选法种数为_______________。 (2)A、B 两人中最多只有一人参加的选法种数为___________。 C(10,4)-C(5,4) C(10,4)-C(8,2) 阅读全文
posted @ 2016-10-19 12:28 KYRIE`RUSSAL 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2016-10-19 12:26 KYRIE`RUSSAL 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2016-10-19 12:23 KYRIE`RUSSAL 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2016-10-19 12:23 KYRIE`RUSSAL 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 计算机信息安全知识题库(含答案) (一)单选题 1.计算机软件的著作权属于__C____。 (A)销售商 (B)使用者 (C)软件开发者 (D)购买者 2.杀毒软件能够___D___。 (A)消除已感染的所有病毒 (B)发现并阻止任何病毒的入侵 (C)杜绝对计算机的侵害 (D)发现病毒入侵的某些迹象 阅读全文
posted @ 2016-10-19 12:22 KYRIE`RUSSAL 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 二叉树的三种遍历 二叉树的有关计算 1.二叉树的深度和层数其实是一样的。2.任意一棵树的总结点数等于总分支数+13.叶子结点也称叶子,度为0的结点。4.一个深度为n的满二叉树的总结点数为 (2^(n-1))-1(其实得出这个结论画个图就知道了,不难)5.深度为h的完全二叉树至少有2^(h-1)个结点 阅读全文
posted @ 2016-10-19 12:21 KYRIE`RUSSAL 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 一、深度优先遍历和广度优先遍历( DFS && BFS ) 【深度优先】 0->3->1->2->4 1.从0开始,首先找到0的关联顶点3 2.由3出发,找到1;由1出发,没有关联的顶点。 3.回到3,从3出发,找到2;由2出发,没有关联的顶点。 4.回到4,出4出发,找到1,因为1已经被访问过了, 阅读全文
posted @ 2016-10-19 12:21 KYRIE`RUSSAL 阅读(320) 评论(1) 推荐(0) 编辑
摘要: 一、概念 几个与哈夫曼树有关的概念【路径】树中一个结点到另一个结点之间的分支构成这两个结点之间的路径【路径长度】路径上的分枝数目称作路径长度【树的路径长度】从树根到每一个结点的路径长度之和【权值】指重要程度,在这里指出现的频率。如在一篇文章中“我”字比“朕”字出现频率要高,可权重大【结点的带权路径长 阅读全文
posted @ 2016-10-19 12:20 KYRIE`RUSSAL 阅读(5673) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2016-10-19 12:19 KYRIE`RUSSAL 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 快速排序=挖坑填数+分治法 【举例】 66 13 51 76 81 26 57 69 2323 13 51 57 26 66 81 69 76 【Pascal版】 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 procedure Qsort(l,r:longint); va 阅读全文
posted @ 2016-10-19 12:17 KYRIE`RUSSAL 阅读(194) 评论(0) 推荐(0) 编辑