動態規劃的一般描述

一,粗獷的動態規划算法:st加入listfor z=1 to n //推進n次,n為dag頂點數{    for list中每個節點v   {       for 每個可用策略dec       {            計算v經dec轉移得到的節點linv            if linv超出狀態空間,continue;            看是否存在list(i).loc==linv.loc            if yes            {               

SMARTQ 5 kernel 升級

原核心是24,準備升級到32 本來準備用mcuelenaere SmartQ http://gitorious.org/mcuelenaere-smartq-kernelgit clone git://gitorious.org/mcuelenaere-smartq-kernel/mcuelenaere-smartq-kernel.git, 發現問題很多,並沒有很好的移植,而且.config檔案也找不到arch/arm/mach-s3c6410/built-in.o: In function `

動態規劃,Dijkstra演算法,A*演算法的比較

 動態規劃,Dijkstra演算法,A*演算法的架構是相同的,不同點僅在於“推進點的選取”和“演算法終止條件”。一,動態規劃:(參見http://blog.csdn.net/iwantnon/archive/2009/07/07/4329269.aspx)推進點選取:(1),在粗獷的動態規划算法中:根本不進行選擇,而是對所有已存在節點全部推進一遍。這可能造成如下兩點浪費:[1],重複推進:對某點v已經作了推進,而下一次在其valu值沒有發生更改的情況下又一次對它進行推進,顯然這第二次推進得不到任

sony mylo and qtopia

     qtopia4.3之後的版本又改名了,叫qtextended,主站在http://qtextended.org/  可以在http://qtopia.net/modules/devices/下載sdk,opensource-src,一些很少的軟體。           一個很令我吃驚的訊息是,sony mylo使用的是qtextended,於是我就很邪惡的想到大順風車,搞sony的軟體用,於是google之,找到了mylo labs,也就是mylo developer

struct sk_buff 學習

1.sk_buff是linux 網路核心裡面最終要的資料結構了.存放要發送和接收的資料.標頭檔 linux/skbuff.h2.主要成員以及相關結構函數分為以下幾類a.layout            struct sk_buff *next;    struct sk_buff *prev;    struct sk_buff_head* list;    方便找到表頭    __u32 qlen;            雙鏈表裡sk_buff結構的數量    spinlock_t

google map on n900

1.http://www.google.com/maps/m安裝maemo-geolocation後,完美定位,問題是沒有放大縮小功能 2.http://www.narrativecolors.com/map.html,社區開發人員做的google map的UI,介面較為友好。 但是,問題是以上兩個都是完全線上的,都是直接基於瀏覽器的,沒有wifi串連的話,根本無法使用。  http://talk.maemo.org/showthread.php?t=63747,geeps,一個google

Smartq 5 安裝openbox

1.把qemu中的Debian複製到SD卡,在/boot/menu.lst中修改,啟動Debian http://wiki.debian.org/Openbox 修改debian 的/etc/network/interface檔案,添加:auto usb0iface usb0 inet static    address 192.168.0.202    netmask 255.255.255.0    network 192.168.0.0    gateway

ssh 登入 ipaq

              前提:ipaq 裝有linux       修改/etc/network/interfaces:      參考:http://wiki.openmoko.org/wiki/USB_Networking      Edit /etc/network/interfaces and add:# freerunnerallow-hotplug usb0iface usb0 inet static        address 192.168.0.200       

@if函數

@if(條件,成真時傳回值,成假時傳回值);三個參數都允許包含變數。例:用@if表示分段函數: fx=@if(x#le#500,4*x,@if(x#le#1000,500+3*x,1500+2*x)); 註:注意lingo中變數預設都是非負的,所以x>=0已自然保證。而假如說f(x)中x不是從0開始的話(例如從100開始有定義),那麼可以通過變數界定函數事先界定x的範圍。  

用帶捲軸的div節省空間的

來自:http://blog.csdn.net/hell8088/archive/2007/11/27/1903755.aspx<table style="width: 500px;" border="1" cellspacing="0" cellpadding="0"><tbody><tr><td style="height: 19px; text-align: left;"><!--超過220自動加捲軸--><div id="

讀excel檔案

1,用函數:[num,txt]=xlsread(filename)num是數值部分,txt是文本部分。2,用嚮導:將excel檔案拷貝到Current Directory中開啟,就會出現Import

常見排序演算法代碼

1.插入排序穩定空間複雜度O(1) 時間複雜度O(n^2) 最差情況:反序,需要移動n*(n-1)/2個元素最好情況:正序,不需要移動元素void insertsort(int a[], int n) {     int i, j;     int tmp;    for (i = 1; i < n; i++)     {         tmp = a[i];         for (j = i - 1; j >= 0 && a[j] > tmp; j--)

netbook-launcher-efl 分析

http://www.linuxuk.org/2010/02/the-new-ui-for-arm-based-ubuntu-devices/ UBUNTU

原創射擊遊戲《重組3D Ⅲ:迷宮》(附源碼)

 《重組3D Ⅲ:迷宮》一個以細菌為主角第三人稱3d射擊小遊戲。具有室內和室外情境。室外採用quadtree+lod分塊地形,室內採用bsp+portal。 開發工具:vc6.0,opengl 程式持續更新中。。。:google code:http://code.google.com/p/recombination-3d-3-maze/或 

)S60系統的檔案操作類

symbian平台的封裝已經很利害了,但是對於檔案的操作來說,還是稍顯煩瑣.這裡我把自己封裝的一個用於常規檔案操作的類貼出來,目的是起到拋磚引玉的作用:這個是標頭檔了:#include <s32file.h>#include <e32std.h>#include <e32def.h>#define F_READ    0#define F_WRITE   1class CFileOp  {public:        RFs iFs ;        

smartq kernel new

地址:Smartqv2 2.6.33-rc4版,不過只是個初步的支援,touchscreen,mmc,沒有支援,usb

以XML 填充 TreeView

步驟來建立並填充 TreeView 控制項與 XML1.以下 XML 範例程式碼粘貼到新的名為 " Sample.xml " 文字檔。 此檔案是樣本 XML 資料在本樣本: <?xml version="1.0"?><family><parent>id="grandfather" <parent>id="father" <parent>id="brother" <child>id=

qtextended 4.4.3 編譯

                                                qtextended 4.4.3 編譯      環境:ubuntu 9.04 ,gcc4.3,g++4.3 ,poky-eabi-glibc-i686-arm-toolchain-pinky-sdk-3.1(arm-linux-gcc4.1.2)     tslib:tslib1.4,svn     poky-env:             export

QQ聊天記錄的儲存格式

最近有空………想把MsgEx.db解密來研究一下……這裡說一下它的儲存格式吧……119 ''221 ''348 '0'465 'A'548 '0'648 '0'748 '0'848 '0'970 'F'1070 'F'1148 '0'1248 '0'1356 '8'1454 '6'1548 '0'1650 '2'1723435 '宋'1820307 '體'1913 '/r'當年解密隨便一條聊天記錄,它都會以類似上面的字串作為終結。其實這串字元是記錄文字的格式。119 ''221

細菌英難2.0上線,指尖上進化!

我覺得《降魔篇》裡空虛公子控制劍的方式很酷,既然大家都說按鈕操作糟透了,我乾脆模仿一下那個極品吧。   細菌英雄 (Super Germ) 2.0版主要改進:    1,刪除按鈕,改用全手勢操作。    2,縮小遊戲體積,由240MB,減小到65MB。    3,降低關卡難度,很多關卡都重做或修改了參數,使過關更容易。    4,每關增加了帶圖示的提示牌。    5,重寫了遊戲說明(Help),更切中重點。 肯定還有不完善的地方,但是我有殺手鐧:改進。大家一定要多提意見啊!(提出來我才好改進 )

總頁數: 61357 1 .... 16063 16064 16065 16066 16067 .... 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.