04 2018 档案

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

点击右上角即可分享
微信分享提示