随笔分类 -  Homework

摘要:输入: 4个整数输出: 由这4个整数经过加减乘除得到24的所有算法分析: 使用穷举,这些组合有多少?一个一般的算法总可以表示成加括号的情况。如 3*8/(8/8) 可写成 ((3*8)/(8/8))即忽略优先级,两两外加括号。((OXO)X(OXO)) 这样的形式,那么,括号有多少种放法呢?(((OXO)XO)XO)((OX(OXO))XO)((OXO)X(OXO))(OX(OX(OXO)))(O... 阅读全文
posted @ 2009-03-25 12:19 .. 阅读(1481) 评论(0) 推荐(0)
摘要:设计程序,实现对多项式的加、减、乘、除、微分和积分的运算。考虑分别用顺序分配的线性表和链接分配的线性表表示多项式的实现。估计各项运算的算法复杂性。 阅读全文
posted @ 2008-10-02 17:29 .. 阅读(458) 评论(4) 推荐(0)
摘要:有一个国家的外交信件使用如下方法写成密码:首先颠倒所有的非元音字母段的序列(包括空格和标点符号),然后再把全部信件倒着写。该国总理发出密信如下: rn.urtbae hes mevi ginoreppe. pesee chaxtret a thekam 阅读全文
posted @ 2008-10-02 17:20 .. 阅读(613) 评论(9) 推荐(0)
摘要:给定一条单向链,设计程序把链倒过来,并输出结果。要求直接在这条链上完成倒置操作,只可增设有限的几个辅助变量。 阅读全文
posted @ 2008-10-02 17:02 .. 阅读(256) 评论(0) 推荐(0)
摘要:在n*n棋盘上,按国际象棋的走马规则,从棋盘的任何一个方格开始,让马走遍所有的方格,每个方格至少并且只准走过一次。设计求解算法。 阅读全文
posted @ 2008-10-02 16:00 .. 阅读(1034) 评论(4) 推荐(0)