其他

題目要求：給出兩個整數n和p，代表n個珠子，n種顏色，要求不同的項鏈數，並對結果mod（p）處理。此題本人不會做啊，只能找解題報告了，要用到歐拉函數x是n約數， 最後的答案是 (1/n * ∑Euler(n/x)(n^x)) % p    x= 1 由於只關心gcd(N,i)，考慮N的某個約數m在1...N的gcd中出現了幾次。gcd(N,i)==m  ==>  gcd(N/m,i/m)==1顯然就是歐拉函數 phi(N/m) 那麼合式變為 sigma( phi(m)*N^(m)

1020. Tree Traversals (25)時間限制400 ms記憶體限制32000 kB代碼長度限制16000 B判題程式Standard作者CHEN, YueSuppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level

1055. The World's Richest (25)時間限制200 ms記憶體限制128000 kB代碼長度限制16000 B判題程式StandardForbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this job, but

題目描述：輸入兩個鏈表，找出它們的第一個公用結點。輸入：輸入可能包含多個測試範例。對於每個測試案例，輸入的第一行為兩個整數m和n(1<=m,n<=1000)：代表將要輸入的兩個鏈表的元素的個數。接下來的兩行，第一行為第一個鏈表的所有元素，中間用空格隔開。第二行為第二個鏈表的所有元素，中間用空格隔開。輸出：對應每個測試案例，輸出兩個鏈表的第一個公用結點的值。如果兩個鏈表沒有公用結點，則輸出“My God”。範例輸入：5 41 2 3 6 74 5 6 73 31 5 72 4 72 3

這段時間研究openstack+xen可惜資料太少，決定看一下原始碼得了。如果看過一篇關於啟動Openstack中啟動一個虛擬機器的過程的文章的話，就一定知道有一個叫做Spawn instance的過程。我使用的代碼是nova-2012.2的版本。下面我們看一下nova/virt/libvirt/connection.py檔案。"""A connection to a hypervisor through libvirt.Supports KVM, LXC, QEMU, UML, and

題目描述：定義棧的資料結構，請在該類型中實現一個能夠得到棧最小元素的min函數。輸入：輸入可能包含多個測試範例，輸入以EOF結束。對於每個測試案例，輸入的第一行為一個整數n(1<=n<=1000000)， n代表將要輸入的操作的步驟數。接下來有n行，每行開始有一個字母Ci。Ci=’s’時，接下有一個數字k，代表將k壓入棧。Ci=’o’時，彈出棧頂元素。輸出：對應每個測試案例中的每個操作，若棧不為空白，輸出相應的棧中最小元素。否則，輸出NULL。範例輸入：7s 3s 4s 2s

1046. Shortest Distance (20)時間限制100 ms記憶體限制32000 kB代碼長度限制16000 B判題程式Standard作者CHEN, YueThe task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input

MPI基於zju-309虛擬化實驗室_鏡像 首先根據需要通過原始鏡像（.img .swap  .cfg)複製需要的鏡像個數。然後通過以下步驟鏡像配置。  1.物理檔案配置(*.cfg) 記憶體  

 LEB128( Little Endian Base 128 ) 是一個變長的資料格式（所佔的位元組數可變）其分為 unsinged LEB128 和 signed LEB128 。可用於將一個任意的大整數儲存在少量的位元組當中。I.Encoding unsigned LEB128演算法是這樣的(Dwarf-2.0.0.pdf Appendix 4 99頁)do{ byte = low order 7 bits of value; value >>= 7; if

rubis配置和使用-基於虛擬化實驗室309的RUBIS安裝鏡像 這裡主要講的是rubis安裝之後的配置問題。1.配置3個虛擬機器，作業系統為ubuntu12.04，下面是它們的ip地址。vm01 :webserver 10.214.6.91vm02 :資料庫 10.214.6.92vm03： 模擬器 10.214.6.93（mac地址不要重~\(≧▽≦)2.修改設定檔   vm01：  修改資料庫連結，PHPprinter.php檔案          root@vm01:/var/www/P

說明：在配置遷移之前請確保openstack平台已經可以正常使用。本為是對kvm平台進行測試的。1.機器：node1是控制節點  10.214.0.57node2是計算節點 10.214.0.58node3是計算節點 10.214.0.60 實驗階段，為了避免不必要的麻煩，請關閉各個節點的防火牆。service ufw stop查看防火牆狀態service ufw status ufw stop/waiting確定節點之間能互相ping通。在每個節點進行ping測試。ping

題目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。輸入：輸入可能包含多個測試範例。對於每個測試案例，輸入為一個整數n(1<=

1051. Pop Sequence (25)時間限制10 ms記憶體限制32000 kB代碼長度限制16000 B判題程式StandardGiven a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a

最近看編程之美，這個題目比較好，轉化了問題。許多程式會大量使用字串。對於不同的字串，我們希望能夠有辦法判斷其相似程度。我們定義了一套操作方法來把兩個不相同的字串變得相同，具體的操作方法為：1.修改一個字元（如把“a”替換為“b”）。2.增加一個字元（如把“abdd”變為“aebdd”）。3.刪除一個字元（如把“travelling”變為“traveling”）。比如，對於“abcdefg”和“abcdef”兩個字串來說，我們認為可以通過增加/減少一個“g“的方式來達到目的。上面的兩種方案，都僅需

翻看編程之美的3.10：分層遍曆二叉樹，覺得這個基本問題會經常遇到：     問題1：給定一棵二叉樹，要求按分層遍曆該二叉樹，即從上到下的層次訪問該二叉樹（每一層將單獨輸出一行），每一層要求訪問的順序為從左至右，並將節點依次編號。    問題2：寫一個函數，列印二叉樹中某層次的節點（從左至右），其中根節點為第0層，函數原型為int PrintNodeAtLevel(Node* root, int level)，成功返回1，失敗返回0.這裡就問題1和其擴充問題給了簡單。 實現了一個最基本的方法：#

1058. A+B in Hogwarts (20)時間限制50 ms記憶體限制32000 kB代碼長度限制16000 B判題程式Standard作者CHEN, YueIf you are a fan of Harry Potter, you would know the world of magic has its own currency system -- as Hagrid explained it to Harry, "Seventeen silver Sickles to a

1054. The Dominant Color (20)時間限制100 ms記憶體限制32000 kB代碼長度限制16000 B判題程式StandardBehind the scenes in the computer's memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest

STREAM 是業界廣為流行的綜合性記憶體頻寬實際效能 測量 工具之一。隨著處理器處理核心數量的增多，記憶體頻寬對於提升整個系統效能越發重要，如果某個系統不能夠足夠迅速地將記憶體中的資料轉送到處理器當中，若干處理核心就會處於等待資料的閑置狀態，而這其中所產生的閑置時間不僅會降低系統的效率還會抵消多核心和高主頻所帶來的效能提升因素。STREAM 具有良好的空間局部性，是對 TLB 友好、Cache友好的一款測試。STREAM支援Copy 、Scale 、 Add、 Triad四種操作。

指令碼說明：    把如下代碼加入<body>地區中:    後退 前進    <input type=”button” value=”後退” onClick=”history.go(-1)”>    <input type=”button” value=”前進” onClick=”history.go( 1 );return true;”>    返回    <form><input type=”button” value=”返回上一步”