-
圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數
格式 [Wt,Pp]=mintreek(n,W)：n為圖頂點數,W為圖的帶權鄰接矩陣，不構成邊的兩頂點之間的權用inf表示。顯示最小生成樹的邊及頂點, Wt為最小生成樹的權,Pp(:,1:2)為最小生成樹邊的兩頂點,Pp(:,3)為最小生成樹的邊權,Pp(:,4)為最小生成樹邊的序號 附圖,紅色連線為最小生成樹的圖
例如
n=6 w=inf*ones(6)
w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3]
w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6
[a,b]=mintreek(n,w)
標簽：
mintreek
Kruskal
Wt
Pp
上傳時間：
2015-11-30
上傳用戶：dreamboy36
-
黑白點的匹配貪心算法
設平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數。
標簽：
黑白
算法
分布
上傳時間：
2015-10-25
上傳用戶：zhliu007
-
Description
為了宣傳本次“網宿科技杯”廈門大學第五屆程序設計競賽，系里面做了兩張精美的海報。經過了精確的計算，為了達到最佳美觀效果，每張海報都有自己最佳的粘貼位置。但是現在問題是，如果兩張海報都要求貼在最佳位置時，很有可能有部分地方會重疊在一起。現在您來判斷一下這兩張海報是否重疊。
Input
輸入包含兩行，每一行有四個整數來描述這個海報的最佳粘貼位置，X,Y,W,H(-10000<= X,Y <= 10000)(0 < W, H <= 10000)，X,Y表示海報左下角的坐標，W,H分別表示寬度和高度。
Output
輸出"Yes"表示兩張海報互相重疊(表示存在一個面積大于0的公共區域)，否則輸出"No"。(不包含引號，注意大小寫)
Sample Input
-10 -10 20 30
0 0 30 20
Sample Output
Yes
標簽：
Description
大學
程序設計
競賽
上傳時間：
2016-06-26
上傳用戶：gxf2016
-
設平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數。
標簽：
分布
上傳時間：
2013-12-20
上傳用戶：米卡
-
OpenGL中的各種轉換是通過矩陣運算實現的，具體的說，就是當發出一個轉換命令時，該命令會生成一個4X4階的轉換矩陣（OpenGL中的物體坐標一律采用齊次坐標，即(x, y, z, w)，故所有變換矩陣都采用4X4矩陣），當前矩陣與這個轉換矩陣相乘，從而生成新的當前矩陣。例如，對于頂點坐標v ，轉換命令通常在頂點坐標命令之前發出，若當前矩陣為C，轉換命令構成的矩陣為M，則發出轉換命令后，生成的新的當前矩陣為CM，這個矩陣再乘以頂點坐標v，從而構成新的頂點坐標CMv。上述過程說明，程序中繪制頂點前的最后一個變換命令最先作用于頂點之上。這同時也說明，OpenGL編程中，實際的變換順序與指定的順序是相反的。文檔對其進行了詳細的分析。
標簽：
OpenGL
轉換
矩陣運算
上傳時間：
2016-07-21
上傳用戶：qilin
-
function [U,center,result,w,obj_fcn]= fenlei(data)
[data_n,in_n] = size(data)
m= 2 ％ Exponent for U
max_iter = 100 ％ Max. iteration
min_impro =1e-5 ％ Min. improvement
c=3
[center, U, obj_fcn] = fcm(data, c)
for i=1:max_iter
if F(U)>0.98
break
else
w_new=eye(in_n,in_n)
center1=sum(center)/c
a=center1(1)./center1
deta=center-center1(ones(c,1),:)
w=sqrt(sum(deta.^2)).*a
for j=1:in_n
w_new(j,j)=w(j)
end
data1=data*w_new
[center, U, obj_fcn] = fcm(data1, c)
center=center./w(ones(c,1),:)
obj_fcn=obj_fcn/sum(w.^2)
end
end
display(i)
result=zeros(1,data_n) U_=max(U)
for i=1:data_n
for j=1:c
if U(j,i)==U_(i)
result(i)=j continue
end
end
end
標簽：
data
function
Exponent
obj_fcn
上傳時間：
2013-12-18
上傳用戶：ynzfm
-
for entropy
H = entropy(S)
this command will evaluate the entropy of S, S should be row matrix
H = entropy([X Y Z])
this command will find the joint entropy for the 3 variables
H = entropy([X,Y],[Z,W])
this will find H(X,Y/Z,W).. you can use it for any combination of joint entropies
Please validate this function before using it
標簽：
entropy
evaluate
command
matrix
上傳時間：
2017-09-10
上傳用戶：caozhizhi
-
LED燈封裝Altium Designer AD PCB封裝庫2D3D元件庫文件PCB Library : LED.PcbLibDate : 2020/12/29Time : 16:50:29Component Count : 49Component Name-----------------------------------------------LED 1W/3WLED 1W/3W-WLED 3mm-2PLED 3MM-BLED 3MM-GLED 3MM-RLED 3MM-WLED 3MM-YLED 3MM-YCLED 5MM-BLED 5MM-GLED 5MM-RLED 5MM-WLED 5MM-YLED 5MM-YCLED 0603-RGLED 0603BLED 0603GLED 0603RLED 0603WLED 0603YLED 0805BLED 0805GLED 0805RLED 0805WLED 0805YLED 1206BLED 1206GLED 1206RLED 1206WLED 1206YLED 3528-2PinLED 3528-4PinLED 5050LED 5630LED 5730-VLED F234-BLED F234-GLED F234-RLED F234-WLED F234-YLED F257-BLED F257-GLED F257-RLED F257-WLED F257-YLED SH-5MM-WLED SH-8MMLED SH-8MM-W
標簽：
led
封裝
altium designer
pcb
上傳時間：
2022-03-11
上傳用戶：
-
使用InnoSwitch3-Pro PowiGaN和MinE-CAP的3.3 W-21 V PPS電源的65 W USB PD 3.0
標簽：
InnoSwitch3-Pro
PowiGaN
PPS電源
上傳時間：
2022-04-02
上傳用戶：kingwide
-
width = gdk_pixbuf_animation_get_width(ani)
height = gdk_pixbuf_animation_get_height(ani)
current_frame_list = gdk_pixbuf_animation_get_frames(ani)
pixmap = gdk_pixmap_new(w->window, width, height, -1)
clean_pixmap = gdk_pixmap_new(w->window, width, height, -1)
if (w->style->bg_pixmap[GTK_STATE_NORMAL]) {
GdkPixmap *bg = w->style->bg_pixmap[GTK_STATE_NORMAL]
GdkGC *gc
GdkGCValues values
values.tile = bg
values.fill = GDK_TILED
gc = gdk_gc_new_with_values(w->window, &values,
GDK_GC_FILL|GDK_GC_TILE)
gdk_gc_set_ts_origin(gc,
(w->allocation.width - width)/2,
(w->allocation.height-height)/2)
gdk_draw_rectangle(clean_pixmap,gc, TRUE,
0, 0, width, height)
gdk_gc_destroy(gc)
} else {
gdk_draw_rectangle(clean_pixmap,
w->style->bg_gc[GTK_STATE_NORMAL],
TRUE, 0, 0, width, height)
}
標簽：
gdk_pixbuf_animation_get_height
gdk_pixbuf_animation_get_width
ani
height
上傳時間：
2013-12-26
上傳用戶：thinode
