可用分押宝游戏火热进行中...	专题改版：Java Web 专题

算法大汇集：快来看呀？高分相送，明日结贴!

楼主crcr（游侠）2005-10-12 21:17:07 在 C/C++ / 新手乐园提问

1、设线性表A＝（a1,a2,...,an),B=(b1,b2,...,bn),试写一个按下列规则合并A，B为线性表C的算法，使得C＝（a1,b1,...,an,bn,bm+1,...,bn) 当m<=n时
或者
C=(a1,b1,...,an,bn,an+1,...,am) 当m>n时
线性表A，B，C均以单链表作为存储结构，且C表利用A表和B表中的结点空间构成。
注意：单链表的长度值m和n均未显式存储。
2、建立一个带头结点的线性链表，用以存放输入的二进制数，链表中的每个结点的data域存放一个二进制位，并在此链表上实现对二进制数加1的运算。
3、将一个用循环链表表示的稀疏多项式分解成两个多项式，使得这两个多项式中各自仅含奇数项或偶数项，并要求利用原链表中的结点空间来构成这两个链表。
4、设多项式P(x)采用书中所述链接方法存储，写一个算法，对给定的X值，求P(x)的值。
5、假设表达式由单字母变量和双目运算算符构成，试写一算法，将一个通常书写形式且书写正确的表达式转换为逆波兰式。
六、一棵二叉树的内部路径长度等于从树根到每个结点路径长度之和，二叉树用二叉链表存放，请用递归算法，编写一个二叉树内部路径长度算法。[8分]

七、一棵二叉树用二叉链表存放，且二叉树中结点各不相同。编写一算法，查找数据域为x的结点，并打印输出值为x结点的所有祖先。[8分]

八、有N×N个元素（N=2m）构成的二维阵列，将其转换成一个四叉树表示，转换原则如下：

将阵列4等分为四个子区域，做为四叉树的四个分支，若该子区域所有元素值均为0或均为1，则对应的四叉树为叶子结点，填值为1或0；若该子区域值不一致，则对该区域可再划分，形成下一层的子树，递归重复，直到每个子区域对应相应叶结点或到达元素这一级为止。

要求：写出从二维阵列转换生成四叉树的算法基本思路，再给出从二维阵列转换生成四叉树的算法。[7分]
给个算法
问题点数：30、回复次数：34Top

1 楼crcr（游侠）回复于 2005-10-12 21:37:54 得分 0

hai 快给一个算法呀Top

2 楼xiaocai0001（高楼目尽欲黄昏/梧桐叶上萧萧雨）回复于 2005-10-12 22:10:50 得分 0

晕~~

自己慢慢写去吧~Top

3 楼boylez（boylez）回复于 2005-10-13 08:30:28 得分 0

设多项式P(x)采用书中所述链接方法存储，写一个算法，对给定的X值，求P(x)的值。

啥书啊？这个……呵呵Top

4 楼jixingzhong（瞌睡虫·星辰）回复于 2005-10-13 09:29:54 得分 0

呵呵这么多的算法会晕的啊 ~Top

5 楼jsjjms（专心研究嵌入式）回复于 2005-10-13 09:58:36 得分 0

晕了.!Top

6 楼Cnwanglin（你们太有才了）回复于 2005-10-13 11:56:28 得分 0

MarkTop

7 楼antijpn（antijpn）回复于 2005-10-13 12:36:39 得分 0

直接求代码，转新手乐园Top

8 楼brianlu（-）回复于 2005-10-13 13:55:13 得分 0

写一个给200分的话估计会帮你全写好Top

9 楼A_Knuth_A（高德纳）回复于 2005-10-13 20:51:28 得分 0

学以至用.Top

10 楼lemonviva（紫云）回复于 2005-10-13 22:58:35 得分 0

对不起，我这个星期才开数据结构，不会，我只会线性表Top

11 楼lemonviva（紫云）回复于 2005-10-13 22:59:11 得分 0

这也叫新手，那我是什么,5555555Top

12 楼qccbcsj（）回复于 2005-10-16 10:59:07 得分 0

嘿嘿，楼上的受打击不小哇——建议不要随便去高手区看技术贴，你会郁闷死的。哇哈哈哈哈！！！Top

13 楼hwq_164（晓泉）回复于 2005-10-16 12:09:25 得分 1

、设线性表A＝（a1,a2,...,an),B=(b1,b2,...,bn),试写一个按下列规则合并A，B为线性表C的算法，使得C＝（a1,b1,...,an,bn,bm+1,...,bn) 当m<=n时
或者
C=(a1,b1,...,an,bn,an+1,...,am) 当m>n时
线性表A，B，C均以单链表作为存储结构，且C表利用A表和B表中的结点空间构成。
注意：单链表的长度值m和n均未显式存储。
这是一个数据结构问题啊｀｀｀对于一个初学Ｃ的人来说确实是难点啊｀｀还有那些Ｃ学的不好的人说也是有难度滴｀｀还是版住给出答案好了｀｀｀Top

14 楼hwq_164（晓泉）回复于 2005-10-16 12:11:49 得分 1

你出这些问题都是有关于数据结构啊｀｀还一个比一个难啊｀｀｀Top

15 楼crcr（游侠）回复于 2005-10-17 21:36:24 得分 0

给你算法呀，Top

16 楼besthyq（寻欢醉一场，但愿长醉不愿醒！）回复于 2005-10-17 22:00:55 得分 0

呵呵，，作业还是要自己做的好啊。。。。。
Top

17 楼xiaocai0001（高楼目尽欲黄昏/梧桐叶上萧萧雨）回复于 2005-10-17 22:03:08 得分 0

主　　题：算法大汇集：快来看呀？高分相送，明日结贴!
作　　者： crcr (游侠)
等　　级：
信誉值： 93
所属社区： C/C++ 新手乐园
问题点数： 30
回复次数： 16
发表时间： 2005-10-12 21:17:07

------------------------
"明日结贴!"?????

BS楼主放空话~~

还要提醒楼主, 以后回帖子时, 不要完全重复别人的帖子.Top

18 楼fujingn188（）回复于 2005-10-17 23:13:56 得分 0

是的,都好几天了还没结帖Top

19 楼AntonlioX（做人要厚道）回复于 2005-10-18 00:12:34 得分 1

太多了Top

20 楼benqmm（Blue Baby）回复于 2005-10-18 09:37:24 得分 0

作业题，自已要先做做啊！Top

21 楼crcr（游侠）回复于 2005-10-24 20:43:55 得分 0

快呀,靠研究生试题Top

22 楼crcr（游侠）回复于 2005-10-25 20:50:24 得分 0

没有人会呀Top

23 楼wangsheng1984（可米）回复于 2005-10-25 21:02:36 得分 1

1题是1-M吧.两个怎么都到N
那还考虑M>N和M<N做什么Top

24 楼qccbcsj（）回复于 2005-10-25 23:24:06 得分 5

偶的意见：楼主既然能力都已经接触到了这样难度的题目，那么发问的方式就不应该是这样子的，这也是你在这里得不到答案的主要原因。
根据我的猜测，你希望通过别人的力量通过考试的想法本就有点懒拉[呵呵，表生气]——这样的问题，又有难度因而不会有新人通过做练习把代码给出来，而高手通常只给出思路很少提供完整代码的——所以嘛，建议你勤快点自己写周边的代码，可以到非新手区请教大虾相关的算法思路——实际上估计这些算法思路可以临时看看书学习一下吧？
偶的意见就是这些，偶也是菜鸟，把你的问题保存为练习题，估计等C++系统深入的学完了会结合数据结构和算法的书籍尝试一下。Top

25 楼crcr（游侠）回复于 2005-10-26 19:51:22 得分 0

谢谢楼上的见解,但是我为什么提问的时候都是自动进入了新手乐园Top

26 楼crcr（游侠）回复于 2005-11-02 21:48:09 得分 0

kuaiyaTop

27 楼qccbcsj（）回复于 2005-11-03 18:16:06 得分 0

建议你检查提问发帖的时候是否自己把帖子发到了新手乐园——发帖设置中有相关的选项。
如果不是，请你问斑竹，哈哈。偶不知道。Top

28 楼richu（日初）回复于 2005-11-04 14:50:30 得分 0

今天是第几个明天了？Top

29 楼jxufewbt（我的目标是5星）回复于 2005-11-05 13:40:50 得分 0

jfTop

30 楼bombwang（王）回复于 2005-11-06 10:03:42 得分 0

jf
一起学习Top

31 楼xyly30（狐独男孩）回复于 2005-11-08 20:16:18 得分 0

我也是看了晕.Top

32 楼kaoyan2005（我爱北航）回复于 2005-11-25 17:44:08 得分 21

嗨，到问专家网上看一下Top

33 楼crcr（游侠）回复于 2005-11-25 17:47:57 得分 0

没有人会呀，可悲Top

34 楼antijpn（antijpn）回复于 2005-11-26 18:37:14 得分 0

这贴本来应该强制揭帖的Top