花費 26 ms
[經典算法] 排列組合-N元素集合的所有子集(一)

題目說明: 給定一組數字或符號,產生所有可能的集合(包括空集合),例如給定1 2 3,則可能的集合為:{}、{1}、{1,2}、{1,2,3}、{1,3}、{2}、{2,3}、{3}。 題目 ...

Fri Sep 25 22:12:00 CST 2015 0 4900
[經典算法] 歸並排序

題目說明: 歸並排序是建立在歸並操作上的一種有效的排序算法。該算法也是采用分治法(Divide and Conquer)的一個非常典型的應用。算法復雜度為O(N*logN)。 題目解析: ...

Wed Nov 25 02:33:00 CST 2015 0 4575
24點游戲及其算法

24點游戲題解 一、問題描述 80年代全世界流行一種數字游戲,在中國我們把這種游戲稱為“24點”。現在我們把這個有趣的游戲推廣一下:您作為游戲者將得到6個不同的自然數作為操作數,以及另外一 ...

Tue Mar 27 05:12:00 CST 2012 0 6778
[經典算法]約瑟夫問題

題目說明: 據說著名猶太歷史學家 Josephus有過以下的故事:在羅馬人占領喬塔帕特后,39個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人抓到,於是決定了一個 ...

Wed Sep 23 21:29:00 CST 2015 0 2506
[經典算法]洗撲克牌(亂數排列)

題目說明: 洗撲克牌的原理其實與亂數排列是相同的,都是將一組數字(例如1~N)打亂重新排列,只不過洗撲克牌多了一個花色判斷的動作而已。 題目解析: 初學者通常會直接想到,隨機產生1~N的隨 ...

Wed Sep 23 01:50:00 CST 2015 0 2250
[算法練習] 英語數字轉換器

題目說明: 在這個問題中,將用英語給你一個或多個整數。你的任務是將這些數字轉換成整型表示。數字范圍從-999,999,999到999,999,999.下面是你的程序必須考慮的詳盡的英語單詞表: n ...

Sat Aug 15 01:49:00 CST 2015 0 2014
[經典算法]並查集

概述: 並查集(Union-find Sets)是一種非常精巧而實用的數據結構,它主要用於處理一些不相交集合的合並問題。一些常見的用途有求連通子圖、求最小生成樹的 Kruskal 算法和求最近公共祖 ...

Mon Feb 22 00:31:00 CST 2016 0 1740
[數據結構]字典樹(Tire樹)

概述: Trie是個簡單但實用的數據結構,是一種樹形結構,是一種哈希樹的變種,相鄰節點間的邊代表一個字符,這樣樹的每條分支代表一則子串,而樹的葉節點則代表完整的字符串。和普通樹不同的地方是,相同的字 ...

Thu Oct 22 01:01:00 CST 2015 0 1804

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM