Ryen的学习笔记

成长有多少新奇的美,就有多少撕裂的痛;离去有多么辽阔的自由,就有多么无边的孤寂。
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

算法练习一(基础)

Posted on 2010-01-15 22:17  Ryen_lee  阅读(653)  评论(0)    收藏  举报
  • Integer Inquiry(1503, 424): 大整数加法,照定义写就行。Poj-AC, UVA-WA。
  • Palindromes(1590 401): 回文数,Poj一遍AC。
  • Excuses, Excuses!(1598,409): 字符串匹配。使用了strtok进行分词,还可以参考strstr函数。 POJ-AC。
  • Artificial Intelligence?(2256, 537):  字符串匹配,提取数据。  POJ-WA, UVA-AC。
  • Master-Mind Hints(N/A, 340): 就是猜数字,桶排序通过,注意桶排序时下标的范围,RE了一次了。100题 MARK
  • Where is the Marble?(,10474): 使用桶排序,并且同时开一个数组记录累计情况,注意要使用一个MAX来记录下上界,方便统计累计情况。
  • Unix ls(1589, 400): 字符串排序,格式化输出,UVA-AC, POJ-WA(贴上答案也不行)。之前出错是因为题意没有读懂,题目给的测试又恰好找不出问题。 在格式化输出的行数上,出现了问题.(题意是在保证列数,且尽量从左到右将每列填满的情况下,求出最小行数。而我之前的理解是填满每行,使得每行最短)
代码
之前错误的
------------------------------------------------------------
Alice Cindy Jody Mike Ruben
Bobby Danny Keith Mr._French Sam
Buffy Greg Lori Oliver Shirley
Carol Jan Marsha Peter Sissy
Chris
------------------------------------------------------------
正确的
------------------------------------------------------------
Alice Cindy Keith Oliver Sissy
Bobby Danny Lori Peter
Buffy Greg Marsha Ruben
Carol Jan Mike Sam
Chris Jody Mr._French Shirley
------------------------------------------------------------