前幾天我在jobstreet看到有趣的東東

Squall_Chua

有甚麼線索看得出我是MMU的喔?

faiko

呵呵
你只管答对还是错

晨天

［［［ 割除 ］］］］

[ 本帖最后由 晨天 于 17-3-2009 11:59 AM 编辑 ]

碎梦阁阁主

学 LINQ 时看到的，Project Euler 的第十题，在两百万以下:

    public class Problem10
    {
        public long Solve()
        {
            var firstPrimes = new long[] { 2, 3, 5, 7, 11 };

            var primes = firstPrimes.Unfold(priorPrimes =>
                                        priorPrimes.Last()
                                            .OddNumbersGreaterThan()
                                            .SkipWhile(
                                                candidate => priorPrimes
                                                              .TakeWhile(prime => prime * prime <= candidate)
                                                              .Any(prime => candidate.IsDivisibleBy(prime)))
                                            .First()
                                            );

            var sum = primes.TakeWhile(prime => prime < 2000000).Sum();
            return sum;
        }
    }

需要这三个 extension methods:

    public static IEnumerable<long> OddNumbersGreaterThan(this long prime)
    {
        return (prime + 2).Unfold(item => item + 2);
    }

        public static IEnumerable<T> Unfold<T>(this IList<T> seedList, Func<IList<T>, T> generator)
        {
            List<T> previousItems = new List<T>(seedList);

            // enumerate all the items in the seed list
            foreach (T item in seedList)
            {
                yield return item;
            }

            // now extend the list
            while (true)
            {
                T newItem = generator(previousItems);
                previousItems.Add(newItem);
                yield return newItem;
            }
        }

        public static IEnumerable<T> Unfold<T>(this T seed, Func<T, T> generator)
        {
            // include seed in the sequence
            yield return seed;

            T current = seed;

            // now continue the sequence
            while (true)
            {
                current = generator(current);
                yield return current;
            }
        }

基本上先用一个 prime number list，在拿最大的号码+2，然后用回prime list里面的号码拿来除：

.TakeWhile(prime => prime * prime <= candidate)
.Any(prime => candidate.IsDivisibleBy(prime)))

大概用三秒多算出总和。

二十万的话大概零点二秒。

http://blog.functionalfun.net/20 ... oblem-7-and-10.html

Squall_Chua

做麼居然跟我用的algorithm那麼相似的
不過我的code比較短

Squall_Chua

我可以選擇表回答嗎?

faiko

z0m0k 割除？ 我是MMU的

回复 66# Squall_Chua 的帖子
你喜欢，随便你
我也是随便猜罢了
MMU, K-TAR, UM, UTM, USM 五个选一个随便猜

晨天

faiko 大大。。。 当然懂你是 MMU 的啦。。。。

Squall_Chua 应该是 MMU final year student。。。。
做着FYP
现在读着 其中一概科目是 parallel processing

Squall_Chua

那麼好猜的話
買馬票不是很好賺?

Squall_Chua

你又懂我是麼水?
我一直都很低調的喔

晨天

你的 resume 有你的detail la。。。。。。

吓吓你的啦。。。 我怎样会看到你的resume 了。。。

Squall_Chua

車
表亂嚇我
我會怕的

faiko

在此之前，我什么时候说过哦？
随便，反正又不是什么不见得光的事

回复 69# Squall_Chua 的帖子
其实
马票也不是很难猜罢了，都是数学的问题 但是，露馅就要小心给人打

晨天

http://cforum6.cari.com.my/viewt ... ;page=1#pid50255439

我的记性很好。。。。

faiko

哦哦
好的，我也忘了
老了

Squall_Chua

你也很厲害翻一下

晨天

原帖由 碎梦阁阁主 于 17-3-2009 03:56 PM 发表
学 LINQ 时看到的，Project Euler 的第十题，在两百万以下:

    public class Problem10
    {
        public long Solve()
        {
            var firstPrimes = new long[] { 2, 3, 5, 7, 11 };

   ...

又要做功课了。。
有几个 syntax 没学过。。



faiko 和 Squall_Chua

有什么宝贵的建议给我们这写 ＂后生仔＂ 的。。。。
我怕我迷路了。。。。

faiko

建议？

除了要有料，也要很会跟你的supervisor擦鞋子 意思是说，要跟你的上司关系良好。可以一起出去吃饭喝酒 不要只懂得报告工作进度，然后其他东西一概不谈。

呵呵…… 在现实生活里，人际关系是一门很重要的课题。你有门，却没有路。一切努力都是浪费时间。这些比较现实的东西，还是留到你毕业过后再慢慢讲

如果你要做Research，那么请敢敢的迷路，但不要失去方向。