算法
jk_x
热爱编程,喜欢游戏,we are friends!
展开
-
Z字形扫描C语言算法实现
#include<stdio.h> #include<stdlib.h> #define RIGHT 1 #define DOWN 2 #define LEFTDOWN 3 #define RIGHTUP 4int main() { int row,col; int n=0; int **array; scanf("%d",&n); if(n<1 || n>5原创 2015-11-23 22:53:55 · 4827 阅读 · 0 评论 -
ccf 201604-2 俄罗斯方块
题外话:这个题目挺有意思的,没有涉及到什么图论里面的算法,也不是什么图的搜索,咋一看吓死人无从下手,说实话我一开始也有点摸不着头脑,因为这个才是第二题,信息量比较大,正常人看完题目首先想到的是找规律,这个题目要是找规律你就亏大了,因为你会浪费很多时间,而且找完规律也很难拿到100分,我第一次做80分,剩下两个用例我一直没想出来,不知道哪两种特殊情况我还没想到。ccf就喜欢出这种题目,叫做“动态模拟执原创 2016-09-09 16:41:48 · 4510 阅读 · 0 评论 -
ccf 认证 201604-4:游戏
解题思路:学过搜索的一眼就能看出是广搜,没学过建议翻翻书,毕竟考得挺多。 注意事项: 1.广搜用队列来实现,也可用数组循环来实现。 2.需要优化,不然会出现超时。 3.通关最长时间不超过300秒。 4.可以往回走。 5.每走一步都要判断是否安全和是否可达。 6.最关键的一个条件,不太容易在短时间想到:同一个节点同一时刻只能加队列一次。必须加上这个条件不然原创 2016-09-08 19:14:23 · 1961 阅读 · 2 评论