m***t
发帖数: 254 | 1 好像没什么好的性质可以利用，除了存已算结果。
> >The 3n + 1 Problem
> >------------------
> >
> >start wih n
> >if n is even divide by 2
> >if n is odd multiply by 3 and add 1
> >repeat until terminating with n == 1.
> >
> >example sequence:
> >
> >n == 22:
> >
> >22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
> >
> >for an input n, the cycle-length of n is the number of numbers
> >generated up to and including the 1. in the above example the
> >cycle-length is 16.
> >
> >given any 2 inputs; i and j find the largest cycl |
i***h
发帖数: 12655 | 2 什么课的作业?
不久前刚讨论过, 3n+1是目前无解的数学难题
莫非就是让你们写点基本的程序热热身? |
m***t
发帖数: 254 | 3 啥时候的讨论啊，错过了。。
【在 i***h 的大作中提到】
: 什么课的作业?
: 不久前刚讨论过, 3n+1是目前无解的数学难题
: 莫非就是让你们写点基本的程序热热身?
|
i***h
发帖数: 12655 | 4 有人问这个,然后小猪跳出来说这个跟哥德巴赫一样,讨论结束 :-) |
r****t
发帖数: 10904 | |
t****t
发帖数: 6806 | 6 你们看清楚题啊, 他问的不一样的
【在 r****t 的大作中提到】
: 有些问题有成为月经问题的趋势...
|
r****t
发帖数: 10904 | 7 那这个图岂不是很有启发性：
【在 t****t 的大作中提到】
: 你们看清楚题啊, 他问的不一样的
|
t****t
发帖数: 6806 | 8 有的有的, 不过我还不知道怎么用...
【在 r****t 的大作中提到】
: 那这个图岂不是很有启发性：
|
m***t
发帖数: 254 | 9 my submission:
#include
#include
#include
namespace __gnu_cxx {
template<>
struct hash
{
size_t operator()(const std::string &s ) const {
return __stl_hash_string( s.c_str() );
}
};
};
using namespace std;
using namespace __gnu_cxx;
int calc(unsigned long m, unsigned long n) {
cout << " for m n " << m << " " << n << endl;
unsigned long max = 0;
hash_map valmap;
|
i***h
发帖数: 12655 | 10 这个题不就是从i到j每个算一遍蛮干么?
不象算法题啊
还是我理解错了? |
