hywxx1的专栏

是我一个课程设计的时候做的 因为只有3天时间 所以没有能完善 不过做了一个雏形出来 采用C#语言 实现了对产品的进货 信息管理 销售管理 对职工的信息管理 对会员的信息管理 压缩包里面带了 数据库的mdf文件

一个小型语言的词法分析器 现在做到是生成四元组 压缩包里面带有一个表格 里面有该语言的单词表 以及文法规则 是我课程设计的时候编写的 目前正在学习 如何生成目标代码 最后可以运行

采用动态规划法的策略 二叉树T：有n个内点k1,k2,…,kn——查找成功的n种 有n+1个叶子,d0,d1,..,dn——查找失败n+1种 查找成功与不成功的概率 总和为1 二查找树的期望耗费 C(T)=Tl(i)+Tr(i)+p(i)+W(0,i-1)+w(i+1,n) pi：ki查找成功的概率 qi: di查找失败的概率 C(T): 树的带权路径长度 　　（平均查找长度） depth(ki):ki—根的距离

在缓冲区中预放了一些字母,运行时,可按照屏幕上显示的字母进行输入练习,每输入完一行按回车键后,可显示出练习输入的时间，打字字母的正确，错误率。

今天进行程序的测试，发现运算速度相当缓慢，当使用876，543，210这个矩阵变换，运算了130k＋步骤，耗时有半个小时多。经过简单 计算，九个格子放入九个数，就有A99种排列组合，结果是360K＋,所以当程序运行到100K＋的时候，我还是在耐心等待，不过帮我测试的同学可没 有我的耐心，早早得都关了。-_-|| 所以在昨天晚上抱着尝试的心态，写了A*算法。该算法就是有序搜索，与盲目搜索的不同之处就是多了一个跟 据一定的策略，从open表中找一个最容易产生结果的结点进行扩展。在这个程序中，该策略就是找到与目标状态数字的排列最接近的结点进行扩展。 结果再输入 876,543,210 只有经过700＋,改进速度提升了几个数量级，结果还是另人满意的。

关于这个程序，是用人工智能的搜索算法对于9宫格数字移动问题的求解。搜索算法采用盲目搜索的宽度优先，至于更好的启发式搜索，正 在思考中，理论上的思路有了，但是具体实现还在准备中。先讲下盲目搜索的宽度优先的算法，首先讲一个初始结点放入Open表中，A：然后 通过一个搜索算法取出Open表中一个结点，因为这里是宽度优先，其实也就是数据结构中树的层次遍历（本人一开始也是这么做的）。所以 也就是Open表中的第一个结点，取出之后进行比较是否为目标结点，是则找到，没有则扩展（在这个程序中，扩展就是将空格进行上，左， 下，右移动）,扩展之后的结点放入Open表中，然后将已经进行扩展的结点放入Close表中。重复到A，一直到找到，如果Open表为空还没有 找到，则表示该问题无解。大致算法思想就是这样。

这是算法与设计的第一个实验题，也是本人用visual studio 2008写的第一个C＋＋程序 实验的内容是 设计 有n = power(2,k)个人的循环赛制 要求 一.每个选手必须与其他n-1个选手各赛一次 二.每个选手一天只能赛一次 三.循环赛一共进行n-1天

用C写的 用堆栈的方法 需要迷宫出路的算法

一个数据结构的题目 用C写的求最短路径的算法

第一次上传东西 这个程序是数据结构课程设计时候做的 因为时间很匆忙 所以有很多不完善的地方