杂
文章平均质量分 53
Ziiyan
这个作者很懒,什么都没留下…
展开
-
欧拉图
定义: 通过图(无向图或有向图)中所有边且每边仅通过一次通路称为欧拉通路,相应的回路称为欧拉回路。具有欧拉回路的图称为欧拉图(Euler Graph),具有欧拉通路而无欧拉回路的图称为半欧拉图。定理:无向连通图G是欧拉图,当且仅当G不含奇数度结点(G的所有结点度数为偶数); 连通所有结点度数为偶数无向连通图G含有欧拉通路,当且仅当G有零个或两个奇数度的结点; 连通奇数度的节点有 0原创 2016-08-15 17:17:07 · 720 阅读 · 0 评论 -
ubuntu16.04 安装配置 mentohust 代替锐捷校园网认证
下载 mentohust 的 deb 包 下载地址 http://linux.linuxidc.com 用户名与密码都是 www.linuxidc.com 目录 /pub/Ubuntu/Ubuntu 11.04校园网锐捷认证上网我下载的是 mentohust_0.3.4-1_amd64.deb安装 mentohust 终端输入 sudo dpkg -i me...原创 2016-08-29 11:42:37 · 6657 阅读 · 5 评论 -
POJ - 3070 Fibonacci(快速幂)
题目大意:输入n求FnFnF_{n}的后四位,四位数中第一个非 0 数前面的 0 不需要输出 解题思路:题目给出了矩阵求法: [Fn+1FnFnFn−1][Fn+1FnFnFn−1]\begin{equation} \left[\begin{matrix}F_{n+1}&F_{n}\\F_{n}&F_{n-1}\end{matrix} \right] \end{equatio...原创 2016-11-30 16:58:57 · 284 阅读 · 0 评论 -
动态规划
动态规划——最长公共子序列(LCS)&最长递增子序列(LIS)by sunshine_pbUVA - 111 History Grading(LCS最长公共子序列) UVA - 10405 Longest Common Subsequence (LCS最长公共子序列) 背包之01背包、完全背包、多重背包详解 by TankyWoo UVA - 674 Coin Change(完全背包)转载 2017-07-16 10:29:20 · 252 阅读 · 0 评论 -
最大连续和问题
参考两篇文章: 六种姿势拿下连续子序列最大和问题,附伪代码(以HDU 1003 1231为例)by hcbbt总结完整 最大子序列和问题 by 在hust快乐的学习一步一步的分析优化写的很好三个例题: UVA - 507 Jill Rides Again(连续子序列最大和) UVA - 108 Maximum Sum(子矩阵最大和) UVA - 10827 Maximum sum原创 2017-07-14 11:10:17 · 299 阅读 · 0 评论 -
UVA - 11205 The broken pedometer (子集生成)
侵删。uva 11205 The Broken Pedometer(经典的子集生成题目,在此总结了三种子集生成的方法~) by charkj_z 出处: http://blog.csdn.net/u01338239题目大意:给出 N 个长度为 P 由 0/1 组成的字符串,问至少几位能把这些字符串区分开。解题思路:子集生成。 增量构造法: Memory: 0 KB Ti原创 2016-08-17 22:59:31 · 265 阅读 · 0 评论 -
ubuntu16.04 下出现 boot 空间不足
查看已安装的 ubantu 版本。 dpkg –get-selections |grep linux-image查看当前使用版本。 name -a卸载老旧版本。 sudo apt-get purge linux-image-4.4.0-21-generic [卸载 4.4.0-21 版本 ubantu] 根据情况修改版本即可原创 2016-08-13 23:24:45 · 1314 阅读 · 0 评论 -
win10 U盘安装 ubuntu16.04 双系统
win10 U盘安装 ubantu16.04 双系统 学习Win7 U盘安装Ubuntu16.04 双系统详细教程 在win10环境下完成具体方式参见原文 在此记录过程中出现的问题写入硬盘映像时 点击便捷启动 时提示主引导记录(mbr)写入失败 U盘有问题 点击下方格式化 后写入成功easyBCD中linux/BSD选项灰色,无法添加新条目 未解之谜,目前只能通过ubantu系统引导原创 2016-06-25 19:54:33 · 1326 阅读 · 0 评论