娱乐 数学做累了？那就来试试这个简单的逻辑分析题吧

[NianRuoshui]

怎么了怎么了 论坛要转型学术了吗(恼)

[NianRuoshui]

3 小时前, ZERC 说道:

转型学术不好吗www

那很奇怪吧wwww

[NianRuoshui]

2 分钟前, ZERC 说道:

原本学术就是三次元的一部分啊www

好像很有道理……

[NianRuoshui]

11 分钟前, ZERC 说道:

是的，逻辑完全没有问题www

反驳不了了

[NianRuoshui]

12 分钟前, inuisanaa 说道:

我先来，php是世界上最好的语言（破音）

我来了！java是世界上最好的语言（大声）

[NianRuoshui]

1 分钟前, ZERC 说道:

 

库这种难道不是课外自己捣鼓的吗

是啊是啊

[NianRuoshui]

刚刚, ZERC 说道:

@摸鱼奇才咖啡喵 看到了吧！三次元板块已经实现了伟大复兴！只要改名就可以了

只要把复兴标准调低就可以了！

[NianRuoshui]

1 分钟前, ZERC 说道:

没错啊www

测试君，你成功发现了BUG

那我们修一下BUG，复兴标准是主题帖每日点击量 + 100%。

0+100%=0！

[NianRuoshui]

刚刚, Mr.K 018 说道:

我刚刚搞到了我们学校以前的校赛和新生赛题目

网址是我们学校的moodle平台，所以就不贴了

我或许能找到校友（不是

SSTM 您的认亲网站（？）

[NianRuoshui]

4 分钟前, ZERC 说道:

同胞 + 1

你也加入我们的出题委员会吧！

出题委员会（x）

扒题委员会（√）

[NianRuoshui]

1 分钟前, ZERC 说道:

BUG再加1。

加一个条件 if 前日点击量 > 0 and 今日点击量 > 2 * 前日点击量：

                              print("复兴成功！")

else:

        print("复兴大失败")

        break

[NianRuoshui]

2 分钟前, ZERC 说道:

break删了www

break aka 咸鱼模式

def 未曾设想的道路！

[NianRuoshui]

48 分钟前, inuisanaa 说道:

哈哈哈哈哈，其实我特地跑了一遍就为了拿错误的信息

 

我觉得可以留下代码再附一张结果带运行时间的截图，只留下代码的和运行时间相近的交给 @Mr.K 018 。目前的问题是每个人电脑配置不同运行时间上可能会不太公平

那难道人工计算复杂度？

[NianRuoshui]

5 分钟前, Mr.K 018 说道:

我有个临时的想法，还不太成熟。

首先我们不希望参加者提交代码，只需要伪代码即可。这个是大的方面。

考虑到伪代码和文字描述的模糊性，有必要提出几点这里使用的伪代码/文字描述规范，不满足规范的视为思路说明，而非伪代码。我目前想到了如下几点：

1. 文字描述必须包含输入、处理和输出过程，不能假定数据在开始时就已经输入完毕，存储在内存中；
2. 算法的每一步，要么是常数时间内可以完成的动作，要么是众所周知的方法（如排序、最短路等），要么是调用在同一段伪代码中定义的其他方法。循环和方法定义的执行体不视为一步，而是当作多步处理，但其中的每一步仍需满足本条的规范。
3. 要对使用的数据结构有明确的定义。数据结构中要引用其他数据结构的，可以使用指针（如Node* next = nullptr），若做了相应说明，也可以使用引用（如Node next = Null）。但是若没有做说明，则默认内层数据结构是外层数据结构的一个字段，访存时可直接通过外层数据结构的地址和偏移量来访问内层数据结构的成员。默认整数是32位的，实数是64位的，指针是32位的，除特殊说明外字符是单字节的ASCII字符。
4. 尽量少bug。我们不是OJ，不要求伪代码完全正确，但也不是对正确性毫无要求。我们能发现或者被其他人指出来有明显/严重的bug的算法，会酌情扣除少量奖励。奖励发放后被指出错误的，不会追回奖励。

奖励方面，我自己拿不出太多节操，同时我想这个虽然有比赛的成分，但是主要目的还是激发活跃性。因此奖励可能不会太多，就是意思意思。所以可不可以这样：

• 首先给出可接受答案的，受上赏；
• 并非首先给出可接受答案，但是给出了新的内容，如算法细节、另一种方法（这个应该不太常见）、更详细的说明、证明等等，受中赏；
• 参与讨论，给出了有价值的想法以及提出解答中的bug的，受下赏。

非规范的伪代码（即“思路说明”）按详细程度酌情给奖励，最高可以给到相当于一段伪代码的奖励。同时考虑若干加分项：

1. 对算法及其思路进行了较详细解释说明的，如动态规划问题解释清楚动归的目标和状态转移函数；
2. 计算了算法的时空复杂度的。整数和实数的四则运算可以认为能在常数时间内完成，高精度数除外；
3. 对于一些特殊算法（如贪心和剪枝等），证明了正确性的。

 @ZERC @inuisanaa @随性而为 @NianRuoshui @魍魉QAQ @提辖 讨论一下，六位的看法是？

 

咱没有意见 节操的话咱作为版主个人有很多 也可以拉上咖啡喵做后台 这一点不用担心

[NianRuoshui]

13 分钟前, ZERC 说道:

@萨卡 帮你召唤一下。

萨卡中之人泰兰德说可能性微存

[NianRuoshui]

5 分钟前, ZERC 说道:

这可能性怎么能说微存呢，事实上已经基本实锤了。

否则为什么我召唤萨卡，却会跳转到泰兰德那边呢？

还连续发生了两次。

让我也试试 @萨卡

[NianRuoshui]

6 分钟前, 可洛 说道:

辅助召唤@萨卡

C++和py都用过，但都是入门水平QwQ

另外两个用得熟的已经算不上代码了吧...（VBA和Matlab...）

 

为什么我召唤萨卡就没事！！我觉得其中有猫腻

难不成因为我是老实人？

萨卡中之人萨卡说可能性微存！

[NianRuoshui]

2 小时前, ZERC 说道:

萨卡中之人年酱说可能性微存www

其实根本没有萨卡 又或者所有人都是萨卡

[NianRuoshui]

4 小时前, ZERC 说道:

证据 + 1

萨卡是程序猿，泰兰德刷leetcode，所以也是程序猿

萨卡泰兰德说成立