由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Military版 - 索男除了知道dijkastra算法估计其他它搞的都不知道
相关主题
脚大算个鸟啊,这申教授10年博导,现在才30多篇sci多少数学的能算出这个极限。
转载——sin和cos之间的对话,很冷,哈哈北京上班族的地铁大战!
python拟合27次多项式就不行了?借人气求教 我这种基础能自学成码农吗
为什么华夏文化强调忠孝?但凡认为围棋电脑能下过人的。。。
反求卷积码生成多项式没那么邪乎:美国TIROS气象卫星帧说电脑能战胜围棋的都是没有指数的概念
北斗星定位系统的编码多项式在这量子算法是个什么算法?
包子求解,一元三次多项式人类能发明一种AI永远也赢不了的棋吗?
深蓝will win today? 深蓝对决卡斯帕罗夫思考是一种本能
相关话题的讨论汇总
话题: dijkastra话题: well话题: 算法话题: dijkstra话题: 连负
进入Military版参与讨论
1 (共1页)
e****w
发帖数: 1565
1
Rt
s***h
发帖数: 487
2
涉及微分几何的最短路径,就不是纯粹的 Dijkstra,因为问题本身不一定是 well-
posed or well-conditioned 。
K*****2
发帖数: 9308
3
你就说琐男智力还停留在不超过大二的水平就行了
e****w
发帖数: 1565
4
...dijkastra连负value都不行
然鹅我也没问你di算法有什么缺陷


: 涉及微分几何的路径,就不是纯粹的 Dijkstra,不能保证多项式时间,
如果不
加 meta

: -heuristic 的话。因为问题本身不是 well-posed,well-conditioned 。



【在 s***h 的大作中提到】
: 涉及微分几何的最短路径,就不是纯粹的 Dijkstra,因为问题本身不一定是 well-
: posed or well-conditioned 。

s***h
发帖数: 487
5
负数值倒不多见其实。。。。。


: ...dijkastra连负value都不行

【在 e****w 的大作中提到】
: ...dijkastra连负value都不行
: 然鹅我也没问你di算法有什么缺陷
:
:
: 涉及微分几何的路径,就不是纯粹的 Dijkstra,不能保证多项式时间,
: 如果不
: 加 meta
:
: -heuristic 的话。因为问题本身不是 well-posed,well-conditioned 。
:

d*****u
发帖数: 17243
6
本科算法课讲的东西,又不是什么前沿。
e****w
发帖数: 1565
7
Rt
s***h
发帖数: 487
8
涉及微分几何的最短路径,就不是纯粹的 Dijkstra,因为问题本身不一定是 well-
posed or well-conditioned 。
K*****2
发帖数: 9308
9
你就说琐男智力还停留在不超过大二的水平就行了
e****w
发帖数: 1565
10
...dijkastra连负value都不行
然鹅我也没问你di算法有什么缺陷


: 涉及微分几何的路径,就不是纯粹的 Dijkstra,不能保证多项式时间,
如果不
加 meta

: -heuristic 的话。因为问题本身不是 well-posed,well-conditioned 。



【在 s***h 的大作中提到】
: 涉及微分几何的最短路径,就不是纯粹的 Dijkstra,因为问题本身不一定是 well-
: posed or well-conditioned 。

s***h
发帖数: 487
11
负数值倒不多见其实。。。。。


: ...dijkastra连负value都不行

【在 e****w 的大作中提到】
: ...dijkastra连负value都不行
: 然鹅我也没问你di算法有什么缺陷
:
:
: 涉及微分几何的路径,就不是纯粹的 Dijkstra,不能保证多项式时间,
: 如果不
: 加 meta
:
: -heuristic 的话。因为问题本身不是 well-posed,well-conditioned 。
:

d*****u
发帖数: 17243
12
本科算法课讲的东西,又不是什么前沿。
1 (共1页)
进入Military版参与讨论
相关主题
思考是一种本能反求卷积码生成多项式没那么邪乎:美国TIROS气象卫星帧
一句话就能暴露出你的知识段位和所处的位置北斗星定位系统的编码多项式在这
生物奥赛考什么?包子求解,一元三次多项式
解决操蛋的高速公路设计需要的是码工深蓝will win today? 深蓝对决卡斯帕罗夫
脚大算个鸟啊,这申教授10年博导,现在才30多篇sci多少数学的能算出这个极限。
转载——sin和cos之间的对话,很冷,哈哈北京上班族的地铁大战!
python拟合27次多项式就不行了?借人气求教 我这种基础能自学成码农吗
为什么华夏文化强调忠孝?但凡认为围棋电脑能下过人的。。。
相关话题的讨论汇总
话题: dijkastra话题: well话题: 算法话题: dijkstra话题: 连负