关闭
当前搜索:

字符游戏-贪吃蛇之寻路算法探索

2013年,某gif图在百度贴吧和微博引起了疯传。 好吧,就是下面这张。。观察这个gif,你会发现这个智能蛇,真的很智能,不像我们写的蛇那么地智障。。我这篇博文,就是来介绍如何才能写出不那么智障的贪吃蛇。经过这几天的学习,通过学习网上的资料和同学的博客代码(我终于知道了一个事实,大神就在身边),真的学到了很多东西,在我的初略划分下,智能贪吃蛇大致可以分为三个流派。 BFS派 A*派 Hamiton...
阅读(39) 评论(0)

字符游戏-智能蛇

继上周写完贪吃蛇后,我们很快又有了新的作业,写一个智能蛇,虽然这条蛇可能有点智障。。这里先写一下上一次的总结。对于上次的贪吃蛇,虽然成功写了出来,但是感觉写的时候有点磕磕绊绊,我反思了一下,也学习了一下别人的代码,有几点感悟。 1.要有图层的概念,background,snake都是可以分离的,糅在一起,虽然代码可能短,但增加了思维复杂度,当然也不能分得太多,money就可以揉在backgroun...
阅读(18) 评论(0)

IT行业风投与中国

人生就像一次赌博,最精彩的往往不是公布结局的那一刻,而是选择下注的那一瞬间。 要说有什么行业像赌博一样,风投可以说是当仁不让,当然风投与赌博还是有很大不同的。风险投资,主要是指向初创企业提供资金支持并取得该公司股份的一种融资方式。风险投资的英文名称是“venture capital”,一般被专业人士简称为VC。创投公司的资金大多用于投资新创事业或是未上市柜企业,并不以经营被投资公司为目的,仅是提供资...
阅读(36) 评论(0)

人生苦短,我用python

最近,想学一下其他语言,有幸了解了一下Python。Python, 是一种面向对象的解释型计算机程序设计语言,由荷兰人Guido van Rossum于1989年发明,第一个公开发行版发行于1991年。Python是纯粹的自由软件, 源代码和解释器CPython遵循 GPL(GNU General Public License)协议 。Python语法简洁清晰,特色之一是强制用空白符(white s...
阅读(49) 评论(0)

[kuangbin带你飞]专题一 简单搜索 (17/1000)

终于,做完了kuangbin大神带你飞的专题一之简单搜索,实在有一股无法言喻的感觉,每道题类型都差不多但细节实现却有点细微区别,所以14道题我就只当作5题了。。棋盘问题稍微变了点形的皇后问题,不能一行一行搜索,要一个一个格子搜索include #include #include #include using name...
阅读(294) 评论(0)

浅谈AI的伦理

人工智能,Articicial Intelligence,英文缩写为AI,它是研究,开发用于模拟,延伸和拓展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 上面是百度百科对Al的定义。。 AI这个概念很早就有了,但近几年AI火的程度可谓是无处不在,基本什么行业都与AI,机器学习,神经网络扯上关系。 人工智能的崛起已成了必然趋势,很多人工智能初创公司收到了大笔投资。许多原有的巨头公司,...
阅读(41) 评论(0)

【POJ2251】Dungeon Master 三维 BFS Hash(12/1000)

DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit no...
阅读(21) 评论(0)

【Codevs1282】 约瑟夫问题 树状数组 (11/1000)

Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈,编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数,接着站在左边的小朋友顺序报数,直到数到某个数字M时就出圈。直到只剩下1个小朋友,则游戏完毕。现在给定N,M,求N个小朋友的出圈顺序。Input唯一的一行包含两个整数N,M。(1<=N,M<=3...
阅读(43) 评论(0)

【Codevs1174】 靶形数独 启发式搜索 (10/1000)

Description小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教, Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格 高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一...
阅读(33) 评论(0)

【Codevs1041】Car的旅行路线 Floyd 简单几何 (9/1000)

Description又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。 那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题,于是她来向你请教...
阅读(31) 评论(0)

自顶向下,逐步求精

最近软导课学到了自顶向下,逐步求精,top-down方法,有点小小感触。我们先来看一下百度百科的描述: 将复杂的大问题分解为相对简单的小问题,找出每个问题的关键、重点所在,然后用精确的思维定性、定量地去描述问题。其核心本质是”分解”。 自顶向下,就是先写一个大框架,先把轮廓写好,然后再慢慢地填充细节。对于C++程序来说,可以说基本模块就是函数,先想好需要那些函数,而且函数不一定要实现出来,可以先...
阅读(34) 评论(0)

【Codevs1163】访问艺术馆 树形dp 记忆化搜索(8/1000)

Description皮尔是一个出了名的盗画者,他经过数月的精心准备,打算到艺术馆盗画。艺术馆的结构,每条走廊要么分叉为二条走廊,要么通向一个展览室。皮尔知道每个展室里藏画的数量,并且他精确地测量了通过每条走廊的时间,由于经验老道,他拿下一副画需要5秒的时间。你的任务是设计一个程序,计算在警察赶来之前(警察到达时皮尔回到了入口也算),他最多能偷到多少幅画。 Input第1行是警察赶到得时间,以s为...
阅读(30) 评论(0)

【Codevs1001】舒适的路线 并查集 枚举 比值 (7/1000)

DescriptionZ小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。 Z小镇附近共有N(1Input第一行包含两个正整数,N和M。 接下来的M行每行包含三个正整数:x,y和v(1≤x,y≤N,0 最后一行包含两个正整数s,t,表示想知道从景点s到景点t最大最小速度比最小的路径。s和t不可能相同。Output如果景点s到景点t没有路径,输出“IMPOSSIBLE”。否则输出一个数,...
阅读(33) 评论(0)

【Codevs1074】 食物链 并查集 平行世界 (6/1000)

Description动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述:    第一种说法是“1 X Y”,表示X和Y是同类。    第二种说法是“2 X Y”,表示X吃Y。    此人对N个动物,...
阅读(31) 评论(0)

【Codevs1078】最小生成树 Prim算法(5/1000)

DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a...
阅读(34) 评论(0)

【Aizu-ALDS1_7_B】Binary Trees 树 (4/1000)

Description A rooted binary tree is a tree with a root node in which every node has at most two children. Your task is to write a program which reads a rooted binary tree T and prints the following...
阅读(32) 评论(0)

【UVA439】 Knight Moves BFS (3/1000)

DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on...
阅读(87) 评论(0)

【UVA548】Tree 建树+深搜 (2/1000)

Description You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path...
阅读(42) 评论(0)

【Codevs1225】 八数码难题 BFS (1/1000)

很经典的一道题,我用的是宽度优先搜索,set判重,本来这题可以用康托展开和逆展开,再开一个大数组,判重可做到O(1)的时间复杂度,这里偷一个懒,直接将数组变成了一个9位数,统统丢set去判重,set查找效率还是很高的,毕竟红黑树,这里还顺便复习了一下结构体的初始化,每个结构体都代表一个状态,每个状态储存着一个9位数,步数,空格位置,似乎每一个都是必须。#include #includ...
阅读(52) 评论(0)

Construct 2再次探索

经过上一次的尝试,我已经对Construct2有了初步了解了,我决定自己做一个小游戏。我初定做一个类似flappy bird的游戏,但经过我漫长的研究,尝试……我很是惭愧,本来想独立做出来的,后来借鉴了一些例子,因为可以用的素材实在是太难找了,而且参数太难调了。。其实Flappy bird的原理不会很难,我下面就来介绍一下。1.首先做一个开始界面,界面有开始按钮,用来启动游戏。2.定义一个动作为当点...
阅读(50) 评论(0)
26条 共2页1 2 下一页 尾页
    个人资料
    • 访问:1455次
    • 积分:273
    • 等级:
    • 排名:千里之外
    • 原创:26篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条