DFS小題

来源:https://www.cnblogs.com/chiweiming/archive/2018/07/09/9283331.html
-Advertisement-
Play Games

原創 題目為:()()()+()()()=()()() 將1~9這9個數字填入括弧,每個數字只能用一次。 枚舉: 1 public class Test { 2 public static void main(String[] args){ 3 int a[]=new int[9]; 4 int f ...


原創


題目為:()()()+()()()=()()()

將1~9這9個數字填入括弧,每個數字只能用一次。

枚舉:

 1 public class Test {
 2     public static void main(String[] args){
 3         int a[]=new int[9];
 4         int flag[]=new int[10];
 5         long total=0L;
 6         for(int i=1;i<=9;i++) {
 7             flag[i]=0;
 8         }
 9         for(a[0]=1;a[0]<=9;a[0]++) {
10             for(a[1]=1;a[1]<=9;a[1]++) {
11                 for(a[2]=1;a[2]<=9;a[2]++) {
12                     for(a[3]=1;a[3]<=9;a[3]++) {
13                         for(a[4]=1;a[4]<=9;a[4]++) {
14                             for(a[5]=1;a[5]<=9;a[5]++) {
15                                 for(a[6]=1;a[6]<=9;a[6]++) {
16                                     for(a[7]=1;a[7]<=9;a[7]++) {
17                                         for(a[8]=1;a[8]<=9;a[8]++) {
18                                             int tt=0;
19                                             for(int i=0;i<=8;i++) {
20                                                 flag[a[i]]=1;
21                                             }
22                                             for(int i=1;i<=9;i++) {
23                                                 tt+=flag[i];
24                                             }
25                                             if(tt==9) {
26                                                 if(a[0]*100+a[1]*10+a[2]+a[3]*100+a[4]*10+a[5]==a[6]*100+a[7]*10+a[8]) {
27                                                     total++;
28                                                     tt=0;
29                                                 }
30                                             }
31                                             for(int i=1;i<=9;i++) {    //數組恢復
32                                                 flag[i]=0;
33                                             }
34                                             
35                                         }
36                                     }
37                                 }
38                             }
39                         }
40                     }
41                 }
42             }
43         }
44         System.out.println(total/2);
45     }
46 }
View Code

全排列:

關於全排列,請看我上一篇博客:https://www.cnblogs.com/chiweiming/p/9279858.html

 1 public class Test{
 2     
 3     static int flag[]=new int[10];    //flag[i]=0代表第i個數未用
 4     static int win[]=new int[9];
 5     static long total=0L;
 6     
 7     public static void dfs(int step) {    //第step個格子
 8         if(step==9) {
 9             if(win[0]*100+win[1]*10+win[2]+win[3]*100+win[4]*10+win[5]==win[6]*100+win[7]*10+win[8]) {
10                 total++;
11             }
12             return;
13         }
14         for(int i=1;i<=9;i++) {    //嘗試按順序將1~9其中一個放入格子
15             if(flag[i]==0) {
16                 win[step]=i;
17                 flag[i]=1;
18                 dfs(step+1);
19                 flag[i]=0;
20             }
21         }
22     }
23     
24     public static void main(String args[]) {
25         for(int i=1;i<=9;i++) {
26             flag[i]=0;
27         }
28         dfs(0);
29         System.out.println(total/2);
30     }
31 }
View Code

答案:168

23:26:20

2018-07-09


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 一、什麼是Spring Spring是一個開源的控制反轉和麵向切麵(AOP)的容器框架。它的主要目的是使現有技術更加易用,推薦編碼最佳實現,從而簡化企業的開發。 提:使用Spring的好處有以下幾項: 1. 降低組件之間的耦合度,實現軟體各層之間的解耦合 2. Spring 對於主流的應用框架提供了 ...
  • 程式員萌萌在瀏覽關於分散式鎖的文章,突然下麵的話引起了萌萌的註意: 在鎖操作的客戶端打日誌 獲取鎖: T13:31:51.230redisname-lock:hsetnx E13:31:51.230GetConnection10.X.X.X T13:31:51.231redisname-lock:h ...
  • 題意翻譯 「Poetize3」 題目背景 隨著新版百度空間的上線,Blog寵物綠豆蛙完成了它的使命,去尋找它新的歸宿。 題目描述 給出一個有向無環圖,起點為1終點為N,每條邊都有一個長度,並且從起點出發能夠到達所有的點,所有的點也都能夠到達終點。綠豆蛙從起點出發,走向終點。 到達每一個頂點時,如果有 ...
  • 學習JAVA,必須首先安裝一下JDK(java development kit java開發工具包),之後再配置環境變數就可以開始使用JAVA了。 一,安裝JDK 1,可以選擇到官網下載最新版本的JDK,地址如下: http://www.oracle.com/technetwork/java/jav ...
  • __author__ = "yang xin"array=[]def quickSort(left,right): if left > right: return temp = array[left] i = left j = right while i < j: if array[j] >= te ...
  • 首先感謝老觀眾水中盜影和其它幾位的回覆,我媽還沒見到我娶媳婦就走了,也是我的不孝啊! 這一個月前半都在跑我媽的後事,後半都是強制996的加班中 天天坐火車回去當天再回來,雖然忙但還挺充實,也沒想什麼,公證處要什麼材料我就去各單位去開各種證明... 但是公證跑完了之後,後半個月的兩周我幾乎天天失眠,甚 ...
  • Angular中的裝飾器是一個函數,它將元數據添加到類、類成員(屬性、方法)和函數參數。 用法:要想應用裝飾器,把它放在被裝飾對象的上面或左邊。 Angular使用自己的一套裝飾器來實現應用程式各部件之間的相互操作。 這個地方是前面幾個模塊(Modules), 指令(Diretives)、組件(Co ...
  • 一、面向對象簡介 Python設計之初,就是一門面向對象的語言,在Python中一切皆對象,而且在Python中創建一個對象也很簡單,今天我們就來學習一下Python的面向對象的知識。 二、兩種編程方式 在C#、Java中,只能使用面向對象編程,在Ruby、Python中可以使用函數編程以及面向對象 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...