当前位置: 首页 > news >正文

网站建设的知识和技能网络营销文案策划

网站建设的知识和技能,网络营销文案策划,网站的优化和推广方案,深圳知名网站建设平台往期 【用deepseek和chatgpt做算法竞赛】——华为算法精英实战营第十九期-Minimum Cost Trees_0:介绍了题目和背景【用deepseek和chatgpt做算法竞赛】——华为算法精英实战营第十九期-Minimum Cost Trees_1:题目输入的格式说明,选择了邻接表…

往期

  • 【用deepseek和chatgpt做算法竞赛】——华为算法精英实战营第十九期-Minimum Cost Trees_0:介绍了题目和背景
  • 【用deepseek和chatgpt做算法竞赛】——华为算法精英实战营第十九期-Minimum Cost Trees_1:题目输入的格式说明,选择了邻接表来表示图
  • 【用deepseek和chatgpt做算法竞赛】——华为算法精英实战营第十九期-Minimum Cost Trees_2:介绍了邻接表,题目输出的格式说明
  • 【用deepseek和chatgpt做算法竞赛】——华为算法精英实战营第十九期-Minimum Cost Trees_3:期主要写一个初代程序,能完整一些简单的例子
  • 【用deepseek和chatgpt做算法竞赛】——ChatGPT还是不行呀 -Minimum Cost Trees_4:介绍了评分规则,让GPT输出了一个看着正确实际不行的代码

这一期,我选择用伪代码的方式与GPT沟通,让GPT做军师和程序员,一定要写一个有分的程序呀

0 基础程序

下面这个程序就是根据题目要求写的一个输入数据读取的程序

import sys
import heapq
from collections import defaultdictdef read_graph_from_file(file_path):""" 从文件读取图数据并解析 """with open(file_path, 'r') as f:lines = f.read().strip().split("\n")n = int(lines[0].strip())  # 节点数s = int(lines[1].strip())  # 源点k = int(lines[2].strip())  # 目标节点数terminals = list(map(int, lines[3].strip().split()))  # 目标节点列表D = int(lines[4].strip())  # 延迟约束m = int(lines[5].strip())  # 边数graph = defaultdict(list)for i in range(6, 6 + m):a, b, c, d = map(int, lines[i].strip().split())graph[a].append((b, c, d))  # 存储 a -> b 的边graph[b].append((a, c, d))  # 存储 b -> a 的边(无向图)return n, s, terminals, D, graphdef process_and_output(file_path):graph_data = read_graph_from_file(file_path)if not graph_data:returnif __name__ == "__main__":# 输入文件路径file_path = "../sample-cases/01"  # 请根据实际文件路径修改process_and_output(file_path)

1 ChatGPT思路

ChatGPT给的思路流程

  • 初始化图数据
  • 构建主树
  • 构建冗余树
  • 验证冗余树
  • 输出
    这个其实就有问题了,因为先构建出主树,为了找到一颗最好的主树,就很有可能把冗余树堵死了

2 从简单的开始

我们先尝试只找一棵树,即只要拿前两个条件的分

  • 单棵树: 如果是单棵树,得 5 分。
  • 满足延迟约束的单棵树: 如果树满足延迟约束,则得 10 分。
    很尴尬的事情发生了,ChatGPT崩了,接下的事情让deepseek来吧,我用的是浙江大学的满血版DeepSeek的“浙大先生”
    在这里插入图片描述
    实际使用还是有一些问题,就是输入框很小呀一次只能能看到一行呀,看不到我完整的输入,修改起来比较麻烦,但是是免费的就很棒,现在是2025年2月21日,希望后面能改进,感谢浙大!
    在这里插入图片描述
deepseek给出的代码如下

满足了简单的要求能找到一颗树了,且拿到了分

import sys
import heapq
from collections import defaultdictdef read_graph_from_file():""" 从标准输入读取图数据并解析 """lines = sys.stdin.read().strip().split("\n")n = int(lines[0].strip())  # 节点数s = int(lines[1].strip())  # 源点k = int(lines[2].strip())  # 目标节点数terminals = list(map(int, lines[3].strip().split()))  # 目标节点列表D = int(lines[4].strip())  # 延迟约束m = int(lines[5].strip())  # 边数graph = defaultdict(list)for i in range(6, 6 + m):a, b, c, d = map(int, lines[i].strip().split())graph[a].append((b, c, d))  # 存储 a -> b 的边graph[b].append((a, c, d))  # 存储 b -> a 的边(无向图)return n, s, terminals, D, graphdef dijkstra(graph, start, delay_constraint):""" 使用 Dijkstra 算法找到从 start 到所有节点的最短路径 """distances = {node: float('inf') for node in graph}distances[start] = 0heap = [(0, start)]path = {}while heap:current_distance, current_node = heapq.heappop(heap)if current_distance > delay_constraint:continuefor neighbor, cost, delay in graph[current_node]:distance = current_distance + delayif distance < distances[neighbor]:distances[neighbor] = distanceheapq.heappush(heap, (distance, neighbor))path[neighbor] = current_nodereturn pathdef build_tree(path, terminals):""" 根据路径构建树 """tree_edges = set()for terminal in terminals:current = terminalwhile current in path:parent = path[current]tree_edges.add((parent, current))current = parentreturn tree_edgesdef process_and_output():n, s, terminals, D, graph = read_graph_from_file()# 使用 Dijkstra 算法找到从 s 到所有节点的路径path = dijkstra(graph, s, D)# 构建树tree_edges = build_tree(path, terminals)# 检查是否满足延迟约束def is_delay_satisfied(tree_edges, graph, s, terminals, D):distances = {node: float('inf') for node in graph}distances[s] = 0heap = [(0, s)]while heap:current_distance, current_node = heapq.heappop(heap)for neighbor, cost, delay in graph[current_node]:if (current_node, neighbor) in tree_edges:distance = current_distance + delayif distance < distances[neighbor]:distances[neighbor] = distanceheapq.heappush(heap, (distance, neighbor))for terminal in terminals:if distances[terminal] > D:return Falsereturn Truedelay_satisfied = is_delay_satisfied(tree_edges, graph, s, terminals, D)# 输出结果print(1)  # 只输出一棵树print(len(tree_edges))  # 树中的边数for edge in tree_edges:print(edge[0], edge[1])# # 判断得分# if delay_satisfied:#     print("满足延迟约束的单棵树,得 10 分。")# else:#     print("单棵树,得 5 分。")if __name__ == "__main__":process_and_output()

恭喜恭喜有分了,虽然垫底,但迈出了第一步,祝贺;
在这里插入图片描述

目前得分是452893,下一期争取拿更高

http://www.cadmedia.cn/news/7660.html

相关文章:

  • 漳州市建设局网站6石首seo排名
  • 云南省住房和城乡建设厅勘察设计处网站营销型网站建设的公司
  • 网站站点的建立windows优化大师免费版
  • 什么人最需要建设网站响应式网站模板的特点
  • 公司邮箱怎么注册申请关键词优化公司哪家好
  • 怎么登录企业网站百度推广助手app
  • 网站建设营销型珠海网站设计
  • 中国房地产网站佛山网络推广公司
  • 个人信息怎么在百度推广亚马逊关键词优化软件
  • 网站建设手机网站最新seo教程
  • 苏州建设银行招聘网站韩国搜索引擎排名
  • dw做的网站如何让别人看看网络营销sem培训
  • 51个人网站怎么打开seo优化实训总结
  • 网站制作深百度怎么推广广告
  • 网站建设任务平台合肥seo建站
  • 动态建设网站毕业论文网址域名
  • 佛山新网站建设方案互联网产品推广是做什么的
  • 南通市建设局网站网络推广主要工作内容
  • 做哪个网站招出国打工的多网络推广渠道公司
  • 建设银行e路护航官方网站登陆优化内容
  • 建设网站好学吗上海优化价格
  • 网站建设的目标与期望快速刷排名的软件最好
  • 专业做蛋糕视频网站长尾关键词爱站
  • 包头建设安全协会网站英雄联盟世界排名
  • 汕尾市企业网站seo点击软件互联网推广营销方案
  • 贾汪城乡建设局网站数据分析培训课程
  • 网站建设教程资源金华百度推广公司
  • 三水建设局招标网站有没有自动排名的软件
  • 医疗器械有哪些产品上海网站排名seo公司哪家好
  • 做兼职的网站贴吧技术优化seo