摘要: 阅读全文
posted @ 2012-11-04 23:12 MFT 阅读(336) 评论(0) 推荐(0) 编辑
摘要: wine,是一款优秀的Linux系统平台下的模拟器软件,用来将Windows系统下的软件在Linux系统下稳定运行,该软件更新频繁,日臻完善,可以运行许多大型Windows系统下的软件。另外英语单词wine是葡萄酒的意思。刚刚步入Linux,难免要有时利用一下Windows的程序资源,Wine提供了一个用来运行Windows程序的平台。 Wine (Wine Is Not an Emulator)[即Wine不仅仅是一个模拟器]是一个在Linux和UNIX之上的,Windows 3.x 和 Windows APIs的实现.它是一个Windows兼容层,用通俗的话说,就是一个Windows模拟. 阅读全文
posted @ 2012-11-03 19:53 MFT 阅读(1230) 评论(0) 推荐(0) 编辑
摘要: #include <iostream>#include <fstream>#include <stdio.h>#include <cstring>#include <stack>#include <stdlib.h>using namespace std;int max (int x,int y,int z,int w){ if(x<y) {x=y;}if (x<z){x=z;}if(x<w){x=w;}return x;}int area[105][105]={0}; //记录每个点的高度int len 阅读全文
posted @ 2012-11-03 18:44 MFT 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】滑雪是一项很受欢迎的体育运动,为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡。我们想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 12 3 4 51617 18 19 61524 25 20 71423 22 21 81312 11 10 9我们可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上,这是最长的一条。【输入格式】输入的第一行表示区域的行数R和列数C(1<= R,C < 阅读全文
posted @ 2012-11-03 15:57 MFT 阅读(181) 评论(0) 推荐(0) 编辑
摘要: //============================================================================// Name : 动态规划.cpp// Author : mtt// Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================int max(int a, i 阅读全文
posted @ 2012-11-03 01:35 MFT 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 2009-08-28 14:14:17 OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(d 阅读全文
posted @ 2012-11-02 20:12 MFT 阅读(254) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>#include <fstream>#include <stdlib.h>using namespace std;#define MAXSIZE 1000int A[MAXSIZE+1][MAXSIZE+1],B[MAXSIZE+1][MAXSIZE+1];int c[MAXSIZE+1],w[MAXSIZE+1];int F(int n,int v){ if(n==0) return 0; if( !A[n][v] && v >= c[n]) A[n][v] = F(n-1,v-c[n]) +w[n 阅读全文
posted @ 2012-11-02 19:24 MFT 阅读(165) 评论(0) 推荐(0) 编辑
摘要: //============================================================================// Name : 迷宫.cpp// Author : mtt// Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <iostr 阅读全文
posted @ 2012-11-02 18:52 MFT 阅读(216) 评论(0) 推荐(0) 编辑
摘要: PC同时安装了Linux+XP双系统的时候,linux下访问windows的分区只需将windows分区挂载到linux目录下即可。 CentOS默认不能直接挂载ntfs文件系统,其他windows文件系统基本上都可以直接挂载。 挂载ntfs文件系统的方法有二:(1)重新编译内核模块,将ntfs模块载入内核,参考文章:http://www.abc188.com/info/html/wangzhanyunying/jianzhanjingyan/20080417/69243.html#(2)安装fuse,fuse-ntfs-3gfuse下载地址:http://pkgs.repoforge.org 阅读全文
posted @ 2012-11-01 09:02 MFT 阅读(300) 评论(0) 推荐(0) 编辑
摘要: #include <iostream>#include <vector>#include <map>#include <string>#include<fstream>#include <stack>#include <assert.h>using namespace std;char s[]=" ababcabcacbab";char t[]=" abcac";int BF (char s[],char t[]){//assert(s[0]);//assert(t[0] 阅读全文
posted @ 2012-10-30 20:49 MFT 阅读(222) 评论(0) 推荐(0) 编辑