UVa 103 解题小结——感觉解出来了，但是脑袋好乱

苑锴 2012-12-25 13:54

这个题目貌似是我做到现在最复杂的，假设每个box有k维，有n个boxes。如果对于两个boxes，bi，bj，其中一个box的维数排列后，对应位置维数均小于另外一个box，则称其nest于另一个box。问题是对于每个输入的boxes，找出最长的nest串，并输出。如果没解释清楚请参考http://uva.onlinejud ...

个人分类: UVa|3755 次阅读|没有评论

UVa 102 解题小结——多亏n只是3，要不就跪了

热度 1 苑锴 2012-12-22 22:17

这道题假设有Brown，Green，Clear三种颜色的杯子，现在有三个盒子，每个盒子中有三种数量不等的杯子。现在要使每个箱子中只有一种颜色的杯子，求需要移动最小的杯子数目以及之后每个箱中杯子的组成。 这道题应该有更好的算法，但是，以本人的数学修为，想不到…………幸亏只有3种，所以使用穷举法可以在较短时间内进行计 ...

个人分类: UVa|4967 次阅读|1 个评论 热度 1

UVa 101 解题小结——要认真读题！切记！切记！

苑锴 2012-12-22 14:51

开刷第二题UVa101，这道题是一个关于数据结构的问题，还好之前看过一些相关的东东，感觉可能用stack更简单一些，我一开始却2B兮兮的用了一个双向链表，不过感觉差不多，相比较之下在四种操作中，各有优势。 这题是一个关于block移来移去的问题，具体的问题参见原网站 http://uva.onlinejudge.org/index.php?option=com_on ...

个人分类: UVa|4942 次阅读|没有评论

UVa 100 解题小结——坑，遍地都是坑！

热度 1 苑锴 2012-12-21 21:24

今天接受同学的建议，开始刷UVa的编程题。之前一直在用C写程序，这次第一次写C++，感觉很爽，输入输出比C用的方便。第一次做UVa的题，整体感觉好坑！可能是自己一直没有一个程序员的思维，缺乏对于漏洞的探查。 题目描述： 对于任意一个输入的数字n，若n为基数，则执行n=3n+1，若n为偶数，则执行n=n/2，直至n=1。期间循环 ...

个人分类: UVa|8718 次阅读|2 个评论 热度 1

不再迷茫

苑锴 2012-12-5 13:48

转眼来到PICB已经半年了，一直无法将自己现在的生活同以前向往的研究生生活联系起来。感觉每天都在庸庸碌碌，总是觉得想做的很多，但是知道的又太少。想要静下心来学习一些东西，但却发现自己是如此的浮躁。看文献看不下去，因为好多不懂，好多不知道，看完了发现没有什么收获。看书又觉得太慢，太费时间。貌似一直在做 ...

个人分类: 个人感悟|2868 次阅读|没有评论

本页有 1 篇博文因作者的隐私设置或未通过审核而隐藏