MaxLykoS的博客

读书太少而想得太多

unity战棋类游戏移动范围搜索算法设计(未优化)

SLG战棋类游戏有很多细分类,本次博文讲解的是军事型的,类似高级战争2,有很多军事单位,建筑,同时还有多种地形,例如坦克不能爬山,步兵不能下海,树林的移动力消耗要远大于平原,公路最快.....等等一系列复杂设定。     这里的寻路一共有两部分算法;         1,计算单位i的移动范围   ...

2017-10-25 08:11:45

阅读数:912

评论数:0

辣鸡数据结构作业:简易银行管理系统

虽然说是三人合作,但其实基本上是我一个人写的 总的来说,这是个体力活,而且还是个没有任何结构性编程的体力活,就当是我象牙塔时代的一个见证吧 本博文面向大一大二水友。 简易银行卡管理系统 (1)开户:创建一个新的账户,接受用户输入的身份证号,以及账户密码,判断用户输入的身份证号是否唯...

2017-06-21 20:05:18

阅读数:289

评论数:0

栈和队列判断回文数

假设称正读和反读都相同的字符序列为“回文”,例如’abba’和’abcba’是回文,’abcde’’ababab’则不是回文,试编写算法判别读入的一个以“@”为结束符的字符序列是否为“回文”。     由于依次输入的字符序列中不含特殊的分隔符,则在判别是否是回文时,可以同时利用栈和队列两种结构来实...

2017-05-22 09:36:03

阅读数:442

评论数:0

单链表逆置

3、写一算法,将单链表就地逆置。 #include #include #include typedef struct node { int data; struct node *next; }Node; void Init_Node(Node *node); Node* Create_...

2017-05-22 09:34:52

阅读数:267

评论数:0

最短路径

采用邻接矩阵或邻接表的存储结构,建立交通网,根据需求输出郑州到任一城市的最短路径和最短距离。 基本要求: 1.首先选定图的存储结构(邻接矩阵或邻接表),根据输入的顶点或者边建立图;并把相应的邻接矩阵或邻接表输出; 2.根据已有的邻接矩阵或邻接表编写求最短路径的算法,输入任意城市名,输出郑州到此城...

2017-05-21 18:36:19

阅读数:530

评论数:0

赫夫曼编码

根据哈夫曼编码的原理,编写一个程序,在用户输入结点权值的基础上求赫夫曼编码,并能把给定的编码进行译码。 (1)初始化:从键盘输入一字符串(或读入一文件),统计出现的字符和每个字符出现的频率,将字符出现的频率作为结点的权值,建立哈夫曼树。对各个字符进行哈夫曼编码,最后打印输出字符及每个字符对应的哈夫...

2017-05-21 18:34:05

阅读数:446

评论数:0

栈和队列

停车场管理   设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若停车厂内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开...

2017-05-21 18:29:21

阅读数:191

评论数:0

链表查找

已知一单链表按值递增有序,写一算法,删除表中值大于mink并且小于maxk的所有节点,并将所删除节点释放。 #include #include #include typedef struct node { int data; struct node *next; }Node; void...

2017-05-21 18:26:22

阅读数:188

评论数:0

约瑟夫环

约瑟夫(Joseph)问题的一种描述是:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈。每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,令其出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新报数,...

2017-05-21 18:21:48

阅读数:275

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭