superbin

2010年5月25日

摘要：题目描述：n皇后问题，规模6－13，按顺序输出前三组解，再输出总解数。前一段学了点DLX的皮毛，就用它做了做，谁知道前三组解得输出顺序老出错。于是就放弃了。看了hint，就暴搜了一回，开了4个数组，记录行、列、'/'，'\'，的放皇后的情况，根据对称性，搜一半就行了。my code看了解题报告，发现自己写的好烂，首先，不需要记录行（why?），其次，直接记录个数，标记是多余的。standard这个... 阅读全文

posted @ 2010-05-25 21:24 superbin 阅读(404) 评论(0) 推荐(0)

2010年5月22日

USACO 1.5 Prime Palindromes

摘要： 1.生成回文数（100000000以内）大概20000个2.判断素数生成回文数的算法思想：分别生成数位是奇odd，和数位是偶even的回文数，对于串1234, 翻转一下 4321，再接上就生成了一个回文数，odd:1234321 even:12344321实现的方法可以多种多样。我用的是递归的方法。代码阅读全文

posted @ 2010-05-22 18:48 superbin 阅读(208) 评论(0) 推荐(0)

USACO 1.4 Packing Rectangles

摘要：这个题好久以前就看过了，但当时没思路，现在重新看，发现还是可以做的。思路：根据题目给出的六种layout，对每种的每个位置有4中选择（即4个矩形)，另外4个矩形旋转后又可形成4个矩形。基本上是枚举所有的情况，然后找最小的面积值。最后一种layout，其实又要分四种情况的。代码阅读全文

posted @ 2010-05-22 16:51 superbin 阅读(433) 评论(0) 推荐(0)

USACO 1.4 Mother's Milk

摘要：比较经典的3个杯子互相倒水的问题。状态即3个杯子中的水量，用一个3维数组记录，转移为六种组合。code 阅读全文

posted @ 2010-05-22 16:45 superbin 阅读(307) 评论(0) 推荐(0)

USACO 1.4 Arithmetic Progressions

摘要：按步长递增的顺序搜索，先预处理出所有可能的步长，及位置值（用flg[]标记），再深搜预处理稍微有点麻烦code 阅读全文

posted @ 2010-05-22 16:41 superbin 阅读(294) 评论(0) 推荐(0)

2010年5月21日

有关C语言的一些知识

摘要： 1.scanf()函数相关2.二进制减法的机制阅读全文

posted @ 2010-05-21 15:17 superbin 阅读(173) 评论(0) 推荐(0)

两道枚举题

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=2965我用纯枚举做的，216，用了500多mscode1再看看No.1的题解代码http://acm.pku.edu.cn/JudgeOnline/problem?id=1753枚举第1行的操作，24然后操作第2-4行，使第i行的操作让i-1行满足全黑或全白。求出最小的操作数。code3 阅读全文

posted @ 2010-05-21 15:15 superbin 阅读(194) 评论(0) 推荐(0)

欧几里得（Euclid）算法及其扩展

摘要： Euclid 规则：如果x 和 y 是正整数，且有x≥y，那么gcd(x, y) = gcd(x mod y, y)。证明：待续function Euclid(a, b)Input: Two integers a and b with a > 0 and b > 0Output: gcd(a, b)if b = 0: return areturn Euclid(b, a mod ... 阅读全文

posted @ 2010-05-21 00:10 superbin 阅读(831) 评论(0) 推荐(0)

2010年5月18日

UVa 495 Fibonacci Freeze

摘要：求5000以内Fibonacci 数代码阅读全文

posted @ 2010-05-18 09:59 superbin 阅读(448) 评论(0) 推荐(0)

UVa 485 Pascal's Triangle of Death

摘要：大整数，主要是设计好怎么加，结果怎么保存，进位的处理要特别小心。code 阅读全文

posted @ 2010-05-18 09:19 superbin 阅读(564) 评论(0) 推荐(0)

公告