PKU 2893 M × N Puzzle 的最佳化

    M*N PUZZLE類似與八數位問題, 其實這個問題滿熱門的,而且有著很多的擴充。    題目中說道N 與 M中有一個為奇數, 那麼自然就想到了用逆序對數可以解決這個問題,其簡單的證明在以前寫過個八數位報告裡就有:(註:將空格去除,只考慮有數位格子)    1   對於左右移動是不影響整個序列的逆序的。    2   對於奇數列的PUZZLE,做上下移動無異與左右移動偶數個位置,至少不會改變逆序的奇偶性。   

請問機器人定位,國內有那幾個牛人?國外又有哪幾個牛人

國內的定位大牛基本是CS方向的。就我們工大而言就是洪炳熔老師手下的團隊。做SLAM和Obtacle還不錯,聽說上交的老師也有不錯的。在瀋陽的時候,北航和天大也有老師做這方面工作。當然瀋陽所不用說大牛也,探月的幹活。西北工大不是很瞭解,但是最近幾個飛行機器人和移動機器人項目都挺耀眼的,應該有相關強人。 國外關於導航方面比較強的是:美國,德國,英國,瑞士,日本,法國,西班牙。按我心目中的強弱排序的。美國以Stanford,CMU,MIT為首的移動機器人強組很多了。英國Essex的胡豁生,還有Oxfo

使用D3D渲染YUV視頻資料

     原始碼下載         在PC機上,對於YUV格式的視頻如YV12,YUY2等的顯示方法,一般是採用DIRECTDRAW,使用顯卡的OVERLAY表面顯示。OVERLAY技術主要是為瞭解決在PC上播放VCD而在顯卡上實現的一個基於硬體的技術。OVERLAY的出現,很好的解決了在PC上播放VCD所遇到的困難。早期PC處理能力有限,播放VCD時,不但要做視頻解碼工作,還需要做YUV到RGB的色彩空間轉換,軟體實現非常耗費資源,於是,YUV

socket 編程入門教程(三)TCP原理:6、TCP串連的關閉

TCP串連一旦建立,伺服器端和用戶端就成為了對等關係,任何一方都可以發出關閉握手請求,甚至可以同時發出關閉握手請求。TCP的串連建立需要3次握手,而正常關閉則需要4次握手。1、主動關閉的一方A調用close(),SendQ不再接收send()寫入資訊,在SendQ隊列的最後,向被動關閉的一方發送TCP的IP資料報作為關閉握手的請求。這個資料報中包含著標誌FIN,也包含著此刻的位元組序號m。2、B接收到第一次關閉握手請求後馬上返回一個資料報作為回應。因為B接收到了FIN作為關閉串連的一個位元組的資

關於WAP下載的手機檔案MIME類型

現在很多的手機軟體都開始冒出來了,對於日益新增的手機軟體格式,WAPmo開放了下載MIME類型,站長使用者可以自己添加各類手機檔案MIME頭。有些手機軟體比較罕見,還需要經過檢測後才能擷取。這裡我們發布一些相關的手機檔案MIME類型,同時也希望大家能補充,謝謝。.3gp     |    video/3gpp.amr     |    audio/amr .avi      |     video/x-msvideo.bmp    |    image/bmp.bin      |   

老闆把好點子據為己有怎麼辦

看到這篇文章,感觸頗深,因為有些事情在我身上也曾經發生過,對文章提到的看問題的角度和處理方式,我現在很是認同,特此分享給大家。原文地址 : http://www.fortunechina.com/column/c/2011-08/03/content_65282.htm親愛的安妮:在我最近離職的公司,有幾位同事權傾朝野,他們經常剽竊我的點子和改進建議,竟然屢屢獲得嘉獎。為此,我炒了那家公司的魷魚。可我現在感覺,自己是剛出油鍋,又進火坑。我最近剛去參加了一次會議,會上,我的老闆夸夸其談地講述“他”

MTU的理解和總結

最近在分析多媒體訊息發送速度方面的問題,因此對MTU值進行了進一步研究,以下是我個人對MTU的理解和總結: 1. MTU(maximum transmission unit)是設定在網卡上的配置值,它決定了經過網卡傳輸的資料包的最大尺寸。2. 資料包在網路上傳輸的時候,會經過許多的路由器和網關,這些裝置上都有MTU設定,如果資料包太大,經過裝置的時候還會被拆分。因此PMTU(路徑傳輸單元最大值,

Illegal modifier for parameter *** , only final is permitted”

大家好,我想在main函數中定義一個public變數,系統報錯說“Illegal modifier for parameter chatRoom, only final is permitted”,如果把public去掉,編譯成功。可是就算去掉public,我的變數也不是final啊,因為我之後還改了它。為什麼系統說它必須是final呢?public放在類定義中修飾方法或者field,再一個場合就是修飾class不能放在method中.only final is

XML 注釋、處理指示與CDATA

在本章中,你將學習如何加入三種XML 標籤到檔案中:批註、處理指示,與CDATA 區段。雖然這些項目在格式正確(或有效)的XML 檔案中並不是必要的,但是它們擁有極大用處。你可以使用批註來讓檔案更具可讀性,也可以使用處理指示來修改應用軟體處理或顯示檔案的方法。同時你也可以使用CDATA 區段來將字元的任何組合包含在元素的字元資料中。加入批註     如同你在第一章中學到的,XML 規格的第6 個目標就是「XML 檔案應該是易讀的且合理清楚的」。雖然XML

金山、百度、360上演“三國殺” 巨頭爭推網盤

昨天百度熱熱鬧鬧開大會,會場外“小夥伴們”也不甘寂寞。金山、百度、360,昨天突然都為一個“網盤”掐起來了:金山說,我100G不要錢哦,親;百度立馬說,1024G拿去,只要1塊錢哦;360隨後“發威”說,蚊子再小也是肉,1塊錢還是留著吧,我360G不要錢,再貼你666G,還是永久免費哦,速來……互連網大佬們大派利是,一眾粉絲樂歪嘴。而網盤“免費大派送”讓很多人想起那個電子郵箱興起的時代。當時許多服務商看中了電子郵件的發展潛質,紛紛跟進,開始提供免費電子郵件服務,引發了門戶網站之間的電子郵件大戰。

被抹去的純真年代

 來到社會,不知不覺發現純真年代好像慢慢消失了,   遠離了我們的時光,讓我們想的事情變得複雜了。   感覺是跟誰而走?發現了,當一切需要改變的時候,需要丟失了我們曾經珍貴的事物。   太多了,累了,失去了很多過去一切,   直到今天,事情還是會繼續嗎? 抹去就像黑色的油墨灑在白色的紙張上,瘋狂地,瘋狂地,變得毫無規律,踐踏,踐踏   抹去了,抹去了,剩下就僅僅唯一的一份純真的懷念。

papervision3d學習筆記:圓柱效果

  原來,稍微改變一下座標的方式就可以實現到這種圓柱旋轉的效果。看上面的圖,原理是採用兩個迴圈進行複製。複製的時候改變y軸的座標就能實現到以上的效果:看看源碼: package{import flash.display.Sprite;import flash.events.*;import org.papervision3d.cameras.Camera3D;import org.papervision3d.scenes.Scene3D;import

AS3.0基礎學習筆記(1):開始第一程式

As3.0早發行一段時間了,Flash cs3後加入了As3.0 可以說這些大變動是一次質的飛越,As2.0和As 3.0的代碼風格完全不一樣。在學習AS2.0的同時,如果和3.0一起學習,慢慢會遇到很多的尷尬的事情,但是3.0的優勢也會慢慢體現出來。小的程式As2.0應付有加,大的程式還是交給As3.0吧。在此如果想投入到3.0的陣型的話,那麼就把我們的激情展現出來吧。 一.代碼放在那裡As3.0書寫代碼有兩種,一種是直接在時間軸上書寫,另外一種是在As檔案裡面書寫, As 2.0

等號思想(一)

  今晚,突然想起來一件很有趣的事情,所以我把它記住了,希望日後有用。 等號思想:起源   1+1=?等於多少呢?這個問題在我們小時候已經耳熟能詳了。那個時候,我的姐姐和朋友問我1+1=?等於多少了呢?那時候我只有六歲。答案大家都知道,是2。數學上一個符號將左右兩邊分開,這種分開做了一種等價性質。也許你會問這樣傻瓜的問題拿出來不怕被人笑嗎?一點也不,我覺得很有意思。我舉一個例子,   

每天學習一點flash(35) 遊戲設計筆記 (5) 跳躍演算法筆記

這幾天都在嘗試看一些物理的資料 ,但as3.0類比跳躍的時候總是會錯,這是下面某一個遊戲的代碼,我把他改了一些 減少了很多代碼,算是最簡單的跳躍實驗吧,還是可以的。有興趣的話可以試試,不過 as3.0 真的不太熟悉呢? 覺得 2.0 熟悉了 , 還是要看一下 物理斜拋 和上拋的公式 ,努力繼續努力每天多學習onClipEvent (load){    function move(x, y)    {         this._x+=Math.cos(_rotation * Math.PI/18

OpenSSL中關於RSA_new和RSA_free的記憶體流失)

      轉自:http://www.cnblogs.com/moonset7/archive/2009/12/30/1635770.html,本文做了部分刪減,完整版請看原文。      在使用OpenSSL的RSA加解密的時候,發現RSA_new()初始化和RSA_free()釋放RSA結構體後依然會有記憶體流失。我的OpenSSL版本是0.9.8l。      具體如下:            RSA * rsa = RSA_new();            RSA_free(

一道微軟面試題

一個整數數列,元素取值可能是0~65535中的任意一個數,相同數值不會重複出現。0是例外,可以反覆出現。請設計一個演算法,當你從該數列中隨意選取5個數值,判斷這5個數值是否連續相鄰。解法:1> 求出5個數值中的最大和最小值 Max, Min.2> 如果Min = Max = 0, 則是連續的。3> 遍曆整數資料將所有在Min 和 Max之間的數值求和sum, 包括min 和Max本身。4> 如果sum的與5個元素的和相等,則說明5個元素是相鄰連續的。演算法時間複雜度為O(

win7 設定共用無線網路

適用範圍:  1.WIN7平台電腦  2.筆記本或帶有WIFI模組的台式電腦  3.搜尋不到win7建立的臨機操作網路的M9產生wifi網路屬性:  1.WLAN是802.11g標準  2.頻寬為54Mbps開啟windows 7的隱藏功能:虛擬WiFi和SoftAP(即虛擬無線AP)(再更新一個能使用的軟體,不想麻煩的可以用軟體哈~)方法如下:1.以管理員身份運行命令提示字元:  快速鍵win+R→輸入cmd→斷行符號 2.啟用並設定虛擬WiFi網卡:  運行命令: netsh wlan

判斷一段檔案是UTF-8編碼還是GB2312的編碼方式

對於只包含中文和英文的文本中判斷編碼方式是非常簡單的,中文的編碼方式最常用的是GBK,字元集更大的如GBK向下相容GB2312,其中包含的的很多一部分字元是我們在日常生活中用不到的,因此在實際中我們一般只需要區分GB2312和UTF8編碼。這裡我只是提供一種可行的方法,如果判斷GBK也可以採用類似的方式首先分析一下漢字在GB2312中的編碼方式,gb2312規則漢字採用雙位元組編碼其中第一位元組161~247,第二位元組161~254,其中含有邊界條件。而utf8的編碼方式可以看如下表示:代碼範

bat 批次檔

如何建立批次檔?    不要聽了批次檔就感到很神氣,其實這東西很簡單的.你用過記事本沒有?用過? 好的.將記事本開啟,什麼都不用寫,然後選擇檔案,儲存.檔案類型選擇所有檔案,檔案名稱則命名為 *.bat 這個*代表是檔案名稱,你可以隨便的起.儲存好之後,看看你儲存的地方,會出現一個白色視窗裡有個黃色齒輪的表徵圖.這東西就是你建立的批次檔,雙擊他就可以運行,但他現在由於裡面沒有輸入任何命令,所以他運行了並不會做任何事情.當我們想往這個*.bat檔案中添加東西時,只要右鍵選擇他,然後選擇編輯,就可以

總頁數: 61357 1 .... 8492 8493 8494 8495 8496 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.