程序设计学习笔记
文章平均质量分 61
本栏主要记录并整理一些自己在学习算法知识过程中的个人心得或者是笔记
Eternal_U
这个作者很懒,什么都没留下…
展开
-
基于C语言的“贪吃蛇”游戏设计理念
如果不按任何键,蛇自行在当前方向上前移,当游戏者按了有效的方向键后,蛇头朝指定的方向移动,一步移动一节身体,所以当按了有效的方向键后,先确定蛇头的位置,然后蛇身体随着蛇头移动,图形的实现是从蛇头的新位置开始画出蛇。通过按键盘上的四个光标控键控制蛇向上下左右四个方向移动,蛇头撞到食物,则表示食物被蛇吃掉,这时蛇的身体长一节,同时计10分,接着又出现食物,等待被蛇吃掉。i--)/*蛇的每个环节往前移动,也就是贪吃蛇的关键算法*//*1,2,3,4表示右,左,上,下四个方向,通过这个判断来移动蛇头*/原创 2024-03-18 12:33:50 · 1067 阅读 · 0 评论 -
深度优先搜索算法——八皇后问题
1.对八皇后问题主要就是对角线处的信息如何判断,所以这里就要注意到左下到右上方的对角线i+j(i表示行,j表示列)为定值,而另一条对角线i-j+n(n*n棋盘)为定值。的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。前三行为前三个解,每个解的两个数字之间用一个空格隔开。第四行只有一个数字,表示解的总数。请编一个程序找出所有棋子放置的解。2.深搜经典问题:N皇后问题,全排列问题,子集和问题。2.穷举所有答案,找到符合题意的解。原创 2023-01-17 08:55:43 · 305 阅读 · 0 评论 -
中缀表达式计算
中缀表达式转换成后缀表达式中缀表达式的求值计算原创 2022-12-14 17:23:56 · 896 阅读 · 0 评论 -
快速幂算法
传统的求幂算法之所以时间复杂度非常高,就是因为当指数n非常大的时候,需要执行的循环操作次数也非常大。2.也就是在中间运算过程中就可以同时做取余运算,防止最后的数值过大。这样不仅能把非常大的指数给不断变小,所需要执行的循环次数也变小。1.指数较大时题中通常会有一个取余运算,而取余主要包括以下三个性质。Question:HDU1575求矩阵的迹。–>只需记录当指数为奇数时的底数值即可。–>快速幂算法能帮我们算出。原创 2022-12-11 19:16:01 · 187 阅读 · 1 评论 -
算法题中的样本数据格式输入
程序设计题目中数据输入的小细节原创 2022-08-30 16:18:28 · 146 阅读 · 1 评论