北大ACM 1753怎么解

[复制链接]
查看11 | 回复1 | 2012-6-21 13:10:10 | 显示全部楼层 |阅读模式
这个题目描述的是一个4*4的棋盘翻黑白棋的问题。算法上,不像动态规划,也不像递推,好像是一个数学类的题。我的思路是从最终全黑或全白向其他情况转变,依次可能出现什么然后存在数组中。解决这样的小数据4*4还是很easy,如果太大这样是不行。做题少了,状态不佳,花了不少时间啊,呵呵,下面C代码的AC了。#include #include #define MAX_NUMBER0x010000 //count of unsigned short#define UST unsigned shortUST SetNumber(UST num,UST type){const US...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行