描述:
把1到20這重新排列,使得排列後的序列a滿足:
a. 任意相鄰兩個數之和是素數
b. 不存在滿足條件a的序列b使得:a和b的前k(0 <= k <= 19)項相同且b的第k+1項比a的第k+1項小。(即按字典序排列的第一項)
輸入:
沒有輸入。
輸出:
輸出a,兩個數字之間用乙個空格隔開,第乙個數字前面和最後乙個數字後面沒有空格。
#include
#include
int search(int n);
int prime(int x);
int a[20],bug=1;
int main()
int search(int n)
if(n==20&&bug==1)
printf("%d\n",a[19]);
bug=0;}}
else
else
}if(flag==1)}}
}}int prime(int x)
}return 1;
}
最優解問題
最優解問題題型隱晦 變化多端,所以總結此類題目的特徵 解法歸類有助於我們更快的想到這類題目的解題方法 佔坑!後續補充 最優解題目特徵 解題思路1 貪心思想 例題 九度oj題目1434 今年暑假不ac 分析過程 乙個節目提供了三個引數 開始時間 結束時間 持續時間。思考開始最早的元素是不是第乙個最優解...
最優解問題
新龜兔賽跑 要求烏龜到達終點的最優解,無非就是貪心,dp,和bfs,dfs.等等方法了,貪心已經排除了,因為我發現,開始的時候我只是把倒數第乙個站點作為終點去考慮,題目中給的測試資料只有三個,當讓是能過的,但是當站點比這多時,這樣做就行不通了,我們只有把每個站點都作為一次終點去考慮,求烏龜到改點時的...
最優比率環 最優比率問題
給定有點權和邊權的圖,要求找乙個環,使環的點權和與邊權和的比值最大。此時求最大比率的式子與01規劃的式子有所不同 總算式加個負號 核心 取定乙個 r 值以後,帶入最短路的新的dis更新公式,再判斷是否存在至少乙個負環 找出乙個負環即可 存在負環和不存在負環兩種情況指示了 r 應如何取下乙個值,直到到...