亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? 無優先級運算問題.cpp

?? 給定n 個正整數和4 個運算符+、-、*、/
?? CPP
字號:
#include <iostream>
using namespace std;
#include <string>
#include <cstring>
#include <fstream>
#include <vector>

int *x,*s;            // 讀入數據 s是表示各個數的狀態,stats簡稱
int n,m,k;            // k = n
int *a; 
char *b;
int res=1000000;               //  輸出結果
int isModify = 0;
int record = 0;       // ·記錄第一次所取數的下標
void ReadData();
void process();
void output();  
void backTrack(int time,int *no,char *sn,double result);

int main(int argc, char* argv[])
{
	ReadData();     // 讀取數據
	process();      // 對數據處理
	output();       // 輸出結果
	return 0;
}

void process()
{
	int *no;                // 記錄排列時需要記錄的數
	char *sn;               // 記錄排列時需要記錄的符號
	no = new int[k+1];
	sn = new char[k+1];
	a = new int[k+1];
	b = new char[k+1];
	res = 4 ;               // ·增量式搜索,回溯,即剪枝的策略三
	int i =0;			 
	while(true){ 
		i++;
		res +=2;            // ·增量式搜索,回溯,即剪枝的策略三

	for(int i =1;i<=k;i++)  // 從第一層開始,即從n個數開始記數
	{
		record = i;
		no[1] = x[i];       // 記錄第1個數
		s[i] = 1;           // 表明剛才記錄的數的狀態是已經記錄的
		backTrack(1,no,sn,x[i]);   // 回溯開始了
		s[i] = 0;           // 現場恢復
	}
	if ((isModify == 1)||(res>n)) return;
	}
}

void ReadData()
{	
	ifstream inStream;            
	inStream.open("input.txt");   	
	if(!inStream )
	{
		cerr << "Error open file.\n";
		return;
	}
	inStream>>n;
	inStream>>m;
	k = n;
	x=new int[2*n+1];
	s=new int[n+1];
	for(int i =1;i<=n;i++)
	{
		inStream>>x[i];
	}
	for(i = 1;i<=n;i++)
	{
		s[i] =0;
	}
	for(i=1;i<=n;i++)
	{
		x[n+i]=x[i];
	}

}

void output()
{
	ofstream outStream;
	outStream.open("output.txt");
	if(!outStream)
	{
		cerr << "Error open file.\n";
		return;
	}
	for(int i =1;i<k;i++)
	{
		if(x[i]==m)
		{
			outStream<<0<<endl;
			outStream<<x[i];
			return;
		}
	}
	if (isModify==0) {outStream<<"NO SOLUTION";return;}
	outStream<<res<<endl;
	outStream<<a[1];
	for( i=1;i<=res;i++)
		outStream<<b[i]<<a[i+1];
	cout<<res<<endl;
	cout<<a[1];
	for( i=1;i<=res;i++)
		cout<<b[i]<<a[i+1];
	cout<<endl;
}

void backTrack(int time,int *no,char *sn,double result)
{             // time:層數,no:記錄數, sn:記錄符號,result:上次計算的結果
	int i = 1;
	if ( time >= k ) return;   // 1.回溯返回的條件
	if (time>=res) return;
	for(i=1;i<=k;i++)          // 2.對所有的數再進行操作
	{
		if ((s[i]==0))  // 2.1第一個判斷其狀態是否已經記錄過,
		{
			if (result+x[i] !=m)
			{
				if (!((time==1)&&(record>i))){          // ·對應剪枝的策略二
				if (!((isModify==1)&&(time>=res-1)))    // ·對應剪枝的策略一
				{
				no[time+1] = x[i];   //2.2.1 不等m,就記錄該樹及符號,繼續往下找,層次加1
				sn[time] = '+';
				s[i] = 1;
				backTrack(time+1,no,sn,result+x[i]);
				}
				}
			}else{
				if (time<res)        //2.2.2 等于m,判斷其層次是否最短,最短就記錄該數及符號,
				{                         // 再把記錄的數及符號使用a,b保留起來
					res = time;           // 以下其他操作類似
					no[time+1] = x[i];
					isModify = 1;
					sn[time] = '+';
					a[1] = no[1];
					for(int j =1;j<=time;j++)
					{
						a[j+1] = no[j+1];
						b[j] = sn[j];						
					}
					return;
				}
			}
			s[i] = 0;                //2.3 現場恢復
			if (result-x[i] !=m)
			{
				if(!((isModify==1)&&(time>=res-1))){
				no[time+1] = x[i];
				sn[time] = '-';
				s[i] = 1;
				backTrack(time+1,no,sn,result-x[i]);
				}
			}else{
				if (time<res)
				{
					res = time;
					no[time+1] = x[i];
					sn[time] = '-';
					isModify = 1;
					a[1] = no[1];
					for(int j =1;j<=time;j++)
					{
						a[j+1] = no[j+1];
						b[j] = sn[j];						
					}
					return;
				}
			}
			s[i] = 0;
			if (result*x[i] !=m)
			{
				if (!((time==1)&&(record>i))){
				if(!((isModify==1)&&(time>=res-1))){
				no[time+1] = x[i];
				sn[time] = '*';
				s[i] = 1;
				backTrack(time+1,no,sn,result*x[i]);
				}
				}
			}else{
				if (time<res)
				{
					res = time;
					no[time+1] = x[i];
					sn[time] = '*';
					isModify = 1;
					a[1] = no[1];
					for(int j =1;j<=time;j++)
					{
						a[j+1] = no[j+1];
						b[j] = sn[j];						
					}
					return;
				}
			}
			s[i] = 0;
			if (result/x[i] !=m)
			{
				if(!((isModify==1)&&(time>=res-1))){
				no[time+1] = x[i];
				sn[time] = '/';
				s[i] = 1;
				backTrack(time+1,no,sn,result/x[i]);
				}
			}else{
				if (time<res)
				{
					res = time;
					no[time+1] = x[i];
					sn[time] = '/';
					isModify = 1;
					a[1] = no[1];
					for(int j =1;j<=time;j++)
					{
						a[j+1] = no[j+1];
						b[j] = sn[j];						
					}
					return;
				}
			}
			s[i] = 0;
		}
	}
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
91久久一区二区| 欧美日韩一区二区三区在线| 久久精品国产**网站演员| 亚洲精品久久嫩草网站秘色| 亚洲男人的天堂在线aⅴ视频| 久久久99精品久久| 国产日韩欧美综合一区| 国产精品人成在线观看免费| 久久先锋影音av鲁色资源网| 日本一区二区三区电影| 国产精品灌醉下药二区| 亚洲欧洲日韩在线| 亚洲在线视频免费观看| 香蕉成人伊视频在线观看| 男人的天堂久久精品| 激情小说欧美图片| 成人黄色在线视频| 91久久精品一区二区| 欧美日韩综合在线免费观看| 91精品视频网| 国产日韩欧美高清在线| 亚洲美女视频在线| 亚洲v精品v日韩v欧美v专区| 久久精品久久综合| 成人午夜视频免费看| 在线视频国产一区| 欧美高清hd18日本| 国产午夜亚洲精品羞羞网站| 中文字幕一区二区日韩精品绯色| 亚洲精品精品亚洲| 日本欧美一区二区三区| 国产一区二区三区在线观看免费视频| 成人影视亚洲图片在线| 欧美唯美清纯偷拍| 国产午夜精品美女毛片视频| 亚洲国产精品一区二区久久| 国产中文字幕一区| 欧美日韩中文国产| 亚洲国产精品av| 丝袜亚洲另类欧美综合| 丁香激情综合五月| 日韩一区二区三区在线观看| 国产精品电影院| 美女精品自拍一二三四| 在线观看日韩毛片| 1区2区3区国产精品| 狠狠狠色丁香婷婷综合激情 | 99久久国产免费看| 欧美一区二区三区公司| 亚洲色图一区二区三区| 国产一区二区三区日韩| 91成人免费在线视频| 国产亚洲一区二区三区四区| 五月天视频一区| 96av麻豆蜜桃一区二区| 久久综合色8888| 日韩激情中文字幕| 91在线观看视频| 中文字幕av免费专区久久| 久久99精品国产91久久来源| 欧美精品三级在线观看| 一个色妞综合视频在线观看| 99精品视频在线观看免费| 久久精品在这里| 国产精品亚洲人在线观看| 日韩精品在线一区二区| 青青草伊人久久| 欧美年轻男男videosbes| 一区二区三区在线观看欧美| 99久久精品免费看国产免费软件| 久久―日本道色综合久久| 精品亚洲国产成人av制服丝袜 | 久久精品一区八戒影视| 久久精品99国产国产精| 日韩精品在线网站| 精品一区二区在线观看| 亚洲精品一区二区在线观看| 久久成人久久鬼色| 久久嫩草精品久久久久| 国产黄人亚洲片| 国产精品视频线看| caoporen国产精品视频| 亚洲丝袜精品丝袜在线| 色视频一区二区| 亚洲在线视频一区| 91精品国产色综合久久不卡电影| 蜜臀av国产精品久久久久| 日韩欧美成人激情| 国产高清亚洲一区| 综合久久久久综合| 欧美亚洲综合色| 日本视频在线一区| 国产欧美一区二区精品性色 | 国产不卡一区视频| 中文字幕欧美日本乱码一线二线| 99久久免费视频.com| 亚洲成人在线免费| 欧美成人乱码一区二区三区| 成人午夜精品一区二区三区| 亚洲欧美日韩中文播放| 欧美一区二区私人影院日本| 国产成人夜色高潮福利影视| 亚洲欧洲制服丝袜| 欧美一区二区大片| 成人aa视频在线观看| 日韩精彩视频在线观看| 欧美精彩视频一区二区三区| 欧美日韩精品系列| 国产精品综合av一区二区国产馆| 亚洲视频中文字幕| 日韩精品一区二区三区在线播放| 97久久精品人人澡人人爽| 国产日韩亚洲欧美综合| 国产精品网站在线| 丁香另类激情小说| 偷拍自拍另类欧美| 最新中文字幕一区二区三区| 69堂国产成人免费视频| k8久久久一区二区三区| 精品一区二区三区在线视频| 国产精品人成在线观看免费| 欧美大片顶级少妇| 欧美色综合天天久久综合精品| 国产美女精品在线| 五月婷婷激情综合网| 中文字幕在线视频一区| 日韩欧美电影一区| 欧美日韩一区二区三区免费看| 成人黄色片在线观看| 激情成人午夜视频| 日产国产高清一区二区三区| 欧美国产精品专区| 精品88久久久久88久久久| 欧美日韩一区三区四区| 91麻豆免费看| 不卡一区二区在线| 国产成人免费视频一区| 国产自产v一区二区三区c| 日本欧美一区二区三区| 亚洲成人tv网| 亚洲国产成人av网| 亚洲一区二区三区四区五区中文| 亚洲国产精品激情在线观看| 久久综合精品国产一区二区三区| 欧美疯狂做受xxxx富婆| 欧洲生活片亚洲生活在线观看| 99久久婷婷国产综合精品| 不卡一卡二卡三乱码免费网站| 国产精品一品二品| 国产精品中文欧美| 激情综合五月婷婷| 国产一区中文字幕| 懂色一区二区三区免费观看| 国产成人免费视频一区| 成人一区在线观看| a4yy欧美一区二区三区| 91麻豆国产香蕉久久精品| 99久久精品免费| 一本久久综合亚洲鲁鲁五月天| 91在线免费视频观看| 色综合色狠狠综合色| 欧美日韩免费视频| 欧美一区二区三区免费在线看 | 日韩av不卡在线观看| 免费高清视频精品| 精品亚洲成a人| 国产白丝精品91爽爽久久| 国产99久久精品| 97精品国产露脸对白| 欧美午夜电影网| 日韩精品一区二区三区视频在线观看| 日韩免费高清av| 国产精品狼人久久影院观看方式| 亚洲色图欧洲色图婷婷| 亚洲综合免费观看高清在线观看| 亚洲午夜精品在线| 日韩成人免费在线| 国产精品一区二区三区网站| 色香蕉久久蜜桃| 精品精品国产高清a毛片牛牛| 中文字幕 久热精品 视频在线 | 亚洲一区二区综合| 美国毛片一区二区| 国产成人亚洲综合a∨猫咪 | 美国一区二区三区在线播放| 国产又粗又猛又爽又黄91精品| a美女胸又www黄视频久久| 51精品久久久久久久蜜臀| 国产欧美一区视频| 五月激情综合婷婷| av在线这里只有精品| 51久久夜色精品国产麻豆| 久久久国产精品麻豆| 午夜成人免费电影| www.在线欧美| 欧美成人一区二区| 亚洲午夜三级在线| 成人av免费在线播放| 日韩欧美在线1卡| 亚洲免费大片在线观看|