八数码问题。
BFS+康托展开。康托用来判重。直接搜的的话会超时。需要预处理。
我就用结构体存了一个状态。
struct lx
{
int can;//当前状态的康托展开
int pcan;//上一状态的康托展开
int k;//移动方向
};
把所有的 181442 种状态存下来。排序,然后二分搜索。迭代寻找上一状态,直到初始的 0 。
...
分类:
其他好文 时间:
2014-09-16 17:21:40
阅读次数:
181
我们做了一款叫 数码宝贝OL 的手机游戏,我们设计策略是付费的玩家玩得更快一些爽一些,不付费的,玩得慢一些,付出时间之后,能够和付费的抗衡。这么做的一切,让免费玩家看到希望,提高留存,最终保证好的体验的同时,收益也有一定的保证。各种挖坑,不付费没法玩下去的游戏,最终的收益不一定会高过我们这种免费和付费平衡的游戏。写这篇文章的目的是记录一下我们在免费和付费玩家做平衡的时候遇到的问题,以后回过头来可以...
分类:
其他好文 时间:
2014-09-15 13:00:28
阅读次数:
186
直流转换器在电路设计当中的重要性不用我们多做介绍,它的主要功能是将电压转换为能够固定并且有效的电压,根据不同的功能,DC-DC转换器还有各种各样的分类。其主要应用领域分布在数码相机、手机登便携式产品当中。较大的使用量就使得DC-DC转换器当中一些常见问题逐渐暴露出来,本篇文章我们就来主要探讨一下DC...
分类:
其他好文 时间:
2014-09-12 18:45:53
阅读次数:
342
腾讯数码讯(周硕)随着2013年下半年越来越多的Chromebook发布,人们越来越明显的感受到来自Chrome OS系统的呼喊。根据数据分析,得益于Chromebook产品超高的性价比,在2014年Chrome OS系统和Chromebook的份额将大...
分类:
其他好文 时间:
2014-09-12 17:30:04
阅读次数:
249
制作从屏幕右下角逐渐弹出的消息提示框_delphi教程 作者:网友供稿 点击:0 ? 西部数码-全国虚拟主机10强!20余项虚拟主机管理功能,全国领先!第6代双线路虚拟主机,南北访问畅通无阻!虚拟主机可在线rar解压,...
分类:
其他好文 时间:
2014-09-11 21:03:23
阅读次数:
304
> 两题都是看代码,然后找出代码中的错误,并作出解释。 ## 题目一 int array[] = {1,2,3,4,5,6}; #define elements (sizeof(array)/sizeof(array[0])) int main() { int d = -1, x; for(int i = d; i< elements-...
分类:
编程语言 时间:
2014-09-11 15:35:12
阅读次数:
176
八数码问题。BFS+康托展开
很经典的题。问你怎么移动恢复到初始状态。
一开始上下左右的方向搞错了,而且因为是多种答案(Special Judge)所以WA了好几次,于是一步一步打印出来。终于对了。
跑了360ms。ORZ 0ms的大神。 交HDU 的 1070 就无限TLE 。继续优化好了。(自认为自己的逆康托展开写得不好)
#include
#inclu...
分类:
其他好文 时间:
2014-09-11 11:19:01
阅读次数:
270
①十进制数与P进制数之间的转换
方法:十进制除以P进制的基数(二进制2、八进制8、十六进制16)
②p进制数与十进制数之间的转换
方法:P进制按权展开
③BCD码
是用4 位二进制数码来表示一位十进制数字。
BYTE BcdToByte(BYTE bcd)
{
return ((bcd >> 4) & 0x0f) * 10 + (bcd & 0x0...
分类:
其他好文 时间:
2014-09-09 13:08:48
阅读次数:
214
用“文通慧视”识别屏幕或图片中的文字 “文通慧视”是很好用的软件,方便极了。免安装破解版下载,三个压缩卷都下载后,解压运行“慧视.exe”即可,为方便运行该文件,可创建桌面快捷方式。 注意:退出后提示出错,不用理他。因为是破解版的缘故。 文通慧视-屏幕识别系统 的使用方法可利用数码相机、数码摄相.....
分类:
其他好文 时间:
2014-09-09 11:23:38
阅读次数:
295
寒假之前学过一些51单片机的基础内容,可是中间暂停了好久;没有继续深入学习,最近重拾51,感觉很长一段时间内的不良习惯加上自己未进入最佳状态,大脑好像锈住了,从今天起每天开博,不为别人,记录自己的生活,记录自己的进步。实践才是王道,加油吧骚年!!!!一、用矩阵控制数码关源代码:#include#de...
分类:
其他好文 时间:
2014-09-07 22:24:15
阅读次数:
201