再问个算法的问题 - Programming版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - 再问个算法的问题

相关主题
● [合集] 问个递归的问题	● 这道题有什么好思路？
● 怎样实现这个线性转换的算法 (转载)	● Interview question
● reverse LL recursively	● 求助一个数据结构的求时间复杂度问题
● Python: What does this mean?	● python自定义函数中变量的scope 问题求教
● recurvion真的很难懂～～	● 请大虾验证!
● 树的前序遍历	● How to implement "reverse a singly linked list" recursively
● 各位对编程预制板快，即插即用有何高见？有什么参考网站	● 谁给一个recursive的string permutation的c code吧
● Comparison Re: 组合的枚举算法？	● What happens when recursion functions are declared inline？

相关话题的讨论汇总
话题: bresenham话题: algorithm话题: line话题: besides话题: 问个

进入Programming版参与讨论

1

(共1页)

gw 发帖数: 2175	1 假设空间被均匀分隔成了立体方格。任意给定两点，如何最有效地找到这两点连线穿过了哪些格子？
h*******e 发帖数: 225	2 google bresenham's line algorithm and its 3d generalization 【在 gw 的大作中提到】 : 假设空间被均匀分隔成了立体方格。任意给定两点，如何最有效地找到这两点连线穿过 : 了哪些格子？
b***e 发帖数: 1419	3 Besides bresenham's line algorithm, you can try binary method, e.g, find middle point, and split the line segment, and then recursively call the algorithm.

1

(共1页)

进入Programming版参与讨论

相关主题
● What happens when recursion functions are declared inline？	● recurvion真的很难懂～～
● Exporting pattern rules in recursive make	● 树的前序遍历
● an interview question	● 各位对编程预制板快，即插即用有何高见？有什么参考网站
● 请教一个自动下载网页链接的问题	● Comparison Re: 组合的枚举算法？
● [合集] 问个递归的问题	● 这道题有什么好思路？
● 怎样实现这个线性转换的算法 (转载)	● Interview question
● reverse LL recursively	● 求助一个数据结构的求时间复杂度问题
● Python: What does this mean?	● python自定义函数中变量的scope 问题求教

相关话题的讨论汇总
话题: bresenham话题: algorithm话题: line话题: besides话题: 问个

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)