D演算法炒房

① D*演算法的介紹

D*是動態A*（D-Star,Dynamic A*） 卡內及梅隆機器人中心的Stentz在1994和1995年兩篇文章提出，主要用於機器人探路。是火星探測器採用的尋路演算法。

② 炒房團是怎麼炒房的

第一種炒房團體，A型，他們大部分都是普通人，有點小錢，然後抱團在一起湊到足夠拉高一個小區樓盤價格本金。拉高一個小區樓盤不用把這個小區的房子全部買下來，一般只需要這個小區10%的房源數量就可以抬高這個小區的房價了。他們會先悄悄的把這個小區的在售二手房買下一大半囤貨，然後貨囤好以後再把這個小區某個優點（可以是小區綠化、樓高、甚至是小區居住人員素質等）在媒體及網路宣傳，讓大家覺得這個小區的房價是肯定要漲的引人圍觀，然後在大家圍觀的時候，自導自演的交易幾個高價二手房就會讓這個小區其他的住戶都覺得自己的小區的確漲價了，然後周圍還沒入場的人看到哎呀，房價漲了，趕快也入手囤幾套，然後在這個時候，A型炒房團就順勢將自己低價買入的10%的房源給出手，他們會比真實住戶的價格低一些，所以能搶在住戶賣房前先把自己的房子給賣掉，順利套現。

第四種炒房團體，D型。這幫子就是炒房中的炮灰團體，拿著最遲的消息，進的最晚的廠，和真正的剛需客一起接棒前三種炒房團體的盤，他們可以是這個小區的業主聯合起來抬高房價，也可以是有點閑錢搞投資的小市民，最後虧損的多就是這幫子人。

以上四種炒房團體是我們普通人能接觸到最多的炒房團體，

判斷這個樓盤的是否有炒房客進駐三個條件：

一、小區在沒什麼特別突出的優勢房價比周圍其他小區的房價高出20%以上的，一般這種小區肯定有問題。

二、小區內在售房源超過出租房源的數量。

三、小區的房價在短時間內（1年內）上漲50%以上。

這3個條件，符合2條，基本上就可以說這個小區有炒房團在帶節奏了。

③ D*演算法的主要方法

1.先用Dijstra演算法從目標節點G向起始節點搜索。儲存路網中目標點到各個節點的最短路和該位置到目標點的實際值h,k（k為所有變化h之中最小的值,當前為k=h。每個節點包含上一節點到目標點的最短路信息1(2),2(5),5(4)，4（7）。則1到4的最短路為1-2-5-4。
原OPEN和CLOSE中節點信息保存。
2.機器人沿最短路開始移動，在移動的下一節點沒有變化時，無需計算，利用上一步Dijstra計算出的最短路信息從出發點向後追述即可，當在Y點探測到下一節點X狀態發生改變，如堵塞。機器人首先調整自己在當前位置Y到目標點G的實際值h(Y)，h(Y)=X到Y的新權值c(X,Y)+X的原實際值h(X).X為下一節點(到目標點方向Y->X->G），Y是當前點。k值取h值變化前後的最小。

④ 濡備綍鐐掓埧

銆銆棣栧厛錛屾墍璋撶殑鐐掓埧灝卞繀欏昏佸嚑涓浜猴紝浜烘暟鍛涓鑸鍦ㄤ袱浣嶆暟錛岃屼笖榪樿佹湁涓瀹氱殑璧勯噾錛屼笉蹇呭お澶氾紝涓浜轟竴浜岀櫨涓囪凍鐭ｃ

銆銆鐒跺悗鍛錛屽氨鏄閫夊湴孌碉紝褰撶劧榪欎釜鍦版典笉鏄璇村ソ鍧忥紝鑰屾槸閫夎繕娌℃庝箞琚鍏朵粬鐐掓埧鍥㈢倰榪囩殑鍦版點傝屼笖瑕佹湁鍏呰凍鐨勬埧婧愶紝涓鑸鑷沖皯瑕佷笂鐧懼椼

銆銆鏈鍚庯紝灝卞彲浠ョ倰浜嗭紙浠ヤ竴涓灝忕倰鎴垮洟涓轟緥錛屾ゅ皬鐐掓埧鍥浜烘暟10浜猴紝璧勯噾姣忎漢鎶曞叆涓ょ櫨涓囷紝鍦扮偣錛屼互脳脳涓轟緥錛

銆銆棣栧厛錛岄夋嫨鍦版碉紝閫夊ソ鍦版靛悗錛屽氨灝嗘ゅ湴孌甸檮榪戠殑鎴垮瓙錛堣窛紱諱笉鑳藉お榪滐級涓嬈℃у悆榪涖備互姣忓鉤鏂圭背7000鍏冧負渚嬶紝涓濂椾竴鐧懼鉤鏂規諱環70涓囷紝棣栦粯40%涓28涓囷紝鍔犱笂鎵鏈夌殑紼庢敹鍜3涓鏈堢殑璐鋒懼埄鎮錛堜竴鑸鎴垮瓙鍦3涓鏈堝唴涓瀹氳漿鎵嬪崠鍑猴紝涓轟粈涔堜竴瀹氫細鍗栧嚭璇風湅鍚庨潰錛夊氨綆楁誨叡鑺變簡35涓囷紝閭ｄ箞10涓浜烘瘡浜200涓囨誨叡2鍗冧竾鐨勯挶鍙浠ヤ拱60濂楋紝榪60濂楀垎甯冨湪10涓浜虹殑鍚嶄笅銆

銆銆濂斤紝鎴垮瓙涔板畬浜嗭紝鎺ヤ笅鏉ヨ嚜鐒跺氨鏄鐐掍簡銆傛湰鏉ュ潎浠7000鐨勬埧瀛愭參鎱㈡潵錛屼竴涓鏄熸湡娑ㄤ粬200涓騫蟲柟錛岄偅涔堜竴涓鏈堝ぇ姒傚彲浠ユ定涓鍗冿紙榪欓噷鏈変漢瑕侀棶浜嗭紝榪欐牱涓鐩存定錛屾病浜轟拱鎬庝箞鍔烇紵娌′簨錛岀倰鎴垮洟鑷鏈夊欒★級灝辮繖鏍鋒埧浠蜂竴鐩存定鍟婃定鍟婏紒浣犺繖杈瑰湪娑錛岄偅涔堬紝閭ｄ簺鎵嬩笂姝ｅソ鏈夎繖涓鍦版電殑鎴垮瓙鐨勪漢錛堜笉鏄鐐掓埧鍥錛変篃鑷鐒跺皢鑷宸辨墜涓婄殑鎴垮瓙娑ㄤ環浜嗭紝浣犱笉鍙鑳藉埆浜哄崠8000涓騫蟲柟浜嗕綘榪樺湪涔7000涓騫蟲柟鍚э紝娉ㄦ剰錛屽湪榪欐墊定鐨勬椂闂撮噷鍩烘湰涓婁拱榪欎釜鍦版電殑浜轟緷鏃у緢灝戱紝浣嗘槸鐐掓埧鍥涓嶆曪紝涓嶇℃湁娌℃湁浜烘潵涔幫紝緇х畫娑ㄨ嚜宸辯殑銆

銆銆鐒跺悗鍛錛佺瓑浠鋒牸娑ㄥ埌鐐掓埧鍥㈣や負鍙浠ヤ簡鐨勬椂鍊欙紝澶ф傜瓑鎴誇環娑ㄤ簡瓚呰繃15%鐨勬椂鍊欙紝涔熷氨涓婂凡緇忚秴榪8000涓騫蟲柟浜嗐傝繖涓鍛ㄦ湡寰堢煭錛屽ぇ姒傚彧闇瑕佷竴涓澶氭湀鐨勬椂闂達紝鐐掓埧鍥㈢殑鎴垮瓙瑕佸紑濮嬭漿鎵嬩簡銆傚叾瀹炶漿鎵嬶紝涔熷氨鏄鎵璋撴剰鎬濈殑鐐掗潪甯哥殑綆鍗曪紝灝辨槸浣犲崠緇欐垜鎴戝崠緇欎綘銆傝繖鏍鳳紝灝辨湁浜鴻侀棶浜嗭紝浣犲崠緇欐垜鎴戝崠緇欎綘錛岃繖涓嶅氨鏄絳変簬鐧藉繖媧諱簡銆傚ソ錛岄偅涔堟垜鏉ョ粰浣犵畻涓絎旇處銆傞栧厛錛屾湰鏉ヨ繖浜涗漢涔扮殑涓濂楁埧瀛愯姳浜35涓囷紝閾惰岃捶嬈42涓囷紝閭ｄ箞褰撳潎浠8000鐨勬椂鍊欒繖濂楁埧瀛愬氨鍊80涓囦簡錛屽洟閲岀殑鍏朵粬浜轟拱榪欏楁埧瀛愶紝棣栦粯40%灝辨槸32涓囷紝涔熷氨鏄璇村彲浠ヤ粠閾惰岃捶嬈80鈥32=48涓囥傚攭錛佸囨錛屼竴杞鎵嬶紝鎴垮瓙榪樻槸鎴垮瓙錛屼竴涓澶氭湀鐜伴噾灝卞氫簡48鈥35=13涓囥備篃灝辨槸鎴垮瓙榪樻槸鎴垮瓙錛屼絾鏄紼嶅井涓杞鎵嬶紝灝辮禋浜13涓囥傚啀鍑忓幓鍏跺畠鐨勮垂鐢錛岃繖濂楁埧瀛愬氨璧氫簡10涓囦簡/35涓囨姇璧勪竴涓澶氭湀灝卞彲浠ヨ禋10涓囷紝榪欐槸浠涔堟牱鐨勮禋閽辨柟寮忓晩錛

銆銆鍦ㄨ繖涓鏈熼棿錛岀倰鎴垮洟閲岀殑鎴垮瓙灝辮嚜宸卞崠緇欒嚜宸憋紝鑰岀倰鎴垮洟鐨勭幇閲戝嵈鍥犱負鐐掓埧瀛愭椂鍥犱負鍙浠ュ悜鎴戜滑鐨勭ㄨ泲閾惰岃捶嬈捐屽彉鐨勮秺鏉ヨ秺澶氾紝鍦ㄨ繖涓鏃跺欙紝浼氭湁寰堝氫漢鍧愪笉浣忎簡錛堝ぇ澶氭槸閭ｄ簺鎯充拱鎴挎姇璧勭殑涓浜猴紝璋佷笉鎯充拱涓鐩村湪娑ㄤ環鐨勬埧瀛愬憿錛夌劧鍚庤繖涓涓鍦版典拱鎴垮瓙鐨勪漢鑷鐒朵細瓚婃潵瓚婂氾紝鎴誇環涔熷氨瓚婃潵瓚婇珮錛堟敞鎰忥紝鍦ㄨ繖涓鏃跺欐垜浠鏁鐖辯殑鐐掓埧鍥㈢殑鎴垮瓙渚濇棫榪樻病鏈夊嚭鎵嬶紝浠嶇劧鍦ㄨ嚜宸辯殑鍥㈤噷闈㈣漿鏉ヨ漿鍘伙紝鍙嶆ｈ漿涓嬈＄幇閲戝氨澶氫竴鐐癸紝杞涓嬈＄幇閲戝張澶氫竴鐐癸紝鐢ㄨ繖浜涘氬嚭鐨勭幇閲戠戶緇涔拌繘鍛ㄨ竟鐨勬埧瀛愩傛墍浠ュ傛灉浠ヤ竴涓鐐掓埧鍥㈣佺倰涓涓鍖哄煙鐨勬埧瀛愬崐騫寸殑璇濓紝閭ｄ箞浠栦滑鎵嬩笂鐨勬埧瀛愬彲鑳戒細姣斿垰鏉ユ椂澧炲姞涓鍊嶏紝浣嗘槸鎶曞叆鐨勯挶鍗存病鏈夊炲姞錛夌劧鍚庡綋7000鐨勬埧浠瘋鐐掑埌1000鐢氳嚦鏇撮珮鏃訛紝鐐掓埧鍥㈠氨浼氭妸鎴垮瓙鍑烘墜銆傚綋鐒墮偅鏃跺欏湪閭ｄ釜鍖哄煙涔版埧瀛愮殑浜烘棭灝變竴澶х墖浜嗐

銆銆鎺ョ潃錛岀倰鎴垮洟涓轟簡閬垮厤椋庨櫓錛堥栧厛鎵嬩笂宸茬粡鏈夊緢澶氭埧瀛愪簡錛屽叾嬈★紝瀵逛簬鎴誇環娉℃搏浠栦滑鏄鏈娓呮氱殑涓緹や漢錛夊氨瑕佸皢鎴垮嚭鎵嬩簡銆傚湪鍑烘墜鐨勫畾浠鋒椂錛屼粬浠鐨勬埧浠鋒繪槸浼氭瘮甯備環浣庨偅涔堜竴鐐圭偣銆傜劧鍚庯紝閭ｄ簺鍙浣庝簡涓鐐圭偣鐨勬埧瀛愰┈涓婂氨浼氭飯娌″湪閭ｇ兢鐤鐙傜殑鎴誇駭鎶曡祫鑰呭拰閭ｄ簺鎮叉儴鐨勫垰鎬ч渶奼備拱鎴胯呴噷銆

銆銆鏈鍚庯紝鍗婂勾鏃墮棿鑰屽凡錛岀倰鎴垮洟鐨勮祫浜у彲鑳藉凡緇忕炕浜嗕竴鐣

銆銆鍏跺疄錛岀倰鎴垮洟鍙瑕佸熷ぇ錛岃屼笖榪愮敤寰楀綋錛岄偅涔堣偗瀹氭槸璧氶挶鐨勶紙鍥犱負鏈夋垜浠鐨勪紵澶х殑閾惰屽仛鏀鎾戱紝鎴垮瓙鍗栦笉鍑哄幓澶т笉浜嗚繕緇欓摱琛屼簡錛屽弽姝ｅ彧瑕佸湪鑷宸變漢閲岃漿鎵嬩竴嬈″氨璧氶挶浜嗐傛瘮濡10涓浜轟竴鐪嬫埧浠瘋佽穼浜嗭紝灝遍┈涓1鍙峰崠緇2鍙鳳紝2鍙峰崠緇3鍙封︹﹀啀10鍙峰崠緇1鍙楓傜劧鍚庡氨鍧愮瓑楸煎効涓婇挬浜嗭紝娌′漢涓婇挬錛屾埧瀛愬崠涓嶅嚭鍘伙紝鏈澶氶摱琛屾敹鍥炲幓浜嗭紝鍙嶆ｆ垜鍙堜笉浜忛挶