2012年06月_狮子和猿

09月 08月 07月 06月 05月 04月 03月 02月

转载 win7 虚拟无线网卡创建wifi热点

用 Win7，电脑就是路由器！，电脑就是路由器！来源：来源： Lucky 7 的日志在平常上网过程中，难免会遇到一些网络方面的问题，这时候我们就需要查看网络连接的状态，查找问题根源。在 Windows XP 中，大家这时候都会从开始菜单或控制面板打开“网络连接”窗口来检查网络问题，但对于一个 Windows 7 新手来说，找到这个窗口似乎有点困难，在控制面板中搜索“网络连接”

2012-06-30 20:36:39 3321

原创 open cv2.1 在vs2008上的安装设置及一些问题

1，安装opencv时注意勾选向所有用户添加path，不然要自己手动添加环境变量验证接下来验证一下OpenCV是否正确安装，在命令控制台中输入opencv_createsamples.exe回车运行，安装正确的话，应该出现下面的提示：如果提示没有找到程序的话，说明你的环境变量有问题，重新设置一下。2，vs2008的设置，（复制自网上教程，[ ]中

2012-06-30 01:41:02 3011

转载 Windows 7下VS2008升级补丁

网上好多关于vs2008从测试版升级到正式版都是xp下的方法，我试了在控制面板中的卸载方法，很不对劲，看了这篇文章终于解决问题。序列号：PYHYP-WXB3B-B2CCM-V9DX9-VDY8TWindows 7下VS2008升级补丁（转） (2009-11-12 10:17:11)更新列表：2010年3月26日：增加对日文版的支持。2010年3

2012-06-28 22:26:14 1292

原创拆机记事——显卡驱动

最开始的故障要从我那35元买的8G的金士顿U盘说起。之前也用U盘做过启动盘，用的是一个叫做大白菜的软件，免费的实在是太不靠谱了，U盘老是坏掉。然后，发现了ultraiSO的利器，不用想，俺显然是买不起正版，百度了序列号。废话多了些，在我的和室友A的机子上都没问题，可一到室友B的机子上就没反应，结果没反应了几次，B的机子开机都没反应了。开不了机，还进不了BIOS，整一黑屏在那儿，让人手足

2012-06-23 22:17:50 1675

原创 hdu 1297 children's queue #DP#大数

http://acm.hdu.edu.cn/showproblem.php?pid=1297/* * To change this template, choose Tools | Templates * and open the template in the editor. *//* F(n)表示n个人的合法队列按照最后一个人的性别分析，他要么是男，要么是女，所以可以分两

2012-06-05 03:55:48 535

原创 hdu 2604 queue #DP#滚动数组

http://acm.hdu.edu.cn/showproblem.php?pid=2604由f、m组成长度为L的字符串的排列数，满足条件：不含fmf，fff的字串///DP M<=30,想到打表，结果超了内存，// 滚动数组过，开始用8个变量也超时了，那样太多复制操作了#include int m,l;int solve(){ if(l == 1)

2012-06-05 02:41:17 316

原创 hdu 2045 LELE的RPG难题 #DP

Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．

2012-06-02 22:10:00 890

原创 hdu 2563 统计问题 #DP

Problem Description在一无限大的二维平面中，我们做如下假设：1、每次只能移动一格；2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。Input首先给出一个正整数C，表

2012-06-02 21:55:23 1411

原创 hunnu 11163 three lines #DFS

问用三条水平或竖直线能否覆盖所有点http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11163直接DFS，想贪心想了好久，设想各种优先级都不能够满足条件，其实限制在三条直线，dfs 的复杂度只有O(8n)#include #include #define N 100001struct Point{

2012-06-02 19:42:07 422

原创 hdu 2050 折线分割平面 #DP#递推公式

折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9240 Accepted Submission(s): 6489Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变

2012-06-02 04:25:15 535

原创 hdu 2044 2501 一只小蜜蜂#DP#斐波那契#java水大数

Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例

2012-06-02 02:57:06 1575

原创 hdu 2018 母牛的问题 #DP#类斐波那契#JAVA水大数

每头母牛到第四年生小牛，f[i] = f[i-1] + f[i-3], i > 4http://acm.hdu.edu.cn/showproblem.php?pid=2018/* * To change this template, choose Tools | Templates * and open the template in the editor. */i

2012-06-02 02:48:11 1119

原创 hdu 12310 girl friend #DP#组合数学

http://acm.hnu.cn/online/?action=problem&type=show&id=12310&courseid=215千万记得用64bit//求一串不同颜色珠子（珠子的独特性只由颜色决定）的组合数#include #include #include #define N 10001#define NN 1001#define K 201#d

2012-06-01 19:43:25 440

原创 hdu 1029 计数水题

///水题，不多说#include #include #define N 2000001int cc[N];int main(){ int n,a,i,res,t; while(scanf("%d",&n) != EOF) { memset(cc,0,sizeof(cc)); t = (n +

2012-06-01 06:40:37 479

原创 poj 2299 求逆序对树状数组归并排序

http://poj.org/problem?id=2299//归并排序#include#includeusing namespace std;int s[1000010],a[1000010],b[1000010];__int64 cnt;const int maxn=1000000000;void merge(int l,int mid,int r){ int

2012-06-01 06:01:30 435

原创 hdu 1280 计数排序

http://acm.hdu.edu.cn/showproblem.php?pid=1280#include #include #define N 10001int n,m;int a[N],cc[N];int main(){ while(scanf("%d%d",&n,&m) != EOF) { memset(cc,0,sizeof

2012-06-01 05:54:29 414

原创排序

1.希尔排序 shell_sorthttp://acm.hdu.edu.cn/showproblem.php?pid=1040#include #include ///a[0] 作为临时单元void shell_insert(int *a,int n,int dk){ int i,j; for(i = dk + 1; i <= n; ++i)

2012-06-01 04:31:51 298

原创 hnu 12311 hiscale 判圆角矩形相交

InputThere are two lines for each test data. Each line of input contains five double numbers X1, Y1, X2, Y2, R (0 ≤ X1 2 ≤ 1000, 0 ≤ Y1 < Y2 ≤ 1000, 0 OutputOnly one line, 'YES

2012-06-01 03:23:20 418