📄 slide0026.htm
字号:
<html xmlns:v="urn:schemas-microsoft-com:vml"
xmlns:o="urn:schemas-microsoft-com:office:office"
xmlns:p="urn:schemas-microsoft-com:office:powerpoint"
xmlns:oa="urn:schemas-microsoft-com:office:activation"
xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv=Content-Type content="text/html; charset=gb2312">
<meta name=ProgId content=PowerPoint.Slide>
<meta name=Generator content="Microsoft PowerPoint 11">
<link id=Main-File rel=Main-File href="../第六讲：数组集合和矩阵.htm">
<link rel=Preview href=preview.wmf>
<link rel=OLE-Object-Data href=oledata.mso>
<!--[if !mso]>
<style>
v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
p\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
v\:textbox {display:none;}
</style>
<![endif]-->
<title>PowerPoint Presentation</title>
<meta name=Description content=2008-4-11>
<link rel=Stylesheet href="master04_stylesheet.css">
<![if !ppt]>
<style media=print>
<!--.sld
{left:0px !important;
width:6.0in !important;
height:4.5in !important;
font-size:107% !important;}
-->
</style>
<script src=script.js></script><script><!--
if( !IsNts() ) Redirect( "PPTSld" );
//--></script><!--[if vml]><script>g_vml = 1;
</script><![endif]--><![endif]><p:slidetransition advancetime="0" speed="1"
effect="pull" direction="right" flag="1"/><o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="30"/>
</o:shapelayout>
</head>
<body lang=ZH-CN style='margin:0px;background-color:black'
onclick="DocumentOnClick()" onresize="_RSW()" onload="LoadSld()"
onkeypress="_KPH()">
<div id=SlideObj class=sld style='position:absolute;top:0px;left:0px;
width:534px;height:400px;font-size:16px;background-color:#3333FF;clip:rect(0%, 101%, 101%, 0%);
visibility:hidden;filter:revealtrans(Duration=2, Transition=6)'><p:slide
coordsize="720,540"
colors="#3333ff,#ffffff,#000000,#00ffff,#00cccc,#6666ff,#ccccff,#cc99ff"
masterhref="master04.xml">
<p:shaperange href="master04.xml#_x0000_s5121"/><![if !vml]><img
src="master04_background.gif" v:shapes="_x0000_s5121" style='position:absolute;
top:0%;left:0%;width:100.0%;height:100.0%'><![endif]><![if !ppt]><p:shaperange
href="master04.xml#_x0000_s5122"/><![if !vml]><img border=0
v:shapes="_x0000_s5122,_x0000_s5123,_x0000_s5125,_x0000_s5126,_x0000_s5127,_x0000_s5128,_x0000_s5129,_x0000_s5130,_x0000_s5131,_x0000_s5132,_x0000_s5133,_x0000_s5134,_x0000_s5135,_x0000_s5136,_x0000_s5137,_x0000_s5138,_x0000_s5139,_x0000_s5140,_x0000_s5141,_x0000_s5142,_x0000_s5143,_x0000_s5144,_x0000_s5145,_x0000_s5146,_x0000_s5147,_x0000_s5148,_x0000_s5149,_x0000_s5150,_x0000_s5151,_x0000_s5152,_x0000_s5153"
src="master04_image002.gif" style='position:absolute;top:0%;left:0%;
width:12.17%;height:100.25%'><![endif]><p:shaperange
href="master04.xml#_x0000_s5157"/>
<div v:shape="_x0000_s5157" class=O>
<div style='text-align:right;position:absolute;top:93.0%;left:77.71%;
width:18.91%;height:3.0%'><span lang=ZH-CN style='font-size:58%;layout-flow:
horizontal;mso-ansi-language:EN-US;mso-field-code:meta16'>36</span><span
lang=EN-US style='font-family:宋体;mso-fareast-font-family:宋体;font-size:58%;
layout-flow:horizontal;mso-fareast-language:ZH-CN;mso-special-format:lastCR;
display:none'> </span></div>
</div>
<![endif]><v:rect id="_x0000_s30723" style='position:absolute;left:0;top:0;
width:10in;height:0;mso-wrap-style:none;v-text-anchor:middle' filled="f"
fillcolor="#0cc [4]" stroked="f" strokecolor="white [1]">
<v:fill color2="#33f [0]"/>
<v:shadow color="black [2]"/>
<v:textbox style='mso-fit-shape-to-text:t'/>
</v:rect><v:shapetype id="_x0000_t202" coordsize="21600,21600" o:spt="202"
path="m,l,21600r21600,l21600,xe">
<v:stroke joinstyle="miter"/>
<v:path gradientshapeok="t" o:connecttype="rect"/>
</v:shapetype><v:shape id="_x0000_s30725" type="#_x0000_t202" style='position:absolute;
left:14.25pt;top:30pt;width:57.75pt;height:480pt' filled="f" fillcolor="#0cc [4]"
stroked="f" strokecolor="white [1]">
<v:fill color2="#33f [0]"/>
<v:shadow color="black [2]"/>
<v:textbox style='layout-flow:vertical-ideographic;mso-fit-shape-to-text:t'/>
</v:shape><![if !ppt]><img border=0 v:shapes="_x0000_s30725"
src="slide0026_image064.gif" alt="文本框: 数组结构的稀疏矩阵类" style='position:absolute;
top:5.5%;left:2.05%;width:8.42%;height:89.25%'><![endif]>
<div v:shape="_x0000_s30725" class=O style='text-align:center;mso-line-spacing:
"100 50 0";position:absolute;top:47.25%;left:-26.77%;width:65.91%;height:7.0%;
visibility:hidden'><span lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:
宋体;font-size:150%;text-shadow:auto;mso-ansi-language:EN-US'><b>数组结构的稀疏矩阵类</b></span></div>
<v:shape id="_x0000_s30727" type="#_x0000_t202" style='position:absolute;
left:90pt;top:18pt;width:606pt;height:36pt' filled="f" fillcolor="#0cc [4]"
stroked="f" strokecolor="white [1]">
<v:fill color2="#33f [0]"/>
<v:shadow color="black [2]"/>
<v:textbox style='mso-fit-shape-to-text:t'/>
</v:shape>
<div v:shape="_x0000_s30727" class=O style='mso-line-spacing:"100 50 0";
position:absolute;top:4.75%;left:13.48%;width:82.39%;height:4.75%'><span
lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;mso-ansi-language:
EN-US'>数组结构的稀疏矩阵类的定义和实现代码</span></div>
<!--[if !vml]><v:shapetype id="_x0000_t201" coordsize="21600,21600" o:spt="201"
path="m,l,21600r21600,l21600,xe">
<v:stroke joinstyle="miter"/>
<v:path shadowok="f" o:extrusionok="f" strokeok="f" fillok="f" o:connecttype="rect"/>
<o:lock v:ext="edit" shapetype="t"/>
</v:shapetype><v:shape id="_x0000_s30728" type="#_x0000_t201" style='position:absolute;
left:84pt;top:60pt;width:636pt;height:480pt;mso-wrap-style:none;
v-text-anchor:middle' strokecolor="red" strokeweight="2.25pt">
<![if gte mso 9]><v:imagedata src="slide0026_image065.wmz" o:title=""/>
<![endif]><v:shadow color="black [2]"/>
<o:lock v:ext="edit" text="t"/>
</v:shape><![endif]--><![if !ppt]>
<div style='position:absolute;top:11.0%;left:11.61%;width:88.57%;height:89.0%'><![endif]><object
classid="CLSID:8BD21D10-EC42-11CE-9E0D-00AA006002F3" id=TextBox1
v:shapes="_x0000_s30728" width="100%" height="100%">
<param name=VariousPropertyBits value=2894088219>
<param name=BackColor value=12640511>
<param name=ScrollBars value=3>
<param name=Size value="22437;16933">
<param name=Value
value="public class SpaMatrix{ int rows; //行数 int cols; //列数 int dNum; //非零元个数 MyVector v; //数组 SpaMatrix(int max){ //构造函数 rows = cols = dNum = 0; v = new MyVector(max); } public void evaluate(int r, int c, int d, Three[] item) throws Exception{ //给矩阵赋值 rows = r; cols = c; dNum = d; for(int i = 0; i < d; i ++){ v.add(i, item[i]); } } public SpaMatrix transpose(){ //转置 SpaMatrix a = new SpaMatrix(v.size()); //创建矩阵对象 a.cols = rows; //行数转为列数 a.rows = cols; //列数转为行数 a.dNum = dNum; //非零元个数不变 for(int i = 0; i < dNum; i ++){ Three t = (Three)v.get(i); // a.v.add(i,new Three(t.col, t.row, t.value));//在数组中添加对象 } return a; //返回矩阵对象 } public void print(){ //输出 System.out.print("矩阵行数为：" + rows); System.out.print(" 矩阵列数为：" + cols); System.out.println("，非零元个数为：" + dNum); System.out.println("矩阵非零元三元组为："); for(int i = 0; i < dNum; i ++){ System.out.println("a<" + ((Three)v.get(i)).row + "," + ((Three)v.get(i)).col + ">=" + ((Three)v.get(i)).value); } } }">
<param name=FontName value="Arial Black">
<param name=FontHeight value=360>
<param name=FontCharSet value=0>
<param name=FontPitchAndFamily value=34>
</object><![if !ppt]></div>
<![endif]></p:slide></div>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -