风行天际

比赛链接
A： Complex Square
这个题目非常简单，主要是输出格式问题。很多用户忽略了 0 的结果。还有一些对于负数有些问题。其实这个题目还可以加一个陷阱，就是如果结果为 a+i 形式的时候，不要输出 a+1i，但由于a+bi中a和b都是整数，所有不可能其平方的虚部为1了，这个陷阱就免了。这个题目考察的就是思维的缜密性和逻辑性。即使是作对的代码，也有很多看起来逻辑比较混乱的。
B： Product of two primes
阅读全文——共1088字

前两天看了一些关于计算机教育改革的文章，其中有几个观点比较引人注目：
第一：一个外教给班上很多“好”学生很低的分数，因为他认为“背下来也是抄袭”。
第二：教育的一个目标是“把熟悉变为陌生”，这句话似乎是戏剧创作中的一个原则，但确实很有见解。
第三：强调“预习”。重要性根本不用解释，关键是如何激励学生做到。
阅读全文——共183字

编写软件之前
《程序设计方法与技巧》的第三章
点此下载：3-编写软件之前

《程序设计方法与技巧》的第二章
提出了一些新的观点：
包括算法的两种分类；数据结构的两种分类；三种不同的程序构成；数据结构设计等
点此下载：2-算法与数据结构

计算机程序设计语言这是开设的新课《程序设计方法与技巧》的第一章的PPT
附件点此下载：计算机程序设计语言

程序其实挺简单，就是一直没有系统化地整理出来。
PLAIN TEXT
C++:

阅读全文——共1618字

理工科，特别是计算机专业，最应该讲的，但又最无法讲的有两种：设计能力和操作性技能
设计能力，以程序设计为代表，包括电路设计、系统设计、数据库设计等。因为设计本身就是开放性思维，并无一定规律，所以难以讲授其本质。有些东西，一旦讲出来就变味了。所谓“道可道，非常道；名可名，非常名”。
另外一个原因就是，无法考核。首先因为设计的结果是多种多样的，没有固定答案的。老师们都知道，没有固定答案的试卷是没法判的，所以才有客观题一说。其次，设计方案的评判标准也是多方面的，甚至有一些是学生们考虑不到的，比如成本、可操作性。另外，在高校，当一年又一年都是一样（或类似）的题目的时候，即便是开放性的题目，答案也变成固定的了。其原因，我想现在的大学生都知道吧。
阅读全文——共872字

这学期开设了一个新课－程序设计方法学。实际上这门课讲什么是一件比较头疼的事情。最后决定采用专题的形式来讲，涉及到的一些资料就放到这里。
下面就是转载的计算机语言发展的谱系图。图中涉及到语言比较多，缺点之一就是忽视现代脚本语言（如javascript, php）的发展，这也是很多研究者的通病。

庄子说，“吾生也有涯，而知也无涯。以有涯随无涯，殆已！”。探讨了有穷和无穷的关系。知，也就是知识，是可以用语言符号表达的人类智慧结晶。由于可以用有限的语言符号表达，因此，知识这个几何是可数的。也就是可以一一列举的，可以与自然数建立一一对应关系的。
实践，作为知识的运用，具有更大的灵活程度。可以认为，解决一个实践问题，需要应用若干知识。在这个角度上来说，可以证明，实践这个集合是不可数的，不能与自然数建立一一对应关系。
证明如下：
为每个实践问题x建立一个示性函数f(x,y)，y是每个知识的代码。如果问题x应用到了知识y，则f(x,y)为真，否则为假。如果x也是可数的，可以构造矩阵M，横行是所有知识的序列X，纵列是所有问题的序列Y，矩阵每个元素是对应的f(x,y)的值。但可以构造新问题t，使得对于特定知识y，f(t,y) 是对角线上y对应位置的值取反。由于t问题在示性函数上和矩阵中每一个x都不一样，这和矩阵纵列是所有问题的序列是自相矛盾的。因此，所有问题的集合是不可数的。
阅读全文——共520字

长春赛区网络预选赛已经结束了，首先恭贺那些取得现场决赛资格的学校和队伍，并且希望没有出线的队伍能够再接再厉，在北京或者以后的比赛中取得更好成绩
在比赛刚刚开始的时候，由于各种突发情况，造成诸如网页中缺少图案、压缩文件有毛病等问题，在此一并向大家致歉。好在后来还比较顺利。我们使用3台服务器，都不停的运算，特别是在比赛的最后阶段，有时服务器都在waiting，得等一段时间才能响应。但这些都不影响判题和成绩的计算。
本次比赛，共有130所院校，698个队，34支女队参加（还有一个账户是我们内部测试的，所以看到699个），我们的账户是随机产生的，所以序号和报名等次序无关，这些也是为了增大比赛的悬念。
阅读全文——共2517字