超甜蜜演算法

❶ Python貪心演算法

所謂貪心演算法是指在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優加以考慮，它所做出的僅僅是在某種意義上的局部最優解。下面讓我們來看一個經典的例題。假設超市的收銀櫃中有1分、2分、5分、1角、2角、5角、1元的硬幣。
顧客結賬如果需要找零錢時，收銀員希望將最少的硬幣數找出給顧客，那麼，給定需要找的零錢數目，如何求得最少的硬幣數呢？這個找零錢的基本思路：每次都選擇面值不超過需要找給顧客的錢最大面值的硬幣。
我們可以從面值最大的硬幣開始，然後依次遞減（圖1）。
首先定義列表d存儲已有幣值。並且定義d_num存儲每種幣值的數量。通過循環遍歷的方法計算出收銀員擁有錢的總金額並保存在變數S中，要找的零錢變數為sum。當找零的金_比收銀員的總金額多時，無法進行找零，提示報錯。要想用的錢幣數量最少，我們從面值最大的幣值開始遍歷。這里也就是我們貪心演算法的核心步驟。計算出每種硬幣所需要的數量，不斷地更新硬幣個數與硬幣面值，最終獲得一個符合要求的組合（圖2）。
貪心演算法在對問題求解時，不是對所有問題都能得到整體最優解，也不是從整體上去考慮，做出的只是在某種意義上的局部最優解。從面值最大的硬幣開始依次遞減，尋找可用的方法。一般貪心演算法並不能保證是最佳的解決方法，這是因為：總是從局部出發沒有從整體考慮，只能確定某些問題是有解的，優點是演算法簡單。常用來解決求最大值或最小值的問題。來源：電腦報

❷ 求幾個演算法 拜託了

16源程序：
#include "stdio.h"
#include "math.h"

#define M 50
main()
{int i,j,n,m;
float a[M]={0} ,max,sum=0,w[M],p[M];
printf("please get into the number of goods");
scanf("%d",&n);

printf("please get into the weight w[] and price p[]:");
for(i=0;i<n;i++)
scanf("%f %f",&w[i],&p[i]);
for(i=0;i<n;i++)
printf("w[%d]=%f,p[%d]=%f\n",i,w[i],i,p[i]);
printf("weight\t price\t avgprice\n");
for(i=0;i<n;i++)
{a[i]=p[i]/w[i];
printf("%f\t%f\t%f\n",w[i],p[i],a[i]);
}
printf("Please input bag's weight:");
scanf("%d",&m);
printf("you get the goods into you bag:\n");
printf("weight \t avprice\n");
while(m>0)
{ j=0;
max=a[0];
for(i=0;i<n;i++)
if(a[i]>max) {max=a[i];j=i;}

if(w[j]<m)
{ sum=sum+p[j];
printf("%f\t%f\n",w[j],a[j]);
m=m-w[j];
a[j]=0;
}
else
{ sum=sum+m/w[j]*p[j];
printf("%f\t%f\n",w[j],a[j]);
m=0;
a[j]=0;
}
}
printf("sum=%f",sum);
}
17源程序
#include "stdio.h"
#define N 20
main()
{int i,x1=0,x2=0,x3=0,x4=0,x5=0,x6=0,x7=0;

float n,a[N],sum1=0,sum2;
printf("please get into the goods 'price which consumer had been gotten\n");
for(i=0;i<N;i++)
{scanf("%f",&a[i]);
sum1+=a[i];
if(a[i]==0)break;
}
printf("%.1f\n",sum1);
printf("please get into the consumer had been paid\n");
scanf("%f",&n );
while(n<sum1)
{printf("you money is not enough");
scanf("%f",&n );
}
sum2=n-sum1;
printf("please get into the consumer must pay back\n");
printf("%.1f\n",sum2);
while (sum2>0&&sum2<100)
{if(sum2>=20){x1=x1+1;sum2=sum2-20;}
else if( sum2>=10){x2=x2+1;sum2=sum2-10;}
else if(sum2>=5){x3=x3+1;sum2=sum2-5;}
else if(sum2>=1){x4=x4+1;sum2=sum2-1;}
else if( sum2>=0.5){x5=x5+1;sum2=sum2-0.5;}
else if( sum2>=0.2){x6=x6+1;sum2=sum2-0.2;}
else if( sum2>=0.1){x7=x7+1;sum2=sum2-0.1;}
else sum2=0;
}
printf("you must pay 20 yuan %d\n:",x1);
printf("you must pay 10 yuan %d\n:",x2);
printf("you must pay 5 yuan %d\n:",x3);
printf("you must pay 1 yuan %d\n:",x4);
printf("you must pay 0.5 yuan %d\n:",x5);
printf("you must pay 0.2 yuan %d\n:",x6);
printf("you must pay 0.1 yuan %d\n:",x7);
}
15的參照16題的程序。。。。。有些也要自己練練的

❸ 世界上最復雜的程序演算法有哪些

Jump-pointer: 在作LA(v,d)的時候, 如果一層一層的往上搜索很慢. 有沒有可能直接跳呢? 比如我們知道LA(u,d) = LA(v,d),如果u是v的一個ancestor. 如果直接儲存了LA(u,d), 並且可以在log(n)的時間"跳"到u, 那麼只要log n的時間就能找到LA(v,d). 這個演算法要用 O(n log n)的preprocess time + O(log n)的time. 每一次跳的距離是上一次的1/2倍.，[這個演算法很簡單的]。

❹ 有哪些演算法驚艷到了你

給一個Streaming的Data，未知長度，要求在Streaming結束後返回N個Data，且是等概率的。在聽到這個問題的時候簡直驚呆了。如果Streaming長度已知為L，當然對於每一個Data，我生成一個N/L的概率即可。但是長度未知，也即概率未知，怎麼可能在Data來的時候判斷要不要保留這個Data，還能保證是等概率的……百思不得其解。事後一番研究，才發現了這類演算法，演算法之簡單令人驚嘆：首先保留前N個Data，對於後面來的Data以N/i的概率選擇是否保留，i為當前Data序號，保留的話在原來保留的N的Data中隨機剔除一個。最後返回這N的即可。證明也很容易，奇妙得地方在於在計算概率的時候，出現了很長的，可以前後上下不斷約掉的分式。相互約去之後剩下的概率剛好是N/L，L為總長度。簡直美妙極了！顯然這類演算法也非常有用，因為在實際問題中會出現大量需要在Streaming的數據中進行Sample，為下一步處理數據做准備的情形。而這竟然有一個O(L)的演算法，真是太驚艷了！

❺ 尋求演算法。關於女朋友的問題。

如果你一生里，遇到不到30個，你怎麽算？
如果你一生里，遇到超過30個，你怎麽算？
如果你知道了這種所謂的演算法，然後，最終，你發現，她不是那個所謂的『最優質的質量』，你怎麽辦？
如果你知道了這種所謂的演算法，然後，最終，你發現，30個都不是最好的，你是否會放棄第30個，而繼續『選』下去？直到你發現。。。。哈哈哈。。。

見過類似的問題：

不要錯過眼前的一切。

有一天，柏拉圖問老師蘇格拉底什麼是愛情？老師就讓他先到到麥田裡去，摘一棵全麥田裡最大最金黃的麥穗來，期間只能摘一次，並且只可向前走，不能回頭。
柏拉圖於是按照老師說的去做了。結果他兩手空空的走出了田地。老師問他為什麼摘不到？
他說：因為只能摘一次，又不能走回頭路，期間即使見到最大最金黃的，因為不知前面是否有更好的，所以沒有摘；走到前面時，又發覺總不及之前見到的好，原來最大最金黃的麥穗早已錯過了；於是我什麼也沒摘。
老師說：嗯，這就是「愛情」。

又有一天，柏拉圖問他的老師什麼是婚姻，他的老師就叫他先到樹林里，砍下一棵全樹林最大最茂盛、最適合放在家作聖誕樹的樹。其間同樣只能砍一次，以及同樣只可以向前走，不能回頭。
柏拉圖於是照著老師的說話做。今次，他帶了一棵普普通通，不是很茂盛，亦不算太差的樹回來。老師問他，怎麼帶這棵普普通通的樹回來，他說：「有了上一次經驗，當我走到大半路程還兩手空空時，看到這棵樹也不太差，便砍下來，免得錯過了，最後又什麼也帶不出來。但是走到最後，快出來時，我發現了一顆比我砍得這顆還大的樹，不過我已經砍過一次了，所以就把這顆樹帶回來了。」 嗚嗚嗚。。。
老師說：嗯，「這就是婚姻！」

人生就正如穿越麥田和樹林，只走一次，不能回頭。要找到屬於自己最好的麥穗和大樹，你必須要有莫大的勇氣去看到最真實的自己。

❻ 貪心演算法

平面點集三角剖分的貪心演算法要求三角剖分後邊的總長度盡可能小。演算法的基本思想是將所有的兩點間距離從小到大排序，依次序每次取一條三角剖分的邊，直至達到要求的邊數。以下是兩種貪心演算法的主要步驟。

3.2.2.1 貪心演算法1

第一步:設置一個記錄三角剖分中邊的數組T。

第二步:計算點集S中所有點對之間的距離d(p_i，p_j)，1≤i，j≤n，i≠j，並且對距離從小到大進行排序，設為d₁，d₂，…，d_n(n-1)/2，相應的線段記為e₁，e₂，…，e_n(n-1)/2，將這些線段存儲在數組E中。

第三步:從線段集E中取出長度最短的邊e₁存到T中作為三角剖分的第一條邊，此時k=1。

第四步:依次從E中取出長度最短的邊e_k，與T中已有的邊進行求交運算，如果不相交則存到T中，並從E中刪除e_k。這一步運行到S中沒有邊為止，即至k=n(n-1)/2。

第五步:輸出T。

該演算法中，第二步需要計算n(n-1)/2次距離，另外距離排序需要O(n²lgn)次比較。T中元素隨第四步循環次數的增加而增加，因此向T中加入一條新邊所需要的判定兩條線段是否相交的次數也隨之增加。如果第四步的前3n-6次循環後已經構成點集的三角剖分，那麼第四步循環所需要的判定兩條線段是否相交的次數為

1+2+…+3n-7+(3n-6)×(n(n-1)/2-(3n-6))=O(n³)

在常數時間內可以判定兩條線段是否相交，因此該演算法的時間復雜性為O(n³)。

3.2.2.2 貪心演算法2

第一步:求點集的凸殼，設凸殼頂點為p₁，p₂，…，p_m，凸殼的邊為e₁，e₂，…，e_m。並將凸殼頂點按順序連接成邊的e_i加入T(三角剖分的邊集合)，並且e_i的權值被賦為1。凸殼內點的集合為S₁={p_m+1，p_m+2，…，p_n}。

第二步:從內部點S₁中任取一點p_i，求與p_i距離最近的點p_j，將線段 存入T。

第三步:求與p_j距離最近的點(除點p_i外)，設為p_k，並將線段 加入T，並將這些邊的權值設為1，而w_ij、w_jk和w_ki的值加1，即為2。邊的權值為2則表示該邊為兩個三角形共有。

第五步:對權值為1的邊(除e₁，e₂，…，e_m外)的兩個端點分別求與其距離最近的點，並將其連線(得到新的三角形)加入T，新三角形邊的權值加1。

第六步:對權值為1的邊重復上一步，當一條邊被使用一次其權值增加1，直到所有邊的權值均為2為止(除e₁，e₂，…，e_m外)。

貪心演算法2中，第一步耗費O(nlgn);第二步需要計算n-1次距離與n-2次比較;第三步求p_k要計算n-2次的距離與n-3次比較;第四步要進行(n-3)×3次的距離計算及(n-4)×3次比較;第五步至多進行n-6次的距離計算與n-7次比較;第六步到第五步的循環次數不超過3n-9;因此整個貪心演算法2的時間復雜性為

O(nlgn)+O(n)+O(n)+O(n)+(n-6)×(3n-9)=O(n²)

❼ 情侶間的80個甜蜜方法

情侶間的80個甜蜜方法如下：

1、 在公車上不扶著扶手，只摟著你的腰，偷偷地親你，在你臉上蹭來蹭去。

（看到這個我想起我以前也這么干過，那時候的他下車後拚命笑，我問怎麼了，他說我們旁邊坐了個大媽帶著一小男孩，我一路就都抱著他，小男孩老盯著我們看，那大媽就拚命地蒙住小孩的眼睛~~~）

2、 在每次小別之後第一次見面都要結結實實的一個擁抱。如果在公眾場合，就要你親親我的臉，如果沒人，就親嘴巴。

31、 在外人面前誇獎你。

32、 每次你做飯我都吃得饒有興致，然後主動要求洗碗，當然如果是我做飯你要表現得更加出色。

33、 冬天的時候在家裡吃火鍋。

34、 一起游泳，鍛煉，打球，攢錢買2張健身俱樂部的會員卡。

35、 要一個大大的房間，有陽光、書櫃、電腦、羊毛地毯和熱茶。

36、 要做一個可以在工作上也給你建議的人，心平氣和地討論，時常叫你刮目相看。

37、 在你工作的時候不打擾你，幫你沏茶，送點心。

38、 加班回來不管多晚都等你一起睡覺。

39、 時常拍大頭貼，貼滿可以貼的地方。

40、 如果老人願意，在過年的時候，把雙方的老人接到一起。

41、 如果對方和朋友出去玩，自己不能同行的時候，也要乖巧地等待對方回來，毫不抱怨。

42、 在房間里擺滿兩個人的照片。

43、 家裡時常有新鮮的水果，洗干凈了擺在桌上，隨時都可以取來就啃。

44、 在你下班的時候突然出現在你單位門口，時常想著給你驚喜。

45、 不論走到哪裡，都惦記著對方的父母、兄弟姐妹，給他們帶禮物。給自己父母買禮物的時候說是對方的主意。

46、 一起選床單和窗簾的顏色，還有家裡的每樣傢具，裝修的時候親自到現場監督。

47、 過年放鞭炮的時候你幫我捂上耳朵。

48、 找一棵樹刻上彼此的名字，並圈上一個大大的心。

49、 一起手拉手地走在沒有腳印的雪地里，用呵出的白氣給對方捂手。

50、 買一套專業的野營裝備，至少要使用他們一次。

❽ 技巧演算法

2003*1001=(2000+3)*(1000+1)=2000000+3000+2000+3=2005003
用乘法分配律乘出來，應該是很簡單了吧

❾ 超幾何分布的期望和方差公式是什麼

超幾何分布期望值的簡單公式法，E(X)=(n*M)/N，［其中x是指定樣品數，n為樣品容量，M為指定樣品總數，N為總體中的個體總數］，可以直接求出均值。

方差有兩種演算法：V(X)=(X1-a)^2*P1+(x2-a)^2*P2+...+(Xn-a)*Pn。另一種是V(X)=X1^2*P1+X2^2*P2+...Xn^2*Pn-a^2。

超幾何分布簡介：

超幾何分布是統計學上一種離散概率分布。它描述了從有限N個物件（其中包含M個指定種類的物件）中抽出n個物件，成功抽出該指定種類的物件的次數（不放回）。稱為超幾何分布，是因為其形式與「超幾何函數」的級數展式的系數有關。

超幾何分布中的參數是M,N,n，上述超幾何分布記作X~H(n,M,N)。

以上內容參考：網路-超幾何分布

❿ 一般情侶的甜蜜期是多久

情侶的熱戀期一般不會超過一年，當然每對情侶也會因為各種原因而有所不同。

1、因人而異。

每個人的性格不一樣，跟別人相處的方式也不一樣，有的人能跟自己的男朋友熱戀很長時間，但是有的人很快就結束了熱戀期。

可能你已經過了熱戀期，已經到了厭煩期，但是對方還傻傻的在熱戀期。

每個情侶都會經歷熱戀期和厭煩期，但是有的情侶度過了厭煩期，有的情侶卻因為走不過去而選擇分手。兩個人在一起，不可能天天都是甜甜蜜蜜的，肯定有吵架，有讓對方討厭的地方，但是我們可以改。走過了厭煩期，可能你們就是相守一生的人。