个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
27
4
这是一个远景，但我想我可以在开始肮脏的工作之前尝试一下。
我有一个项目要构建一个应用程序，该应用程序将针对定义的输入站(顶点)和线路(边)，即一些公共(public)交通的真实 map ，将给定的 map 模式化为地铁 map 。我对这个问题做了一些研究，它是一个 NP 完全问题，等同于 3-SAT 问题。关于如何生成这样的 map ，我也有一些理论想法，但它们不够详细。
我正在寻找的是这个问题的任何其他现有解决方案，某种伪代码，(几乎)任何其他编程语言的一些真实代码等，任何可以减少我需要花在工作上的时间的东西算法本身，这将使我有更多时间处理应用程序的其他方面。
如果有人看到任何可以帮助我的东西，我将不胜感激。
最佳答案
如果你在谷歌上搜索“地铁 map 布局问题”和“地铁 map 线交叉”，你会发现很多引用资料，因为在过去 10 年里，人们对它进行了非常积极的研究。
这个问题似乎一点也不简单，将“艺术”特征转化为数学约束似乎是最困难的任务之一。
无论如何，这里有三个我觉得很有趣的出版物(在许多其他出版物中):
Metro Map Layout Using Multicriteria Optimization
Line Crossing Minimization on Metro Maps
喂!
关于模式化(地铁) map 的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3938705/
27
4
0
我正在尝试从一个 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 m
我是 Haskell 的新手，我认为函数 map map和 map.map在 Haskell 中是一样的。 我的终端给了我两种不同的类型， (map.map) :: (a -> b) -> [[a]
我的目标是创建一个 map 的 map ，这样我就可以通过它的键检索外部 map 的信息，然后通过它们的键访问它的“内部” map 。 但是，当我得到每个内部映射时，我最初创建的映射变成了一个对象，我
如何使用 Java8 编写以下代码？ for (Entry> entry : data.entrySet()) { Map value = entry.getValue(); if (valu
我有覆盖整个南非的图片。它们为Tiff格式，并已将坐标嵌入其中。我正在尝试拍摄这些图像（大约20张图像），并将它们用作我的iPhone应用程序中的地图叠加层。我的问题在于（准确地）将地图切成图块。 我
所以我有 2 std::map s >一个是“旧的”，一个是“新的”，我想知道哪些文件被删除了，这样就能够遍历差异并对 shared_ptr 做一些事情。这样的事情可能吗？如何做到？ 最佳答案 虽然
是否可以将当前查看的 google.maps.Map 转换为静态图像链接，以便我可以获取图像并将其嵌入到 PDF 中？ 我在 map 上添加了一些带有自定义图标的标记，所以我不确定这是否真的可行。 如
你能帮我吗 Java Streams ？ 从标题可以看出我需要合并List>>进入Map> . 列表表示为List>>看起来像: [ { "USER_1":{
对于 idAndTags 的第二个条目，内部映射被打乱，但第一个条目则不然 第一次接近! for (Map.Entry> entryOne : idAndTags.entrySet()) {
我将从我的代码开始，因为它应该更容易理解我想要做什么: @function get-color($color, $lightness) { @return map-get(map-get($col
我过去曾在许多网站上使用过 Google map ，但遇到了以前从未遇到过的问题。 map 窗口正在显示，但它只显示左上角的 map 片段，以及之后的任何内容(即使我在周围导航时)，右侧也不会加载任何
众所周知，这些 map ，无论是常规街道 map 还是卫星 map ，在中国的特定地区都无法正确排列。那么哪个 map 排列正确，是卫星 map 还是默认街道 map ？一些网站表明卫星 map 是正
在拖尾事件之后，我面临着获取此处 map 中的 map 边界的问题。我需要新的经纬度来在新更改的视口(viewport)中获取一些项目/点。我只是想在拖动结束时获得谷歌地图map.getBounds(
我想做的是通过 ajax API 显示以英国邮政编码为中心的小型 bing 生成 map 。我相信这是可能的；我在 Bing map 文档中找不到如何将英国邮政编码转换为可以插入 map Ajax 控
我有一个 List我想转换成的 e Map>其中外部字符串应为“Name”，内部字符串应为“Domain”。 Name Id Domain e(0) - Emp1, 1, Insuran
我的第 2 部分:https://stackoverflow.com/questions/21780627/c-map-of-maps-typedef-doubts-queries 然后我继续创建 I
是否可以在 1 行中使用 Java8 编写以下所有 null 和空字符串检查？ Map> data = new HashMap<>(holdings.rowMap()); Set>> entrySet
我正在审查一个项目的旧代码，并使用 Map 的 Map 的 Map 获得了如下数据结构(3 层 map ): // data structure Map>>> tagTree
这可能是一种不好的做法，但我还没有找到更好的解决方案来解决我的问题。所以我有这张 map // Map>> private Map>> properties; 我想初始化它，这样我就不会得到 Null
我们在 JDK 1.7 中使用 HashMap，我在使用 SonarQube 进行代码审查时遇到了一些问题。 请考虑以下示例: public class SerializationTest imple
我是一名优秀的程序员,十分优秀！