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

O(1) 的小樂

Job Hunting

公告

記錄我的生活和工作。。。
<2011年10月>
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345

統計

  • 隨筆 - 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| 午夜精品短视频| 欧美激情综合| 亚洲欧美日韩国产成人| 蘑菇福利视频一区播放| 国产精品一区一区三区| 亚洲激情视频在线播放| 午夜精品久久久久久久99热浪潮| 卡通动漫国产精品| 亚洲精品国产精品国自产观看浪潮 | 男人插女人欧美| 在线视频你懂得一区| 国产精品久久久久久久7电影 | 亚洲一区三区视频在线观看| 久久精品亚洲| 国产精品大全| 亚洲二区在线观看| 亚洲综合视频网| 欧美成人按摩| 欧美一区二区三区在线看| 欧美激情亚洲视频| 一区二区视频在线观看| 午夜久久一区| 亚洲作爱视频| 欧美精品系列| 激情国产一区二区| 欧美在线视频不卡| 亚洲精品欧美日韩| 免费短视频成人日韩| 国产欧美精品在线| 亚洲男同1069视频| 亚洲国产日韩在线| 久久久久久午夜| 国产一区二区精品在线观看| 国内精品国语自产拍在线观看| 亚洲欧美日韩综合| 亚洲最新在线| 亚洲免费在线观看| 国产精品色婷婷| 亚洲欧美视频在线观看| 亚洲自拍另类| 国产日韩欧美| 久久久噜噜噜久久| 久久精品在线播放| 精品动漫3d一区二区三区免费版| 久久成人这里只有精品| 午夜精品美女自拍福到在线| 国产精品拍天天在线| 欧美一区免费视频| 欧美在线啊v| 精品成人在线| 亚洲三级影院| 国产精品久久久久久久一区探花| 亚洲综合色在线| 小处雏高清一区二区三区| 国产婷婷精品| 欧美国产第一页| 欧美精品日韩综合在线| 亚洲性感美女99在线| 亚洲欧美日本日韩| 在线看不卡av| 亚洲精选成人| 国产午夜精品福利| 欧美电影免费观看高清| 欧美激情一区二区三级高清视频| 激情另类综合| 亚洲日本电影在线| 国产欧美日韩视频一区二区| 蜜臀久久久99精品久久久久久| 久久久久国产一区二区| 久久久久久有精品国产| 日韩一区二区精品视频| 亚洲午夜免费视频| 亚洲成色777777在线观看影院| 噜噜噜91成人网| 亚洲欧美日韩天堂| 一区二区亚洲欧洲国产日韩| 一区二区三区产品免费精品久久75| 国产欧美不卡| 久久亚洲一区二区| 久热精品在线视频| 久久综合福利| 亚洲乱码国产乱码精品精可以看 | 欧美精品久久久久久久| 9人人澡人人爽人人精品| 在线亚洲激情| 一区在线播放视频| 亚洲私人影院| 亚洲国产精品免费| 亚洲一区免费网站| 亚洲精品一区二区三区樱花| 亚洲女女女同性video| 亚洲免费观看| 久久免费视频网| 翔田千里一区二区| 欧美激情亚洲精品| 欧美大片va欧美在线播放| 国产精品九九| 亚洲乱码国产乱码精品精 | 亚洲精品久久久久久下一站| 午夜精品视频在线观看| 亚洲视频电影图片偷拍一区| 免播放器亚洲一区| 久久九九免费视频| 国产精品成人观看视频国产奇米| 亚洲电影第1页| 亚洲毛片网站| 久久综合影视| 精品盗摄一区二区三区| 一区二区三区www| 18成人免费观看视频| 国产一本一道久久香蕉| 欧美色中文字幕| 六十路精品视频| 美女脱光内衣内裤视频久久网站| 性欧美在线看片a免费观看| 国产日韩精品一区二区| 欧美成人精品在线观看| 国产精品jizz在线观看美国 | 亚洲国产精品一区二区尤物区 | 国产一区二区三区四区在线观看 | 美女精品网站| 模特精品在线| 亚洲国产成人精品女人久久久| 欧美一区二区三区在线| 国产欧美日韩视频在线观看 | 99精品免费网| 欧美日韩国产片| 亚洲深夜激情| 欧美一区二区网站| 国产日韩在线一区二区三区| 午夜宅男欧美| 久久久免费av| 亚洲三级影院| 欧美色欧美亚洲另类二区| 亚洲与欧洲av电影| 久久久成人网| 亚洲国产精品一区二区www在线| 久久午夜精品一区二区| 欧美激情一二区| 亚洲专区一二三| 国产一区久久| 嫩模写真一区二区三区三州| 亚洲欧洲一区二区三区| 亚洲一区二区三区高清| 国产日韩欧美三级| 在线中文字幕一区| 欧美主播一区二区三区美女 久久精品人 | 久久经典综合| 亚洲国产精品一区二区www在线| 欧美激情第六页| 亚洲欧美日韩一区二区三区在线| 久久国产精品久久精品国产| 亚洲国产99精品国自产| 欧美日韩色综合| 久久国产加勒比精品无码| 亚洲国产精品悠悠久久琪琪| 亚洲欧美日韩精品久久| 久久一区二区精品| 亚洲人成在线免费观看| 午夜精品影院在线观看| 亚洲欧美激情视频| 亚洲视频1区| 国产视频一区在线| 欧美激情一区二区三区在线视频| 一本一道久久综合狠狠老精东影业 | 在线午夜精品| 欧美国产三区| 欧美在线免费看| 99视频在线精品国自产拍免费观看| 国产精品伦一区| 欧美绝品在线观看成人午夜影视| 久久精品国内一区二区三区| 亚洲一二三区精品| 亚洲作爱视频| 99国产精品久久久久久久久久| 欧美国产高清|