最近研究數字數據，稍微總結一下，以后繼續補充：

????

????Problem 2120 數字排列

????

????

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

????

Problem Description

S到得了一個數，他為認相鄰位上的數字與數字之間會發生不良影響，比如123,1和2之間發生一個不良影響值，2和3之間發生一個不良影響值。在現他想整調這個數每位的數字的序順，使得終究到得的數的總的不良影響值最小，且沒有導前0。

Input

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

Output

對于每組數據輸出一行一個數，示表最小的不良影響值。

?

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

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

????沒啥好講的，就是不能有導前0，囧，剛開始不當真讀題，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 消費 個數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; }

????
?

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

轉載于:https://www.cnblogs.com/jiangu66/archive/2013/04/25/3043273.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。