复赛自制小case,欢迎大家一起讨论

whwhwh520 2016-05-08 07:39:31
http://download.csdn.net/detail/whwhwh520/9513773

目前最优解:重边50;路径cost:26868
...全文
638 7 打赏 收藏 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
leavesword 2016-05-08
  • 打赏
  • 举报
回复
这么给对手挖坑,还能愉快地玩耍么
gqzsuccess 2016-05-08
  • 打赏
  • 举报
回复
能留下个最优路径吗?
tJ2014Qt 2016-05-08
  • 打赏
  • 举报
回复
同50,26854,1s374,
whwhwh520 2016-05-08
  • 打赏
  • 举报
回复
引用 1 楼 www240861544 的回复:
50 26854
引用 1 楼 www240861544 的回复:
50 26854
你用的什么方法?
whwhwh520 2016-05-08
  • 打赏
  • 举报
回复
http://download.csdn.net/detail/whwhwh520/9513796 和上一个case类似
uniwjj_gmail 2016-05-08
  • 打赏
  • 举报
回复
引用 楼主 whwhwh520 的回复:
http://download.csdn.net/detail/whwhwh520/9513773 目前最优解:重边50;路径cost:26868
请问你是什么方法跑出来的?
www240861544 2016-05-08
  • 打赏
  • 举报
回复
50 26854
已经博主授权,源码转载自 https://pan.quark.cn/s/a50517ff69e2 ### Path Ranking 算法解析 #### 知识图谱推理基础 在对Path Ranking算法进行深入分析之前,有必要简要回顾知识图谱的基本概念及其重要性。 **知识表示**是指将现实世界中的各类知识转化成计算机能够存储和计算的形式。这种转化通常涉及将自然语言或非结构化数据转化为结构化数据,以便于计算机进行处理和分析。 **知识图谱**是以结构化的形式描述客观世界中概念、实体及其相互关系的模型。通过构建知识图谱,可以更清晰地理解数据之间的联系,这对于搜索引擎优化、智能问答系统等应用领域具有重要作用。例如,谷歌自2012年起就在其搜索结果中广泛采用了知识图谱技术,显著改善了用户的搜索体验。目前,知名的开放知识图谱包括Freebase、Yago、DBpedia和NELL等。 然而,知识图谱也面临着一些挑战,其中最为突出的是**不完备性**(关系缺失、属性缺失)和**错误关系**的存在。为了应对这些问题,**知识图谱推理**应运而生,即从已有的知识图谱中推导出新的实体间关系,这一过程也被称为**知识图谱补全**。 #### 知识图谱补全策略 知识图谱补全主要分为两大类:基于表示学习的方法和基于图特征的方法。 1. **基于表示学习的方法**:这类方法将知识图谱中的实体与关系映射到一个低维的连续向量空间中,以便于捕捉实体间的潜在语义特征。典型的模型有TransE等。这种方法的优势在于能够高效处理大规模数据,并且在许多情况下取得了良好的效果。 2. **基于图特征的方法**:这类方法利用从知识图谱中提取的图特征来进行预测。具体来说,就是通过观察实体间的路径特征来预测实体间的关...

127

社区成员

发帖
与我相关
我的任务
社区描述
华为软件精英挑战赛(Huawei Code Craft)是华为公司面向全球大学生举办的一年一度的大型软件竞赛,致力于让参赛学生感受软件改变世界魅力,展示软件设计与编程潜力,享受Coding解决问题
开源软件软件工程软件构建 技术论坛(原bbs)
社区管理员
  • HUAWEI Code Craft社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧