数据结构与算法
文章平均质量分 92
DJ-kk
成者为王,败者为寇!!!
展开
-
孔明棋算法
背景 先来介绍下孔明棋吧,它是法国跳棋独立钻石在中国的别称,英文叫做“Pegged”。简单介绍下玩法吧,常见棋盘如下:走棋规则如下:图中的黑点为有棋子,白点为无棋子。 算法介绍 这个算法其实整个程序不是很难,但是针对程序的设计很容易走弯路,导致算法复杂度增加。初次尝试时,我当时考虑到这一问题,随着棋盘复杂度增加,白点越来越少,因此我把白点作为参考点,然后遍历所...原创 2019-03-02 22:42:18 · 6275 阅读 · 0 评论 -
贪吃蛇项目总结
贪吃蛇的实现,实现了几遍。从开始的举步维艰到最终的思路清晰,都是不容易的。这里不想针对整个工程大谈。只针对里面的三点进行叙述,便是产生食物时,用到一个算法,也叫洗牌算法,以及整体上的一维数组的使用。而其中的一维数组的使用,而不是二维数组。这里也是为了方便编程,以及提高数据的处理速度。其实在我看来,数组的灵活使用,其实就是下标的灵活使用。也就是说,玩数组就是玩下标。再有一点便是程序的整体上,很多人有...原创 2018-08-17 15:15:17 · 3853 阅读 · 0 评论 -
巨大数的四则运算
目的 巨大数实现的意义在于,当需要计算的数据,超出计算机可表示范围,那么按照平常的计算方法便会无能为力。这时,便需要一种可以解决更大位数计算的方法,也就是巨大数四则运算所存在的意义。而且我们的巨大数还可以为小数,因此起到增加计算精度的作用,在一些需要对数据进行精确计算的科研实验中,便起到巨大的作用。以int为例,当超过-217483648~2147483647范围数字计算机就不能正常表示。...原创 2018-08-26 21:37:26 · 1189 阅读 · 1 评论