算法 - 文章列表

共 2 页

• 数据结构课程设计

  发布于: 2014-05-09 | 分类: 算法

  可以实现以下功能：\r\n     1 增加学生成绩；\r\n     2 显示所有记录；\r\n     3 查找学生成绩；\r\n     4更改学生成绩；\r\n     5删除学生成绩\r\n     \r\n  6排序学生的某一门成绩。\r\n 7计算单科成绩重修人数和优秀人数。\r\n 8求n个学生某学期的平均成绩设计思想此程序主要是通过建立一个class student这个类，然后建立一个构造函数以及其成员函数，各个功能的实现就是通过成员函数的调用

• 数据结构 线段树的实现

  发布于: 2014-05-09 | 分类: 算法

  线段树线段树英文名为Interval Tree，它是一种特殊的二叉树。\r\n\r\n由于这里有很多大一的同学，首先我们先简单介绍一下树的概念，大二大三的同学就权当复习吧。树一言以蔽之，每个节点只能有一个前驱，可以有多个后继的没有环的数据结构（个人见解）\r\n\r\n一些概念：——对照Family Tree\r\n结点（Node），双亲（Parent），孩子（Child），兄弟（Sibling），祖先（Ancestor），高度（Height）树的严格定义树是由 n (n >= 0) 个节点组成的有限集合（记为T）。其中：\r\n如果 n=0，它是一棵空树，这是树的

• 数据结构-数组的顺序存储结构

  发布于: 2014-05-09 | 分类: 算法

  数组 ( Array )　　数组是同学们所熟悉的一种原子数据类型,几乎所有的计算机高级语言都把数组类型设定为基本的数据类型。\r　　本节主要讨论数组在计算机中的顺序存储结构。数组的顺序存储结构二维数组的ADT定义ADT Array_2 {\r D={ai,j|ai,j∈ElemSet,0≤i≤b1-1, 0≤j≤b2-1}\r R={R1,R2}\r R1={|ai,j,ai 1,j ∈D,0≤i≤b1-2,0≤j≤b2-1}\r R2={|ai,j,ai,j 1 ∈D,0≤i≤b1-1,0≤j≤b2-2}\r基本操作P:\r InitArray(

• 斗地主AI算法实现

  发布于: 2014-04-20 | 分类: 算法

  在这里我们主要的谈论如何电脑来模拟人的思维出牌，并且实现一种具体的算法。名词解释：出牌手数：在假设别人都不要并且满足出牌规则的情况下，最多几次能把所有的牌出完，这几次就叫做出牌手数，你可千万别理解成这个手术哟。首先我们可以将地主AI算法分成2部分来讨论。今天我们来讨论第一部分：  拆牌拆牌是地主AI中比较重要的一部分，拆牌的好坏直接影响着地主AI算法的高效问题。我们首先还是上一张图片，这样比较直观，有利于我们以后的讨论。为每一种牌型定义权值的大小：单张             &nbs