2013年3月4日

题目1010:A + B

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:2532解决:1331题目描述:读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出:对每个测试用例输出1行,即A+B的值.样例输入:one + two =three four + five six =zero seven + eight nine =zero + zero =样例输出:39096来源:2005年浙江大学 阅读全文

posted @ 2013-03-04 13:33 denallo 阅读(150) 评论(0) 推荐(0) 编辑

题目1073:杨辉三角形

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1249解决:531题目描述:输入n值,使用递归函数,求杨辉三角形中各个位置上的值。输入:一个大于等于2的整型数n输出:题目可能有多组不同的测试数据,对于每组输入数据,按题目的要求输出相应输入n的杨辉三角形。样例输入:6样例输出:1 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1来源:2002年清华大学计算机研究生机试真题(第I套)递归解法: 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 vector<in 阅读全文

posted @ 2013-03-04 09:02 denallo 阅读(1144) 评论(0) 推荐(1) 编辑

2013年3月3日

题目1005:Graduate Admission

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:2534解决:704题目描述: It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admission procedure. Each applicant will have to provide two grades 阅读全文

posted @ 2013-03-03 12:57 denallo 阅读(196) 评论(0) 推荐(0) 编辑

题目1468: Sharing

摘要: 时间限制:1 秒内存限制:128 兆特殊判题:否提交:367解决:28题目描述:To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example, "loading" and "being" are stored as sho 阅读全文

posted @ 2013-03-03 12:52 denallo 阅读(238) 评论(0) 推荐(0) 编辑

2012年12月22日

学习笔记:λ演算(lambda calculate)

摘要: 索引链接至此博客 负暄琐话 这几篇是讲lambda演算的,博主翻译了国外文章,在此也向译者的劳动表示致敬! 找个时间静下心来,配合着《the root of lisp》以及《实用common lisp编程》学习下这种计算模型 good math, bad math之Lambda算子简介 lambda 阅读全文

posted @ 2012-12-22 20:46 denallo 阅读(1981) 评论(0) 推荐(0) 编辑

2012年12月21日

C++可复用代码:命令行控制模块

摘要: 大二第一学期的数据结构课程设计中,我写的是一个族谱管理系统,用C语言写的winconsoleapplication,黑咕隆咚的,但是程序控制方式我采用的是类似linuxshell那样的命令行模式。后来觉得实现命令行控制的那部分代码可以复用,所以在大二下学期用C++对这个模块进行了改写,写出了我自认为可复用的代码。这学期,临近考试月我们有操作系统课程设计,要求在linux下模拟实现一个命令解释器,则上面提到的那个命令行控制模块的代码正好派上了用场。下面是我写的命令解释器的main.cpp代码,这个shell只有9条命令。CmdNode<ShellFunSet>shellCmds[9] 阅读全文

posted @ 2012-12-21 22:27 denallo 阅读(534) 评论(0) 推荐(0) 编辑

2012年10月28日

小结构与小算法:利用树结构求集合的幂集

摘要: warn:本文没有多少显而易见的软件工程上的意义,请谨慎投资您的时间与精力!求集合的幂集,这个问题本身并不难理解,至少在写程序时我们可以很容易就想到穷举法,然后就算是用很暴力的心态很粗暴地去编码都能够写出一个能有漂亮输出结果的程序,但闲得蛋疼的我想试下能不能让穷举法不那么粗暴,然后这个世界上就诞生了一段代码几张稿纸和一篇令人蛋疼的CSDN博文。在弄清问题的本质后接下来就要考虑如何用计算机世界的语言去描述问题对象本身,在这里的问题对象当然就是“集合”,我们要求的是集合的幂集,也就是一个由集合的全体子集构成的集合,所以我们希望这个数据结构既能描述集合本身又同时能将集合的所有子集表现出来,就算只是很 阅读全文

posted @ 2012-10-28 13:29 denallo 阅读(520) 评论(0) 推荐(0) 编辑

导航