`
huobengle
  • 浏览: 854500 次
文章分类
社区版块
存档分类
最新评论

USACO Section 2.3 Cow Pedigrees - 又是一个转化进制的枚举

 
阅读更多

数据量很小..最多N=9..那么最多就是填8个符号 ( + , - , 空格 )..状态总数最多为3^8=6561..表示可以接受...那么就枚举所有的符号位..为了方便枚举就用一个十进制数..每输入一个N就从3^N这个十进制数开始~~每次展开成N位的3进制数~~每一位九对应着式子的每个符号位...

对于“空格"这种情况...为了方便处理我开了一个双向链表,类似Dancing Link的思想很方便的就把一个节点给删去..

在做运算时每次的结果都存在运算符后面那位上...那么最后的结果就是在h[n].x里了..

最后排序按要求输出...

Program:



分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics