- 博客(5)
- 收藏
- 关注
原创 连连看判定图形消除小算法
我们玩过的连连看游戏,通过选定两个图形相同的元素,判定其是否可在三次转弯内连接起来,若能,则消去,若不能,则不可消去, 直至最后全部消除。 本算法中不包括关于死锁状态判定。 // 连连看.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #includ
2013-11-16 20:36:00
1045
原创 一个有意思的小算法
大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在高斯发现的一个重要定理的日记
2013-11-16 20:29:09
394
原创 华为编程大赛—路灯统计
题目A:路灯统计 某省会城市街道纵横交错,为了监控路灯的运行状况,每条街道使用一个数字字符串标识该街道上所有路灯的运行状况。 假设路灯只有如下3种状态(分别用数字0, 1, 2标识,一盏路灯只对应其中一种状态): 0 标识路灯熄灭; 1 标识路灯开启; 2 标识路灯故障; 请根据输入的字符串,找出该街道上连续的处于相同状态的路灯的最大个数。若两种状态的路灯数量相同,则返回最先出现的路灯状
2013-10-28 11:10:47
666
原创 阿里云笔试题—求矩阵交集
c++笔试题,求矩形交集。 一个平面坐标系上,两个矩形,其边分别平行于x和y轴,已知两矩形四边,值都是整数,没有交集,返回-1,有交集,返回交集面积。 刚看到这道题,以为需要很多判断,然后草率的就写下了以下代码 struct rect{ int x1; //矩形左边 int x2;
2013-10-17 15:42:40
904
原创 人搜笔试编程题——树的层序遍历
原题目: 一颗树的节点定义格式如下: struct Node{ Node* parent; Node* firstchild; Node* sibling; } 要求非递归遍历该树。
2013-10-17 13:59:19
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人