演算法分析與設計王紅梅

㈤ 《演算法設計與分析》王紅梅版課後題答案

http://wenku..com/link?url=2a3bW-bJFbJnHtnPjME_MUwaTlPjgKLBrA9vm-nGNcSYacAIUY-_qeetGtD9oW8SK8VFDUa

㈥ C#中常用的幾種讀取XML文件的方法

Xml是Internet環境中跨平台的，依賴於內容的技術，是當前處理結構化文檔信息的有力工具。XML是一種簡單的數據存儲語言，使用一系列簡單的標記描述數據，而這些標記可以用方便的方式建立，雖然XML佔用的空間比二進制數據要佔用更多的空間，但XML極其簡單易於掌握和使用。微軟也提供了一系列類庫來倒幫助我們在應用程序中存儲XML文件。 > 2: 3: 4: 5:數據結構 6:嚴蔚敏 7:30.00 8: 9: 10:路由型與交換型互聯網基礎 11:程慶梅 12:27.00 13: 14: 15:計算機硬體技術基礎 16:李繼燦 17:25.00 18: 19: 20:軟體質量保證與管理 21:朱少民 22:39.00 23: 24: 25:演算法設計與分析 26:王紅梅 27:23.00 28: 29: 30:計算機操作系統 31:7-111-19149-1 32:28 33: 34:為了方便讀取,我還定義一個書的實體類,名為BookModel,具體內容如下: 1:using System; 2:using System.Collections.Generic; 3:using System.Linq; 4:using System.Text; 5: 6:namespace 使用XmlDocument 7: { 8:publicclass BookModel 9: { 10:public BookModel() 11: { } 12:/// 13:/// 所對應的課程類型 14:/// 15:privatestring bookType; 16: 17:publicstring BookType 18: { 19: get { return bookType; } 20: set { bookType = value; } 21: } 22: 23:/// 24:/// 書所對應的ISBN號 25:/// 26:privatestring bookISBN; 27: 28:publicstring BookISBN 29: { 30: get { return bookISBN; } 31: set { bookISBN = value; } 32: } 33: 34:/// 35:/// 書名 36:/// 37:privatestring bookName; 38: 39:publicstring BookName 40: { 41: get { return bookName; } 42: set { bookName = value; } 43: } 44: 45:/// 46:/// 作者 47:/// 48:privatestring bookAuthor; 49: 50:publicstring BookAuthor 51: { 52: get { return bookAuthor; } 53: set { bookAuthor = value; } 54: } 55: 56:/// 57:/// 價格 58:/// 59:privatedouble bookPrice; 60: 61:publicdouble BookPrice 62: { 63: get { return bookPrice; } 64: set { bookPrice = value; } 65: } 66: } 67: }1.使用XmlDocument.使用XmlDocument是一種基於文檔結構模型的方式來讀取XML文件.在XML文件中,我們可以把XML看作是由文檔聲明(Declare),元素(Element),屬性(Attribute),文本(Text)等構成的一個樹.最開始的一個結點叫作根結點,每個結點都可以有自己的子結點.得到一個結點後,可以通過一系列屬性或方法得到這個結點的值或其它的一些屬性.例如: 1: xn 代表一個結點 2: xn.Name;//這個結點的名稱 3: xn.Value;//這個結點的值 4: xn.ChildNodes;//這個結點的所有子結點 5: xn.ParentNode;//這個結點的父結點 6: .......1.1 讀取所有的數據.使用的時候,首先聲明一個XmlDocument對象,然後調用Load方法,從指定的路徑載入XML文件. 1: XmlDocument doc = new XmlDocument(); 2: doc.Load(@"..\..\Book.xml");然後可以通過調用SelectSingleNode得到指定的結點,通過GetAttribute得到具體的屬性值.參看下面的代碼 1:// 得到根節點bookstore 2: XmlNode xn = xmlDoc.SelectSingleNode("bookstore"); 3: 4: 5:// 得到根節點的所有子節點 6: XmlNodeList xnl = xn.ChildNodes; 7: 8:foreach (XmlNode xn1 in xnl) 9: { 10: BookModel bookModel = new BookModel(); 11:// 將節點轉換為元素，便於得到節點的屬性值 12: XmlElement xe = (XmlElement)xn1; 13:// 得到Type和ISBN兩個屬性的屬性值 14: bookModel.BookISBN = xe.GetAttribute("ISBN").ToString(); 15: bookModel.BookType = xe.GetAttribute("Type").ToString(); 16:// 得到Book節點的所有子節點 17: XmlNodeList xnl0 = xe.ChildNodes; 18: bookModel.BookName=xnl0.Item(0).InnerText; 19: bookModel.BookAuthor=xnl0.Item(1).InnerText; 20: bookModel.BookPrice=Convert.ToDouble(xnl0.Item(2).InnerText); 21: bookModeList.Add(bookModel); 22: } 23: dgvBookInfo.DataSource = bookModeList;在正常情況下,上面的代碼好像沒有什麼問題,但是對於讀取上面的XML文件,則會出錯,原因就是因為我上面的XML文件裡面有注釋,大家可以參看Book.xml文件中的第三行,我隨便加的一句注釋.注釋也是一種結點類型,在沒有特別說明的情況下,會默認它也是一個結點(Node).所以在把結點轉換成元素的時候就會報錯."無法將類型為「System.Xml.XmlComment」的對象強制轉換為類型「System.Xml.XmlElement」。"幸虧它裡面自帶了解決辦法,那就是在讀取的時候,告訴編譯器讓它忽略掉裡面的注釋信息.修改如下: 1: XmlDocument xmlDoc = new XmlDocument(); 2: XmlReaderSettings settings = new XmlReaderSettings(); 3: settings.IgnoreComments = true;//忽略文檔裡面的注釋 4: XmlReader reader = XmlReader.Create(@"..\..\Book.xml", settings); 5: xmlDoc.Load(reader);最後讀取完畢後,記得要關掉reader. 1: reader.Close();這樣它就不會出現錯誤.最後運行結果如下:1.2 增加一本書的信息.向文件中添加新的數據的時候,首先也是通過XmlDocument載入整個文檔,然後通過調用SelectSingleNode方法獲得根結點,通過CreateElement方法創建元素,用CreateAttribute創建屬性,用AppendChild把當前結點掛接在其它結點上,用SetAttributeNode設置結點的屬性.具體代碼如下:載入文件並選出要結點: 1: XmlDocument doc = new XmlDocument(); 2: doc.Load(@"..\..\Book.xml"); 3: XmlNode root = doc.SelectSingleNode("bookstore");創建一個結點,並設置結點的屬性: 1: XmlElement xelKey = doc.CreateElement("book"); 2: XmlAttribute xelType = doc.CreateAttribute("Type"); 3: xelType.InnerText = "adfdsf"; 4: xelKey.SetAttributeNode(xelType);創建子結點: 1: XmlElement xelAuthor = doc.CreateElement("author"); 2: xelAuthor.InnerText = "dfdsa"; 3: xelKey.AppendChild(xelAuthor);最後把book結點掛接在要結點上,並保存整個文件: 1: root.AppendChild(xelKey); 2: doc.Save(@"..\..\Book.xml");用上面的方法,是向已有的文件上追加數據,如果想覆蓋原有的所有數據,可以更改一下,使用LoadXml方法: 1: XmlDocument doc = new XmlDocument(); 2: doc.LoadXml("");//用這句話,會把以前的數據全部覆蓋掉,只有你增加的數據直接把根結點選擇出來了,後面不用SelectSingleNode方法選擇根結點,直接創建結點即可,代碼同上.1.3 刪除某一個數據想要刪除某一個結點,直接找到其父結點,然後調用RemoveChild方法即可,現在關鍵的問題是如何找到這個結點,上面的SelectSingleNode可以傳入一個Xpath表,我們通過書的ISBN號來找到這本書所在的結點.如下: 1: XmlElement xe = xmlDoc.DocumentElement; // DocumentElement 獲取xml文檔對象的根XmlElement. 2:string strPath = string.Format("/bookstore/book[@ISBN=\"{0}\"]", dgvBookInfo.CurrentRow.Cells[1].Value.ToString()); 3: XmlElement selectXe = (XmlElement)xe.SelectSingleNode(strPath); //selectSingleNode 根據XPath表達式,獲得符合條件的第一個節點. 4: selectXe.ParentNode.RemoveChild(selectXe);"/bookstore/book[@ISBN=\"{0}\"]"是一個Xpath表達式,找到ISBN號為所選那一行ISBN號的那本書,有關Xpath的知識請參考:XPath 語法1.4 修改某要條數據修改某 條數據的話,首先也是用Xpath表達式找到所需要修改的那一個結點,然後如果是元素的話,就直接對這個元素賦值,如果是屬性的話,就用SetAttribute方法設置即可.如下: 1: XmlElement xe = xmlDoc.DocumentElement; // DocumentElement 獲取xml文檔對象的根XmlElement. 2:string strPath = string.Format("/bookstore/book[@ISBN=\"{0}\"]", dgvBookInfo.CurrentRow.Cells[1].Value.ToString()); 3: XmlElement selectXe = (XmlElement)xe.SelectSingleNode(strPath); //selectSingleNode 根據XPath表達式,獲得符合條件的第一個節點. 4: selectXe.SetAttribute("Type", dgvBookInfo.CurrentRow.Cells[0].Value.ToString());//也可以通過SetAttribute來增加一個屬性 5: selectXe.GetElementsByTagName("title").Item(0).InnerText = dgvBookInfo.CurrentRow.Cells[2].Value.ToString(); 6: selectXe.GetElementsByTagName("author").Item(0).InnerText = dgvBookInfo.CurrentRow.Cells[3].Value.ToString(); 7: selectXe.GetElementsByTagName("price").Item(0).InnerText = dgvBookInfo.CurrentRow.Cells[4].Value.ToString(); 8: xmlDoc.Save(@"..\..\Book.xml");2.使用XmlTextReader和XmlTextWriterXmlTextReader和XmlTextWriter是以流的形式來讀寫XML文件.2.1XmlTextReader使用XmlTextReader讀取數據的時候,首先創建一個流,然後用read()方法來不斷的向下讀,根據讀取的結點的類型來進行相應的操作.如下: 1: XmlTextReader reader = new XmlTextReader(@"..\..\Book.xml"); 2: List modelList = new List(); 3: BookModel model = new BookModel(); 4:while (reader.Read()) 5: { 6: 7:if (reader.NodeType == XmlNodeType.Element) 8: { 9:if (reader.Name == "book") 10: { 11: model.BookType = reader.GetAttribute(0); 12: model.BookISBN = reader.GetAttribute(1); 13: } 14:if (reader.Name == "title") 15: { 16: model.BookName=reader.ReadElementString().Trim(); 17: } 18:if (reader.Name == "author") 19: { 20: model.BookAuthor = reader.ReadElementString().Trim(); 21: } 22:if (reader.Name == "price") 23: { 24: model.BookPrice = Convert.ToDouble(reader.ReadElementString().Trim()); 25: } 26: } 27: 28:if (reader.NodeType == XmlNodeType.EndElement) 29: { 30: modelList.Add(model); 31: model = new BookModel(); 32: } 33: 34: 35: } 36: modelList.RemoveAt(modelList.Count-1); 37:this.dgvBookInfo.DataSource = modelList;關鍵是讀取屬性的時候,你要先知道哪一個結點具有幾個屬性,然後通過GetAttribute方法來讀取.讀取屬性還可以用另外一種方法,就是用MoveToAttribute方法.可參見下面的代碼: 1:if (reader.Name == "book") 2: { 3:for (int i = 0; i < reader.AttributeCount; i++) 4: { 5: reader.MoveToAttribute(i); 6:string str = "屬性：" + reader.Name + "=" + reader.Value; 7: } 8: model.BookType = reader.GetAttribute(0); 9: model.BookISBN = reader.GetAttribute(1); 10: }效果如下:2.2XmlTextWriterXmlTextWriter寫文件的時候,默認是覆蓋以前的文件,如果此文件名不存在,它將創建此文件.首先設置一下,你要創建的XML文件格式, 1: XmlTextWriter myXmlTextWriter = new XmlTextWriter(@"..\..\Book1.xml", null); 2://使用 Formatting 屬性指定希望將 XML 設定為何種格式。

㈦ 誰有《演算法設計與分析》—王紅梅編著，清華大學出版社出版，這本書裡面的演算法用vc實現的代碼啊

Re:王紅梅老師你好，想提個建議給您的《演算法與設計》這本書，您能出一本答案么 發件人信息
發件人：[email protected] <[email protected]> 查看 添加 拒收
時 間：2010年10月22日(星期五) 上午10:28 純文本 |
收件人： 1010919533 <[email protected]>
附 件：0 個 ( )
大 小：2.2K
列印 | 顯示郵件原文 | 導出為eml文件 | 郵件有亂碼？ | 轉發到群郵件 | 保存到記事本 | 作為附件轉發

備 註：
編輯刪除
請在此輸入備注...
取消

標記：已將此郵件標記為星標郵件。 取消星標

王同學您好！
我也一直有這個想法，無奈時間安排不過來，謝謝！

王紅梅
我給他發郵件，她說她忙……

㈧ 誰有沒有演算法設計與分析

自動求解演算法分析
目前對魔方的求解演算法很多，有窮舉法、全排列和遞歸求解法[3]、樹搜索演算法[4]等。這些演算法，都有一些不足之處，如窮舉法，它要計算魔方的 所有狀態，其數量巨大，效率低下；樹搜索演算法需要比較復雜的數據結構和演算法技巧的運用。目前也有人針對魔方提出了一個人工智慧的搜索演算法，並建立 了數學模型[5]。本章將對按層求解思想[6]在此進行詳細的剖析，先說明在現實中手動還原魔方時，按層求解思想的具體應用，然後再抽象出一個按層求解 演算法，並把它在計算機中實現。按層求解演算法將是本游戲中實現魔方自動求解演示所採用的演算法。

具體的內容去中國畢業設計網看看
參考資料：

㈨ 求《演算法設計與分析》王紅梅版的課後答案和實驗

你好，樓主。
很高興看到你的問題。
但是又很遺憾到現在還沒有人回答你的問題。也可能你現在已經在別的地方找到了答案，那就得恭喜你啦。
可能是問的問題太專業了，別人沒有遇到或者接觸過，所以幫不了你。建議你去問題的相關主頁論壇去求助，這樣來的比較快。

祝你好運~~~