最近研究數(shù)字?jǐn)?shù)據(jù)，稍微總結(jié)一下，以后繼續(xù)補(bǔ)充：

????

????Problem 2120 數(shù)字排列

????

????

Accept: 38????Submit: 176
Time Limit: 1000 mSec????Memory Limit : 32768 KB

????

Problem Description

S到得了一個(gè)數(shù)，他為認(rèn)相鄰位上的數(shù)字與數(shù)字之間會(huì)發(fā)生不良影響，比如123,1和2之間發(fā)生一個(gè)不良影響值，2和3之間發(fā)生一個(gè)不良影響值。在現(xiàn)他想整調(diào)這個(gè)數(shù)每位的數(shù)字的序順，使得終究到得的數(shù)的總的不良影響值最小，且沒有導(dǎo)前0。

Input

入輸數(shù)據(jù)的第一行為T示表有T組數(shù)據(jù)。每組數(shù)據(jù)先入輸一個(gè)整數(shù)n(0<n<1000000000)，接下來入輸10*10的矩陣，Aij示表數(shù)字i與數(shù)字j相鄰發(fā)生的不良影響值，0<Aij<1000000，矩陣是對(duì)稱的，Aij與Aji相稱。

Output

對(duì)于每組數(shù)據(jù)輸出一行一個(gè)數(shù)，示表最小的不良影響值。

?

Sample Input

1 123 0 0 0 0 0 0 0 0 0 0 0 0 10 1 0 0 0 0 0 0 0 10 0 2 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Sample Output

3

Source

FOJ有獎(jiǎng)月賽-2013年4月（校賽熱身賽） 每日一道理
曾經(jīng)輝煌過，曾經(jīng)凋零過，這可是你至死不渝的生活嗎？我親愛的母親—大自然。多少次，我伏在地上，去聆聽你沉重的脈搏聲；多少次，我佇立在山前，去感受那松濤千年的浩瀚。你的豪壯，足以讓中華民族騰飛；你的無私，譜寫了一曲曲感人至深的千古壯曲。

????
這是一道TSP的種變題，由于不大于12，故用DFS+剪枝可以過

????沒啥好講的，就是不能有導(dǎo)前0，囧，剛開始不當(dāng)真讀題，WA得措所知不

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int map[11][11],v[11],a[11]; int mx,mn,n,ans; void dfs(int x,int cost,int k){//id 消費(fèi) 個(gè)數(shù)if(k==n){ans=min(ans,cost);return ;}if(cost+(n-k)*mn>=ans)return;//剪枝for(int i=0;i<n;i++){if(v[i]==1)continue;v[i]=1;dfs(a[i],cost+map[x][a[i]],k+1);v[i]=0;} } int main(){int T;char ch[11];cin>>T;n=0;while(T--){//cout<<"start"<<endl;//while((c=getchar())!='\n')a[n++]=c-'0';cin>>ch;n=strlen(ch);for(int i=0;i<n;i++)a[i]=ch[i]-'0';mn=100000000;mx=-1;ans=0;for(int i=0;i<10;i++)for(int j=0;j<10;j++){cin>>map[i][j];if(map[i][j]!=0){mn=min(map[i][j],mn);mx=max(map[i][j],mx);ans+=map[i][j];}}if(mx==mn)ans=(n-1)*mn;//如果全體相稱，ans=(n-1)*mxelse {for(int i=0;i<n;i++){if(a[i]==0)continue;memset(v,0,sizeof(v));v[i]=1;dfs(a[i],0,1);}}cout<<ans<<endl;} return 0; }

????
?

文章結(jié)束給大家分享下程序員的一些笑話語錄： 3G普不普及現(xiàn)在已經(jīng)不是看終端了，而是看應(yīng)用，有好的，便宜實(shí)用的應(yīng)用，花1000多買個(gè)能用的智能手機(jī)應(yīng)該不是什么難事。反過來說，你200元拿一個(gè)智能手機(jī)，沒有好的應(yīng)用，看個(gè)電影要幾十元，也是沒人用3G。

轉(zhuǎn)載于:https://www.cnblogs.com/jiangu66/archive/2013/04/25/3043273.html

總結(jié)

以上是生活随笔為你收集整理的数字数据fzu 2120 数字排列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。