- 博客(18)
- 收藏
- 关注
原创 hhhhh
表Q1a21.01.01.01.01.01.01.01.02.52.51.01.01.01.01.01.01.51.51.51.01.01.51.51.51.51.01.51.54.91765.02084.54294.55735.05973.89105.89805.603915.420214.45985.82825.30036.27125.95925.05005.60398.24646.69697.7841。
2024-04-25 22:26:44 312 1
原创 图结构邻接表
printf(" -> 节点 %d (长度 %d)", temp->num, temp->len);// 邻接表数组,存储指向每个节点的指针。// 指向下一节点的指针。printf("节点 %d 的邻接表:", i);// 与下一节点的距离。// 图中节点的数量。// 将新节点插入到源节点的邻接表中。// 创建一个有向赋权图。
2024-04-23 11:00:25 255
原创 最短路径狄斯奎诺算法
* 初始化*/s [i] = FALSE;/* 源顶点与其他顶点不相邻接 */头否则,把七并入集合s* 我单銜火。预置与源顶点相邻接的顶点距离*//* 开始时,集合s仅包含顶点u。7*在T中寻找距离u最近的顶点t。/* 找不到, 跳出循环火。
2024-04-16 11:26:04 520
原创 背包问题贪婪算法
/ 拷贝数据到临时数组 L[] 和 R[]// 递归地排序左半部分和右半部分。// 归并临时数组到 arr[l..r]printf("排序后的数组: ");// 防止l和r过大导致溢出。printf("原始数组: ");// 合并已排序的两部分。// 拷贝 L[] 的剩余元素。// 拷贝 R[] 的剩余元素。
2024-04-16 11:02:41 385
原创 点最短距离
void closest(point x[], a_point y[], int low, int high, point& a, point& b, point& d) {//a,b,d分别存放x中最近的点对和距离平方。//辅助数组的数据结构。}//计算两点距离平方。
2024-04-09 11:59:12 181
原创 堆操作和排序
int temp;temp = a;a = b;b = temp;while (!done && i!= 1) {elsei = i / 2;while (!i = i + 1;elsen = n + 1;H[n] = x;int x;x = H[i];n = n - 1;elsefor (i = 0;i < n;i++)int i;i >= 1;
2024-03-19 11:50:19 40
原创 笔记啊啊啊
i = p;j = q + 1;k = 0;elsefor (;j <= r;j++)elsefor (;i <= q;i++)k = 0;for (i = p;i <= r;i++)i++)return 0;
2024-03-12 11:53:10 405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人