public
class
wolfqueen
/**
* n代表當前是第幾個皇后
* @param n
* 皇后n在array[n]列
*/private
void
check
(int n)
//從第一列開始放值，然後判斷是否和本行本列本斜線有衝突，如果ok，就進入下一行的邏輯
for(
int i =
0; i < max; i++)}
}private
boolean
judge
(int n)
}return
true;}
private
void
print()
system.out.
println()
;}}
public
class
zero_one
//呼叫回溯法計算
backtrack(1
);return bestp;
}/**
* 回溯
* @param t
*/public
static
void
backtrack
(int t)
bestp = cp;
}return;}
r -= p[t];if
(cw + w[t]
<= c)
if(cp + r >bestp)
r += p[t]
;//恢復現場
}public
static
void
main
(string[
] args)
;int
p1 =
;int c1 =30;
loading
(w1,p1,c1)
; system.out.
println
("最優裝載為："
+ bestp)
;for
(int i =
1;i<=count;i++
)}
public
class
main
}//根據judge值判斷，獲取陣列a的左半邊元素或者右半邊元素
public
int[
]gethalfarray
(int
a,int judge)
else
return result;
}//合併陣列a的左半邊和右半邊元素，並按照非降序序列排列
public
void
mergearray
(int
a,int[
] lefta,
int[
] righta)
else
}while
(i < lenl)
a[len++
]= lefta[i++];
while
(j < lenr)
a[len++
]= righta[j++];
}//獲取乙個隨機數陣列
public
int[
]getrandomarray
(int n)
return result;
}public
static
void
main
(string[
] args)
}
public
class
package_01
else
if(j ==0)
else
else
if(weight[i]
<= j)
maxvalue = v[i]
[j];}}
}return maxvalue;
}}
資料結構基礎
資料結構定義 定義 一 資料元素集合 也可稱資料物件 中各元素的關係。定義 二 相互之間存在特定關係的資料元素集合。資料結構的種類 1 集合 2 線性結構 3 樹形結構 4 圖狀結構 或網狀結構 資料結構的形式定義 資料結構名稱 d，s 其中d為資料元素的有限集，s是d上關係的有限集 邏輯結構 資料...
基礎資料結構
1 雙鏈表。下面是c 版本的實現。include stdafx.h include 結構體 typedef struct nodedlink 初始化 void dlist dlink dl 求長度 int dlength dlink dl return i 查詢 dlink dsearch dlin...
資料結構基礎
邏輯結構 描述資料元素之間的邏輯關係。物理結構 資料結構在計算機中的表示 映像 又稱儲存結構。它包含資料元素的表示和關係的表示。用乙個可以由若干位組合形成的乙個位串表示乙個資料元素，稱這個位串為元素或節點。當資料元素由若干資料項組成時，位串中對應於各個資料項的子位串稱為資料域。資料元素之間的關係在計...