Lvpengms - 博客园

{Latex}{Tabular}文本超出表格自动换行

摘要：用p或者m可以控制每列的宽度（需载入array宏包）。要整个表格相对于页面居中，用chngpage宏包的adjustwidth,如下：\documentclass[oneside]{article}\usepackage{chngpage}\usepackage{array}\begin{docum... 阅读全文

posted @ 2015-07-16 10:47 Lvpengms 阅读(7860) 评论(0) 推荐(0) 编辑

Roguelike 相关知识

摘要： here is the link here 阅读全文

posted @ 2015-02-25 11:07 Lvpengms 阅读(148) 评论(0) 推荐(0) 编辑

{Reship}{Code}{CV}

摘要： UIUC的Jia-Bin Huang同学收集了很多计算机视觉方面的代码，链接如下：https://netfiles.uiuc.edu/jbhuang1/www/resources/vision/index.html这些代码很实用，可以让我们站在巨人的肩膀上~~TopicResourcesRefere... 阅读全文

posted @ 2014-11-26 09:52 Lvpengms 阅读(404) 评论(0) 推荐(0) 编辑

{Reship}{原文}{资治通鉴}

摘要： this article came from here=================================================资治通鉴(361人评分)9.0作者：司马光《资治通鉴》，简称“通鉴”，是北宋司马光主编的一部多卷本编年体史书，共294卷，历时19年告成。它以时... 阅读全文

posted @ 2014-11-23 15:27 Lvpengms 阅读(281) 评论(0) 推荐(0) 编辑

{Reshipt}{文白}{资治通鉴}

摘要： this article came from 360doc=======================================================================《资治通鉴》在线阅读第一卷第二卷第三卷第四卷第五卷第六卷第七卷第八卷第九卷第十卷第十一卷第十二卷第十... 阅读全文

posted @ 2014-11-23 15:25 Lvpengms 阅读(184) 评论(0) 推荐(0) 编辑

{MBR}{Grub}win7+Linux恢复MBR

摘要：准备：win7安装盘，Linux安装盘Step1：在linux下查看一下硬盘的信息fdisk -l，找到hd0和ext分区的信息Step2: 重启插入win7安装盘，对windows系统恢复GrubStep3：重启插入inux安装盘，进入grub，输入：root (hdx,y)setup (hdx)... 阅读全文

posted @ 2014-10-10 15:47 Lvpengms 阅读(424) 评论(0) 推荐(0) 编辑

{Dataset}{PETS}

摘要： http://ftp.cs.rdg.ac.uk/pub/ 阅读全文

posted @ 2014-09-26 16:21 Lvpengms 阅读(179) 评论(0) 推荐(0) 编辑

{POJ}{3897}{Maze Stretching}{二分答案+BFS}

摘要：题意：给定迷宫，可以更改高度比，问如何使最短路等于输入数据。思路：由于是单调的，可以用二分答案，然后BFS验证。这里用优先队列，每次压入也要进行检查（dis大小）防止数据过多，A*也可以。好久不写图论，WA成狗#include #include #include #include #include ... 阅读全文

posted @ 2014-08-22 21:41 Lvpengms 阅读(288) 评论(0) 推荐(0) 编辑

{POJ}{3988}{Software Industry Revolution}{DP好题}

摘要：题意：给定一个字符串d，要求用另一字符串s去匹配，其中s中的?可以为任何字符，*可以为任意个字符，求最小的匹配权值思路：这题和CSDN英雄会的“反相互”类似，由于其中某些字符的不确定性，利用动态规划来对每个字符求解。只不过这个题更灵活了一些，但是本质是一样的。考虑s中的第i个元素，当匹配到d中的j元... 阅读全文

posted @ 2014-08-22 20:05 Lvpengms 阅读(965) 评论(0) 推荐(0) 编辑

{POJ}{3971}{Scales}{O(N)动态规划}

摘要：题意：给定一堆2二进制砝码，给定一个物品，要求在天平两端加入物品和砝码使之平衡，求可能数。思路：一开始想到了直接用数学原理，结果没证出来。做如下思考,此题需要用二进制:（1）设物品重量为w，加入的砝码重量为x，另一边重量为y，便有w+x=y。（2）另外，假如物品为100110，加入的砝码可以为000... 阅读全文

posted @ 2014-08-21 10:57 Lvpengms 阅读(593) 评论(0) 推荐(0) 编辑

{POJ}{3903}{Stock Exchange}{nlogn 最长上升子序列}

摘要：题意：求最长上升子序列，n=100000思路：O(N^2)铁定超时啊。。。。利用贪心的思想去找答案。利用栈，每次输入数据检查栈，二分查找替换掉最小比他大的数据，这样得到的栈就是更优的。这个题目确实不错，思路很好#include #include #include #include #include ... 阅读全文

posted @ 2014-08-19 18:21 Lvpengms 阅读(330) 评论(0) 推荐(0) 编辑

{HDU}{2516}{取石子游戏}{斐波那契博弈}

摘要：题意：给定一堆石子，每个人最多取前一个人取石子数的2被，最少取一个，最后取石子的为赢家，求赢家。思路：斐波那契博弈，这个题的证明过程太精彩了！一个重要的定理：任何正整数都可以表示为若干个不连续的斐波那契数的和。一、归纳法证明斐波那契数列是必败点为了方便，我们将n记为f[i]。1、当i=2时，先手只能... 阅读全文

posted @ 2014-08-19 16:00 Lvpengms 阅读(536) 评论(0) 推荐(0) 编辑

{POJ}{3925}{Minimal Ratio Tree}{最小生成树}

摘要：题意：给定完全无向图，求其中m个子节点，要求Sum(edge)/Sum(node)最小。思路：由于N很小，枚举所有可能的子节点可能情况，然后求MST，memset()在POJ G++里面需要cstring头文件。#include #include #include #include #include... 阅读全文

posted @ 2014-08-18 17:06 Lvpengms 阅读(574) 评论(0) 推荐(0) 编辑

{ICIP2014}{收录论文列表}

摘要： This article come from HEREARS-L1: LearningTuesday 10:30–12:30; Oral Session; Room: Leonard de Vinci10:30ARS-L1.1—GROUP STRUCTURED DIRTY DICTIONARY LE... 阅读全文

posted @ 2014-08-18 09:41 Lvpengms 阅读(5593) 评论(0) 推荐(0) 编辑

{Reship}{KMP字符串匹配}

摘要：关于KMP字符串匹配的介绍和归纳，作者的思路非常清晰，推荐看一下http://blog.csdn.net/v_july_v/article/details/7041827 阅读全文

posted @ 2014-08-17 16:24 Lvpengms 阅读(171) 评论(0) 推荐(0) 编辑

Peng Lv

导航