个人笔记
「已注销」
这个作者很懒,什么都没留下…
展开
-
【个人笔记】关于C++小数的处理
和我之前的记忆有偏差,ISO C++(至少到11)里面,cout的输出小数保留小数都是四舍五入的。因此如果一定要输出不四舍五入的,就必须使用C-Style的方式printf(…)来实现。反过来,如果c-style要实现四舍五入怎么做呢?这里只介绍正数上的四舍五入,如果实现小数上的可以转换为整数再做。 int dad=233.4,son=450.9; printf("%.2f%.2f",原创 2017-09-09 22:26:24 · 398 阅读 · 0 评论 -
【紫书】(UVa12563)Jin Ge Jin Qu hao
继续战dp。不提。题意分析这题说白了就是一条01背包问题,因为对于给定的秒数你只要-1s(emmmmm)然后就能当01背包做了——那1s送给劲歌金曲(?)。比较好玩的是这里面dp状态的保存——因为要满足两个条件,因此我们的状态的定义也随之改变,使用自定义的结构体来保存。这个是我以前从来没接触过也没想到的。非常高级了,记下来。感谢想到的dalao!代码#include <set>#include <原创 2017-10-07 23:04:01 · 170 阅读 · 0 评论 -
【个人训练】(POJ1276)Cash Machine
最近的很多题解应该都是dp相关的了,emmm因为dp对我而言思考难度比较大,那么为了理顺自己的思路当然只能通过写blog整理了。愿我能成功搞定dp这个大关!(至少中等难度的dp要能够解决啊o(TヘTo))题意分析这条题目是一条明显的多重背包题目。遇到这种题目,我们首先简单的转化为01背包问题来解决。(思路:把nin_i个viv_i拆分开来)但是呢,有一个二进制优化可以采用,就是在这个拆分机制上。重点原创 2017-10-02 17:44:23 · 162 阅读 · 0 评论 -
「Haskell 学习」一 环境与大致了解
感谢《Real World Haskell》在网上的免费发布,可以白嫖学Haskell这个久闻大名的函数式编程语言了。本文运行于openSUSE Tumbleweed下,运行相关命令时留意。安装Linux下想搞和编程相关的事情非常简单,至少比配置游戏要简单。sudo zypper in ghcghc即Glasgow Haskell Compiler,一个主流的编译器。也...原创 2018-04-13 23:48:47 · 601 阅读 · 0 评论 -
「Haskell 学习」二 类型和函数(上)
随着学习的深入,笔记会补充和修订。当然,这个补充修订也许会鸽,但我一定会坚持写完。 这个笔记假定你至少学过C/C++及Python,或与这两种语言类型相同的语言。类型系统概述“Haskell’s type system allows us to think at a very abstract level: it permits us to write concise, powerf...原创 2018-05-06 01:33:43 · 738 阅读 · 0 评论 -
「学习记录」《数值分析》第二章计算实习题(Python语言)
难得的五一假期,充实一下自己。利用Python完成了第一章的计算实习题——现在能搜到的基本上都是MATLAB版,或者是各种零碎的版本。这里将它完整的po出来,也方便自己以后查阅,提高自己的Python水平和数值分析的功底。 代码如下: (第一题使用的自己的程序,第二第三题使用的Python自带库)import mathimport matplotlib.pyplot as pltim...原创 2018-04-29 22:11:12 · 2918 阅读 · 0 评论 -
「学习记录」《数值分析》第三章计算实习题(Python语言)
第三题暂缺,之后补充。import matplotlib.pyplot as pltimport numpy as npimport scipy.optimize as soimport sympy as spx = sp.symbols('x')def calculate(expr_i, expr_j, expr_value,expr_omega): ans=0 ...原创 2018-05-22 09:24:25 · 1300 阅读 · 0 评论 -
「功能笔记」Linux常用Shell命令(终端命令)备忘录
长期更新,空置、缺漏的部分会逐渐补上。未指明时,均为GNU版本。文件操作列表(ls)、复制(cp)、删除(rm)与移动(mv)ls默认显示非隐藏文件、以文件名进行排序、文件名有颜色(蓝色文件夹、白色一般文件、绿色可执行文件)。 Cheatsheet:ls -al ~ # 显示主文件夹下的所有文件(夹);并显示它们的属性与权限。ls -alF --color=never ...原创 2018-05-15 23:10:50 · 195 阅读 · 0 评论 -
「暑期训练」「基础DP」FATE(HDU-2159)
题意与分析学习本题的时候遇到了一定的困难。看了题解才知道这是二重背包。本题的实质是二重完全背包。 二维费用的背包问题是指:对于每件物品,具有两种不同的费用,选择这件物品必须同时付出这两种代价:对于每种代价都有一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。 设第i件物品的两种代价分别为aiaia_i和bjbjb_j,两种代价可付出的最大值(两种背包容量)分别为VVV和UU...原创 2018-08-13 08:36:08 · 183 阅读 · 0 评论