半數(shù)集問題 問題描述： 給定一個(gè)自然數(shù)n，由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 （1） n∈set(n)； （2） 在n的左邊加上一個(gè)自然數(shù)，但該自然數(shù)不能超過最近添加的數(shù)的一半； （3） 按此規(guī)則進(jìn)行處理，直到不能再添加自然數(shù)為止。 例如，set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6個(gè)元素。 編程任務(wù)： 對于給定的自然數(shù)n，編程計(jì)算半數(shù)集set(n)中的元素個(gè)數(shù)。
標(biāo)簽： 61611
上傳時(shí)間： 2015-06-01
上傳用戶：netwolf
最佳高度問題。 問題描述： 假設(shè)有n個(gè)任務(wù)由K個(gè)可并行工作的機(jī)器完成。完成任務(wù)i需要的時(shí)間為t(i)。試設(shè)計(jì)一個(gè)算法找出完成這n個(gè)任務(wù)的最佳調(diào)度，使得完成全部任務(wù)的時(shí)間最早。
標(biāo)簽： 并行 機(jī)器 算法 調(diào)度
上傳時(shí)間： 2014-12-07
上傳用戶：Amygdala
最優(yōu)合并問題 給定K個(gè)排好序的序列s1,s2,...,sk,用2 路合并算法將這k個(gè)序列合并成一個(gè)序列。 假設(shè)所采用的2路合并算法合并2個(gè)長度分另為m 和n的序列需要m+n-1次比較。試設(shè)計(jì)一個(gè)算法確定合并這個(gè)序列的最優(yōu)合并順序，使所需的總比較次數(shù)最少。
上傳時(shí)間： 2014-11-29
上傳用戶：a3318966
最小重量機(jī)器設(shè)計(jì)問題 設(shè)某一機(jī)器由n個(gè)部件組成，每一種部件都可以從m個(gè)不同的供應(yīng)商處購得。設(shè)w(i,j)是從供應(yīng)商j處購得的部件i的重量,C(i,j)是相應(yīng)的價(jià)格。 設(shè)計(jì)一個(gè)優(yōu)先列式分支限界法，給出總價(jià)格不超過c的最小重量機(jī)器設(shè)計(jì)。
標(biāo)簽： 機(jī)器 設(shè)計(jì)問題 部件
上傳時(shí)間： 2014-01-22
上傳用戶：stewart·
給定n 個(gè)正整數(shù)和4 個(gè)運(yùn)算符＋、－、*、/， 且運(yùn)算符無優(yōu)先級，如2+3*5=25。對于任意給定 的整數(shù)m，試設(shè)計(jì)一個(gè)算法，用以上給出的n 個(gè)數(shù) 和4 個(gè)運(yùn)算符，產(chǎn)生整數(shù)m，且用的運(yùn)算次數(shù)最少 給出的n個(gè)數(shù)中每個(gè)數(shù)最多只能用1 次，但每種運(yùn) 算符可以任意使用。
上傳時(shí)間： 2014-06-23
上傳用戶：ve3344
給定一個(gè)n個(gè)結(jié)點(diǎn)的連通圖，用回溯法求出圖中含有的所有哈密爾頓環(huán)。包含實(shí)驗(yàn)報(bào)告。
標(biāo)簽：
上傳時(shí)間： 2015-06-02
上傳用戶：a673761058
通過精心挑選劃分元素v，可以得到一個(gè)最壞情況時(shí)間復(fù)雜度為O(n)的選擇算法。本次實(shí)習(xí)要求用c語言將此算法實(shí)現(xiàn)。要求實(shí)現(xiàn)此功能：輸入一組數(shù)，返回A[i],使其為A(m:p)中第k小的元素，k是一個(gè)全局變量，取大于1的整數(shù)
上傳時(shí)間： 2015-06-02
上傳用戶：zmy123
用動態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個(gè)背包序列的重量和相對應(yīng)的效益值。做出一個(gè)最優(yōu)決策序列Xi(i=1~n)，使得最終效益和最大。
標(biāo)簽： 序列 Xi 動態(tài)規(guī)劃 后處
上傳時(shí)間： 2015-06-02
上傳用戶：270189020
著名的n皇后問題。實(shí)現(xiàn)結(jié)果為 請輸入這是一個(gè)幾皇后問題:4 4皇后問題有解為: 2 4 1 3 4皇后問題有解為: 3 1 4 2 Press any key to continue
標(biāo)簽： continue Press any key
上傳時(shí)間： 2015-06-02
上傳用戶：cx111111
2^x mod n = 1 acm競賽題 Give a number n, find the minimum x that satisfies 2^x mod n = 1. Input One positive integer on each line, the value of n. Output If the minimum x exists, print a line with 2^x mod n = 1. Print 2^? mod n = 1 otherwise. You should replace x and n with specific numbers. Sample Input 2 5 Sample Output 2^? mod 2 = 1 2^4 mod 5 = 1
標(biāo)簽： mod satisfies minimum number
上傳時(shí)間： 2015-06-02
上傳用戶：qlpqlq
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
