91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 157KB
    文件類型: .rar
    金幣: 2
    下載: 0 次
    發布日期: 2024-02-05
  • 語言: 其他
  • 標簽: 配套作業??

資源簡介

配套之前上傳的課件使用

資源截圖

代碼片段和文件信息 

#include?
#include?
#include?
#include?
#include?
#include?
#include?
#include?
#include?
#include?

using?namespace?std;
#define?maxVertexNumber?100010
struct?Point
{
????double?x[6];
}p[maxVertexNumber];
struct?Edge
{
????int?u?v;
????double?w;
}edge[maxVertexNumber];
int?set[maxVertexNumber];
int?size[maxVertexNumber];
int?level[maxVertexNumber];
void?Init（int?n）?{
????for（int?i?=?1;?i?<=?n;?i++）?{
????????set[i]?=?i;
????????size[i]?=?1;
????????level[i]?=?-1;
????}
}
bool?cmp（const?Edge&A?const?Edge?&B）?{
????return?A.w?}
int?Find（int?id）?{
????if（set[id]?==?id）?{
????????return?id;
????}
????return?set[id]?=?Find（set[id]）;
}
void?Union（int?e1?int?e2）?{
????e1?=?Find（e1）;
????e2?=?Find（e2）;
????if（e1?==?e2）?{
????????return?;
????}
????if（size[e1]?>?size[e2]）?{
????????set[e2]?=?set[e1];
????????size[e1]?+=?size[e2];
????}?else?{
????????set[e1]?=?set[e2];
????????size[e2]?+=?size[e1];
????}
}
double?get_Dis（int?u?int?v）?{
????double?ret?=?0.0;
????for（int?i?=?0;?i?????????ret?+=?（p[u].x[i]?-?p[v].x[i]）?*?（p[u].x[i]?-?p[v].x[i]）;
????}
????ret?=?sqrt（ret）;
????return?ret;
}
void?Minimum_Spanning_Tree（int?n?int?m）?{
????Init（n）;
????sort（edge?+?1?edge?+?1?+?m?cmp）;
????int?k?=?0;
????for（int?i?=?1;?i?<=?m;?i++）?{
????????int?u?v?w;
????????u?=?edge[i].u;
????????v?=?edge[i].v;
????????w?=?edge[i].w;
????????int?su?sv;
????????su?=?Find（u）;
????????sv?=?Find（v）;
????????if（su?==?sv）?{
????????????continue;
????????}
????????Union（su?sv）;
????????k++;
????????printf（“%d:?“?k）;
????????if（level[su]?==?-1）?{
????????????printf（“number?%d?and?“?su）;
????????}?else?{
????????????printf（“level?%d?and?“?level[su]）;
????????}
????????if（level[sv]?==?-1）?{
????????????printf（“number?%d“?sv）;
????????}?else?{
????????????printf（“level?%d“?level[sv]）;
????????}
????????printf（“?belong?to?level?%d:?“?k）;
????????su?=?Find（su）;
????????level[su]?=?k;
????????puts（““）;
????????if（k?==?n?-?1）?{
????????????break;
????????}
????}
}
void?System_Cluster（int?n）?{
????int?m?=?0;
????for（int?i?=?1;?i?<=?n;?i++）?{
????????for（int?j?=?1;?j?<=?n;?j++）?{
????????????if（i?==?j）?{
????????????????continue;
????????????}
????????????m++;
????????????edge[m].u?=?i;
????????????edge[m].v?=?j;
????????????edge[m].w?=?get_Dis（i?j）;
????????}
????}
????Minimum_Spanning_Tree（n?m）;
}
void?HomeWork（）?{
????p[1].x[0]?=?0;
????p[1].x[1]?=?1;
????p[1].x[2]?=?3;
????p[1].x[3]?=?1;
????p[1].x[4]?=?3;
????p[1].x[5]?=?4;

????p[2].x[0]?=?3;
????p[2].x[1]?=?3;
????p[2].x[2]?=?3;
????p[2].x[3]?=?1;
????p[2].x[4]?=?2;
????p[2].x[5]?=?1;

????p[3].x[0]?=?1;
????p[3].x[1]?=?0;
????p[3].x[2]?=?0;
????p[3].x[3]?=?0;
????p[3].x[4]?=?1;
????p[3].x[5]?=?1;

????p[4].x[0]?=?2;
????p[4].x[1]?=?1;
????p[4].x[2]?=?0;
????p[4].x[3]?=?2;
????p[4

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????3231??2014-11-12?00:03??模式識別作業\homework1.cpp

?????文件???????3270??2014-11-12?00:33??模式識別作業\homework2.cpp

?????文件??????59392??2014-11-12?00:01??模式識別作業\作業第一題.doc

?????文件??????67584??2014-11-12?00:35??模式識別作業\作業第二題.doc

?????文件??????86121??2014-11-13?00:32??模式識別作業\作業第二題.pdf

?????目錄??????????0??2014-11-13?00:32??模式識別作業

-----------?---------??----------?-----??----

???????????????219598????????????????????6


評論

共有 條評論

相關資源