一周学习总结5.10

最近真的没在学什么，题也做得少了。感觉自己就是会一边喊忙死啦一边偷懒的人……

数学建模在学神经网络，还不是很理解。

网上搜到不错的文章《数字神经网络系统》：

http://www.funnyai.com/AI/Book/DigtalNN/Index.html

我应该尝试实现一个，感觉只是看的话理解很浅薄。

 

今天刘大牛回来了，很有激情的样子，给我们讲到6点半……还是有很多孩子去听啦，希望我们学校的ACM事业蒸蒸日上。

 

这周有校赛，还有数据结构考试，还有很多乱七八糟的事情，加上这么热的天气，感觉整个人都很烦躁不安……心要静啊心要静

 

USACO Palindromic Squares：指定一种进制b（2<=b<=20），求i^2(1<=i<=300，10进制)用b进制表示是否是回文。输出所有的i。就是搜索了，每个i都尝试一下。把i^2转换成b进制，存在数组里，判断一下是否回文。

 

USACO Dual Palindromes：求从s开始的n个是至少两种进制(2到10中的两种)回文的数。把上面那题代码改一下就好。从s+1开始，每个数尝试各种进制。

 

USACO Name That Number：一开始很SB的想用所有可能的字符串去查字典……应该反过来遍历字典看是否存在满足所给数字的序列。字典中可能有多个满足的，都要输出。

 

POJ 1067 取石子游戏：很神的题目……完全没思路啊。直接看别人的解题报告。唯一有点想法就是会不会和走台阶的问题类似？不懂……数学是神……

 

POJ 1083 Moving Tables：很直接就想到贪心吧。每一趟搬尽可能多的桌子，最后输出趟数*10。

 

POJ 1095 Trees Made to Order：先找到树和数之间的对应关系，然后递归求得树，中序遍历输出。

 

USACO Mixing Milk：简单的贪心。从最便宜的开始取直到完成所要求的量。

 

USACO Barn Repair：贪心，我读了半天题才明白是什么意思。我的方法是先用一整块长木板从头到尾覆盖，然后找到中间最大的空档，将木板在这里断开。再找次大的空档，再把木板断开，做m次（或者不存在空档，这个没考虑，结果错了一次）……感觉难度一般，但错了好几次。输入是无序的，如果要计算差值必须先排序。还有就是边界的处理之类的问题。还算不错的题目。