puzzleup 2016

〇〇

有人得出(3+4×5/0.1^9876)!-2

lugionline

好像是的

〇〇

居然是 (3+4×5/0.1)^9876!-2 更大。http://www.ituring.com.cn/article/273685

lugionline

这个才是最大的

3^(96*875/0.1+4)!-2

你猜对了么:）

〇〇

lugionline 发表于 2016-12-9 16:47
这个才是最大的

3^(96*875/0.1+4)!-2

怎么想到的

newkid

lugionline 发表于 2016-12-9 16:47
这个才是最大的

3^(96*875/0.1+4)!-2

能够证明吗？写出来有多少位？

lugionline

第6题 DIFFERENT SUMS 的 答案是
99 98 97 95 91 84 75 70 65 53 35 17 best = 879 below 99
用分支定界硬搜还是能出结果的，跑了一个晚上，大意了，本来可以算出来的

第 19 题 MIXTURE貌似没人答对？ Difficulty = 100%

newkid

lugionline 发表于 2016-12-13 10:05
第6题 DIFFERENT SUMS 的 答案是
99 98 97 95 91 84 75 70 65 53 35 17 best = 879 below 99
用分支定界 ...

第19题我也写了个小程序猜答案，只跑出来72个，比你的答案还多20个。

lugionline

第6题如果界定得好其实非常快

#include <stdlib.h>
#include <stdio.h>
#include <math.h>

static int top = 0;
static int nums[20] = {0};
static int nums_count = 0;
static int used_sums[200];
static int values[100] = {0};
static int best = 0;

static int can_use(int n)
{
        for(int i = 0; i < nums_count; i++)
        {
                if(used_sums[nums[i] + n] != 0) return 0;
        }
        return 1;
}

static void use_num(int n)
{
        for(int i = 0; i < nums_count; i++)
        {
                used_sums[n + nums[i]] = 1;
        }
}

static void unuse_num(int n)
{
        for(int i = 0; i < nums_count; i++)
        {
                used_sums[n + nums[i]] = 0;
        }
}

static void print_sol()
{
        for(int i = 0; i < nums_count; i++)
        {
                printf("%d ", nums[i]);
        }
        printf("best = %d below %d.\r\n", best, top);
}

static void search(int max, int sum)
{
        for (int n = max; n >= 1; n--)
        {
                if (sum + n + values[n - 1] <= best) continue;
                if (can_use(n))
                {
                        use_num(n);
                        nums[nums_count++] = n;
                        if(sum + n > best)
                        {
                                best = sum + n;
                                print_sol();
                        }
                        search(n - 1, sum + n);
                        nums_count--;
                        unuse_num(n);
                }
        }
}

int main(void)
{
        for (int i = 1; i < 100; i++)
        {
                top = i;
                nums_count = 0;
                for(int j = 0; j < 200; j++) used_sums[j] = 0;
                best = 0;
                search(i, 0);
                values[i] = best;
                print_sol();
        }
        return 0;
}

〇〇

lugionline 发表于 2016-12-14 10:16
第6题如果界定得好其实非常快

#include

Global Time  =    49.093 = 00:00:49.093 = 100%