青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

O(1) 的小樂

Job Hunting

公告

記錄我的生活和工作。。。
<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

統計

  • 隨筆 - 182
  • 文章 - 1
  • 評論 - 41
  • 引用 - 0

留言簿(10)

隨筆分類(70)

隨筆檔案(182)

文章檔案(1)

如影隨形

搜索

  •  

最新隨筆

最新評論

閱讀排行榜

評論排行榜

算24點算法

1 枚舉,沒什么難度,這個可以做為筆試題來出了。。

do

{

// +-*/   4*4*4

}while(next_permutation())

 

復雜度是4*4*4*4!

2 遞歸求解  網上的一個解法,找不到出處了。。。

#include <iostream>
#include <string>
#include <cmath>
using namespace std;


const double PRECISION = 1E-6;
const int COUNT_OF_NUMBER = 4;
const int NUMBER_TO_BE_CAL = 24;

double number[COUNT_OF_NUMBER];

string expression[COUNT_OF_NUMBER];

bool Search(int n)
{
    /*n==1表示一次計算結束,number[0]中即為計算的結果*/
    if (n == 1)
    {
        if ( fabs(number[0] - NUMBER_TO_BE_CAL) < PRECISION )
        {
            /*expression[0]中保存了求解過程*/
            cout << expression[0] << endl;
            return true;
        }
        else
        {
            return false;
        }
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = i + 1; j < n; j++)
        {
            double a, b;
            string expa, expb;
            a = number[i];
            b = number[j];
            /*將剩下的有效數字往前挪,
             *由于兩數計算結果保存在number[i]中,
             *所以將數組末元素覆蓋number[j]即
            */
            number[j] = number[n - 1];
            expa = expression[i];
            expb = expression[j];
            expression[j] = expression[n - 1];
            /*計算a+b*/
            expression[i] = '(' + expa + '+' + expb + ')';
            number[i] = a + b;
            if ( Search(n - 1) ) return true;
            /*計算a-b*/
            expression[i] = '(' + expa + '-' + expb + ')';
            number[i] = a - b;
            if ( Search(n - 1) ) return true;
            /*計算b-a*/
            expression[i] = '(' + expb + '-' + expa + ')';
            number[i] = b - a;
            if ( Search(n - 1) ) return true;
            /*計算(a*b)*/
            expression[i] = '(' + expa + '*' + expb + ')';
            number[i] = a * b;
            if ( Search(n - 1) ) return true;
            /*計算(a/b)*/
            if (b != 0)
            {
                expression[i] = '(' + expa + '/' + expb + ')';
                number[i] = a / b;
                if ( Search(n - 1) ) return true;
            }
            /*計算(b/a)*/
            if (a != 0)
            {
                expression[i] = '(' + expb + '/' + expa + ')';
                number[i] = b / a;
                if ( Search(n - 1) ) return true;

            }
            number[i] = a;
            number[j] = b;
            expression[i] = expa;
            expression[j] = expb;
        }
    }
    return false;
}

int main()
{
    for (int i = 0; i < COUNT_OF_NUMBER; i++)
    {
        char buffer[20];
        int x;
        cin >> x;
        number[i] = x;
        itoa(x, buffer, 10);
        expression[i] = buffer;
    }
    if ( Search(COUNT_OF_NUMBER) )
        cout << "Success." << endl;
    else
        cout << "Fail." << endl;
    return 0;
}

posted on 2011-10-27 21:32 Sosi 閱讀(1207) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm

統計系統
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            玖玖综合伊人| 欧美精品日韩精品| 亚洲区国产区| 欧美搞黄网站| 一本色道久久综合| 午夜久久电影网| 国产视频亚洲| 欧美成人在线免费观看| 亚洲精品一区二区在线观看| 在线亚洲一区二区| 国内精品久久久久国产盗摄免费观看完整版 | 美乳少妇欧美精品| 亚洲精品欧美| 99在线精品观看| 国产一区二区三区四区三区四| 久久一区二区三区av| 亚洲人午夜精品免费| 久久久7777| 99ri日韩精品视频| 国产综合精品| 欧美视频中文在线看| 久热精品在线视频| 欧美在线视频导航| 在线综合欧美| 欧美韩日一区二区| 久久九九有精品国产23| 亚洲在线视频| av成人天堂| 亚洲人成精品久久久久| 国产亚洲美州欧州综合国| 欧美日韩免费网站| 免费精品99久久国产综合精品| 欧美亚洲一区二区三区| 精品成人乱色一区二区| 国产精品成人一区二区三区夜夜夜| 欧美伊久线香蕉线新在线| 一二三区精品| 亚洲国产精品久久久久秋霞蜜臀| 久久久精品国产免费观看同学| 亚洲午夜伦理| 中日韩美女免费视频网站在线观看| 伊人久久久大香线蕉综合直播| 国产欧美日韩一区二区三区| 欧美日韩国产系列| 欧美日韩国内自拍| 欧美精品九九| 欧美欧美午夜aⅴ在线观看| 免费欧美电影| 欧美sm视频| 欧美国产亚洲视频| 欧美精品免费视频| 国产精品白丝jk黑袜喷水| 欧美日韩精品一区视频| 欧美日韩一级大片网址| 欧美激情一区二区在线| 欧美精品www| 欧美色精品天天在线观看视频| 欧美日韩国产成人| 欧美午夜精品电影| 国产精品一香蕉国产线看观看| 国产精品美女久久久浪潮软件| 国产精品亚洲成人| 国产在线精品成人一区二区三区| 国产婷婷97碰碰久久人人蜜臀| 国产亚洲成av人片在线观看桃| 国产亚洲精品bt天堂精选| 一区视频在线| 亚洲精品小视频| 亚洲一区免费| 久久亚洲国产精品日日av夜夜| 另类酷文…触手系列精品集v1小说| 欧美不卡在线| 9色精品在线| 欧美一级免费视频| 美国十次了思思久久精品导航| 欧美极品色图| 国产精品一区视频| 日韩视频精品在线| 欧美中文字幕在线观看| 欧美成人自拍| 亚洲一区二区三区中文字幕在线 | 亚洲黑丝在线| 亚洲精品日韩精品| 亚洲一级在线观看| 久久精品亚洲一区二区三区浴池| 牛牛影视久久网| 欧美日韩伊人| 久久久www免费人成黑人精品 | 99精品国产在热久久| 性色av一区二区三区红粉影视| 久久综合九九| 国产精品永久入口久久久| 91久久国产自产拍夜夜嗨| 午夜电影亚洲| 亚洲日本成人网| 久久人人超碰| 国产欧美在线播放| 一区二区三欧美| 美女图片一区二区| 亚洲淫性视频| 欧美特黄一级| 亚洲欧洲一区二区三区久久| 久久免费的精品国产v∧| 在线视频欧美日韩| 欧美人在线观看| 亚洲国产一区二区在线| 久久精品最新地址| 亚洲无玛一区| 欧美日一区二区在线观看 | 一区二区三区精品国产| 欧美插天视频在线播放| 欧美一区二区三区视频在线| 欧美视频在线一区二区三区| 亚洲美女毛片| 免费观看一区| 久久精品一区二区三区中文字幕| 国产精品国产成人国产三级| 99成人精品| 日韩视频一区二区| 欧美日韩免费观看一区二区三区 | 欧美中文字幕视频| 亚洲欧美韩国| 国产精品区免费视频| 亚洲性av在线| 亚洲视屏在线播放| 国产精品自拍视频| 午夜视频一区在线观看| 亚洲欧美韩国| 狠狠色丁香久久婷婷综合_中| 久久久久久久久久久成人| 先锋影音一区二区三区| 国产一区二区三区不卡在线观看 | 亚洲电影免费在线观看| 乱人伦精品视频在线观看| 亚洲高清资源| 亚洲大片免费看| 欧美激情精品久久久久久变态| 日韩视频国产视频| 在线亚洲国产精品网站| 国产女人水真多18毛片18精品视频| 亚洲精品乱码| 亚洲国产精品123| 欧美国产亚洲精品久久久8v| 99视频有精品| 亚洲永久字幕| 永久555www成人免费| 亚洲二区免费| 欧美视频一区在线观看| 久久激情视频免费观看| 久久在线91| 亚洲视频一区在线观看| 亚洲欧美综合v| 亚洲国产精品一区| 亚洲视频在线观看免费| 国产一区二区三区观看| 亚洲福利在线观看| 国产精品视频你懂的| 欧美成年人在线观看| 欧美色欧美亚洲另类二区| 欧美一区二区在线视频| 久久人人爽人人| 亚洲网站视频福利| 久久精品成人一区二区三区| 亚洲精品久久久久久久久久久久 | 老牛影视一区二区三区| 亚洲国产欧美在线人成| 亚洲精品五月天| 好看的日韩视频| 亚洲麻豆视频| 伊大人香蕉综合8在线视| 亚洲国产欧美日韩| 国产亚洲精品自拍| 国产精品99久久久久久久久| 激情成人亚洲| 亚洲伊人色欲综合网| 一本色道久久99精品综合| 久久精品首页| 欧美一区二区三区视频在线观看| 麻豆免费精品视频| 久久尤物视频| 欧美日韩精品综合| 欧美 日韩 国产一区二区在线视频 | 亚洲欧美日韩爽爽影院| 亚洲国产日韩欧美| 久久成人精品视频| 亚洲尤物视频在线| 欧美精品久久天天躁| 麻豆久久婷婷| 国产在线播放一区二区三区| 亚洲在线1234| 亚洲综合三区| 国产精品高潮呻吟久久av黑人| 亚洲欧洲日韩在线| 韩国一区二区三区在线观看| 中文久久精品| 欧美在线黄色| 国产精品影视天天线| 亚洲欧美精品| 国内精品免费在线观看| 欧美一区国产二区|