📄 pollux！出栈进栈的排列序列问题的算法！！！ - 考研论坛.htm
字号:
src="pollux！出栈进栈的排列序列问题的算法！！！ - 考研论坛.files/profile.gif" align=absMiddle
border=0></A> <A href="mailto:biwier@163.net"><IMG alt=按此发邮件给biwier
src="pollux！出栈进栈的排列序列问题的算法！！！ - 考研论坛.files/email.gif" align=absMiddle
border=0></A> <A
href="http://search.tencent.com/cgi-bin/friend/user_show_info?ln=33422131"><IMG
alt="biwier 的 oicq 是33422131,查看 33422131 的资料"
src="pollux！出栈进栈的排列序列问题的算法！！！ - 考研论坛.files/oicq.gif" align=absMiddle
border=0></A> <A
href="http://bbs.kaoyan.com/pm.asp?action=newpm&recipient=biwier&subject=pollux%A3%A1%B3%F6%D5%BB%BD%F8%D5%BB%B5%C4%C5%C5%C1%D0%D0%F2%C1%D0%CE%CA%CC%E2%B5%C4%CB%E3%B7%A8%A3%A1%A3%A1%A3%A1"><IMG
alt=发送悄悄话给biwier src="pollux！出栈进栈的排列序列问题的算法！！！ - 考研论坛.files/pm.gif"
align=absMiddle border=0></A> <A target=_blank
href="http://bbs.kaoyan.com/search.asp?action=searchuser&username=biwier"><IMG
height=16 alt=搜索biwier的所有帖子
src="pollux！出栈进栈的排列序列问题的算法！！！ - 考研论坛.files/find.gif" width=16
align=absMiddle border=0></A> <A
href="http://bbs.kaoyan.com/posting.asp?Forum=8&Topic=428842&TopicSubject=pollux%A3%A1%B3%F6%D5%BB%BD%F8%D5%BB%B5%C4%C5%C5%C1%D0%D0%F2%C1%D0%CE%CA%CC%E2%B5%C4%CB%E3%B7%A8%A3%A1%A3%A1%A3%A1&action=editarchive"><IMG
alt=编辑/删除帖子 src="pollux！出栈进栈的排列序列问题的算法！！！ - 考研论坛.files/edit.gif"
align=absMiddle border=0 ?></A>
<HR>
seflyer 厉害：）
<P>好象都是要证明吧，我用的归纳法，n=3时，可以举出有限几种情况，很显然没有，pk〈pj〈pi的情况，所以成立，当n==m+1时也成立，则，Pi<=m时，那种假设是对的，我们只要考虑pi=m+1
的情况，然后结合栈的可能几种状态说明之（略）
<P>在给大家证明一题：
<P>四川大学东区试题：
<P>1。 证明：用huffman酸法做出的树一定是最优二叉树（我用定义证的）（8分）<BR>2。 证明：用n个串联栈，1，2，3，。。。。，n个数，用进栈出栈，最后可以得到1，2，3，，n的所有排列。（10分）（我也是用上面的方法证明，类似但不相同）
<P>这两个比那个要简单点~~练手嘛~
<P>
<P>
<HR>
爱情是一个瘦弱的圣者，<BR>它只能以忠贞和诚挚为食，<BR>只能风餐露宿地行走在没有放纵没有抱负的土地上~~~~：（</TD></TR></TBODY></TABLE>
<TABLE width="100%" border=0>
<TBODY>
<TR>
<TD></TD></TR></TBODY></TABLE>
<TABLE width="100%" border=0>
<TBODY>
<TR>
<TD align=right><B>这是个归档主题，您不能回复！</B></TD></TR>
<TR>
<TD align=middle><B>管理选项：</B> <A
href="http://bbs.kaoyan.com/archive.asp?action=transferarchive&topic=427759">移动归档主题</A> | <A
href="http://bbs.kaoyan.com/posting.asp?action=deletearchive&topic=427759">删除归档主题</A> </TD></TR></TBODY></TABLE>
<TABLE width="100%">
<FORM name=jump action=jump.asp method=get>
<TBODY>
<TR>
<TD vAlign=center align=right>
<P><B>跳转到: </B><SELECT class=smallSel size=1 name=jumpTo><OPTION
value=default.asp>--- 考研交流 ---<OPTION
value=list.asp?GroupName=%CE%CA%CC%E2%C7%F3%BD%E2> 问题求解<OPTION
value=list.asp?GroupName=%BF%BC%D1%D0%C2%E8%C2%E8> 考研妈妈<OPTION
value=list.asp?GroupName=%D4%DA%D6%B0%BF%BC%D1%D0> 在职考研<OPTION
value=list.asp?GroupName=%CA%D4%CC%E2%D6%D0%D0%C4> 试题中心<OPTION
value=list.asp?GroupName=%C2%BC%C8%A1%D0%C5%CF%A2> 录取信息<OPTION
value=list.asp?GroupName=%BF%BC%D1%D0%CD%AC%B0%E9> 考研同伴<OPTION
value=list.asp?GroupName=%B6%FE%CA%D6%CA%D0%B3%A1> 二手市场<OPTION
value=list.asp?GroupName=%CD%AC%B5%C8%D1%A7%C1%A6> 同等学力<OPTION
value=default.asp>--- 情感空间 ---<OPTION
value=list.asp?GroupName=%CD%F8%C2%E7%CC%AC%B6%C8> 网络态度<OPTION
value=list.asp?GroupName=%D1%D0%BE%BF%C9%FA> 研究生<OPTION
value=list.asp?GroupName=%D4%AD%B4%B4%B5%D8%B4%F8> 原创地带<OPTION
value=list.asp?GroupName=JOKE> JOKE<OPTION
value=list.asp?GroupName=LOVE> LOVE<OPTION
value=list.asp?GroupName=%D0%C4%C7%E9%E6%E4%D5%BE> 心情驿站<OPTION
value=list.asp?GroupName=%D4%DA%CB%AE%D2%BB%B7%BD> 在水一方<OPTION
value=default.asp>--- 求学之路 ---<OPTION
value=list.asp?GroupName=%B7%C9%D4%BE%D6%D8%D1%F3> 飞跃重洋<OPTION
value=default.asp>--- 我的大学 ---<OPTION
value=list.asp?GroupName=%B6%D4%CD%E2%BE%AD%C3%B3%B4%F3%D1%A7> 对外经贸大学<OPTION
value=list.asp?GroupName=%C9%BD%B6%AB%B4%F3%D1%A7> 山东大学<OPTION
value=list.asp?GroupName=%C7%E5%BB%AA%B4%F3%D1%A7> 清华大学<OPTION
value=list.asp?GroupName=%B1%B1%BE%A9%B4%F3%D1%A7> 北京大学<OPTION
value=list.asp?GroupName=%B1%B1%BE%A9%C0%ED%B9%A4%B4%F3%D1%A7> 北京理工大学<OPTION
value=list.asp?GroupName=%B8%B4%B5%A9%B4%F3%D1%A7> 复旦大学<OPTION
value=list.asp?GroupName=%D6%D0%B9%FA%C8%CB%C3%F1%B4%F3%D1%A7> 中国人民大学<OPTION
value=list.asp?GroupName=%BB%AA%D6%D0%BF%C6%BC%BC%B4%F3%D1%A7> 华中科技大学<OPTION
value=list.asp?GroupName=%D6%D0%BF%C6%D4%BA> 中科院<OPTION
value=list.asp?GroupName=%D5%E3%BD%AD%B4%F3%D1%A7> 浙江大学<OPTION
value=list.asp?GroupName=%C0%BC%D6%DD%B4%F3%D1%A7> 兰州大学<OPTION
value=list.asp?GroupName=%CF%C3%C3%C5%B4%F3%D1%A7> 厦门大学<OPTION
value=list.asp?GroupName=%CC%EC%BD%F2%B4%F3%D1%A7> 天津大学<OPTION
value=list.asp?GroupName=%B6%AB%C4%CF%B4%F3%D1%A7> 东南大学<OPTION
value=list.asp?GroupName=%C4%CF%BF%AA%B4%F3%D1%A7> 南开大学<OPTION
value=list.asp?GroupName=%CE%F7%B0%B2%BD%BB%CD%A8%B4%F3%D1%A7> 西安交通大学<OPTION
value=list.asp?GroupName=%B5%E7%D7%D3%BF%C6%BC%BC%B4%F3%D1%A7> 电子科技大学<OPTION
value=list.asp?GroupName=%C4%CF%BE%A9%B4%F3%D1%A7> 南京大学<OPTION
value=default.asp>--- 站务区 ---<OPTION
value=list.asp?GroupName=%BF%AA%B0%E6%C9%EA%C7%EB> 开版申请<OPTION
value=list.asp?GroupName=%D5%BE%CE%F1%B9%AB%B8%E6> 站务公告<OPTION
value=list.asp?GroupName=%C5%FA%C6%C0%BD%A8%D2%E9> 批评建议<OPTION
value=list.asp?GroupName=%BE%BA%D1%A1%B0%E6%D6%F7> 竞选版主<OPTION
value=default.asp>--- 专业讨论 ---<OPTION
value=list.asp?GroupName=%BE%AD%BC%C3%D1%A7> 经济学<OPTION
value=list.asp?GroupName=%B5%E7%D7%D3> 电子<OPTION
value=list.asp?GroupName=%BB%E1%BC%C6%D1%A7> 会计学<OPTION
value=list.asp?GroupName=%BD%A8%D6%FE> 建筑<OPTION
value=list.asp?GroupName=%B7%A8%C2%C9%CB%B6%CA%BF> 法律硕士<OPTION
value=list.asp?GroupName=%CA%FD%D1%A7> 数学<OPTION
value=list.asp?GroupName=%D5%FE%D6%CE> 政治<OPTION
value=list.asp?GroupName=%C0%FA%CA%B7> 历史<OPTION
value=list.asp?GroupName=%C9%FA%CE%EF> 生物<OPTION
value=list.asp?GroupName=MPA> MPA<OPTION
value=list.asp?GroupName=MBA> MBA<OPTION
value=list.asp?GroupName=%BB%AF%D1%A7> 化学<OPTION
value=list.asp?GroupName=%D0%C2%CE%C5%B4%AB%B2%A5%D1%A7> 新闻传播学<OPTION
value=list.asp?GroupName=%B7%A8%D1%A7> 法学<OPTION
value=list.asp?GroupName=%CE%C4%D1%A7> 文学<OPTION
value=list.asp?GroupName=%B9%DC%C0%ED> 管理<OPTION
value=list.asp?GroupName=%CD%E2%D3%EF> 外语<OPTION
value=list.asp?GroupName=%BC%C6%CB%E3%BB%FA> 计算机<OPTION
value=list.asp?GroupName=%D2%BD%D1%A7> 医学<OPTION
value=list.asp?GroupName=%CE%EF%C0%ED> 物理<OPTION
value=list.asp?GroupName=%D5%DC%D1%A7> 哲学<OPTION
value=list.asp?GroupName=%D2%D5%CA%F5> 艺术<OPTION
value=default.asp>--- 归档列表 ---<OPTION
value=archivelist.asp?ArchiveID=1> 外语<OPTION
value=archivelist.asp?ArchiveID=2> 数学<OPTION
value=archivelist.asp?ArchiveID=3> 政治<OPTION
value=archivelist.asp?ArchiveID=4> 法律硕士<OPTION
value=archivelist.asp?ArchiveID=5> 经济学<OPTION
value=archivelist.asp?ArchiveID=6> 管理学<OPTION
value=archivelist.asp?ArchiveID=7> 医学<OPTION
value=archivelist.asp?archiveid=8
selected> 计算机<OPTION
value=archivelist.asp?ArchiveID=9> 文学<OPTION
value=archivelist.asp?ArchiveID=10> 电子<OPTION
value=archivelist.asp?ArchiveID=11> 在职考研<OPTION
value=archivelist.asp?ArchiveID=12> 同等学力<OPTION
value=archivelist.asp?ArchiveID=13> 试题中心<OPTION
value=archivelist.asp?ArchiveID=14> 心情驿站<OPTION
value=archivelist.asp?ArchiveID=15> 另类杂谈<OPTION
value=archivelist.asp?ArchiveID=16> 网络态度<OPTION
value=archivelist.asp?ArchiveID=17> 招考咨询<OPTION
value=archivelist.asp?ArchiveID=18> 建筑学<OPTION
value=archivelist.asp?ArchiveID=19> 新闻传播学<OPTION
value=archivelist.asp?ArchiveID=21> 哲学<OPTION
value=archivelist.asp?ArchiveID=22> 研究生<OPTION
value=archivelist.asp?ArchiveID=23> 飞跃重洋<OPTION
value=archivelist.asp?ArchiveID=24> 生物<OPTION
value=archivelist.asp?ArchiveID=26> 化学<OPTION
value=archivelist.asp?ArchiveID=27> MBA<OPTION
value=archivelist.asp?ArchiveID=28> MPA<OPTION
value=archivelist.asp?ArchiveID=29> 法学<OPTION
value=archivelist.asp?ArchiveID=32> 站务档案<OPTION
value=archivelist.asp?ArchiveID=33> 我的大学<OPTION
value=archivelist.asp?ArchiveID=34> 考研妈妈<OPTION
value=archivelist.asp?ArchiveID=35> 原创地带<OPTION
value=archivelist.asp?ArchiveID=20> 会计学<OPTION
value=archivelist.asp?ArchiveID=25> 物理<OPTION
value=archivelist.asp?ArchiveID=30> 历史<OPTION
value=archivelist.asp?ArchiveID=31> 网友聚会</OPTION></SELECT><INPUT class=buttonface type=submit value=GO name=go></P></TD></TR></FORM></TBODY></TABLE></CENTER><BR>
<CENTER><IFRAME marginWidth=0 marginHeight=0
src="pollux！出栈进栈的排列序列问题的算法！！！ - 考研论坛.files/bbsaddown.htm" frameBorder=0
width=468 scrolling=no height=60 bordercolor="#000000"></IFRAME><BR><BR><A
target=_blank href="http://www.kaoyan.com/intro/aboutus.htm">关于我们</A> | <A
target=_blank href="http://www.kaoyan.com/intro/copyright.htm">版权信息</A> | <A
target=_blank href="http://www.kaoyan.com/intro/ads.htm">广告服务</A> | <A
target=_blank href="http://www.kaoyan.com/intro/contact.htm">联系我们</A> | <A
target=_blank href="http://www.kaoyan.com/intro/help.htm">帮助信息</A> | <A
href="http://www.kaoyan.com/intro/map.htm">网站地图</A> | <A target=_blank
href="http://www.kaoyan.com/intro/privacy.htm">隐私条款</A><BR><A
href="http://www.kaoyan.com/">考研加油站</A><A target=_blank
href="http://www.kaoyan.com/intro/copyright.htm">版权所有</A> <BR>Copyright ©
2000-2001，KAOYAN.COM<BR>All Rights Reserved.</CENTER></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -