公元1882年,数学家菲利克斯·克莱因提出了一种自我封闭且没有明显边界的模型“克莱因瓶”。如果把克莱因瓶比做一个瓶子,那它则是一个永远无法装满的瓶子。瓶子的里面也是它的外面,没有里外之分,它的表面不会终结。
在本体主网上线一周年之际,我们致敬每一位区块链技术开发者,献出一道可有无限解决方案的技术题目——“克莱因瓶竞赛 ”,一周内寻求最优解决代码,并附赠数万 ONG 奖励,鼓励开发者探索区块链技术的极限。
GitHub 链接:
正如在克莱因瓶里,瓶子无法装满,但在有限的空间内,能探索到极限的奥义,亦是一种伟大。
挑战:正则表达式
正则表达式常用于程序设计中,通常被用来检索、替换那些符合某个模式的字符串。当前大多程序设计语言,为了方便程序开发,都提供了正则表达式的标准库,目前本体平台的智能合约正在完善更好的正则表达式标准库。
本挑战为完成一个简单规则的正则表达式匹配的智能合约。需要实现的匹配规则节选自 POSIX Basic Regular Expression,详情如下:
c matches any literal character c. matches any single character[] matches any one character listed between the brackets[^] matches any one character not listed between the brackets? matches any character one time if it exists* matches zero or more occurrences of the previous character+ matches declared element one or more times^ matches the beginning of the input string$ matches the end of the input string
比如模式 x.y 能匹配 xay 和 x2y等,但不能匹配 xy 或 xaby。^.$能够与任何单个字符的字符串匹配, 而 ^.*$能够与任意字符串匹配。
智能合约模版:
from ontology.interop.System.Runtime import Notify
def Main(operation, args):
if operation == "match": pattern = args[0] text = args[1] return match(pattern, text)
return False
def match(pattern, text): result = True # Your Implementation Here Notify(["match", pattern, text, result]) return result
示例测试用例:
"abc" ~ "abc""a.c" ~ "abc""a[123]c" ~ "a1c""a[^abc]c ~ "a1c""a?c" ~ "c""a*c" ~ "abbbbc""a+c" ~ "ac""^a" ~ "abc""^.*c" ~ "abbbbc""^$" ~ ""
评测结果标准:
1. 通过所有测试用例。我们准备了200个测试用例,所有字符皆为 ASCII 字符,最长模式长度为16,最长字符串长度为40。
2. 完成所有测试的所需要的 Ontology NeoVM 指令数总和最少者获胜。
“克莱因瓶竞赛”将分2轮进行
第一轮
解密
奖励
基础奖池 50,000 ONG
开发者助力奖池 (最多50,000 ONG)
什么是“开发者助力奖池”?
“开发者助力奖池”是针对本次活动开发者参与度的额外激励。“克莱因瓶竞赛”活动每多1位有效开发者报名并助力,开发者助力奖池将增长100 ONG,开发者助力奖池最高50,000 ONG。
如何报名?
获取经 GitHub 认证的 ONT ID
1. 下载 ONTO 或者从应用商店中取得并安装;
2. 进入点击“ONT ID”并注册;
3. 完成 GitHub 身份认证。
请使用表单 Registration Form 提交以下信息:
1. 经 GitHub 认证的 ONT ID;
2. GitHub 账号;
3. 联络邮箱。
如何助力?
开发者在提交完以上信息后,使用对应的 GitHub 账号在 GitHub 上对 Ontology 主网代码进行Fork 和 Star,即可积累有效“助力”1次,对应“开发者助力奖池”将增加 100 ONG 奖励。该奖池数字每24小时更新一次,请以 Ontology 官方 Twitter 公告为准。
如何提交参赛代码?
开发者完成开发、测试后,请务必调用存证合约将开发者的 ONT ID,合约 hash(SHA-256)进行存证。注意:合约调用需支付0.01 ONG。存证教程可以在这里找到。
完成以上后,请开发者将合约源码通过 Submission Form 提交。
需要提交的信息包括:
· ONT ID 及联络邮箱
· 存证合约调用的交易 Hash
· 合约代码
比赛规则
1. 参赛时间: 新加坡时间2019年6月30日18:00-7月4日18:00;
2. 最终取参赛代码中“功能完备”、 “完成所有测试用例且总步数最短”者获胜(详细要求请见题目);
3. 如有多人提交最优答案,将取最早提交者获胜。提交时间以上链存证时间为准;
4. 如一人提交多次参赛代码,将以最后一次提交内容为准
公布获奖
此轮获奖者将在新加坡时间7月5日内宣布,具体时间请关注 Ontology 官方 Facebook 和 Twitter。
获奖者能获得什么?
如确认领奖:直接领取总奖池奖金(基础奖池+开发者助力奖池)的60%,“克莱因瓶竞赛”也就此结束;
获奖者需要在名单公布后24小时内决定是否领奖,回复获奖通知邮件。如不回复,将自动领取此轮奖项。
第二轮
打擂
时间
Ontology 官方 Twitter 公布上轮获奖者接受打擂时间后的24小时内;
此轮提交参赛代码请以 GitHub Pull Request 方式提交至 ontio/Anniversary;
此轮开始时将公布上轮成绩排名前3的参赛代码。
比赛规则
1. 此轮竞赛中所有开发者可以继续报名并提交自己的方案,包含上轮获奖者;
2. 在此轮期间的最优结果如能优于上一轮解密轮结果,提交者将获得总奖池100%的奖励。上一轮获奖者60%奖励将不予发放。
注意事项
⚗ 复制链接到浏览器,获取更多本体智能合约开发和测试的相关文档:
⚗ 请使用 Ontology TestNet 进行测试:
⚗ SmartX 开发教程:
⚗ 如有问题,请加入 Ontology Discord:
或联络本体研究院小秘书:
ontresearch
链云财经原创,作者:链云财经官方,转载请注明出处:http://www.lianwin8.com/?p=5951