<rt id="4e4ac"></rt>
<ul id="4e4ac"></ul>
《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣｛A1,A2,…,An｝，其中Ai與Ai+1是可乘的，i=1,2 ,…,n-1。由于矩陣滿足乘法的結合律，根據加括號的如何確定計算矩陣連乘積的計算次序，使得依此次序計算矩陣連乘積需要的數乘次數最少。
上傳時間： 2015-11-22
上傳用戶：ma1301115706
有m￥n(m￡100,n￡100)個金幣在桌面上排成一個m行n列的金幣陣列。每一枚金 幣或正面朝上或背面朝上。用數字表示金幣狀態，0表示金幣正面朝上，1 表示背面朝上。 金幣陣列游戲的規則是： （1）每次可將任一行金幣翻過來放在原來的位置上； （2）每次可任選2列，交換這2 列金幣的位置。
上傳時間： 2015-12-13
上傳用戶：chenxichenyue
一個簡單的停車場管理程序,是初級學習數據結構時的一個十分重要的實驗,了解這個對學習堆棧十分有用,基本題目是 設有一個可以停放[size=10.5pt]N[size=10.5pt]輛汽車的狹長的停車場，[size=10.5pt] [size=10.5pt]它們有一個大門可以供車輛進出。車輛按到達停車場時間的先后次序從停車場最里面向門口處停放（最先到達的第一輛車停在停車場的最里面）。如果停車場已放滿[size=10.5pt]N[size=10.5pt]輛車，則后來的車輛只能在停車場大門外的便道上等待，一旦停車場內有車開走，則排在便道上的第一輛車就可進入停車場。停車場內如果有某輛車要開走，在它之后進入停車場的車輛都必須先退出停車場為它讓路，待其開出停車場后，這些車輛再依原來的次序進入。每輛車在離開停車場時，根據它在停車場內停留時間的長短交費。如果停在便道上的車輛未進入停車場就要離去，允許其離去時不收停車費，并且仍然保持在便道上等待的車輛的次序
上傳時間： 2013-12-16
上傳用戶：yyq123456789
cut.c 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小？
上傳時間： 2015-12-23
上傳用戶：lunshaomo
給定一塊寬度為W的矩形板，矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。本算法解決如何切割使得所使用的矩形板的高度h最小.
上傳時間： 2013-12-29
上傳用戶：維子哥哥
求解旅行商問題 已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
上傳時間： 2015-12-29
上傳用戶：whenfly
Java 版本的 PHP serialize/unserialize 完整實現。目前實現了對各種基本類型、數組、ArrayList、HashMap、和其它可序列化對象的序列化。實現了 PHP 5 中的Serializable 接口的支持。實現了 PHP 中的 __sleep 和 __wakeup 魔術方法的支持。實現了對所有標示（N、b、i、d、s、a、O、R、r、U、C）的反序列化，在對標示 a 反序列化時，可以根據下標和值來自動判斷是 ArrayList 還是 HashMap。并且在反序列化時可以強制指定反序列化的類型。該類是靜態類，無需也不能被實例化。除了包含了 serialize 和 unserialize 方法以外，還增加了一個 cast 方法，用來進行反序列化后的類型轉換，該方法主要用于將反序列化后的 ArrayList 轉化為數組或者 HashMap。
標簽： unserialize ArrayList PHP serialize
上傳時間： 2016-01-06
上傳用戶：奇奇奔奔
問題描述 給定n個矩陣A1，A2，…，An，其中，Ai與Aj+1是可乘的，i=1，2，…，n-1。 你的任務是要確定矩陣連乘的運算次序，使計算這n個矩陣的連乘積A1A2…An時總的元素乘法次數達到最少。 例如：3個矩陣A1，A2，A3，階分別為10×100、100×5、5×50，計算連乘積A1A2A3時按（A1A2）A3所需的元素乘法次數達到最少，為7500次。
標簽： 矩陣
上傳時間： 2013-12-20
上傳用戶：banyou
數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，W2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
上傳時間： 2016-03-05
上傳用戶：lacsx
任務：參加運動會有n個學校，學校編號為1……n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1……m，女子m+1……m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學生自己設定。（m<=20,n<=20） 功能要求：1).可以輸入各個項目的前三名或前五名的成績；
標簽：
上傳時間： 2016-03-21
上傳用戶：athjac
