1024 游戲攻略｜馬爾可夫鏈，挑戰(zhàn)不可能的運(yùn)算。

不懂游戲詳情的的可以先看鏈接

https://leetcode.cn/circle/discuss/OV9VUd/

import java.util.*; public class Main {public static List<List<Integer>> num = new ArrayList<>();public static List<List<String>> opt = new ArrayList<>();public static void main(String[] args) {// 所擁有的數(shù)字卡片int arr[] = {16, 2, 16, 0};// 所擁有的運(yùn)算符卡片String brr[] = {"<<", "*", "+"};Arrays.sort(arr);Arrays.sort(brr);numdfs(new boolean[arr.length], new ArrayList<>(), arr, arr.length);optdfs(new boolean[brr.length], new ArrayList<>(), brr, brr.length);for (int i = 0; i < num.size(); i++) {List<Integer> list = num.get(i);for (int j = 0; j < opt.size(); j++) {int ans = getAns(list, opt.get(j));// 如果成功則輸出數(shù)字順序和運(yùn)算符順序if (ans == 1024) {System.out.println(list);System.out.println(opt.get(j));return;}}}}public static int getAns(List<Integer> numbers, List<String> characters) {int ans = 0;for (int i = 0; i < 3; i++) {String s = characters.get(i);if (s.equals("/") && numbers.get(i + 1) == 0) return 0;if (i == 0) {ans = getAns(numbers.get(i), numbers.get(i + 1), s);} else {ans = getAns(ans, numbers.get(i + 1), s);}}return ans;}public static int getAns(int a, int b, String c) {int ans = 0;if (c.equals("+")) {ans = a + b;} else if (c.equals("-")) {ans = a - b;} else if (c.equals("*")) {ans = a * b;} else if (c.equals("//")) {ans = a / b;} else if (c.equals(">>")) {ans = a >> b;} else if (c.equals("<<")) {ans = a << b;} else if (c.equals("%")) {ans = a % b;} else if (c.equals("^")) {ans = a ^ b;} else if (c.equals("**")) {ans = (int) Math.pow(a, b);} else if (c.equals("|")) {ans = a | b;} else if (c.equals("&")) {ans = a & b;}return ans;}public static void numdfs(boolean used[], List<Integer> list, int arr[], int n) {if (list.size() == 4) {num.add(new ArrayList<>(list));return;}for (int i = 0; i < n; i++) {// 去重if (i > 0 && !used[i-1] && arr[i] == arr[i - 1]) continue;if (!used[i]) {list.add(arr[i]);used[i] = true;numdfs(used, list, arr, n);used[i] = false;list.remove(list.size() - 1);}}}public static void optdfs(boolean used[], List<String> list, String arr[], int n) {if (list.size() == 3) {opt.add(new ArrayList<>(list));return;}for (int i = 0; i < n; i++) {// 去重if (i > 0 && !used[i-1] && arr[i] == arr[i - 1]) continue;if (!used[i]) {list.add(arr[i]);used[i] = true;optdfs(used, list, arr, n);used[i] = false;list.remove(list.size() - 1);}}}

總結(jié)

以上是生活随笔為你收集整理的1024 游戏攻略｜马尔可夫链 Java代码实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。