![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
android 游戏
文章平均质量分 61
silvia0427
这个作者很懒,什么都没留下…
展开
-
图的搜索算法(一)
一、概述 图是一种限止最少的数据结构,因此更接近现实,实际问题中很多数据关系都可以抽象成图,相关问题则可利用图的基本算法进行求解,很早就有专门研究图的是一门数学学科“图论”;其中的计算问题包括图的搜索、路径问题、连通性问题、可平面性检验、着色问题、网络优化等。图论中的著名算法有:求最小生成树的Kruskal算法、求最短路径的Dijkstra算法和Floyd算法、求二部图最大匹配(指派问题)原创 2012-12-18 11:01:35 · 546 阅读 · 0 评论 -
图的搜索算法(三)
4、图的存储 1)邻接矩阵法 邻接矩阵是表示顶点之间相邻关系的矩阵, 设G=(V,E)是具有n个顶点的图,则G的邻接矩阵可定义为: A[i,j]=1, 若(Vi,Vj)或是E(G)中的边。 A[i,j]=0, 若 (Vi,Vj)或不是E(G)中的边。 若G是网络,则邻接矩阵可定义为: A[i,j]=Wij 若(Vi,Vj)或属原创 2012-12-18 11:01:39 · 347 阅读 · 0 评论 -
基于地图的深度优先、广度优先、Dijkstra算法Java实现。
本文主要通过基于一张简单的游戏地图,实现深度优先、广度游戏、Dijkstra算法(说明:主要参考了别人滴代码,自己改写了下)。 深度优先算法, 先附截图一张: 深度优先搜索算法在搜索过程中不考虑各个边的开销,只考虑路径的选择,基本思路是:站在一个连通图的的一个节点上,然后尽可能的沿着一条边深入,当遇到死 角时回溯,然后继续搜索,直到搜索到目的节点为止,深度优原创 2012-12-18 11:01:46 · 643 阅读 · 0 评论 -
俄罗斯方块源码
网上源码,下下来读的,这个游戏木键盘就玩不了。。我比较喜欢欢迎页面的线程部分。。GameThread.javapackage com.android.tetris;import android.graphics.Canvas;import android.view.SurfaceHolder;public class GameThread extends Thread{ boolean st原创 2012-12-18 11:02:03 · 531 阅读 · 0 评论 -
图的搜索算法(二)
3、隐式图术语 1)子集树 当要求解的问题需要是在n 个元素的子集中进行搜索,其搜索空间树被称作子集树(subset tree)。这n个元素都有在子集中或被选取记为1,不在子集中或被舍去记为0,这样搜索空间为: (0,0,……,0,0),(0,0,……,0,1), (0,0,……,1,0),(0,0,……,1,1), ……(1,1,……,1,1)。 共2n 个状原创 2012-12-18 11:01:37 · 364 阅读 · 0 评论 -
图的搜索算法(四)
三、图搜索及其术语1、穷举搜索与启发式搜索 穷举搜索是对图的最基本的搜索算法,是蛮力策略的一种表现形式。即不考虑给定问题的特有性质,按事先定好的顺序,依次运用规则,盲目搜索的方法。 启发式搜索是利用一些启发信息,提前判断出先搜索哪些状态可能尽快找到问题的解或某些情况不可能取到最优解,从而可以提前舍弃对这些状态的尝试。即考虑给定问题的特有性质,选用合适的细则,提高搜索的效率。原创 2012-12-18 11:01:42 · 709 阅读 · 0 评论 -
图的深度优先遍历搜索
图的深度优先搜索遍历类似于树的先根遍历,是树先根遍历的推广。 算法描述: 从图中的某节点v开始访问,访问他的任意一个邻结点w1;再从w1出发,访问与w1邻接但是没有被访问过的结点w2;然后再从w2出发,进行类似的访问,。。。如此进行下去,直至所以的邻接结点都被访问过位置,接着,退回一步,退回到前一次刚访问过的结点,看是否还有其他没有被访问的邻接结点。如果有,则访问此结点,只后再从此结点出发,进原创 2012-12-18 11:01:44 · 596 阅读 · 0 评论 -
简单连连看游戏源码
网上下的源码,花了一天时间读懂了,加了些注释。在这里留个爪痕。。(怕以后忘记。。)Activity:package com.tyj.onepiece;import android.app.Activity;import android.util.AttributeSet;import android.app.AlertDialog;import android.content.DialogInte原创 2012-12-18 11:01:48 · 1177 阅读 · 1 评论