演算法題目找數字

㈠ 編寫一個演算法（最好是python），找出已知表列中不同的數字。求步驟，比如第一步是set,numbres set（n）

n = [1,2,3,4,2,32,2,]
butong = list(set(n))

㈡ 求演算法，有1000個數字，其中某些數字加起來等於一個5009，想找出是哪些數字

就是個01背包問題。

輸入格式是輸入W，然後輸入W個數字。輸出那些加起來等於5009的數字（不過順序是反的，無傷大雅）

註：復雜度O（N^2)，如果有多組解，輸出的是」解里最後一個數最靠前「的那個解。例如

1000 3999 2000 3000 9 1010

2000 3000 9和3999 1010都是解，由於9比1010靠前，輸出2000 3000 9。

如果沒有解，程序返回-1。

#include<cstdio>

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

//freopen("5009.in","r",stdin);

int W;

int N=5009;

scanf("%d",&W);

int a[W+1]= {0};

for(int i=1; i<=W; ++i)scanf("%d",a+i);

int **dp = new int*[W+1];

for(int i =0; i<=W; i++)

dp[i] = new int [N+1];

//初始化第一列為0

for(int i =0; i<=W; i++)

dp[i][0] = 0;

for(int i =0; i<=N; i++)

dp[0][i] = 0;

for(int i = 1; i<=W; i++)

{

for(int j = 1; j<=N; j++)

{

if(j<a[i])

{

//當背包的重量小於當前物品的重點時，則沿用上一行的value值

dp[i][j] = dp[i-1][j];

}

else

{

//否則便進行計算，分兩種情況，不包含i和包含i， 非一既零原則。

//計算兩種情況中較大的值，物品數從少到多進行計算

//因為類似於斐波那契數列，前面會用到後面的值，故採用自底向上的計算方法

//計算公式：F[i][j] = max(F[i-1][j],F[i-1][j-w[i]]+v[i])

dp[i][j] = max(dp[i-1][j],dp[i-1][j - a[i]]+a[i]);

if(dp[i][j]==N)

{

int i1=i,j1=j;

while(dp[i1][j1]>0)

{

if(dp[i1-1][j1]!=dp[i1][j1])

{

printf("%d ",a[i1]);

j1-=a[i1];

}

--i1;

}

return 0;

}

}

}

}

return -1;

}

輸入：

6

1000 3999 2000 3000 9 1010

輸出：

㈢ 演算法問題：無序數組ab，每個數組有一次循環遍歷的機會，找出a有b沒有的數字

應該沒有很好的演算法，只能用空間換時間了：
遍歷A,B中數據較少的一個，將其元素存入map或者哈希表，然後遍歷剩下的一個中的元素，對每個元素都檢查是否在map中。

話說循環遍歷是什麼意思？ 就是普通的遍歷吧？

題外的話：如果A中所有元素都在B中，且B只比A多一個元素的話還是有簡單的演算法的：
初始化x=0， 然後x異或A和B中所有元素，結果x就是B比A多的數字了。

㈣ 小學數字找規律 1,5,10,（）,11,（） 請說明演算法

1,5,10,50,11,55
規律：奇數：1+10=11,第二個（10）是第一個（1）的10倍
所以,偶數：5+50=55,第二個（50）是第一個（5）的10倍

㈤ 演算法題求解

一道演算法題的求解 一、題目 將1-9這9個數字組合成3個三位數,要求第2個三位數是第一個三位數的2倍,第3個三位數是第一個三位數的3倍。找出所有的可能方案。

㈥ 請聽清楚三數字數字375怎樣運算等於11至二十

演算法如下。

其中用到的幾個運算符號和方法的解釋:

一、！是階乘符號。

5！=1×2×3×4×5=120；

3！=1×2×3=6；

（7-3）！=4！=1×2×3×4=24

二、[a]表示不大於a的最大整數。

[5×7÷3]=[11.66……]=11；

[√5]=[2.236……]=2

㈦ 演算法題。在一個字元串中有字元有數字，如"sa43lkjkhk3455kh3445566"找出最長的數字子串

1. 如果只是在演算法層面，對於演算法研究的話，這個問題貌似沒有什麼好的演算法，只能遍歷，取最大值，正如樓上這位兄弟所說。
2.如果是為了用程序實現
2.1可以使用正則表達式。
2.2將所有不為數字的字元全部替換成空格，然後按照空格分割，得到一個數組。找數組裡面長度最長的元素即可。
方法 2.2 雖然有些笨，但是直觀.

㈧ 1,2,3,7,11,16，（），29求演算法 謝謝

這是找這串數字規律的數學題目。
在括弧內的答案應該是：21。
因為2=1+1
7=1+1+2+3
16=1+1+2+3+4+5
29=1+1+2+3+4+5+7
1=1
3=1+2*(3-2)
11=3+2*(7-3)
21=11+2*(16-11)
37=21+2*(29-21)
數學解題方法和技巧。
中小學數學，還包括奧數，在學習方面要求方法適宜，有了好的方法和思路，可能會事半功倍！那有哪些方法可以依據呢？希望大家能慣用這些思維和方法來解題！

形象思維方法是指人們用形象思維來認識、解決問題的方法。它的思維基礎是具體形象，並從具體形象展開來的思維過程。

形象思維的主要手段是實物、圖形、表格和典型等形象材料。它的認識特點是以個別表現一般，始終保留著對事物的直觀性。它的思維過程表現為表象、類比、聯想、想像。它的思維品質表現為對直觀材料進行積極想像，對表象進行加工、提煉進而提示出本質、規律，或求出對象。它的思維目標是解決實際問題，並且在解決問題當中提高自身的思維能力。

實物演示法

利用身邊的實物來演示數學題目的條件和問題，及條件與條件，條件與問題之間的關系，在此基礎上進行分析思考、尋求解決問題的方法。

這種方法可以使數學內容形象化，數量關系具體化。比如：數學中的相遇問題。通過實物演示不僅能夠解決「同時、相向而行、相遇」等術語，而且為學生指明了思維方向。

二年級數學教材中，「三個小朋友見面握手，每兩人握一次，共要握幾次手」與「用三張不同的數字卡片擺成兩位數，共可以擺成多少個兩位數」。像這樣的有關排列、組合的知識，在小學教學中，如果實物演示的方法，是很難達到預期的教學目標的。

特別是一些數學概念，如果沒有實物演示，小學生就不能真正掌握。長方形的面積、長方體的認識、圓柱的體積等的學習，都依賴於實物演示作思維的基礎。

圖示法

藉助直觀圖形來確定思考方向，尋找思路，求得解決問題的方法。

圖示法直觀可靠，便於分析數形關系，不受邏輯推導限制，思路靈活開闊，但圖示依賴於人們對表象加工整理的可靠性上，一旦圖示與實際情況不相符，易使在此基礎上的聯想、想像出現謬誤或走入誤區，最後導致錯誤的結果。

在課堂教學當中，要多用圖示的方法來解決問題。有的題目，圖畫出來了，結果也就出來的；有的題，圖畫好了，題意學生也就明白了；有的題，畫圖則可以幫助分析題意、啟迪思路，作為其他解法的輔助手段。

列表法

運用列出表格來分析思考、尋找思路、求解問題的方法叫做列表法。列表法清晰明了，便於分析比較、提示規律，也有利於記憶。

它的局限性在於求解范圍小，適用題型狹窄，大多跟尋找規律或顯示規律有關。比如，正、反比例的內容，整理數據，乘法口訣，數位順序等內容的教學大都採用「列表法」。

驗證法

你的結果正確嗎？不能只等教師的評判，重要的是自己心裡要清楚，對自己的學習有一個清楚的評價，這是優秀學生必備的學習品質。

驗證法應用范圍比較廣泛，是需要熟練掌握的一項基本功。應當通過實踐訓練及其長期體驗積累，不斷提高自己的驗證能力和逐步養成嚴謹細致的好習慣。

（1）用不同的方法驗證。教科書上一再提出：減法用加法檢驗，加法用減法檢驗，除法用乘法驗算，乘法用除法驗算。

（2）代入檢驗。解方程的結果正確嗎？用代入法，看等號兩邊是否相等。還可以把結果當條件進行逆向推算。

（3）是否符合實際。「千教萬教教人求真，千學萬學學做真人」陶行知先生的話要落實在教學中。比如，做一套衣服需要4米布，現有布31米，可以做多少套衣服？有學生這樣做：31÷4≈8（套）

按照「四捨五入法」保留近似數無疑是正確的，但和實際不符合，做衣服的剩餘布料只能捨去。教學中，常識性的東西予以重視。做衣服套數的近似計算要用「去尾法」。

（4）驗證的動力在猜想和質疑。牛頓曾說過：「沒有大膽的猜想，就做不出偉大的發現。」「猜」也是解決問題的一種重要策略。可以開拓學生的思維、激發「我要學」的願望。為了避免瞎猜，一定學會驗證。驗證猜測結果是否正確，是否符合要求。如不符合要求，及時調整猜想，直到解決問題。

㈨ 『』構造一個演算法，找出十個數字中最小的那個數『』怎麼做

定義最小值變數，初始化為第一個數字值。
依次與剩餘9個數對比， 如果當前最小值，比這個數小，則賦值該數為最小值。
遍歷後， 最小值變數中存儲的 就是十個數的最小值了。