关闭

[动态规划----基本DP]编辑距离 51nod 1183

Part1 题意 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一字转成sitting: sitten (k->s) sittin (e->i) sitting (->g) 所以kit...
阅读(70) 评论(0)

[位运算]HDU4810 Wall Painting

1.题目: Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every day before painting, she produces a wonderful color of pigments by mixing water and some bags of pigments. On...
阅读(45) 评论(0)

[python学习]Turtle库

(一)简介python内置图形化模块#一般操作 import Turtle from Turtle import *(二)控制画笔绘制状态的方法1.pendown():放下画笔移到指定点后继续绘制 2.penup(): 提起画笔,用于另起一个地方绘制时使用,与pendown()配对 3.pensieze(width) : 设置画笔的粗细(三)Turtle的运动状态1.forward():沿着当前...
阅读(99) 评论(0)

[hihocoder]hiho一下 第163周 希尔伯特曲线

题意:给出一个希尔伯特曲线(能够穿过一个边长为2n2^n 的正方形中的每单一块),和一个坐标,求这个坐标的方格位于这条曲线上的第几块。解决思想:递归 每个n阶的希尔伯特曲线是右四个的n-1阶的希尔伯特曲线构成的,分成四个部分。 1.左下角这一部分坐标可以通过对y=x对称得到下一个递归坐标; 2.左上角这一部分坐标可以直接通过对y坐标减去(1<<(n-1)); 3.右上角这一部分坐标可以通过对...
阅读(50) 评论(0)

[搜索算法]三分搜索初步

前言 对于单调函数,如果找到了其单调性,我们就可以使用二分的方法对其进行搜索。所以二分搜索的首要前提是具有单调性。当搜索的函数不具有单调性时,二分搜索就显得相形见绌了。所以对于较为复杂的函数,我们可以采用三分搜索和模拟退火的方法。这里主要来分析一下三分搜索算法。 前提三分搜索适用于具有凹凸性的函数,如图所示为一个具有凸性质的函数(注意不一定为一个标准的二次函数,只需要在唯一极值两端的单调性不同即...
阅读(62) 评论(0)

[数学建模]线性规划与matlab解法

1.1 线性规划问题(LinearProgramming,LP)1.1.1 线性规划的实例和定义某机床厂生产甲、乙两种机床,每台销售后的利润分别为4000元与3000元。生产甲机床需用A、B机器加工,加工时间分别为每台2h和1h;生产乙机床需用A、B、C三种机器加工,加工时间为每台1h。若每天可用于加工的机器时数为A机器10h、B机器8h和C机器7h,问该厂应生产甲、乙机床各几台,才能使总利润最...
阅读(135) 评论(0)

[机器学习]监督学习应用.梯度下降

Notation:1.mm : # training examples 2.xx : input variables \ features 3.yy : output variables \”target”variables 4.(x,y)(x,y) : training example 5.ithi_{th} training example : (x(i),y(i))(x^{(i)}...
阅读(90) 评论(0)

[大模拟]两种方式解决Chat(UVALive-7047)大模拟

Part 1:题目地址1.UVALive Chat UVALive - 7047 2.Virtual Judge Chat UVALive - 7047 3.HDU Chat UVALive - 7047Part 2:解题思路和注意点大模拟题的关键是使用的工具和编码的严谨,由题意可以得到这个模拟题有很多插入,删除,更换位置,访问的操作,这些操作的总数不是很多,所以时间复杂度的问题可以...
阅读(46) 评论(0)

[st算法]对于RMQst算法的一些理解

RMQ算法简介 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j之间的最小/大值。 Part 1:概述搜索区间最值的方法较为常用的是线段树和RMQ,线段树更加灵活多变,但是写起来比较复杂,RMQ相对来说更加方便书写。RMQ的st算法和其他st算...
阅读(51) 评论(0)

[二分] 由题Matrix得到的关于二分的新理解

对二分的一些新的理解对于二分的一开始理解还是基于lower_bound,upper_bound的功能实现过程。 对于几种不同的二分之前也初步了解了一些,其中主要为一次二分操作就能解决的问题,Matrix这个题提供了一种新的二分思想 Given a N × N matrix A, whose element in the i-th row and j-th column Aij is an n...
阅读(43) 评论(0)

【字符串处理】最长回文子串笔记(Manacher算法)

1.预处理部分在每个字符之间及其两边插入一个分隔符,使得字符串形成一个新串。—>解决奇偶问题 注意:最终形成的字符串的两端必须是未出现过的不同的字符 例如 : %#a#b#c#d#e#$(特点:每个子串两端都有分隔符,注意两端,最前最后的字符不等)2.用辅助数组长度用一个辅助数组P记录以每个字符为中心的最长回文串的信息。P[id]记录的是以字符str[id]为中心的最长回文串,当以str[id]...
阅读(83) 评论(0)

2017年6月3日机器学习笔记

Collaborative FilteringDavid Goldberg 1992 《Using collaborative filtering to weave an information tapestry》 Tapestry框架 web端 (—>待了解)1.搜集偏好 Collecting Preferencespython 嵌套字典 数据库2.寻找相似的用户 F...
阅读(195) 评论(0)

CUIT 2016 新生训练题第一周 D-Text Reverse

Text Reverse Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 25   Accepted Submission(s) : 13 Problem Description Ignatius likes...
阅读(81) 评论(0)

CUIT 2016 新生训练题第一周 E - N!

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!  InputOne N in one line, process to the end of file.  OutputFor each N, output N! in one line.  Sample Input 1 2 3 Sample...
阅读(100) 评论(0)

CUIT 2016 新生训练题第一周 C - Bull Math

C - Bull Math   Bulls are so much better at math than the cows. They can multiply huge integers together and get perfectly precise answers ... or so they say. Farmer John wonders if their answers ...
阅读(84) 评论(0)
27条 共2页1 2 下一页 尾页
    个人资料
    • 访问:3098次
    • 积分:299
    • 等级:
    • 排名:千里之外
    • 原创:26篇
    • 转载:1篇
    • 译文:0篇
    • 评论:2条
    最新评论