问一道算法分析的题目 - Programming版 - 未名存档

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

Programming版 - 问一道算法分析的题目

相关主题
● [合集] 和大家再讨论一道面试算法题(MS) (转载)	● 一道C++ STL面试题 (转载)
● matlab能解决如下问题吗？	● 请问一道简单的编程题
● 一个图形变形的问题	● 包子求助一道题 Perl
● Big O的表示问题 (转载)	● 请教一道题 (转载)
● 神经网络有没有什么数学基础上的研究？	● Introduction to Algorithms 有课后题目的答案么? (转载)
● 一道面试题	● reverse bits 的题目
● 一道c	● 谁有C++公司里面written test的题目,我可以准备一下
● 一道c/c++的面试题	● [合集] 刚答的C题目

相关话题的讨论汇总
话题: 下界话题: 求该话题: odd

进入Programming版参与讨论

1

(共1页)

k****a 发帖数: 59	1 求该算法的上下界 while(n>1) if (odd(n)) n = 3*n + 1; else n = n / 2; end
h*****0 发帖数: 4889	2 角谷猜想…… 你要能做出来就牛大了。【在 k***a 的大作中提到】 : 求该算法的上下界 : while(n>1) : if (odd(n)) : n = 3n + 1; : else : n = n / 2; : end
k****a 发帖数: 59	3 明白了，晕死【在 h*****0 的大作中提到】 : 角谷猜想…… : 你要能做出来就牛大了。
h*****0 发帖数: 4889	4 不过你可以搜一搜现在的研究状况，说不定部分解决了，可以求出你所谓的上下界（虽然我不知道啥意思）。【在 k****a 的大作中提到】 : 明白了，晕死
g*****u 发帖数: 298	5 下界难道不是log_2 n?

1

(共1页)

进入Programming版参与讨论

相关主题
● [合集] 刚答的C题目	● 神经网络有没有什么数学基础上的研究？
● C语言练习题 (转载)	● 一道面试题
● 共享我的C++面试题目精选	● 一道c
● 分享收集的一些题目和链接	● 一道c/c++的面试题
● [合集] 和大家再讨论一道面试算法题(MS) (转载)	● 一道C++ STL面试题 (转载)
● matlab能解决如下问题吗？	● 请问一道简单的编程题
● 一个图形变形的问题	● 包子求助一道题 Perl
● Big O的表示问题 (转载)	● 请教一道题 (转载)

相关话题的讨论汇总
话题: 下界话题: 求该话题: odd

未名新帖统计// 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的版面，努力灌水吧:-)