杨理垚的技术专栏

题目大意 ：给定一个长度为M(每种字母删除或添加的代价都是不同的。要求输出最小的代价。 动态规划可以解决。令f[i][j]表示原字符串从i到j已经通过某种方式处理成为回文的最小代价。初始f[i][i]=0;转移方程 f[i][j]=min{ f[i+1][j]+add[i] ; f[i+1][j]+del[i] ;  f[i][j-1]+add[j] ; f[i][j-

~ 当前用户目录的缩写 cd ~ cd /home// --help 获取帮助 vi --help tab 自动补全。双击tab给出补全提示。 若当前命令无歧义，则完整补全。若有歧义双击可列出提示选项。 cd /e [tab], 补全为cd /etc/ cd /b [tab-tab], 列出选项bin/ boot/ 

windows程序设计做的练习。高中的时候就是靠物理吃饭的，学了windows编程很期待能用一用。这个程序就是模拟了许多刚体小球在平面上运动，当两球撞在一起时按照动量守恒定理改变两球的运动速度。地面和小球之间也有摩擦力，所以小球会不断减速，直到静止。程序运行起来也不错，感觉很真实。为了达到更好的视觉效果我用小球的半径直接作为小球的质量来使用，而不是半径的平方。那样的话可能大球被撞后

最近在学win32的多线程，感觉很好玩。还是比较喜欢C语言的简洁，我总觉得MFC干扰的要素太多了，让人不能集中精力做核心代码，花在做界面上的时间太多。这个程序是用C语言写的，用了win32提供的多线程做。虽然整个程序可以完全不用多线程也能实现，但是作为练习写一写感觉还是蛮好～记得上次做龟兔赛跑的时候完全没有用win32函数，为了实现延时(delay)，调用了时间函数计时，然后不停的空循

题目大意：一个N×M的网格，每个格子有两种矿石含量为aij,bij。处理a矿石的工厂在地图的左边，处理b矿石的工厂在地图的上边。现在需要在地图上修若干条铁轨，每个格子的铁轨要么东西朝向，要么南北朝向，运输矿石的轨道不能拐弯。要求总共能运输多少矿石。分析：可以看出，若要将矿石运回工厂，必须从这个格子朝左边或上边笔直修一条轨道。否则这个格子的矿石不能被运出去。我们用状态f[i][j]表

题目描述：按逆时针顺序给出简单多边形的n个顶点坐标，判断该多边形是凸多边形还是凹多边形。分析：按照输入顺序依次将点连接起来对于连续的三个点p0,p1,p2，另向量a=p1-p0，b=p2-p1若是凸多边形，那么b相对于a一定是向逆时针方向旋转的判断两向量的旋转方向，可以使用向量的叉积 a×b ＝ x1×y2 － x2×y1a×b > 0 b在a的逆时针方向a×b =

BNUEP1201 PKU2941 Homogeneous Squares题目大意：一个N×N的数字矩阵， 若在矩阵中任意取N个数字，每个数字的行列互不相同，其和都是一个定值，则该矩阵是"Homogeneous"的，否则是"Not Homogeneous"。N分析：除了随机算法，没有想到更好的方法……判断一个矩阵是否是Homogeneous，则在矩阵中随机选取n个独立的点求和。

BNUEP1202 PKU3363 Annoying painting tool题目大意：一个N×M的图片(N,M分析：题目描述看似搜索，其实可以用一个超级构造法直接得出结果。首先有一个很显然的限制条件：画笔在同一个位置最多画一次。原因很简单，若在同一位置画两次和不画是等价的。考虑最左上角的一个点，只有当画笔放在最左上角的时候才能改变其状态。若该点和目标图片一致，则不用

TopCoder SRM244 I 300 - CircleDance题目大意：已知n个人的身高（3 原文：Given a group of dancers heights, arrange a circle formation that minimizes the maximum height difference between each pair of neighborin

windows程序设计上的作业，由于还不知道怎么做窗口程序，就自己在字符界面下写了。其实界面不是最重要的，重要的是程序的逻辑部分。第一次写C++程序，对C++的类还不是很熟……龟兔赛跑Ⅳ ，运动员资料：-------------------------------------------------------------------------------------------运动

本文转载自 http://www.fmddlmyy.cn/text6.html-------------------------------------------------------------------------------------------谈谈Unicode编码，简要解释UCS、UTF、BMP、BOM等名词这是一篇程序员写给程序员的趣味读物。所谓趣味是指可以