匹配有緣人愛情配對丘比特(配配匹配有緣人)

求軟件阿!!

心裡舒服唄。它是一種享受。

伴島app是平臺嗎

不是。

伴島APP是一款單身狗們必須準備的真實交友軟件app，主打同城交友互動玩法為主，開啟定位功能，快速邂逅與你近日的那個TA。

APP支持多種互動方式，可以語音閑聊、視頻互動，還不錯發佈本人的日常動態，盡情展示本人的魅力，還可依據系統隨機為你匹配那個有緣人。

在星太奇漫畫中，奮豆為啥在地球上找未到對象?

在《星太奇》漫畫中，小外擁有如此的儀器，可以對照使用人的顏值，匹配出合適的有緣人。眾人測試瞭一番，都獲得瞭滿意的結果。等到奮豆同學測試的時刻，就十分尷尬瞭，由於奮豆醜到“沒朋友”，在地球上找未到對象，隻能和星外人配對！！！真是一個註定孤老終生的男人啊。使俺們一塊瞧瞧是什麼情況吧。

能預測推算有緣人的儀器

在星太奇傢的閣樓上，小外又在擺弄它的外星高科技瞭。星太奇伸頭一看，以為屏幕上顯示的是小外的網民朋友。

小外的網民朋友？

小外解釋到，這臺儀器能測量使用者的顏值，並依據顏值預測推算匹配使用人的有緣人。原來這是一臺能預測推算有緣人的儀器。在屏幕上的粉紅色女星外人，就是小外的有緣人。

小外的有緣人是粉紅色的星外人

星太奇好奇心爆棚，將搜索范圍設置成地球人，緊接著開始測試，發現本人的顏值是俊秀文藝帥男，這可是個很高的評價哦。

星太奇和小桂子都是帥男

星太奇將儀器帶到瞭教室，讓小桂子也來測試一下，小桂子測試的結果是陽光酷帥型男生，評價也是十分的符合小桂子的形象。隻是可惜沒有看見兩人的有緣人，估摸著斷然不會差到哪去吧。

高茜是名副其實也就是說的女神，奮豆醜到“沒朋友”

我們的校花高茜也來湊熱鬧測試瞭一下，結果不出意外的幾乎是滿分，顏值爆表！！！是名副其實也就是說的女神級別的美女。估計儀器給高茜匹配的有緣人能有一個軍團那樣多吧，畢竟高茜會成為男生們的夢想，有緣人還不是高茜隨便挑？

高茜是女神級別

這時，奮豆同學也恬不知恥的也要試試，還大言不慚地稱自己為“本尊”？若小編是奮豆，會抓緊躲起來，打死斷然不會測試的，畢竟以奮豆同學那前無古代人們，後無來者的“尊容”，必然是不可能有什麼好的最終，隻會貽笑大方。

奮豆的測試

果不其然，儀器在搜索半個星球之後都匹配未到奮豆的有緣人，自動將搜索范圍從地球人調成瞭全宇宙，這是為啥呢？原來在地球范圍內找未到適合奮豆的有緣人，隻可以在全宇宙范圍掃描搜索瞭。但是還好，在全宇宙范圍內，奮豆還是找到瞭適合本人的有緣人，是一個長著兩張嘴，多個眼睛的章魚狀星外人！！！

奮豆在地球沒對象

在星太奇漫畫中，奮豆醜到“沒朋友”，在地球上找未到對象，隻能和星外人配對，這檔子事小編看來，儀器沒有對奮豆同學的顏值加以描述，估計是找未到語言來形容奮豆的“醜”，而奮豆由於醜到“沒朋友”，在地球上找未到對象，隻能和星外人配對瞭！！！真是個不出預料的結果啊。

二個人之間的匹配度，二個人容貌上匹配程度

提起二個人之間的匹配度，眾所周知，有人問二個人容貌上匹配程度，另外，還有人想知道匹配的圖的定義，你曉得這是什麼情況？其實也就是說怎樣測試二個人的匹配度，接下來就一起來瞧一瞧二個人容貌上匹配程度，希望可以對大傢有所幫助！！！

二個人之間的匹配度

1。二個人之間的匹配度:二個人容貌上匹配程度

男才女貌，應該不是指外國妞般配的二個人有啥特征。

2。二個人之間的匹配度:匹配的圖的定義

設有M個工人x1，x2，…，xm，和N項工作y1，y2，…，yn，規定每個工人至多做一項工作，而每項工作至多分配一名工人去做。因為種種原因，每個工人隻能勝任裡邊 的一項或幾項工作。問應如何分配才能使盡可能多的工人分配到他勝任的工作。這個問題稱為人員分配問題。為啥感覺有一部分人很般配。

人員分配問題可以 使用圖的語言來表述。令X={x1，x2，…，xm}，Y={y1，y2，…，yn}，構造二分圖G=(X，Y，E）如下：二個人很配有什麼含義。

對於1≤i≤m，1≤j≤n，當且僅當工人xi勝任工作yi時，G中有一條邊xiyi，於是人員分配問題便形成在G中求一個匹配的問題。測試兩人愛情婚姻匹配度。

求匹配常用匈牙利算法，它的基本思想是：對於已知的匹配M，從X中的任一選定的M非飽和點出發，用標號法尋找M增廣鏈。假如找到M增廣鏈，則M就能夠得到增廣；要不然從X中另一個M非飽和點出發，繼續尋找M增廣鏈。重復這個過程直到G中不存在增廣鏈結束，此時的匹配就是G的匹配。這個算常稱為匈牙利算法，由於這裡介紹的尋找增廣鏈的標號方法是由匈牙科學者Egerváry最早提出的。測二個人的戀愛匹配指數。

理解瞭這個算法，就不難寫出人員分配問題的解答瞭。在給出流程之前，先做一些假設：二個人匹配之義是什麼。

為瞭簡單起見，假設工人數等於工作數，即N=M，且N≤，這裡，N也可以看作是二分圖的|X|和|Y|。測量伴侶匹配度。

數據從文件input。txt中讀入，first of all是N和|E|，下面|E|行每行兩個數（I，J），預示工人I可以勝任工作J，即二分圖中的邊xiyj。

結果輸出到文件output。txt，行是匹配數s，下面s行每行兩個數（I，J），預示分配工人I做工作J，即匹配邊xiyj。對於上面的人員分配問題，假如還考慮到工人做工的效率，就能夠提出經常提到的分派問題：應該如何分配才能使總的效率？看上去很般配的二個人。

同上一節，俺們是可以構造一個二分圖G，假如把工人xi做工作yi的效率wij看作是G中邊xiyi的權，則分派問題就等同於在賦權二分圖G中求一個全匹配。

由線性規劃的知識，求二分圖G的權匹配，僅需在匈牙利算法的基礎上少許改進即可。它的基本思想是，對二分圖之頂點編號，緊接著依據編號構造一個新的二分圖G’，把求G的權匹配轉換為求G’的完美匹配。伴侶照片測匹配度。

下面的這條定理是這個算法的論理基礎。

定理：設M是賦權圖（權非負）的完全二分圖G=(V，E）的一個完美匹配，這裡M是E的子集。假如M滿足：對G的任意一個完美匹配M’，均有M的邊權值之和大於M’邊的權值之和，則M是G的權匹配。二個人很般配是怎樣的。

下面，給出求權匹配的流程。輸入文件中first of all是N和|E|，下面|E|行每行三個數（I，J，W），預示工人I做工作J的效率是W。流程輸出包括每個工人的抉擇和的總效益。其它假設參見上一節的算法假設。這個算問題：FJOI-信封問題

John先生晚上寫瞭n封信，並相應地寫瞭n個信封將信裝好，準備寄出。不過，第2天John的兒子SmallJohn將這n封信都拿出瞭信封。不幸的是，SmallJohn無法將拿出的信正確地裝回信封中瞭。對象匹配度測試。

將SmallJohn所提供的n封信依次編號為1，2，…，n；且n個信封也依次編號為1，2，…，n。假定SmallJohn能提供一組信息：第i封信當然不是裝在信封j中。請編程幫助SmallJohn，盡可能多地將信正確地裝回信封。其中n≤。測試兩人般配程度。

例如，有4封信，而且封信不是裝在信封1。2和3中，第二封信不是裝在信封2和3中，那麼可以確定的封信裝在信封4中，而且第2封信則裝在信封1中。但這幾個條件還不足以確定第3封和第4封信的具體位置。看瞭這道題目，感覺上和小學數學競賽中的邏輯推理題如出一轍，而邏輯推理題的通常是表上作業法。

就以前面的例子為例，依據條件，能夠得到如下信息：

戀愛默契度測試姓名。

1×××別人說你倆挺配的有什麼含義。

2××表格1

因為每一行每一列都應該僅有一個√，於是，能夠確定封信裝在信封4中，於是能夠得到：

1×××√戀愛匹配度測試免費。

2×××4×怎樣測試伴侶匹配度。

緊接著，發現第2行有3個×，因此剩下一個當然是√，由此就可以總結出第2封信則裝在信封1中：夫妻相匹配度測試。

測名字看兩人是否般配。

1×××√

2√×××

此刻，第三行和第四行都隻有兩個×，所以沒有辦法確定它們放在那個信封裡。

這樣我們就獲得瞭一個初步的算法：在流程中建立一個二維表格，first of all，依據條件填入若幹個×，緊接著，檢查所有還未確定的行和列，看有還是沒有一行（列）中有n–1個×，假如沒有，就結束；要不然，把剩下的那一個空格填上√，並且填瞭√的那一行（列）的其它位置都填上×。

這一個方法固然比較容易想到，但卻有針對這一個辦法的反例，比如：測試戀愛匹配度。

圖表3一個反例伴侶匹配度測試免費。

圖中上半部分之頂點預示“信”，下半部分之頂點預示“信封”，假如信i可能放在信封j中，則在信i和信封j之間連一條邊。因為每個頂點的度數都大於或等於2，即每行每列都最少有兩個空位，故前面的算法無法進行任何推理，而事實卻並 不是如此，打比方說說中間的那封信就隻能放在中間的那個信封裡。測測我和他能不能在一起。

正所謂這個反例，使我們需要另辟蹊徑。進一步剖析可以發現，信和信封之間的聯系，是一種一一相應的關系，這是由於一封信隻能放到一個信封裡，而一個信封也隻能裝一封信。並且從信息學的角度來看，這種一一相應的關系，也可以看作是二分圖的匹配關系。

令X={x1，x2，…，xm}，Y={y1，y2，…，yn}，構造二分圖G=(X，Y，E），當且僅當信i可以放到信封j中，G中存在邊xiyj。這樣，任何一種信的分案，皆可以看作是圖G的一個完美匹配。例如上圖就有且僅有如下兩種完美匹配：

圖表4所有的完美匹配

因為中間的那條匹配邊在兩個完美匹配中都顯現瞭，所以我們認為這條匹配邊是“確定的”，換句話說，這條邊所代表的關系也是確定的。容易看出，當且僅當對於G的所有完美匹配M，都存在一條匹配邊xiyj，那麼可以確定信i可以放到信封j中。

這樣，我們就從匹配的角度建立瞭一個新的模型。那麼，這個模型要怎樣求解呢？戀愛適配度計算。

我們肯定不能枚舉出G所有的完美匹配，緊接著再去求它們邊的交集——這和搜索就沒啥分別。在這兒，我們需要對這個模型再做一個區區的轉換：我們發現，條件“對於G的所有完美匹配M，都存在一條匹配邊xiyj”，等價於“假如圖G存在完美匹配，而刪除圖G中的一條邊xiyj得到的圖G’中卻不存在完美匹配”。例如，左下圖刪除瞭一條“關鍵邊”，故不存在完美匹配，而右下圖刪除的是一條“非關鍵邊”，故存在完美匹配。啥是做匹配。

圖表5刪邊的例子

從表面上看，這個算法的時間復雜度好像依然非常高。由於圖G中最多有n2條邊，每次試著刪除一條邊，又需要O(n3）的時間復雜度求一次完美匹配。總的復雜度高達O(n5）。查詢兩人的匹配度。

事實上，俺們是可以先找到圖G的一個完美匹配M，這樣，刪邊就僅需考慮匹配邊瞭（由於刪除非匹配邊得到G’，M依然是G’的完美匹配）。這樣，僅需刪除n條邊，時間復雜度就降到瞭O(n4）。

再進一步剖析，刪除一條邊以後，沒很有必要重新找完美匹配，僅需檢查可不能找到新的增廣鏈就能夠瞭。這樣，時間復雜度就進一步降到瞭O(n3）。問題：CTSC-丘比特的煩惱

隨著的不斷發展，人與人之間的情感愈來愈功利化。近日，愛神丘比特發現，愛情也已不再是完全純潔的瞭。這使得丘比特很是苦惱，他愈來愈難找到適合的男女，並向他們射去丘比特之箭。於是丘比特千裡迢迢遠赴中國，找到瞭掌管東方人愛情的神——月下老人，向他求教。

月下老人告知丘比特，純潔的愛情並不是不存在，而是他沒有找到。在東方，人們講求緣分。月下老人隻要做一男一女兩個泥人，在他們之間連上一條紅線，那麼它們所代表的人就會相愛——不管他們身處何地。而丘比特的愛情之箭隻能射中兩個距離相當近的人，選擇的范疇自不然就小瞭許多，不可以找到名符其實的有緣人。

丘比特聽瞭月下老人的解釋，茅塞頓開，回去之後用瞭人間的改造瞭本人的，使得丘比特之箭的射程大大增添。這樣，射中有緣人的機會也增添瞭不少。

情人節（Valentine’sday）的午夜零時，丘比特開始瞭本人的工作。他選擇瞭一組數目相等的男女，到他們相互之間的緣分大小，並依次箭，使他們產生愛意。他希望能選擇的方式方法，使被他選擇的每一個人被射中一次，且每一對被射中的人之間的緣分的和。

誠然，不管丘比特如何改造本人的，總還是存在缺陷的。first of all，的射程盡管加大瞭，但畢竟還是有限的，不能像月下老人那樣，做到“千裡姻緣一線牽”。其次，不管如何改造，箭的軌跡終歸隻能是一條直線，總之，假如二個人之間的連線段上有別人，那麼莫不可向他們丘比特之箭，要不然，按月下老人的話，就是“亂點鴛鴦譜”瞭。

作為一個凡人，你的任務是運用先進的計算機為丘比特找到的方案。

輸入文件行為正整數k，預示丘比特之箭的射程，第2行為正整數n(n<30），隨後有2n行，預示丘比特選中的人的信息，其中前n行為男子，後n行為女子。任何人的信息由兩部分組成：他的姓名和他的具體位置。姓名是長度小於20且僅蘊含字母的字串，忽視大小寫的不同，位置是由一對整數預示的坐標，它們之間用空格分隔。格式為Namexy。輸入文件剩下的部分描述瞭這幾個人的緣分。每一行的格式為。Name1和Name2為有緣人的姓名，p是他們之間的緣分值（p為小於等於的正整數）。以一個End作為文件結束標志。每二個人之間的緣分至多隻被描述一次。假如沒有被描述，則說明他們緣分值為一、

輸出文件僅一個正整數，預示每一對被射中的人之間的緣分的總和。這個和應當是的。題目中顯現瞭三類物體和兩種關系，我們一個個的來剖析：

丘比特的箭，它有一個屬性是射程，

男人和女人，他們的屬性包括名字和位置，

男人和女人之間的聯系，這個關系是他們倆的緣分值，

箭與男女的關系，假如兩人的距離不超過箭的射程，並無他人阻擋，則可能被箭射中。題目就是要求一種射箭的方案，使得所有被射中的男女的緣分和。

這個問題很像是要求一個二分圖的權匹配。由於男人和女人分屬兩個，而且同性之間沒有任何關系，因此是一個二分圖。而把緣分值記做邊上的權，則緣分和，就對應瞭這個二分圖中的一個權匹配。

須留意的是，題目中固然說明沒有被描述的男女之間緣分值為1，但這並不代表所得到的二分圖是完全二分圖。由於在構圖的過程中，我們必須還考慮到箭的射程等因素——假如兩人的距離超過瞭箭的射程，則他倆註定無緣瞭。

這時問題就來瞭，由於題目中不僅僅要求緣分和之外，還要求“被丘比特選擇的每一個人都要被射中一次”。

你也許會覺得，要緣分和越大，當然被射中的人愈多就愈好，其實也就是說並並非這樣。比如：

圖表6一個反例

假如要求權匹配，則會選擇匹配邊AD，緣分和為10。但因為任何人都要被射中一次，所以我們隻能選擇AC和BD，緣分和為二、

換句話說，對於這個例子，正確答案或許應該是2，而權匹配的值卻是10。這說明，這道題目和簡單容易的權匹配還是有區別的，由於題目再要求權值的並 且，還要求是一個完美匹配，我們叫作“完美”的權匹配。

那麼，這道題是否就不能用權匹配來做瞭呢？先別急，我們再來回顧一下求權匹配的算法：我們經過對頂點編號，將圖G轉化為G’，緊接著在把求G的權匹配轉換為求G’的完美匹配——這裡似乎就是求完美匹配，不過對於上面的那個例子，又為啥不呢？

原來，對於上面的例子，在標號過後，新的圖G’中加入瞭一條新的邊BC，而這條邊的權值是0，在圖G’中的完美匹配，事實上是AD和BC，對應到圖G中，就是邊AD瞭。

於是，假如我們預先把BC的邊的權值設為－∞，再求圖中的權匹配，就不會再有問題瞭。

更普通的，假如要求二分圖的“完美”的權匹配，僅需將原圖中沒有的邊的權值設為－∞，就能夠瞭。問題：IPSC-Magic

一個的術師上臺表演，跟著他的是一位漂亮的女助手。術師先從他的術帽中拽出瞭幾隻兔子，接著他又從女助手的圍巾中變出瞭一束鮮花，，他把女助手鎖在一個看上去空著的箱子裡。緊接著，術師選瞭一個觀眾來配合一個表演：他在一個桌子上擺出N張牌（所有N張牌兩兩不同，且N為奇數）。術師讓這位自願者走上講臺從中選出（N+1)/2張牌，其餘的牌皆在術師的帽子裡永久的消失瞭。術師在選出的牌上方晃瞭晃手，接著他選出其中一張交給那一位自願者，自願者向觀眾展示瞭手裡的這一張牌，隨後又將其在本人的衣袋裡。那位女助手從箱子裡放出來後，來到桌前也在剩下的（N+1)/2－1張牌上方晃瞭晃手，立刻就說出瞭自願者衣袋中的是什麼牌。

這是為啥呢？我們先看一下下面這一張表，這是N=5的情形：

自願者選的牌術師選的牌助手所看見的牌

1，2，2

1，2，4

1，2，5

1，3，3

1，3，5

1，4，5

2，3，3

2，3，5

2，4，4

3，4，4

其中，自願者選的牌－術師選的牌=助手所看見的牌。表中包括瞭自願者選牌的所有可能性，它們兩兩不同。而助手所看見的牌，也是兩兩不同的。

first of all，術師和他的助手都要記住這一張表。這樣，當助手看見的牌是2，4時，她就能夠肯定自願者選的牌是2，4，5，且術師選的牌就是五、

此刻，告知你n的值，要你求出這一張表。其中n≤1五、為瞭便於剖析，我們令M預示從N張牌中選取（N+1)/2張牌的方案數，顯然，從這N張牌中選出（N+1)/2－1張牌的方案數也是M。

我們先從枚舉的角度入手，下面給出兩種枚舉的方式方法：

對於自願者的每種選牌的方案，枚舉術師所選的牌。

怎樣測試二個人的匹配度

對於自願者的每種選牌的方案，所相應的助手看見的牌。

方案一需要M次決策，每次決策中有N種選擇；方案二同樣需要M次決策，而每次決策的可以有M種選擇。由這一點上來看，方案一要來得好。、

可是方案一所展現出來的“自願者的選牌的方案”和“術師所選的牌”之間的聯系並不是一一相應的關系，對於自願者不同的選牌的方案，術師可以選擇一樣的牌。

而方案二中所展現出的關系正所謂一一相應的關系，由於題目要求對於自願者不同的選牌的方案，助手看見的牌必須不同。

前面已經提到過，從信息學的角度來看，一一對應，也可以看作是一種二分圖的匹配的關系。於是，方案二更加容易使人聯系到匹配。

令X=自願者的選牌的方案集，Y=助手看見的牌的，構造二分圖G=(X，Y，E），當且僅那個時候，G中存在邊xiyj。這樣，就把原問題轉換成求圖G的一個完美匹配。

下面問題又來瞭。first of all，二分圖之頂點高達2M個，當N=15時，M接近，而求匹配的復雜度為O(M3），這樣高的復雜度，怎樣能夠承受？

註意和提防到這個圖是一個稀疏圖，一共隻有MN條邊。而稀疏二分圖匹配的復雜度也可以預示成O(|V|×|E|）。於是，時間復雜度或許應該是O(），大體上可以承受瞭。

另外，因為這是稀疏圖，我們用鄰接表來存儲，則空間復雜度僅為O(NM），同樣可以承受。

要說明的是，這道題目也可以 使用構造法以更好的效率，但不如匹配容易想到。具體的構造方法這裡就不給出瞭，讀者可以自己想一想。問題：OOPC-神秘之山

M個人在追一隻怪異的小動物。眼看就要追到瞭，那小東西卻一溜煙躥上一座神秘的山。眾人抬頭望去那山看似就是這個樣子：

圖表7樣例示意圖

那山由N+1條線段組成。各個端點從左到右編號為0…N+1，即x<x[i+1](0≤i≤n）。而且有y[0]=y[n+1]=0。

依據經驗來說那小東西極有可可以在1…N中的某個端點。有意思的是大傢很快發現瞭原來M恰好等於N，這樣，他們決定每人選一個點，看看它是否在躲那裡。

剛開始，他們皆在山腳下，第i自個的位置是（s，0）。他們每人選取一個中間點（x，0），先以速度w水平走到那裡，再一口氣沿直線以速度c爬到他的意圖地。因為他們的數學不好，他們隻是瞭解怎樣選取一個的整數來作為中間點的橫坐標x。而且很明顯，路線的任何一個部分都不可以在山的上方（他們又不會飛）。

他們不希望這次再失敗瞭，因此隊長打算要尋找一個方案，使得一個到達目的地的人盡最大力量早點到。他們該怎麼做呢？

其中1≤N≤，0≤x，y，s≤，1≤c<w≤。行蘊含一個整數N。以下N+2行每行，蘊含兩個整數xi和yi，代表相應端點的坐標。以下N行每行蘊含3個整數：ci，wi和si，代表第i自個的爬山速度，行走速度和初始位置輸出一個人到達目的地的最早可能時間，四舍五入到小數點後兩位。

樣例輸入

樣例輸出

1、43

樣例說明

在這兒例子中，個人先到（5、0）再爬到端點2；第2個人直接爬到端點3；第3個人先到（4、0）再爬到端點一、如下圖：

圖表8樣例的解答題目中的數據繁多復雜，我們先把他們提出來一個個剖析：

人，共n個，與之有關的有初始橫坐標s，速度w和c

山頭，共n個，與之有關的有坐標x和y

依據這幾個信息，能夠得到，人和山頭的關系：t[I，J]，預示第i個人到達山頭j需要的最短時間。

題目中已經指明是一個人負責一座山頭，這顯然是一個一一相應的關系，於是，俺們是可以從二分圖的匹配的角度來思索這個問題。

那麼，這道題目屬於哪一種匹配呢？是簡單容易的匹配，還是權匹配，或者是前面所提到的“完美”權匹配呢？

其實也就是說皆不是。由於普通的權匹配，一個匹配的權的定義是該匹配中所有邊上權的和，而這道題目，一個匹配的權是指該匹配的邊上權值的值。題目要求這個值最小，我們暫且叫作“最小匹配”。

直接求解好像不太方便。換一個角度，假如我們給出一個時間，就能夠用完美匹配的算法來推測斷定能不能在這個時刻內完成所有的工作。

具體的來說，對於給定的二分圖G和時間T，俺們是可以導出新的圖G’，G’中所有邊的權都不超過T。假如G’存在完美匹配，則所有工作能在T時間內完成，要不然就不可以。

這樣，一個簡單容易的算法就誕生瞭：依次增添T，知道求出一個完美匹配為止。因為二分圖中的邊不會超過n2，因此T最多增添n2次，而每次增添T的值，需要O(n2）的時間來找增廣鏈，這樣總的時間復雜度就是O(n4）。

我們還不錯采用二分查找的方式方法來尋找這個T，如此的算法時間復雜度就能夠降到為O(）。

上面便是與二個人容貌上匹配程度有關的內容，是關於二個人容貌上匹配程度的共享。看完二個人之間的匹配度後，希望這幫助到大傢！！！

水瓶座的男生和哪個星座的女人匹配呢?

雙子＆天秤。

十二星座中有緣分的星座

任何人都想尋覓到一個適合自己，愛本人的人，對於單身的人來說，看著身邊都是一對一對，而自己卻是孤單一人，這時就顯得無比淒涼。可是，緣分世間奇妙的事，因 此，想要找到那個適合本人的人是需要時間的，接著下面我們看看 十二星座 和哪些星座是最有緣的吧！！！

白羊座

桃花盛開、愛情香甜的一年，因此你無需擔心會將單身的身份保持到2012年，假使你願意接受，丘比特之箭隨時能向你發射。

由於緣分的齒輪已經開始運轉，愛情心防會逐漸退去，愛與被愛容易在一瞬間便發生。熱情奔放的射手，和你有很多相似的地方，與你也會特別的言談甚歡。年中，你的社交活動頻繁，隨著交友圈的不斷擴大，容易與事業心重的水瓶座一拍即合，彼此還能達到完成事業方面的相輔相成。

緣分星座：射手座、水瓶座

金牛座

固然牛年你對愛情渴望強烈，職場中來往的異性也許多，卻難以撞出火花，這著重是由於你的愛情信號不夠明顯。親朋友好友的撮合便能改變這一局面，不但無需自己言語便能直接表達意願，此時守舊的摩羯和居傢的巨蟹便成瞭適合的人選。這兩種人都很明 白照顧人，對感情還很忠實，因此在這類異性的用心呵護下，你的各項工作皆能夠順利的推進。隻是你和他們非常難見一面就產生感情，還need多相處才能擦出產生愛情。

投緣星座：摩羯座、巨蟹座

雙子座

你對異性產生瞭強烈的好奇心，尤其是對外向感性，穿著考究的異性非常簡單來電。所以今年你在夜夜笙歌的場合與性感的天蠍會有浪漫的邂逅，並且他也易被你的身上的奇異魅力所招引，有擦出愛情火花的機會緣分。其次，守舊、安靜的摩羯可讓漂浮的你獲得些許的安定，固然在性格上與你形成較大的反差，不過對於彼此來說能有不相同的感覺，兩人在一起並且容易有驚喜和新鮮感。

緣分星座：天蠍座、摩羯座

巨蟹座

本年戀愛運略摻灰色，雖不缺讓你心動的對象或主動招惹你的對象，卻也不乏以戀愛作為消遣的愛情遊戲者。一旦太快投入或用情太深，最終難以自拔的隻是你。於是，多加慎重為宜。牛兒大多都比較的憨厚、踏實，所以和他在一起會讓你比較的放心，至少不用害怕他會玩弄你的情感。而柔弱、夢幻的雙魚就總能讓你產生想要去保護的欲望，他則喜歡與你共享快樂，制造浪漫的活法，你們很快便能萌生出特別的情感。

緣分星座：金牛座、雙魚座