由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 我该怎么靠这个玩意发财?一个地图类的应用
相关主题
问问Boost library, 尤其是Boost Graph Library (BGL)这个图问题的复杂度是多少呢
最短路的算法复杂度问题shortest path algorithm(dijkstra)的变形
请问一个算法priority_queue 的问题
Dijkstra算法An interview question
在2D格子上最短路程的算法问题[合集] huge map怎么算最短路径?
一个写软件有必要github吗两个矩阵的算法题
请教下微信红包算法,谢谢现在招工什么标准阿?
问一个 关于地图 (GIS) 的 编程问题[算法] word ladder problem (转载)
相关话题的讨论汇总
话题: 算法话题: 地点话题: 地图话题: 应用话题: 发财
进入Programming版参与讨论
1 (共1页)
l*y
发帖数: 21010
1
是这样的,我研究生期间实现了一个算法,是一种平行dijkstra的算法,大概意思是这
样:
地图上,有好几个小人,分别位于不同的地点,这个算法能在很短时间内,给他们安排
出一个相遇的地点,使得这个地点到他们初始位置的路程之和最小。
这个地图是OSM(Open Street Map)上拿下来的真实地图,路程也都是真实的道路。小
人的数量可以任意多,地图可以任意复杂。以后还可以加上考虑限速啊、交通拥堵状况
什么的,这些都能handle,只要有数据。
我现在能想到的这个玩也的用处就是,比如说我们家租房选地点,要离我和老婆的上班
地点、孩子的学校、mall、医院什么的都近,那就用我这个程序找。
我毕业很多年了,现在就是个屌丝程序员。我想发财,你们能不能帮我想想我这个玩还
有什么实际用处,我能不能靠它发点小财?因为我目前还没看见哪个网站有提供这个功
能的。一次性卖给哪个大公司也行呀。
g*****g
发帖数: 34805
2
赶紧先整个patent再说。

【在 l*y 的大作中提到】
: 是这样的,我研究生期间实现了一个算法,是一种平行dijkstra的算法,大概意思是这
: 样:
: 地图上,有好几个小人,分别位于不同的地点,这个算法能在很短时间内,给他们安排
: 出一个相遇的地点,使得这个地点到他们初始位置的路程之和最小。
: 这个地图是OSM(Open Street Map)上拿下来的真实地图,路程也都是真实的道路。小
: 人的数量可以任意多,地图可以任意复杂。以后还可以加上考虑限速啊、交通拥堵状况
: 什么的,这些都能handle,只要有数据。
: 我现在能想到的这个玩也的用处就是,比如说我们家租房选地点,要离我和老婆的上班
: 地点、孩子的学校、mall、医院什么的都近,那就用我这个程序找。
: 我毕业很多年了,现在就是个屌丝程序员。我想发财,你们能不能帮我想想我这个玩还

E*****m
发帖数: 25615
3
沒錯, patent 是唯一出路,但是要是發表過就沒戲了。
c*****m
发帖数: 1160
4
是“实现”了这个算法,还是“发明”了这个算法?
听起来比较适合dating.
r****y
发帖数: 26819
5
dating要讲究见面地点选择,这个最短路程的模型对应的是车震。。。

【在 c*****m 的大作中提到】
: 是“实现”了这个算法,还是“发明”了这个算法?
: 听起来比较适合dating.

w****k
发帖数: 6244
6
先做个iphone app, 叫where to meet。
平时大家开party,聚会吃饭啥的,也需要决定个地点。这玩意能有用。
开发好了之后,推向市场,你就建立存在了。
这个算法本身可能支撑不起一个企业,但是是个有用的东西。
你建立存在之后,找人收购你。

【在 l*y 的大作中提到】
: 是这样的,我研究生期间实现了一个算法,是一种平行dijkstra的算法,大概意思是这
: 样:
: 地图上,有好几个小人,分别位于不同的地点,这个算法能在很短时间内,给他们安排
: 出一个相遇的地点,使得这个地点到他们初始位置的路程之和最小。
: 这个地图是OSM(Open Street Map)上拿下来的真实地图,路程也都是真实的道路。小
: 人的数量可以任意多,地图可以任意复杂。以后还可以加上考虑限速啊、交通拥堵状况
: 什么的,这些都能handle,只要有数据。
: 我现在能想到的这个玩也的用处就是,比如说我们家租房选地点,要离我和老婆的上班
: 地点、孩子的学校、mall、医院什么的都近,那就用我这个程序找。
: 我毕业很多年了,现在就是个屌丝程序员。我想发财,你们能不能帮我想想我这个玩还

l*y
发帖数: 21010
7
实现,不是发明

【在 c*****m 的大作中提到】
: 是“实现”了这个算法,还是“发明”了这个算法?
: 听起来比较适合dating.

l*y
发帖数: 21010
8
你说的不错,不过我又想了想,还是开源吧,本人对社会主义有好感

【在 w****k 的大作中提到】
: 先做个iphone app, 叫where to meet。
: 平时大家开party,聚会吃饭啥的,也需要决定个地点。这玩意能有用。
: 开发好了之后,推向市场,你就建立存在了。
: 这个算法本身可能支撑不起一个企业,但是是个有用的东西。
: 你建立存在之后,找人收购你。

E*****m
发帖数: 25615
9
頂這個

【在 w****k 的大作中提到】
: 先做个iphone app, 叫where to meet。
: 平时大家开party,聚会吃饭啥的,也需要决定个地点。这玩意能有用。
: 开发好了之后,推向市场,你就建立存在了。
: 这个算法本身可能支撑不起一个企业,但是是个有用的东西。
: 你建立存在之后,找人收购你。

i******t
发帖数: 22541
10
都说这么详细了 这个算法也就不难实现了吧
相关主题
一个写软件有必要github吗这个图问题的复杂度是多少呢
请教下微信红包算法,谢谢shortest path algorithm(dijkstra)的变形
问一个 关于地图 (GIS) 的 编程问题priority_queue 的问题
进入Programming版参与讨论
l*y
发帖数: 21010
11
你可以自己想想,不要查论文,要效率高的

【在 i******t 的大作中提到】
: 都说这么详细了 这个算法也就不难实现了吧
i******t
发帖数: 22541
12
我意思是都这明晰了 网上找找论文 找个做algorithm的 应该不难吧 如果你确实已
经做出来了的话

【在 l*y 的大作中提到】
: 你可以自己想想,不要查论文,要效率高的
c*********e
发帖数: 16335
13
router选路径不也是这个算法吗?还可以加权重。

【在 l*y 的大作中提到】
: 是这样的,我研究生期间实现了一个算法,是一种平行dijkstra的算法,大概意思是这
: 样:
: 地图上,有好几个小人,分别位于不同的地点,这个算法能在很短时间内,给他们安排
: 出一个相遇的地点,使得这个地点到他们初始位置的路程之和最小。
: 这个地图是OSM(Open Street Map)上拿下来的真实地图,路程也都是真实的道路。小
: 人的数量可以任意多,地图可以任意复杂。以后还可以加上考虑限速啊、交通拥堵状况
: 什么的,这些都能handle,只要有数据。
: 我现在能想到的这个玩也的用处就是,比如说我们家租房选地点,要离我和老婆的上班
: 地点、孩子的学校、mall、医院什么的都近,那就用我这个程序找。
: 我毕业很多年了,现在就是个屌丝程序员。我想发财,你们能不能帮我想想我这个玩还

l*y
发帖数: 21010
14
你说的是dijkstra吧,我这个是它的变体

【在 c*********e 的大作中提到】
: router选路径不也是这个算法吗?还可以加权重。
l*y
发帖数: 21010
15
做出来了啊。。这就是我硕士一堂课的期末project。。

【在 i******t 的大作中提到】
: 我意思是都这明晰了 网上找找论文 找个做algorithm的 应该不难吧 如果你确实已
: 经做出来了的话

l*y
发帖数: 21010
16
难的不在于coding,在于想出killer应用的模式。。

【在 l*y 的大作中提到】
: 做出来了啊。。这就是我硕士一堂课的期末project。。
c*********e
发帖数: 16335
17
这个。。。

【在 l*y 的大作中提到】
: 你说的是dijkstra吧,我这个是它的变体
l*******G
发帖数: 1191
18
This is good idea, patent it now!
u*****8
发帖数: 180
19
不是打击LZ, 我觉得挺玄:
1. 这东西难度不高,程序应该比较简单;
2. 谁用这个? 真有人要聚会碰头,一般都是找个要么喜欢的地方,要么比较标志性的
地点。这算出来最短路径能管用? 反正我是肯定不会用,觉得用这个来决定聚会地点
很二。。。
c*****l
发帖数: 806
20
发财很难,但做个APP, 提高知名度,用来找个好工作
相关主题
An interview question现在招工什么标准阿?
[合集] huge map怎么算最短路径?[算法] word ladder problem (转载)
两个矩阵的算法题版上做IT的多吗?来做做这个
进入Programming版参与讨论
t****t
发帖数: 6806
21
老刑现在完全没下限了, 弄枪手在性版挖挖坑也就算了, 居然跑葵花版来挖坑?
http://www.mitbbs.com/article_t/Family/32861087.html
d**********x
发帖数: 4083
22
抱歉我看成了菊花版。。

【在 t****t 的大作中提到】
: 老刑现在完全没下限了, 弄枪手在性版挖挖坑也就算了, 居然跑葵花版来挖坑?
: http://www.mitbbs.com/article_t/Family/32861087.html

c*********e
发帖数: 16335
23
这个还是算了吧。多研究下怎么开发cloud应用吧。

【在 l*y 的大作中提到】
: 是这样的,我研究生期间实现了一个算法,是一种平行dijkstra的算法,大概意思是这
: 样:
: 地图上,有好几个小人,分别位于不同的地点,这个算法能在很短时间内,给他们安排
: 出一个相遇的地点,使得这个地点到他们初始位置的路程之和最小。
: 这个地图是OSM(Open Street Map)上拿下来的真实地图,路程也都是真实的道路。小
: 人的数量可以任意多,地图可以任意复杂。以后还可以加上考虑限速啊、交通拥堵状况
: 什么的,这些都能handle,只要有数据。
: 我现在能想到的这个玩也的用处就是,比如说我们家租房选地点,要离我和老婆的上班
: 地点、孩子的学校、mall、医院什么的都近,那就用我这个程序找。
: 我毕业很多年了,现在就是个屌丝程序员。我想发财,你们能不能帮我想想我这个玩还

l*y
发帖数: 21010
24
===============================
Update:想来想去,我还是决定讲这个代码公开吧!不能为了钱背弃我的网络共产主义
理想。反正我也想不出什么好应用,谢谢大家出主意。链接在此:
https://sites.google.com/site/ldymitbbs1/code

【在 l*y 的大作中提到】
: 是这样的,我研究生期间实现了一个算法,是一种平行dijkstra的算法,大概意思是这
: 样:
: 地图上,有好几个小人,分别位于不同的地点,这个算法能在很短时间内,给他们安排
: 出一个相遇的地点,使得这个地点到他们初始位置的路程之和最小。
: 这个地图是OSM(Open Street Map)上拿下来的真实地图,路程也都是真实的道路。小
: 人的数量可以任意多,地图可以任意复杂。以后还可以加上考虑限速啊、交通拥堵状况
: 什么的,这些都能handle,只要有数据。
: 我现在能想到的这个玩也的用处就是,比如说我们家租房选地点,要离我和老婆的上班
: 地点、孩子的学校、mall、医院什么的都近,那就用我这个程序找。
: 我毕业很多年了,现在就是个屌丝程序员。我想发财,你们能不能帮我想想我这个玩还

l*y
发帖数: 21010
25
这个不是坑

【在 t****t 的大作中提到】
: 老刑现在完全没下限了, 弄枪手在性版挖挖坑也就算了, 居然跑葵花版来挖坑?
: http://www.mitbbs.com/article_t/Family/32861087.html

pz
发帖数: 134
26
呵呵,赞opensource

【在 l*y 的大作中提到】
: 这个不是坑
b***i
发帖数: 3043
27
是不是坑不知道,你那个作业做出来的东西也就值个几千美元左右吧。就是一个刚毕业
的做2个星期的东西。要用你做的还要4个星期去读懂,去修改,不够折腾的。
要做就做大的,全的系统,才能卖出去。

【在 l*y 的大作中提到】
: 这个不是坑
l*y
发帖数: 21010
28
我就是开个玩笑,看楼上,已经公布代码了

【在 b***i 的大作中提到】
: 是不是坑不知道,你那个作业做出来的东西也就值个几千美元左右吧。就是一个刚毕业
: 的做2个星期的东西。要用你做的还要4个星期去读懂,去修改,不够折腾的。
: 要做就做大的,全的系统,才能卖出去。

b***i
发帖数: 3043
29
就是说你公布了别人要看还不如自己弄,折腾啊。看别人代码更难好不好。主要是你这
个也就是两个星期的功夫。
如果需要的东西是5万行代码,50个人1年,那公开源代码对别人有用。

【在 l*y 的大作中提到】
: 我就是开个玩笑,看楼上,已经公布代码了
w****k
发帖数: 6244
30
哥们,公布代码的话,应该在github上建立一个repo。
github比google code好很多。
跳槽的时候,简历上写上自己的github link,雇主一般都会看,很impressive的

【在 l*y 的大作中提到】
: 我就是开个玩笑,看楼上,已经公布代码了
相关主题
这么好的帖子没人转?最短路的算法复杂度问题
请教一个算法题关于shortest path的请问一个算法
问问Boost library, 尤其是Boost Graph Library (BGL)Dijkstra算法
进入Programming版参与讨论
l*y
发帖数: 21010
31
行吧,我就是挖了个坑。见笑了。

【在 b***i 的大作中提到】
: 就是说你公布了别人要看还不如自己弄,折腾啊。看别人代码更难好不好。主要是你这
: 个也就是两个星期的功夫。
: 如果需要的东西是5万行代码,50个人1年,那公开源代码对别人有用。

l*y
发帖数: 21010
32
谢谢,不过俺懒得学新知识,等失业了才会去学。。

【在 w****k 的大作中提到】
: 哥们,公布代码的话,应该在github上建立一个repo。
: github比google code好很多。
: 跳槽的时候,简历上写上自己的github link,雇主一般都会看,很impressive的

g****t
发帖数: 31659
33
这坑挖的...

Update:想来想去,我还是决定讲这个代码公开吧!不能为了钱背弃我的网络共产主义
理想。反正我也想不出什么好应用,谢谢大家出主意。链接在此:
https://sites.google.com/site/ldymitbbs1/code
==============================================================
是这样的,我研究生期间实现了一个算法,是一种平行dijkstra的算法,大概意思是这
样:
地图上,有好几个小人,分别位于不同的地点,这个算法能在很短时间内,给他们安排
出一个相遇的地点,使得这个地点到他们初始位置的路程之和最小。
这个地图是OSM(Open Street Map)上拿下来的真实地图,路程也都是真实的道路。小
人的数量可以任意多,地图可以任意复杂。以后还可以加上考虑限速啊、交通拥堵状况
什么的,这些都能handle,只要有数据。
我现在能想到的这个玩也的用处就是,比如说我们家租房选地点,要离我和老婆的上班
地点、孩子的学校、mall、医院什么的都近,那就用我这个程序找。
我毕业很多年了,现在就是个屌丝程序员。我想发财,你们能不能帮我想想我这个玩还
有什么实际用处,我能不能靠它发点小财?因为我目前还没看见哪个网站有提供这个功
能的。一次性卖给哪个大公司也行呀。

【在 l*y 的大作中提到】
: 谢谢,不过俺懒得学新知识,等失业了才会去学。。
l*y
发帖数: 21010
34
谢谢,本人最大的兴趣就是挖坑

【在 g****t 的大作中提到】
: 这坑挖的...
:
: Update:想来想去,我还是决定讲这个代码公开吧!不能为了钱背弃我的网络共产主义
: 理想。反正我也想不出什么好应用,谢谢大家出主意。链接在此:
: https://sites.google.com/site/ldymitbbs1/code
: ==============================================================
: 是这样的,我研究生期间实现了一个算法,是一种平行dijkstra的算法,大概意思是这
: 样:
: 地图上,有好几个小人,分别位于不同的地点,这个算法能在很短时间内,给他们安排
: 出一个相遇的地点,使得这个地点到他们初始位置的路程之和最小。

g****t
发帖数: 31659
35
这种well defined的优化问题,花几千美元,找个北大数学副教授,就足够分分钟解决了.
你还指望赚大钱阿?
值钱的东西往往不是规整的算法,而是对更一般的情况处理.
比如说,像你这个算法,位置信息错误1米,你给出的路径和真实最优路径差多少米?
这叫sensitivity analysis.是最基础的东西.
没有这些东西,你的算法只能拿去发文章,无法卖钱.

谢谢,本人最大的兴趣就是挖坑

【在 l*y 的大作中提到】
: 谢谢,本人最大的兴趣就是挖坑
d********g
发帖数: 10550
36
有钱,几千刀买个大作业

【在 b***i 的大作中提到】
: 是不是坑不知道,你那个作业做出来的东西也就值个几千美元左右吧。就是一个刚毕业
: 的做2个星期的东西。要用你做的还要4个星期去读懂,去修改,不够折腾的。
: 要做就做大的,全的系统,才能卖出去。

b***i
发帖数: 3043
37
是得几千刀,要经理开会讨论,项目经理建立project plan,然后几个程序员讨论,开
发,吃饭,等两个星期后交代码,几千块钱已经花出去了。

【在 d********g 的大作中提到】
: 有钱,几千刀买个大作业
d********u
发帖数: 5383
38
算法搞个P专利呀

【在 g*****g 的大作中提到】
: 赶紧先整个patent再说。
1 (共1页)
进入Programming版参与讨论
相关主题
[算法] word ladder problem (转载)在2D格子上最短路程的算法问题
版上做IT的多吗?来做做这个一个写软件有必要github吗
这么好的帖子没人转?请教下微信红包算法,谢谢
请教一个算法题关于shortest path的问一个 关于地图 (GIS) 的 编程问题
问问Boost library, 尤其是Boost Graph Library (BGL)这个图问题的复杂度是多少呢
最短路的算法复杂度问题shortest path algorithm(dijkstra)的变形
请问一个算法priority_queue 的问题
Dijkstra算法An interview question
相关话题的讨论汇总
话题: 算法话题: 地点话题: 地图话题: 应用话题: 发财