題目:宿舍內有五個童鞋一起玩對戰遊戲,每場比賽有一些人作為紅方,另外一些人作為藍方,請問至少需要多少場比賽才能使得任意兩個人之間有一場紅方對藍方和一場藍方對紅方
的比賽,請寫出思路。
給5個人編號1、2、3、4、5
左邊為紅方,右邊為藍方
第一局隨便取,2vs3
1》==== 1 2 | 3 4 5
第二局交換兩人
2》==== 3 4 | 1 2 5
到這裡發現第5個童鞋已經與所有人都打過了,但是都是在藍方,所以把他派到紅方,與所有人進行戰鬥
1 2 與 3 4分別在紅方和藍方與對方進行交戰過,把他們重新組隊成2v2,進行比賽重複第一步和第二步就ok了
3》==== 5 2 4 | 1 3
4》==== 5 1 3 | 2 4
四局下來所有人在紅藍陣營下都交過手了,不信你數數,列舉一下^_^
阿里筆試題
計算二叉樹每一層的和 24for int i 0 i 29list.add index 30 31int sum 0 32for int i 0 i 35 兩個端點的數,是去除裡面第乙個,或者最後倒數第二個,比較去掉最小的那個 36int max sum math.min list.get 1 li...
阿里筆試題目
題目描述 乙個 的訂單中包含n 10 n 1 種商品a1,a2,an,每種商品數量分別為a1,a2,an個,記做 ak 0 訂單在倉庫生產過程中,倉庫為了提公升作業效率,會提前對熱門組合商品進行預包裝。假設這n個商品有m 9 m 1 個商品組合,每個組合bomk包含a1,a2,an的數量分別為 bk...
阿里筆試題 概率
題目 輸入n為序列內數的個數 用vectora 儲存輸入的n個數 先將a公升序 由於我們要求所有組合中最大值的期望 例如輸入n 3 4 5 6 所有組合如下 分析 我們換一種思路 只需要求最大值為某個數時的組合情況有多少種 由於a為公升序 從a的尾部往前掃瞄 最大值為6時 有2的2次方種組合 最大值...