📄 游艇问题算法(c#版本) 编程收获 编程收获 水清博客----好听的博客.htm
字号:
lang=EN-US>1 </SPAN>到游艇出租站<SPAN
lang=EN-US>n</SPAN>所需的最少租金及租用路线（所经过的出租站编号序列）输出到文件或屏幕。<SPAN
lang=EN-US><o:p></o:p></SPAN></SPAN></P>
<P></P>
<P>using System<FONT
color=#ff0000>;（大家讨论哈，说不定有问题，也说不定没有问题）</FONT></P>
<P><FONT
color=#ff0000><STRONG>/*注意：我这里的算法有问题哈，只是答案是准确的，但是不是用的动态规划算法！！会继续再加油的。。。呵呵不好意思。。多谢邹兴云提醒哈。。。他已经做完了，但是是用的C++。*/</STRONG></FONT></P>
<P>namespace 算法<A name=baidusnap3></A><B
style="COLOR: black; BACKGROUND-COLOR: #ff9999">分析</B>实验2<BR>{<BR> class
Class1<BR> {<BR> static int max=
999;<BR> [STAThread]<BR> static void
Main(string[] args)<BR> {<BR> int
num=0;<BR> int jjjj=0;<BR> int[]
ans=new int[]
{-1};<BR> Console.Write("输入站点的数目:\n");<BR> num
=
int.Parse(Console.ReadLine());<BR> try<BR> { <BR> jjjj
= 0;<BR> string[] nums =new
string[num];<BR> int [,] costs = new
int[num,num];<BR> for(;jjjj<num-1;jjjj++)<BR> {<BR> Console.Write("输入第{0}行数据（输入{1}个int数）：",jjjj+1,num-1-jjjj);<BR> nums[jjjj]=Console.ReadLine().ToString();<BR>
}<BR> Console.WriteLine("等候结果处理");<BR> jjjj=0;<BR> int
nnnn=0;<BR> for(;jjjj<num;jjjj++)<BR> {<BR> nnnn=0;<BR> for(;nnnn<num;nnnn++)<BR> {<BR> costs[jjjj,nnnn]=max;<BR> }<BR> }<BR> jjjj=nnnn=0;<BR> for(jjjj=0;jjjj<num;jjjj++)<BR> costs[jjjj,jjjj]=0;<BR> for(jjjj=0;jjjj<num-1;jjjj++)//这里原来写成了num!!!应该是num-1!!<BR> {<BR> string
str = nums[jjjj];<BR> char[] chars={'
'};<BR> string[] strs =
str.Split(chars);<BR> nnnn=0;<BR> for(;nnnn<num-1-jjjj;nnnn++)<BR> {<BR> costs[jjjj,jjjj+nnnn+1]=int.Parse(strs[nnnn].ToString());<BR> }<BR> }</P>
<P> bool[,,] answer = new
bool[num,num,num];<BR> answer =
getBestWay(num,costs);<BR> <BR> for(
int
n=0;n<num-1;n++)//只要求第一站到后面的n-1个站的距离！<BR> {<BR> Console.WriteLine("1站到{0}站经过：",n+2);<BR> for(jjjj=0;jjjj<num;jjjj++)<BR> if(answer[0,n+1,jjjj])//这里的0和n+1是表示的数组里面的下标！<BR> {<BR> Console.Write("{0}站,",jjjj+1);<BR> }<BR> Console.WriteLine("");<BR> } <BR> Console.WriteLine("完毕!");<BR> Console.ReadLine();<BR> }<BR> catch(Exception
err)<BR> {<BR> Console.WriteLine(err.Message);<BR> } }<BR></P>
<P style="TEXT-INDENT: 21pt; LINE-HEIGHT: 13.5pt"><SPAN
style="FONT-SIZE: 12pt"><FONT color=#951013 size=2><A
href="http://renjie120.bokee.com/viewdiary.15810213.html"
target=_blank>//直接和前面的粘贴在一起就可以看了，可以直接运行！</A></FONT></SPAN></P>
<P style="TEXT-INDENT: 21pt; LINE-HEIGHT: 13.5pt"><SPAN
style="FONT-SIZE: 12pt"></SPAN><SPAN style="FONT-SIZE: 12pt"><FONT
size=2> static bool[,,] <STRONG>function</STRONG>(int
number,int[,] lujing)<BR><BR> <FONT
color=#ff0000>{//弗洛伊德算法,算法见数据结构的191面！！</FONT></FONT></SPAN></P>
<P style="TEXT-INDENT: 21pt; LINE-HEIGHT: 13.5pt"><SPAN
style="FONT-SIZE: 12pt"><FONT size=2></FONT></SPAN></P>
<P style="TEXT-INDENT: 21pt; LINE-HEIGHT: 13.5pt"><SPAN
style="FONT-SIZE: 12pt"><FONT size=2>int
jjjj=0,kkkk=0,qqqq=0,temp4=0;<BR> bool [,,] P=new
bool[number,number,number];//
P[,,]里面放的是一个维数组..P[i,j,k]=true表示在i到j的最短路径上经过k<BR> int
[,] D=new
int[number,number];<BR> <BR> for(jjjj=0;jjjj<number;jjjj++)//初始化D[]都为最大值！<BR> {<BR> for(kkkk=0;kkkk<number;kkkk++)<BR> {<BR> D[jjjj,kkkk]
=
lujing[jjjj,kkkk];<BR> for(qqqq=0;qqqq<number;qqqq++) P[jjjj,kkkk,qqqq]
=
false;<BR> if(D[jjjj,kkkk]<max)<BR> {<BR> P[jjjj,kkkk,jjjj]=true;P[jjjj,kkkk,kkkk]
=true;<BR> } <BR> }<BR> }<BR> for(jjjj=0;jjjj<number;jjjj++)<BR> for(kkkk=0;kkkk<number;kkkk++)<BR> for(qqqq=0;qqqq<number;qqqq++)<BR> if(D[kkkk,jjjj]+D[jjjj,qqqq]<D[kkkk,qqqq])<BR> {<BR> D[kkkk,qqqq]=D[kkkk,jjjj]+D[jjjj,qqqq];<BR> for(temp4=0;temp4<number;temp4++)<BR> P[kkkk,qqqq,temp4]
=
P[kkkk,jjjj,temp4]||P[jjjj,qqqq,temp4];<BR> } <BR> return
P;<BR> }/<FONT color=#ff0000>*结果运行</FONT><FONT
color=#0000ff>基本</FONT><FONT color=#ff0000>肯定是准确的(</FONT><FONT
color=#0000ff>应该是没有问题的了，大家再看看哈，刚才的问题是刘磊发现的啊，呵呵，谢谢不然大家就都错了！！这里的部分没有问题，<A
href="http://renjie120.bokee.com/viewdiary.15810213.html"
target=_blank><FONT color=#951013>错是在前面的第一部分！</FONT></A></FONT><FONT
color=#ff0000>！</FONT><STRONG><FONT
color=#0000ff>)，</STRONG></FONT><FONT
color=#ff0000>但是有的细节大家可以再改一下，例如输出的结果应该是从1开始的，也就是不是从0。。。以及可以考虑把结果输入到一个文件中去，大家自己想想也可以哈。。。再说一下，程序的主要思路是用的数据结构书上的189页的算法！！大家看清楚了哈！！</FONT><A
href="http://picasaweb.google.com/renjie120/ITkscJ*/"><FONT
color=#951013>*/</FONT></A></FONT></SPAN></P></TD>
<TD width=16> </TD></TR></TBODY></TABLE></TD></TR>
<TR height=129>
<TD
style="PADDING-RIGHT: 0px; PADDING-LEFT: 0px; PADDING-BOTTOM: 0px; MARGIN: 0px; PADDING-TOP: 0px">
<TABLE
style="PADDING-RIGHT: 0px; PADDING-LEFT: 0px; PADDING-BOTTOM: 0px; MARGIN: 0px; PADDING-TOP: 0px; BORDER-COLLAPSE: separate"
height="100%" cellSpacing=0 cellPadding=0 width="100%">
<TBODY>
<TR>
<TD
style="PADDING-RIGHT: 16px; BACKGROUND-POSITION: right 50%; PADDING-LEFT: 16px; PADDING-BOTTOM: 27px; COLOR: #606060; PADDING-TOP: 16px; BACKGROUND-REPEAT: no-repeat"
vAlign=bottom align=left
background="游艇问题算法(C#版本) 编程收获 编程收获 水清博客----好听的博客.files/b_r.gif">博客网版权所有</TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE></DIV>
<P id=trackback>你可以通过这个链接引用该篇文章:http://renjie120.bokee.com/tb.b?diaryId=15810213
</P>
<DIV class=entry-footer><SPAN class=f><SPAN class=pub-date
title=发布日期>2007.4.26</SPAN> <SPAN class=pub-time title=发布时间>12:51</SPAN> <SPAN
class=ln-author>作者：<A class=author
href="http://id.bokee.com/showInfo.b?username=renjie120.bokee.com">renjie120</A></SPAN>
</SPAN><SPAN class=f><A class=ln-bookmark
href="javascript:addFavorite('游艇问题算法(C#版本)','http://renjie120.bokee.com/viewdiary.15810213.html');">收藏</A>
| <A class=ln-comments
href="http://renjie120.bokee.com/viewdiary.15810213.html#remark">评论：0</A> |
<SPAN class=ln-viewed id=h15810213>阅读：0</SPAN> </SPAN></DIV></DIV>
<DIV
class=ye-div>
<SPAN class=ye-span><A
href="http://renjie120.bokee.com/viewdiary.15804255.html">贪心算法解会场安排...</A></SPAN>
<B class=ye>上一篇</B> <FONT color=#000000>|</FONT> <B class=ye>下一篇</B> <SPAN
class=ye-span><A
href="http://renjie120.bokee.com/viewdiary.15810268.html">做一名出色的程序员...</A></SPAN>
</DIV><!-- 金行广告 -->
<DIV class=operation id=shoulashou>
<H3 class=select>
<P class=newly-title><SPAN class=newly-Img><IMG
src="游艇问题算法(C#版本) 编程收获 编程收获 水清博客----好听的博客.files/ico_wodeguanggao.gif"></SPAN>我的广告</P></H3>
<DIV class=col-body>
<DIV class=newly-right></DIV></DIV>
<DIV class=newly-bot>
<DIV class=newly-bot01></DIV></DIV></DIV>
<DIV class=operation>
<H3 class=select>
<P class=newly-title><SPAN class=newly-Img><IMG
src="游艇问题算法(C#版本) 编程收获 编程收获 水清博客----好听的博客.files/ico_wenzhangpinglun.gif"></SPAN>我的搜索</P></H3>
<DIV class=col-body>
<DIV class=newly-right>
<FORM name=gform action=http://www.google.cn/search method=get target=_top>
<TABLE bgColor=#ffffff border=0>
<TBODY>
<TR>
<TD vAlign=top noWrap align=left
height=32><!-- Clickable Google Logo --><A
href="javascript:submitFormWithChannel('logo')"><IMG height=23 alt=Google
src="游艇问题算法(C#版本) 编程收获 编程收获 水清博客----好听的博客.files/logo_Google.gif" width=75
align=middle border=0> </A><!-- END of Clickable Google Logo --></TD>
<TD noWrap><!-- Google Web Union Search Box --><INPUT maxLength=255
size=24 name=q> </INPUT><INPUT onclick="javascript:document.getElementById('channel').value='sitesearch';document.getElementById('sitesearch').value='bokee.com';document.getElementById('gform').submit();" type=button value=站内搜索 name=sb>
</INPUT><INPUT onclick="javascript:document.getElementById('channel').value='internetsearch';document.getElementById('sitesearch').value='';document.getElementById('gform').submit();" type=button value=搜索 name=sa>
</INPUT><INPUT id=sitesearch type=hidden name=sitesearch> <INPUT
type=hidden value=aff-bokee name=client> </INPUT><INPUT type=hidden
value=gbk name=ie> </INPUT><INPUT type=hidden value=gbk name=oe>
</INPUT><INPUT type=hidden value=zh-CN name=hl> </INPUT><INPUT id=channel
type=hidden value=search name=channel> </INPUT></TD></TR>
<TR>
<TD></TD>
<TD
noWrap><!-- End of Google Web Union Search Box --></TD></TR></TBODY></TABLE></FORM></DIV></DIV>
<DIV class=newly-bot>
<DIV class=newly-bot01></DIV></DIV></DIV><!-- 文章评论 -->
<DIV class=operation id=comment>
<H3 class=select>
<P class=newly-title><SPAN class=newly-Img><IMG
src="游艇问题算法(C#版本) 编程收获 编程收获 水清博客----好听的博客.files/ico_wenzhangpinglun.gif"></SPAN>文章评论</P></H3>
<DIV class=col-body>
<DIV class=newly-right>
<DIV class="cmea pad-Left" id=cmt-area>
<H4>添加评论</H4>
<FORM name=remark onsubmit="return remarkSubmit();" action=/remark/remark.b
method=post><INPUT type=hidden value=BokeeToken name=webwork.token.name> <INPUT
type=hidden value=GDYR9OV2FPHJEQU1QB90W069YO8GO4Y9 name=BokeeToken> <INPUT
type=hidden value=D name=blogRemark.remarkType> <INPUT type=hidden
value=15810213 name=blogRemark.objectId> <INPUT type=hidden
value=renjie120.bokee.com name=blogRemark.blogId>
<DIV class=cmt-arearow><STRONG class=required>*</STRONG>昵 称： <INPUT
id=remarkNickName name=blogRemark.remarkNickName> </DIV>
<DIV class="cmt-arearow areaind"> 主 页： <INPUT id=remarkEmail
value=HTTP:// name=blogRemark.remarkHomepage>(选填) </DIV>
<DIV class=cmt-arearow><SPAN class=arearowver><STRONG
class=required>*</STRONG>内 容：</SPAN> <TEXTAREA class=areartext id=remarkContent onfocus=clearF() name=blogRemark.remarkContent>评论字数限制在200个字符之内</TEXTAREA>
</DIV>
<DIV class=cmt-arearow><STRONG class=required>*</STRONG>验证码： <INPUT id=rand
style="MARGIN-BOTTOM: 10px" maxLength=5 name=rand><IMG
style="MARGIN: 0px 0px 3px 5px"
src="游艇问题算法(C#版本) 编程收获 编程收获 水清博客----好听的博客.files/rndimg.png" border=0> </DIV>
<DIV class=cmt-arearow><SPAN class=lt><STRONG
class=required>*</STRONG>为必填项</SPAN> <SPAN class="rl ceaaa"><INPUT class=style-btn type=submit value=发布 name=submitRemark></SPAN>
<DIV class=clear></DIV></DIV></FORM><A id=remark
name=remark></A></DIV></DIV></DIV>
<DIV class=newly-bot>
<DIV class=newly-bot01></DIV></DIV></DIV></DIV>
<DIV id=rightDiv><!-- 个人形象 -->
<DIV class=operation id=myPhoto>
<H3 class=select>
<P class=newly-title><SPAN class=newly-Img><IMG
src="游艇问题算法(C#版本) 编程收获 编程收获 水清博客----好听的博客.files/ico_xingxiang.gif"></SPAN>个人形象</P></H3>
<DIV class=col-body>
<DIV class=newly-right>
<DL class=pingl-Dl>
<DT><IMG id=photoImg height=120
onerror="this.src='http://blogteam.bokee.com/pub/images/logo_s.png'"
src="游艇问题算法(C#版本) 编程收获 编程收获 水清博客----好听的博客.files/logo_s.jpg" width=120>
<P><A href="javascript:doAddFriend('renjie120.bokee.com');"><IMG
src="游艇问题算法(C#版本) 编程收获 编程收获 水清博客----好听的博客.files/myphoto-addfriend.gif">加为好友</A>
<A href="javascript:popPostMsg('renjie120.bokee.com');"><IMG
src="游艇问题算法(C#版本) 编程收获 编程收获 水清博客----好听的博客.files/myphoto-msg.gif">发送私信</A> </P>
<P><A href="javascript:popNote('renjie120.bokee.com');"><IMG
src="游艇问题算法(C#版本) 编程收获 编程收获 水清博客----好听的博客.files/myphoto-note.gif">给我留言</A> <A
href="javascript:addFavorite('到沈阳了,没有电脑了,学习可以专心一些了.抓紧这些时间好好学到更多的东西重要先!不能够便宜东软了!>>>按CTRL+F5键强制刷新>>>>>已经更新了好多的歌曲,都很不错的,希望大家喜欢!>>>>>朋友联系我:renjie120@gmail.com>>>>>>>>>>>吃苦在前，享受在后＋吃的苦中苦，方为人上人＋千金难买寸光阴>>>>>>>美国人为什么要实行AA制：某个人都不能指望别人能够为自己买单，要想获得成功你就要自己努力，根本不能指望别人，这叫自强。自尊＋自信＋自强＝成功！','http://renjie120.bokee.com/');"><IMG
src="游艇问题算法(C#版本) 编程收获 编程收获 水清博客----好听的博客.files/myphoto-favo.gif">加入收藏</A>
</P>
<P><A
href="http://group.bokee.com/group/userjump.action?userId=10396784&blogId=renjie120.bokee.com"><IMG
src="游艇问题算法(C#版本) 编程收获 编程收获 水清博客----好听的博客.files/myphoto-group.gif">我的群组</A> <A
href="javascript:commendblog('renjie120.bokee.com');"><IMG
src="游艇问题算法(C#版本) 编程收获 编程收获 水清博客----好听的博客.files/myphoto-friend.gif">荐给好友</A>
</P><!-- <p>
<a href="#x" onClick='jionChatRoomMyPhoto()'><img src="http://blogteam.bokee.com/pub/images/myphoto-chat.gif" alt="去聊天室" />去聊天室</a>
<a href="http://mov.bokee.com/" target="_black" ><img src="http://blogteam.bokee.com/pub/images/gomovie.gif">去看电影</a>
--><!--
<a href="#x" onClick="javascript:alert('此功能正在开发中，过段时间就可以使用了！祝愉快^_^!');" style="color: #7F7F7F; "><img src="http://blogteam.bokee.com/pub/images/myphoto-mail.gif">发送邮件</a>
//-->
<P></P></DT></DL></DIV>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -