04 2018 档案
摘要:在假期利用Python完成了《数值分析》第二章的计算实习题,主要实现了牛顿插值法和三次样条插值,给出了自己的实现与调用Python包的实现——现在能搜到的基本上都是MATLAB版,或者是各种零碎的版本。 代码如下: (第一题使用的自己的程序,第二第三题使用的...
阅读全文
摘要:题意(Codeforces 940D)根据给定要求构建数列,求能构建出相同数列的l和r。分析这题写的是真的烦。一定要想到对b串要按照5个5个的看!为什么5个5个的看?因为根据题意,是先看前4个再对最后的0/1做判断。所以只需要考虑四种模式:“00000”“0...
阅读全文
摘要:题意(Codeforces 940C)给定一字符串,求比它字典序大的字符串。限定其长度,并且只能用原串的字母。分析考虑原串长度lorigin与给定的长度lgiven。若给定长度大于原串长度,直接在后面加字母就可以了(甚至不论什么字母都可以)。如果给定长度小于...
阅读全文
摘要:题意(Codeforces 940B) 对一个数字,你有两个决策:花费减一、或花费除以(但必须可以除尽)。问使之到的最少花费。 分析 贼鸡儿简单,但我花式犯蠢……如果除不尽,那么直接用法一减到可以除得尽的;然后比较法一和法二哪个耗费得少,然后继续如上操作直到。
阅读全文
摘要:感谢《Real World Haskell》在网上的免费发布,可以白嫖学Haskell这个久闻大名的函数式编程语言了。 本文运行于openSUSE Tumbleweed下,运行相关命令时留意。 安装 Linux下想搞和编程相关的事情非常简单,至少比配置游戏要简单。 ghc即Glasgow Haske
阅读全文
摘要:2018年11月30日更新,补充了一些思考。 题意(CodeForces 869C) 三堆点,每堆一种颜色;连接的要求是同色不能相邻或距离必须至少3。问对整个图有几种连接方法,对一个数取模。 解析 要求很重要:同色不能相邻很容易理解,但是>=3比较难理解。比较常见的是R->G->B->R,这样能看出
阅读全文