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

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综合网| 亚洲一区二区三区中文字幕在线| 亚洲在线视频一区| 久久www免费人成看片高清| 亚洲综合国产激情另类一区| 免费日韩av| 亚洲国产精品va在看黑人| 亚洲高清久久网| 99热在线精品观看| 欧美在线观看网址综合| 欧美电影免费观看| 国产精品一区二区男女羞羞无遮挡| 91久久精品一区二区别| 国产伦精品一区二区三区高清版| 免费视频一区| 尤妮丝一区二区裸体视频| 欧美激情第4页| 日韩亚洲在线| 一区在线视频观看| 欧美aⅴ一区二区三区视频| 久久久久综合网| 久久久久久久性| 亚洲成色777777女色窝| 毛片一区二区| 日韩网站在线看片你懂的| 性欧美暴力猛交69hd| 欧美精品播放| 黄色日韩在线| 香蕉久久一区二区不卡无毒影院| 噜噜噜躁狠狠躁狠狠精品视频| 一区二区欧美在线观看| 麻豆91精品91久久久的内涵| 国产麻豆精品视频| 99亚洲视频| 欧美大色视频| 欧美在线视频a| 国产美女扒开尿口久久久| 在线中文字幕一区| 亚洲欧洲日夜超级视频| 欧美亚洲在线| 欧美大片在线观看一区| 久久一区二区视频| 嫩草国产精品入口| 国产精品yjizz| 影音先锋亚洲一区| 亚洲国产91精品在线观看| 午夜精品福利一区二区三区av| 欧美黑人在线观看| 亚洲私人影院| 一区二区三区日韩精品| 91久久在线观看| 久久www成人_看片免费不卡| 亚洲精品永久免费| 免费成人黄色片| 精品av久久久久电影| 欧美夜福利tv在线| 一区二区三区四区五区在线 | 亚洲第一在线综合网站| 欧美一区二区久久久| 99视频一区| 欧美小视频在线| 亚洲男同1069视频| 亚洲视频图片小说| 国产精品人人爽人人做我的可爱| 一本久久综合亚洲鲁鲁五月天| 亚洲宅男天堂在线观看无病毒| 欧美日韩另类丝袜其他| 亚洲一区尤物| 午夜精品久久久久久久99樱桃| 国产啪精品视频| 久久久久久9| 老**午夜毛片一区二区三区| 亚洲精选久久| 亚洲一区www| 国产在线麻豆精品观看| 欧美二区不卡| 欧美日韩在线亚洲一区蜜芽| 午夜精品成人在线| 久久精品国产清自在天天线| 亚洲日本中文字幕免费在线不卡| 日韩视频国产视频| 国产欧美韩日| 欧美国产日韩精品免费观看| 欧美日韩精品一区二区天天拍小说| 在线亚洲美日韩| 中文日韩电影网站| 在线观看成人av| 亚洲激情在线| 国产精品久久久久aaaa樱花| 久久久欧美一区二区| 欧美大片在线看免费观看| 亚洲欧美综合| 麻豆精品在线视频| 亚洲综合首页| 久久亚洲精品一区二区| 亚洲一区二区三区精品在线| 国产专区欧美专区| 国产一区二区三区在线观看网站| 一区精品在线播放| 亚洲精选大片| 国产自产女人91一区在线观看| 欧美国产日产韩国视频| 国产精品一级在线| 欧美激情一区二区三区不卡| 一区二区三区视频观看| 国产视频一区在线观看| 欧美高清一区| 亚洲天堂成人在线观看| 国产性色一区二区| 亚洲精品影院在线观看| 欧美日韩调教| 亚洲三级性片| 亚洲图片在线| 欧美精品一区二区三区四区| 亚洲视频免费| 夜夜爽www精品| 久久99伊人| 欧美精品精品一区| 欧美高清成人| 欧美一区二区三区婷婷月色 | 亚洲国产二区| 性视频1819p久久| 亚洲精品乱码久久久久久蜜桃麻豆 | 免费黄网站欧美| 老司机久久99久久精品播放免费| 永久555www成人免费| 亚洲一区在线免费| 久久久五月天| 一区二区三区四区五区视频 | 亚洲视频每日更新| 亚洲国产精品成人va在线观看| 99一区二区| 欧美精品www在线观看| 亚洲高清在线精品| 欧美日韩一区成人| 久久免费视频网站| 韩日欧美一区二区| 国产专区一区| 中日韩高清电影网| 亚洲一区二区三区乱码aⅴ蜜桃女 亚洲一区二区三区乱码aⅴ | 久久久久九九九| 欧美99在线视频观看| 蜜臀久久久99精品久久久久久| 亚洲国产精品久久| 亚洲日韩中文字幕在线播放| 久久久国产精品亚洲一区| 亚洲女人小视频在线观看| 亚洲天堂免费观看| 久久久久一区二区三区| 久久久国产亚洲精品| 国产午夜精品久久久久久免费视| 亚洲一区二区三区久久 | 欧美日韩八区| 亚洲天堂av在线免费观看| 午夜精品剧场| 好看的日韩视频| 免费看成人av| 在线天堂一区av电影| 欧美中文在线观看国产| 在线观看国产一区二区| 欧美国产日韩亚洲一区| 亚洲视频一起| 蜜桃av一区二区三区| 亚洲精品在线免费| 欧美性视频网站| 久久精品国产99国产精品澳门| 欧美成人午夜激情| 亚洲无限av看| 黄色资源网久久资源365| 欧美精品在线观看一区二区| 亚洲自拍偷拍福利| 欧美电影免费| 欧美亚洲视频在线观看| 在线欧美日韩| 国产精品视频999| 欧美freesex8一10精品| 午夜久久99| 亚洲精品欧美精品| 久久综合伊人77777尤物| 亚洲调教视频在线观看| 影音先锋在线一区| 国产精品一区在线观看你懂的| 美脚丝袜一区二区三区在线观看 | 亚洲午夜一级| 亚洲大胆女人| 国产欧美精品日韩精品| 欧美美女bb生活片| 久久先锋影音av| 欧美一级黄色录像| 99在线精品免费视频九九视| 欧美国产精品久久| 久久综合一区| 久久躁日日躁aaaaxxxx|