昨晚重新考虑了一下那题的算法，确实有点问题。 不是ken所说的问题，只是奇偶数的误差导致结果可能出现大1或小1的情况。算法需要重新考虑。 另g++编译是没有错误的，只是运行结果有问题。貌似是出在函数的返回值上……很惊诧在这种简单的函数返回值上竟会有问题……还没搞清楚…… 今天不太舒服，过几天重新给出代码…… ———————Update——————— 我真是最大的傻瓜！ 好吧~由于某些历史原因，数据结构这门课学校没怎么教就算过了…… 翻下数据结构的有关算法……这是经典的广度优先的算法…… 忘了我的前两张帖子吧……无关算法的解决代码是没有意义的！ 潜心学习数据结构中…… 这一切之后我会写出新的代码！
Posts Tagged ‘programming’
江苏省首届大学生程序设计大赛赛题及解答（二）——Cow Counting
这只是模拟acm的比赛。模式都是照acm的。当然和真正的acm还是很有差距的。acm的比赛什么题都有，而这次的比赛仅涉及算法问题。 即使如此在比赛的时候还是吃力的很。毕竟大家都没有在这种状况下进行编程：在五个小时内三人用一台电脑搞定十题。尤其南大的队伍坐在咱后面，开始比赛后一两分钟就把第一题搞定了（当然不是上篇我贴的题目，我先贴的是练习赛三题）。此后题目基本上是十分钟搞定一题的。键盘敲的劈里啪啦的，就没停过，跟聊QQ似的，听的我心里慌慌的…… 最后是复旦大学第一是搞定8题，南大第二是7题…… ——————————————————— Problem B Cow counting Input File:count.in Time: 1s Memory: No limitations Description Farmer John wants to labeled his N(1<=N<=1000) cows, but cows don’t like having the digit L(0<=L<=9) written on them, so he avoids that. If the cows are labeled with smallest set of N positive integers that don’t have the [...]
学习Objective-C
Cocoa Dev Central是个不错的mac开发教程网站。上两星期学习mac开发十分有用。虽然是英语的，但是还是很简单易懂的。结果我还是找到了别人翻译的中文版~ Objective-C Objective-C是编写Mac软件使用的主要语言。如果你对面向对象的基本概念和C语言有所了解，学习Objective-C也不会很困难。如果你不了解C语言，你应该首先阅读C语言教程（英文/中文）。 本教程的文字和图片均由Scott Stevenson创作。 Copyright ? 2008 Scott Stevenson 第1部分 方法调用 为了最快速的起步，让我们先看几个简单的例子。调用一个对象的方法的基本语法如下： [object method]; [object methodWithInput:input]; 方法可以返回一个值： output = [object methodWithOutput]; output = [object methodWithInputAndOutput:input]; 你还可以调用类方法，这也是你创建对象时所做的事情。在下面的这个例子中，我们对NSString类调用了string方法，这将返回一个新的NSString对象：id myObject = [NSString string];id类型意味着myObject变量可以引用任何类型的对象，因此该对象所属的实际的类和方法实现在编译程序的时候是未知的。 在上面的例子中，对象的类型显然属于NSString，因此我们也可以这样写： NSString* myString = [NSString string]; 现在，myString就成了一个NSString变量了，因此，如果我们调用了这个对象不支持的方法，编译器就会发出警告。 注意，对象类型的右侧有一个星号。所有的Objective-C对象变量都是指针类型。id类型被预定义为指针类型，因此不需要加星号了。