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

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>
            欧美激情精品久久久久久| 免费国产一区二区| 亚洲伊人久久综合| 欧美国产欧美亚洲国产日韩mv天天看完整| 日韩视频中文| 国产午夜精品一区理论片飘花| 巨乳诱惑日韩免费av| 欧美亚洲专区| 国产精品久久一卡二卡| 一本色道久久| 91久久久亚洲精品| 欧美一区二区在线看| 国产精品伊人日日| 午夜一区在线| 亚洲视频在线观看视频| 欧美激情视频在线免费观看 欧美视频免费一| 国产在线播放一区二区三区| 久久超碰97人人做人人爱| 亚洲一区在线看| 国产欧美日韩视频在线观看| 久久国产精品久久国产精品| 欧美亚洲一区二区在线观看| 国产真实乱子伦精品视频| 久久久久久久欧美精品| 欧美在线在线| 亚洲国产成人精品女人久久久| 美女免费视频一区| 蜜月aⅴ免费一区二区三区| 亚洲人成在线播放| 亚洲精品中文在线| 国产精品麻豆va在线播放| 欧美一区二区女人| 久久人人九九| 一本色道久久综合亚洲精品按摩| 99ri日韩精品视频| 国产日韩av一区二区| 欧美69视频| 欧美日韩综合一区| 久久精品视频在线| 欧美精品色网| 久久国产精品毛片| 欧美成人亚洲| 西西人体一区二区| 久热综合在线亚洲精品| 99国产精品久久久久久久成人热| 亚洲视频图片小说| 在线看片成人| 亚洲天天影视| 在线日本成人| 亚洲天堂成人| 亚洲精品免费在线播放| 亚洲欧美激情一区| 亚洲精品国产精品国产自| 亚洲特色特黄| 99精品欧美一区二区蜜桃免费| 亚洲自拍偷拍网址| 亚洲人成免费| 欧美一级专区| 亚洲天堂久久| 欧美a级一区二区| 欧美在线一二三四区| 欧美国产专区| 久久综合久久综合这里只有精品| 最新国产乱人伦偷精品免费网站| 国产精品久在线观看| 欧美成人中文| 国内精品免费午夜毛片| 在线视频精品一| 亚洲精品永久免费| 久久精品日韩欧美| 亚洲欧美日韩综合一区| 欧美电影资源| 老司机免费视频久久| 国产精品久久亚洲7777| 亚洲精品视频在线观看网站| 一区二区三区在线观看国产| 亚洲天堂av高清| 亚洲少妇最新在线视频| 欧美va亚洲va国产综合| 久久男人资源视频| 国产欧美在线播放| 亚洲性感激情| 亚洲伊人久久综合| 国产精品高潮呻吟久久av黑人| 最新成人在线| 亚洲美女色禁图| 欧美 日韩 国产一区二区在线视频| 久久久人成影片一区二区三区| 国产精品手机在线| 亚洲视频图片小说| 香港久久久电影| 欧美午夜精品一区| 日韩一级精品| 在线一区欧美| 欧美日韩一二三区| 99在线精品免费视频九九视| 一区二区免费在线视频| 欧美精品在线免费播放| 亚洲人永久免费| 一本久久精品一区二区| 欧美日韩亚洲国产一区| 一区二区三区四区国产| 午夜久久tv| 国产亚洲欧洲| 久热精品视频| 99精品国产一区二区青青牛奶| 亚洲无线一线二线三线区别av| 欧美午夜女人视频在线| 亚洲欧美国产另类| 久久夜色精品国产欧美乱| 亚洲大黄网站| 欧美精品18| 亚洲一区二区精品视频| 久久综合久久综合这里只有精品 | 亚洲国产精品视频一区| 狼人天天伊人久久| 亚洲精品一区二区三区99| 亚洲综合色在线| 巨乳诱惑日韩免费av| 亚洲欧洲综合| 国产精品不卡在线| 久久精品欧洲| 亚洲激情在线激情| 亚洲一区日韩| 黄色日韩精品| 欧美另类高清视频在线| 亚洲一区亚洲二区| 久久久一区二区| 日韩一级黄色片| 国产精品亚洲视频| 蜜臀av性久久久久蜜臀aⅴ四虎| 亚洲精品中文字幕在线观看| 狠狠操狠狠色综合网| 美女尤物久久精品| 亚洲一区二区黄色| 欧美成人精品在线| 亚洲女人天堂成人av在线| 国产在线国偷精品产拍免费yy| 欧美国产日产韩国视频| 欧美一区二区三区久久精品茉莉花| 欧美大片在线观看| 欧美一区二区播放| 亚洲国产一区二区三区在线播| 欧美私人网站| 另类亚洲自拍| 午夜精品久久久久久久久久久| 欧美成人一区二免费视频软件| 亚洲无线视频| 亚洲黄色av一区| 国产私拍一区| 国产精品a久久久久| 免费精品99久久国产综合精品| 亚洲午夜一级| 亚洲伦伦在线| 亚洲丶国产丶欧美一区二区三区| 午夜精品久久久久久| 亚洲免费成人av| 亚洲国产欧美一区| 国内久久精品| 国产日韩精品综合网站| 欧美女同视频| 欧美福利电影在线观看| 久久伊人免费视频| 欧美一级播放| 亚洲欧美激情四射在线日| 日韩视频在线观看| 亚洲欧洲日本专区| 亚洲国产日韩在线| 亚洲国产精品成人综合| 欧美黄污视频| 欧美电影电视剧在线观看| 免费不卡亚洲欧美| 免费一级欧美在线大片| 久热精品视频| 麻豆av一区二区三区久久| 久久精品一区二区三区不卡| 欧美一区二区视频在线| 午夜在线成人av| 欧美主播一区二区三区美女 久久精品人 | 亚洲福利在线看| 蜜桃视频一区| 欧美freesex8一10精品| 久久亚洲欧美国产精品乐播| 久久久精品性| 裸体一区二区| 欧美大片免费观看| 亚洲大胆在线| 日韩午夜免费视频| 亚洲影视在线| 欧美伊人久久大香线蕉综合69| 久久爱www| 嫩模写真一区二区三区三州| 欧美大片va欧美在线播放| 欧美精品一区二区久久婷婷| 欧美日韩性视频在线| 国产人成一区二区三区影院| 国产综合色产在线精品| 亚洲高清视频在线观看| 日韩视频在线观看一区二区| 亚洲网站在线播放|