二十四點演算法

2021-08-23 12:54:16 字數 496 閱讀 8212

package com.onezero;

/***計算24遊戲

* * 給出四張1到13之間的整數,通過+、-、*、/、()組合成合法表示式並使結果等於24;

* 如給出1、3、4、6,可以組合乘6/(1-(3/4))

* * 演算法仍然是窮舉法,不過刪除了一些重複的式子。

* 為了精確表示除法結果,這裡實現有理數類。

* 基本思想:先在四張牌中選出兩張,有6種,再計算這兩張牌的值,有5種;

* 剩下兩張牌及剛才計算的值可看作三張牌。在選擇兩張,有3種;

* 再計算,又有5種,最後剩下兩張,在計算,又是5種;最後比較這些值是否等於24即可。

* 共有6*5*3*5*5=2250

* *沒有除去連乘和連加的重複

* *使用方法:com.onezero.算24.計算二十四(new int)

二十四點演算法

給出四個數,不可以重複使用,可以用 和括號,怎麼得出24?return 1 表示當前方法不行 private int workbystep int op,int num1,int num2 else if op 1 else if op 2 else if op 3 只要沒有有小數生成,即使有負數也...

演算法二十四 矩形

給定兩個矩陣,判斷第二個矩陣在第乙個矩陣的哪些位置出現過。輸入的第一行包含四個正整數a,b,c,d,表示第乙個矩陣大小為a b,第二個矩陣的大小為c d。接下來是乙個a b的矩陣。再接下來是乙個c d的矩陣。保證矩陣中每個數字都為正整數且不超過100。若第二個矩陣在第乙個矩陣的 i,j 位置出現 即...

STL(二十四)數值演算法

一組對容器元素進行數值計算的模板函式,包括容器元素求和accumulate 兩序列元素的內積inner product 容器元素的一系列部分元素和partial sum 容器每對相鄰元素的差 由sgi c stl擴充套件的遞增賦值iota以及n次方power計算等。include 一 遞增賦值iot...