設(shè)R={ r , r , , rn 1 2 }是要進(jìn)行排列的n個(gè)元素。其中元素n r , r , , r 1 2 可能相同。試設(shè)計(jì) 一個(gè)算法，列出R的所有不同排列。
上傳時(shí)間： 2014-01-16
上傳用戶(hù)：qilin
給定n個(gè)整數(shù)a , a , ,an 1 2 組成的序列。序列中元素i a 的符號(hào)定義為： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號(hào)平衡問(wèn)題要求給定序列的最長(zhǎng)符號(hào)平衡段的長(zhǎng)度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，當(dāng)n=10，相應(yīng)序列為：1，1，-1，-2，0，1，3，-1，2，-1 時(shí)，L=9。
上傳時(shí)間： 2015-10-28
上傳用戶(hù)：xaijhqx
計(jì)數(shù)排序是一個(gè)非基于比較的線性時(shí)間排序算法。它對(duì)輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長(zhǎng)度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個(gè)條件下，計(jì)數(shù)排序的復(fù)雜性為O(n)。 計(jì)數(shù)排序算法的基本思想是對(duì)于給定的輸入序列中的每一個(gè)元素x，確定該序列中值小于x的元素的個(gè)數(shù)。一旦有了這個(gè)信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個(gè)元素的值小于x的值，則x可以直接存放在輸出序列的第18個(gè)位置上。 計(jì)數(shù)排序算法沒(méi)有用到元素間的比較，它利用元素的實(shí)際值來(lái)確定它們?cè)谳敵鰯?shù)組中的位置。因此，計(jì)數(shù)排序算法不是一個(gè)基于比較的排序算法，從而它的計(jì)算時(shí)間下界不再是Ω(nlogn)。另一方面，計(jì)數(shù)排序算法之所以能取得線性計(jì)算時(shí)間的上界是因?yàn)閷?duì)元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時(shí)間的上界。
上傳時(shí)間： 2015-10-30
上傳用戶(hù)：chenxichenyue
1.本程序中,實(shí)現(xiàn)集合的交,并差,求補(bǔ),求子串運(yùn)算.集合的元素限定在[‘a(chǎn)’ … ’z’].集合的輸入形式為輸入一個(gè)字符串,以0和回車(chē)符號(hào)作為結(jié)束. 2. 演示程序以用戶(hù)和計(jì)算機(jī)對(duì)話的方式,即在計(jì)算機(jī)終端顯示”提示信息”之后,由用戶(hù)在鍵盤(pán)上輸入演示程序中規(guī)定的運(yùn)算命令:相應(yīng)的輸入數(shù)據(jù)和運(yùn)算結(jié)果顯示在其后.
上傳時(shí)間： 2015-11-06
上傳用戶(hù)：gengxiaochao
輸入待排數(shù)據(jù)元素序列，然后用希爾排序法對(duì)其進(jìn)行排序。
標(biāo)簽： 輸入 數(shù)據(jù) 元素 序列
上傳時(shí)間： 2014-01-20
上傳用戶(hù)：lo25643
vc編寫(xiě)的方便解析HTML文件的代碼, 可以方便的修改里面的元素
上傳時(shí)間： 2014-01-04
上傳用戶(hù)：xz85592677
立體影像對(duì)的光束法嚴(yán)密解求外方位元素：已知控制點(diǎn)的左右影像像點(diǎn)坐標(biāo)和物方空間坐標(biāo)，解求左右影像的外方位元素。
標(biāo)簽： 元素 控制 空間坐標(biāo)
上傳時(shí)間： 2013-12-27
上傳用戶(hù)：chongcongying
實(shí)習(xí)題 [問(wèn)題描述] 1. 設(shè)順序表中的數(shù)據(jù)元素遞增有序，將插入到順序表的適當(dāng)位置上，是該表仍然有序。 [輸入] 初始順序表，插入字符。 [輸出] 插入x后線性表的結(jié)果 [存儲(chǔ)結(jié)構(gòu)] 采用順序存儲(chǔ)結(jié)構(gòu) [算法的基本思想] 建立一個(gè)遞增順序表，插入一個(gè)數(shù)值并移動(dòng)元素，使其仍然有序。 程序如下： #include "iostream.h" #include <malloc.h> #define LIST_INTI_SIZE 100//初始空間大小 typedef struct SqList
標(biāo)簽： 實(shí)習(xí) 元素 順序表 數(shù)據(jù)
上傳時(shí)間： 2014-01-14
上傳用戶(hù)：fhzm5658
[問(wèn)題描述] 在二叉排序樹(shù)中查找關(guān)鍵字為KEY的記錄 [輸入] 有序表輸入要查找元素的關(guān)鍵字 [輸出] 查找成功是即可顯示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{
標(biāo)簽： include stdlib KEY 輸入
上傳時(shí)間： 2015-11-16
上傳用戶(hù)：erkuizhang
同時(shí)rear和len分別指示環(huán)形隊(duì)列中隊(duì)尾元素的位置和內(nèi)含元素的個(gè)數(shù)。設(shè)計(jì)相應(yīng)的入隊(duì)和出隊(duì)算法。
上傳時(shí)間： 2014-01-06
上傳用戶(hù)：1966640071
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
