自分配演算法
㈠ 華為ii代信道分配演算法實現了以下哪些信道分配
線蜂窩移通信系統信道配技術主要3類：固定信道配(FCA)、態信道配(DCA)及隨機信道配(RCA) FCA優點信道管理容易信道間干擾易於控制；缺點信道佳化使用頻譜信道效率低且各接入系統間流量統控製造頻譜浪費必要使用態信道配並配合各系統間做流量整合控制提高頻譜信道使用效率FCA算使蜂窩網路隨流量變化變化提信道借用案(Channel borrowing scheme)信道預定借用(BCO)向信道鎖定借用(BDCL)信道借用算思想鄰居蜂窩用信道用本蜂窩達資源利用 DCA根據同劃標准劃同配算通DCA算兩類：集式DCA布式DCA集式DCA般位於移通信網路高層線網路控制器(RNC)由RNC收集基站(BS)移站(MS)信道配信息；布式DCA則由本決定信道資源配減少RNC控制復雜性該算需要系統狀態解根據DCA同特點DCA算3種：流量自適應信道配、再用劃信道配及基於干擾態信道配算等DCA算基於神經網路DCA基於隙打(Time slot scoring)DCA打包(MP)算同於FCADCA算另類信道配算DCA算態新呼叫配信道信道用完新呼叫阻塞MP算思想：假設相鄰蜂窩內已經新呼叫配信道且信道已經用完倘若新呼叫請求信道MP算(MPA)兩相鄰蜂窩內進行呼叫打包信道內剩另信道配給新呼叫 RCA減輕靜態信道較差信道環境(深衰落)隨機改變呼叫信道每信道改變干擾獨立考慮使糾錯編碼交織技術取所需QoS需要通斷改變信道獲足夠高信噪比 FCA優點信道管理容易信道間干擾易於控制；缺點信道佳化使用頻譜信道效率低且各接入系統間流量統控製造頻譜浪費必要使用態信道配並配合各系統間做流量整合控制提高頻譜信道使用效率FCA算使蜂窩網路隨流量變化變化提信道借用案(Channel borrowing scheme)信道預定借用(BCO)向信道鎖定借用(BDCL)信道借用算思想鄰居蜂窩用信道用本蜂窩達資源利用 DCA根據同劃標准劃同配算通DCA算兩類：集式DCA布式DCA集式DCA般位於移通信網路高層線網路控制器(RNC)由RNC收集基站(BS)移站(MS)信道配信息；布式DCA則由本決定信道資源配減少RNC控制復雜性該算需要系統狀態解根據DCA同特點DCA算3種：流量自適應信道配、再用劃信道配及基於干擾態信道配算等DCA算基於神經網路DCA基於隙打(Time slot scoring)DCA打包(MP)算同於FCADCA算另類信道配算DCA算態新呼叫配信道信道用完新呼叫阻塞MP算思想：假設相鄰蜂窩內已經新呼叫配信道且信道已經用完倘若新呼叫請求信道MP算(MPA)兩相鄰蜂窩內進行呼叫打包信道內剩另信道配給新呼叫 RCA減輕靜態信道較差信道環境(深衰落)隨機改變呼叫信道每信道改變干擾獨立考慮使糾錯編碼交織技術取所需QoS需要通斷改變信道獲足夠高信噪比
㈡ 求平均分配演算法
先將所有人的錢求和，得到sum1
然後用sum1加上你要分的錢（900），得到sum
再用sum除以總人數n，得到平均數a
最後每個人得到的錢應該是a-mi，mi為第i個人原有的錢。
註：mi>a的就不分了，當然也不能剝奪他原有的錢。
㈢ 求一分配演算法
要給分哦。。
/**
*
* 100斤橘子售價是80元，另外150斤橘子售價是85元。來了n個人，按照順序買橘子，先來的肯定是買便宜的橘子，如a買了50斤，那麼這50斤的價格全是80元
* ，b要買130斤，那麼其中50斤價格是80元，剩下的80斤價格是85元，c買了70斤，那麼價格肯定是85元，求自動分配價格的演算法。多謝
*
*/
public class Test938 {
public static void main(String[] args) {
List<Orange> list = new ArrayList<Orange>();
list.add(new Orange(80, 100));
list.add(new Orange(90, 200));
list.add(new Orange(85, 140));
// 將集合中元素按價格從低到高排列
Collections.sort(list, new Comparator<Orange>() {
@Override
public int compare(Orange o1, Orange o2) {
return o1.getPrice() - o2.getPrice();
}
});
sell(50,list);
sell(130,list);
sell(70,list);
sell(300,list);
}
/**
*
* @param count 要賣出的斤數
* @param list 當前的存貨
*/
private static void sell(int count,List<Orange> list){
System.out.println("該用戶買橘子："+count+"斤");
List<Orange> sellList=new ArrayList<Orange>();
List<Orange> delList=new ArrayList<Orange>();
Iterator<Orange> it=list.iterator();
Orange or=null;
int temcount=0;
while(it.hasNext()){
or=it.next();
temcount=or.getTotal();
if(temcount>count){
or.setTotal(temcount-count);
sellList.add(new Orange(or.getPrice(),count));
count=0;
break;
}else if(temcount==count){
delList.add(or);
sellList.add(new Orange(or.getPrice(),count));
count=0;
break;
}else {
delList.add(or);
count-=temcount;
sellList.add(new Orange(or.getPrice(),temcount));
}
}
// 更新存貨
for(Orange o:delList){
list.remove(o);
}
for(Orange o:sellList){
System.out.println(" 價格："+o.getPrice()+"<-->"+o.getTotal()+"斤");
}
if(count>0){
System.out.println(" 橘子缺貨："+count+"斤");
}
}
}
class Orange {
private int price;
private int total;
public Orange(int price, int total) {
this.price = price;
this.total = total;
}
public int getPrice() {
return price;
}
public int getTotal() {
return total;
}
public void setTotal(int total) {
this.total = total;
}
}
㈣ 求關於分配人員的演算法
給個思路吧，代碼懶得寫了。統計擁有a技能的人數a1人，然後把a1平均分配，然後在剩下的人中統計b技能人數b1，再分別統計出五組b技能的人數，把b1分配到五組中，使得五組b的技能的人數盡可能平均，cde技能如此按照b的方法分配。
㈤ 信道動態分配技術是什麼，有什麼特點
在無線蜂窩移動通信系統中，信道分配技術主要有3類：固定信道分配(FCA)、動態信道分配(DCA)以及隨機信道分配(RCA)。 FCA的優點是信道管理容易，信道間干擾易於控制；缺點是信道無法最佳化使用，頻譜信道效率低，而且各接入系統間的流量無法統一控制從而會造成頻譜浪費，因此有必要使用動態信道分配，並配合各系統間做流量整合控制，以提高頻譜信道使用效率。FCA演算法為使蜂窩網路可以隨流量的變化而變化提出了信道借用方案(Channel borrowing scheme)，如信道預定借用(BCO)和方向信道鎖定借用(BDCL)。信道借用演算法的思想是將鄰居蜂窩不用的信道用到本蜂窩中，以達到資源的最大利用。 DCA根據不同的劃分標准可以劃分為不同的分配演算法。通常將DCA演算法分為兩類：集中式DCA和分布式DCA。集中式DCA一般位於移動通信網路的高層無線網路控制器(RNC)，由RNC收集基站(BS)和移動站(MS)的信道分配信息；分布式DCA則由本地決定信道資源的分配，這樣可以大大減少RNC控制的復雜性，該演算法需要對系統的狀態有很好的了解。根據DCA的不同特點可以將DCA演算法分為以下3種：流量自適應信道分配、再用劃分信道分配以及基於干擾動態信道分配演算法等。DCA演算法還有基於神經網路的DCA和基於時隙打分(Time slot scoring)的DCA。最大打包(MP)演算法是不同於FCA和DCA演算法的另一類信道分配演算法。DCA演算法動態為新的呼叫分配信道，但是當信道用完時，新的呼叫將阻塞。而MP演算法的思想是：假設在不相鄰蜂窩內已經為新呼叫分配了信道，且此時信道已經用完，倘若這時有新呼叫請求信道時，MP演算法(MPA)可以將兩個不相鄰蜂窩內正在進行的呼叫打包到一個信道內，從而把剩下的另一個信道分配給新到呼叫。 RCA是為減輕靜態信道中較差的信道環境(深衰落)而隨機改變呼叫的信道，因此每信道改變的干擾可以獨立考慮。為使糾錯編碼和交織技術取得所需得QoS，需要通過不斷地改變信道以獲得足夠高的信噪比 FCA的優點是信道管理容易，信道間干擾易於控制；缺點是信道無法最佳化使用，頻譜信道效率低，而且各接入系統間的流量無法統一控制從而會造成頻譜浪費，因此有必要使用動態信道分配，並配合各系統間做流量整合控制，以提高頻譜信道使用效率。FCA演算法為使蜂窩網路可以隨流量的變化而變化提出了信道借用方案(Channel borrowing scheme)，如信道預定借用(BCO)和方向信道鎖定借用(BDCL)。信道借用演算法的思想是將鄰居蜂窩不用的信道用到本蜂窩中，以達到資源的最大利用。 DCA根據不同的劃分標准可以劃分為不同的分配演算法。通常將DCA演算法分為兩類：集中式DCA和分布式DCA。集中式DCA一般位於移動通信網路的高層無線網路控制器(RNC)，由RNC收集基站(BS)和移動站(MS)的信道分配信息；分布式DCA則由本地決定信道資源的分配，這樣可以大大減少RNC控制的復雜性，該演算法需要對系統的狀態有很好的了解。根據DCA的不同特點可以將DCA演算法分為以下3種：流量自適應信道分配、再用劃分信道分配以及基於干擾動態信道分配演算法等。DCA演算法還有基於神經網路的DCA和基於時隙打分(Time slot scoring)的DCA。最大打包(MP)演算法是不同於FCA和DCA演算法的另一類信道分配演算法。DCA演算法動態為新的呼叫分配信道，但是當信道用完時，新的呼叫將阻塞。而MP演算法的思想是：假設在不相鄰蜂窩內已經為新呼叫分配了信道，且此時信道已經用完，倘若這時有新呼叫請求信道時，MP演算法(MPA)可以將兩個不相鄰蜂窩內正在進行的呼叫打包到一個信道內，從而把剩下的另一個信道分配給新到呼叫。 RCA是為減輕靜態信道中較差的信道環境(深衰落)而隨機改變呼叫的信道，因此每信道改變的干擾可以獨立考慮。為使糾錯編碼和交織技術取得所需得QoS，需要通過不斷地改變信道以獲得足夠高的信噪比
㈥ 關於如何用 Excel 按百分比分配貨物的自動計算方法
這個很簡單啊，
總數量在A1
前面四個店 公式 =ROUND(A1*對應的比例，0）
最後一個 =A1-前面四個店的和
㈦ C++ 100000! 的演算法，要求用數組，數組大小根據結果大小自動分配~
用數組，分段存放，有點像邏輯電路裡面加法器的思路。這是我們去年的課程設計題目，下面是代碼
#include<iostream>
#include<string>
using namespace std;
const int Max=1000;
class BigNum
{
public:
BigNum(int a)
{
int i,j=0;
for(i=0;i<Max;i++)
theNum[i]=0;
while(a){
theNum[j]=a%10;
a=a/10;
j++;
}
}
BigNum operator * (const BigNum &x){
BigNum result(0);
for(int i=0;i<Max;i++)
{
BigNum temp(0);
if(!x.theNum[i]) continue;
for(int j=0;j<x.theNum[i];j++)
temp=temp+*this;
result=result+(temp<<i);
}
return result;
}
BigNum operator<<(int x){
for(int i=Max-1;i>Max-1-x;i--)
if(theNum[i]){
cerr<<"error!"<<endl;
system("pause");
exit(1);
}
for(int j=Max-1;j>=x;j--)
theNum[j]=theNum[j-x];
for(int k=x-1;k>=0;k--)
theNum[k]=0;
return *this;
}
BigNum operator+(const BigNum & x)const{
BigNum temp(0);
int fore=0;
for(int i=0;i<Max;i++)
{
int j=theNum[i]+x.theNum[i]+fore;
temp.theNum[i]=j%10;
fore=j/10;
}
return temp;
}
friend ostream& operator<<(ostream & out,const BigNum x){
int i=Max-1;
while(!x.theNum[i])i--;
for(int j=i;j>=0;j--)
out<<(int)x.theNum[j];
return out;
}
private:
char theNum[Max];
};
BigNum The_Result(int n)
{
if(n==0) return 1;
else return BigNum(n)*The_Result(n-1);
}
int main()
{
int n;
cin>>n;
cout<<n<<"!="<<The_Result(n)<<endl;
return 0;
}
㈧ 隨機分配演算法與銀行家演算法的區別
隨機分配演算法:當進程申請資源時，如果系統中現存資源數能滿足進程的當前資源申請量，就把資源能會產生死鎖。隨機分配演算法很容易進入死鎖.
銀行家分配演算法，顧名思義是來源於銀行的借貸業務，一定數量的本金要應多個客戶的借貸周轉，為了防止銀行加資金無法周轉而倒閉，對每一筆貸款，必須考察其是否能限期歸還。在操作系統中研究資源分配策略時也有類似問題，系統中有限的資源要供多個進程使用，必須保證得到的資源的進程能在有限的時間內歸還資源，以供其他進程使用資源。如果資源分配不得到就會發生進程循環等待資源，個進程都無法繼續執行下去的死鎖現象。
把個進程需要和已佔有資源的情況記錄在進程式控制制中，假定進程式控制制塊PCB其中「狀態」有就緒態、等待態和完成態。當進程在處於等待態時，表示系統不能滿足該進程當前的資源申請。「資源需求總量」表示進程在整個執行過程中總共要申請的資源量。顯然，，每個進程的資源需求總量不能超過系統擁有的資源總數, 銀行演算法進行資源分配可以避免死鎖.
2.演算法描述
隨機分配演算法:
設進程I提出請求Request[N]，則銀行家演算法按如下規則進行判斷
(1) 如果Request[N]<=AVAILABLE，則轉(2)；否則，出錯。
(2) 系統分配資源，修改相關數據：
AVAILABLE=AVAILABLE-REQUEST
ALLOCATION=ALLOCATION+REQUEST
NEED=NEED-REQUES
(3) 系統執行安全性檢查
銀行家演算法:
設進程I提出請求Request[N]，則銀行家演算法按如下規則進行判斷。
(1)如果Request[N]<=NEED[I，N]，則轉(2)；否則，出錯。
(2)如果Request[N]<=AVAILABLE，則轉(3)；否則，出錯。
(3)系統試探分配資源，修改相關數據：
AVAILABLE=AVAILABLE-REQUEST
ALLOCATION=ALLOCATION+REQUEST
NEED=NEED-REQUEST
(4)系統執行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統恢復原狀，進程等待。
3．安全性檢查
(1)設置兩個工作向量WORK=AVAILABLE；FINISH[M]=FALSE
(2)從進程集合中找到一個滿足下述條件的進程，
FINISH[i]=FALSE
NEED<=WORK
如找到，執行(3)；否則，執行(4)
(3)設進程獲得資源，可順利執行，直至完成，從而釋放資源。
WORK=WORK+ALLOCATION
FINISH=TRUE
GO TO 2
(4)如所有的進程Finish[M]=true，則表示安全；否則系統不安全。
3.數據結構
假設有M個進程N類資源，則有如下數據結構:
#define W 10
#define R 20
int M ; //總進程數
int N ; //資源種類
int ALL_RESOURCE[W]; //各種資源的數目總和
int MAX[W][R]; //M個進程對N類資源最大資源需求量
int AVAILABLE[R]; //系統可用資源數
int ALLOCATION[W][R]; //M個進程已經得到N類資源的資源量
int NEED[W][R]; //M個進程還需要N類資源的資源量
int Request[R]; //請求資源個數
4.主要函數說明
void showdata(); //主要用來輸出資源分配情況
void changdata(int); //主要用來輸出資源分配後後的情況
void rstordata(int); //用來恢復資源分配情況,如:銀行家演算法時,由於分配不安全
則要恢復資源分配情況
int chkerr(int); //銀行家分配演算法的安全檢查
int chkerr2(int) ; //隨機分配演算法安全檢查
void bank() ; //銀行家演算法
void randomallocation(); //隨機分配演算法
㈨ 什麼是最優適應分配演算法
分區分配演算法(Partitioning Placement Algorithm) ，共有3種。分別為最佳適應演算法、首次適應演算法、循環首次適應演算法。
1、最佳適應演算法（Best Fit）：
它從全部空閑區中找出能滿足作業要求的、且大小最小的空閑分區，這種方法能使碎片盡量小。為適應此演算法，空閑分區表（空閑區鏈）中的空閑分區要按大小從小到大進行排序，自表頭開始查找到第一個滿足要求的自由分區分配。該演算法保留大的空閑區，但造成許多小的空閑區。
2、首次適應演算法（First Fit）：
從空閑分區表的第一個表目起查找該表，把最先能夠滿足要求的空閑區分配給作業，這種方法目的在於減少查找時間。為適應這種演算法，空閑分區表（空閑區鏈）中的空閑分區要按地址由低到高進行排序。該演算法優先使用低址部分空閑區，在低址空間造成許多小的空閑區，在高地址空間保留大的空閑區。
3、循環首次適應演算法(Next Fit)：
該演算法是首次適應演算法的變種。在分配內存空間時，不再每次從表頭（鏈首）開始查找，而是從上次找到空閑區的下一個空閑開始查找，直到找到第一個能滿足要求的的空閑區為止，並從中劃出一塊與請求大小相等的內存空間分配給作業。該演算法能使內存中的空閑區分布得較均勻。