台阶问题:问题描述:
一个台阶总共有n级,没一次都可以选择跳1级,或者跳2级。
求总共有多少种跳法,并分析算法的时间复杂度。
分析:
如果只有一阶,f (1)= 1,有两阶,有两种跳法,分两次跳,每次一级,或者是一次跳2级。推广到n阶台阶,(n>2),第一次跳的时候又两种选择,如果是第一次跳一级,那么跳法数目等于f(n-1) ,另外一种是第一次跳2级,此时跳法数组等于f(n-2),所以总的...
分类:
编程语言 时间:
2016-05-12 20:48:42
阅读次数:
150
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049
Problem Description
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:
首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一...
分类:
其他好文 时间:
2016-05-12 20:49:10
阅读次数:
158
求和#include
using namespace std;
int main()
{
cout<<"输入十个数:";
int a[10],i=0,m=0,n=0;
for(i=0;i>a[i];
if(a[i]>0)...
分类:
编程语言 时间:
2016-05-12 20:50:49
阅读次数:
174
这个题目就是将手里的5张牌映射成一个个不同的等级
这种映射题目,很明显第一个node,然后再定义一个比较函数,然后排序即可。
需要注意的是:
一些预处理的值必须 , 再return之前
重用一个node必须保证不相互干扰。
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2016-05-12 20:49:16
阅读次数:
147
最近项目中有个需要签名的地方,要用到手写签名,开始只是简单的实现手写签名,如图:
后来领导说,能不能实现像毛笔那样签名的效果,那好吧,领导说怎样就怎样吧,而且我也觉得这里用毛笔效果会更好些。那就只好运用贝塞尔曲线的原理了。实现如下:/**
* This view implements the drawing canvas.
*
* It handles all of...
分类:
编程语言 时间:
2016-05-12 20:48:53
阅读次数:
846
说起工具栏我们都不会陌生为了方便起见,首先看一下图:标示的地方就是工具栏,好像是一个一个的位图文件组成的一样,其实那就是位图组成的,只不过是一组连续在一起的位图(而且是windows自己定义好的,我们只管拿来使用就行了)。
对于工具栏的实现我大概分为如下几步:
资源文件
菜单
IDR_MENU1
图标
IDI_ICON1
字符串表
STRIN...
Problem Description
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个...
分类:
其他好文 时间:
2016-05-12 20:49:55
阅读次数:
122
Knight Moves
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9713 Accepted Submission(s): 5704
Problem Description
A friend of y...
分类:
其他好文 时间:
2016-05-12 20:49:45
阅读次数:
199
/* Copyright (c) 2016* All rights reserved 烟台大学计算机与控制工程学院
* 文件名称:3.cpp
* 作者:刘丽
* 完成日期:2016年 4 月 28日
* 版本号: v1.0
*
*【项目 - 点-圆-圆柱类族的设计】
按以下的提示,由基类的设计和测试开始,逐渐地完成各个类的设计,求...
分类:
其他好文 时间:
2016-05-12 20:49:24
阅读次数:
125
类图的几种关系:依赖、关联、聚合、组合、泛化、实现。...
分类:
其他好文 时间:
2016-05-12 20:48:45
阅读次数:
132
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 71268 Accepted Submission(s): 29879
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类:
其他好文 时间:
2016-05-12 20:49:45
阅读次数:
166
命名空间System.Net.Networklnformation提供网络流量数据、网络地址信息、侦测网络是否允许存取等相关功能的特定类。
Ping 类
Ping类提供侦测网络联机状态所需的功能,该类必须配合其他几个类,才能取得相关的数据,如:
IPStatus 定义状态代码,其描述ICMP回显请求消息的结果;
PingOption...
分类:
其他好文 时间:
2016-05-12 20:46:45
阅读次数:
135
相关设置没有写成宏定义,需要到里面改。自用版。
//
// YJPieModel.h
// 绘制饼图
//
// Created by pilgrim on 15/3/3.
// Copyright (c) 2015年 pilgrim. All rights reserved.
//
...
分类:
其他好文 时间:
2016-05-12 20:48:13
阅读次数:
249
package com.qf.day18_3;
import java.io.File;
import java.io.FilenameFilter;
import java.io.IOException;
import java.util.Date;
/**
* File类
*
* @author wgy
*
*/
public class Demo1 {
public st...
分类:
其他好文 时间:
2016-05-12 20:48:13
阅读次数:
225
Spaceship顾名思义是一款太空游戏,受经典的街机游戏Asteroid(1979)启发编写而成。在Mini-project #7中,我们先实现飞船的控制、导弹的发射、星球的随机出现和运动,简单设置UI,从而展示Lives和Score。在Mini-project #8中会增加更多功能。...
分类:
编程语言 时间:
2016-05-12 20:49:03
阅读次数:
269
说来惭愧,自从上次面试完网易后,就开始萎靡不振了,过去大半个月了没有做什么事情,开启了混日子模式QUQ。本来打算入手下websocket的多人联机这样,但是发现没有什么动力去做。。所以打算看看书,现在正好计网在讲TCP/IP,我对于IP,还有HTTP是怎么保持长连接的不是很懂,并且想多了解了解,所以就这样开始吧。
这篇比较杂,,是最近一直拖着而没有解决的小问题。。近期目标是一周内把HTTP指南看...
分类:
Web程序 时间:
2016-05-12 20:47:13
阅读次数:
217
问题背景
在多视角视频系统中,会用多个相机拍摄同一个场景。但是因为不同相机之间的特性参数不一样,会产生色彩一致性(color consistency)和色感一致性(color constancy)的问题。由于色感是人的主观感受,不易进行量化比较。所以这里只解决色彩不一致性的问题。
如下图所示,左右两张图片就出现色彩不一致的问题。 颜色校正模型相机有很多固有参数,这些参数会影响到拍摄到的画面呈现出的...
分类:
编程语言 时间:
2016-05-12 20:47:09
阅读次数:
466