码迷,mamicode.com
首页 > 2016年05月12日 > 全部分享
算法学习(十),跳台阶问题、奇偶排序
台阶问题:问题描述: 一个台阶总共有n级,没一次都可以选择跳1级,或者跳2级。 求总共有多少种跳法,并分析算法的时间复杂度。 分析: 如果只有一阶,f (1)= 1,有两阶,有两种跳法,分两次跳,每次一级,或者是一次跳2级。推广到n阶台阶,(n>2),第一次跳的时候又两种选择,如果是第一次跳一级,那么跳法数目等于f(n-1) ,另外一种是第一次跳2级,此时跳法数组等于f(n-2),所以总的...
分类:编程语言   时间:2016-05-12 20:48:42    阅读次数:150
HDOJ 2049 不容易系列之(4)——考新郎
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049 Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一...
分类:其他好文   时间:2016-05-12 20:49:10    阅读次数:158
c++第五次作业
求和#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
HDU 3759(暴力映射)
这个题目就是将手里的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
WIN32 汇编 工具栏的使用
说起工具栏我们都不会陌生为了方便起见,首先看一下图:标示的地方就是工具栏,好像是一个一个的位图文件组成的一样,其实那就是位图组成的,只不过是一组连续在一起的位图(而且是windows自己定义好的,我们只管拿来使用就行了)。 对于工具栏的实现我大概分为如下几步: 资源文件 菜单 IDR_MENU1 图标 IDI_ICON1 字符串表 STRIN...
分类:Windows程序   时间:2016-05-12 20:48:48    阅读次数:812
Problem G
Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个...
分类:其他好文   时间:2016-05-12 20:49:55    阅读次数:122
hdu 1372 Knight Moves
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
UML之类图分析(依赖、关联、聚合、组合、泛化、实现)
类图的几种关系:依赖、关联、聚合、组合、泛化、实现。...
分类:其他好文   时间:2016-05-12 20:48:45    阅读次数:132
HDU 1166 敌兵布阵 -- 线段树
敌兵布阵 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
笔记8:Ping类
命名空间System.Net.Networklnformation提供网络流量数据、网络地址信息、侦测网络是否允许存取等相关功能的特定类。 Ping 类       Ping类提供侦测网络联机状态所需的功能,该类必须配合其他几个类,才能取得相关的数据,如:       IPStatus      定义状态代码,其描述ICMP回显请求消息的结果;       PingOption...
分类:其他好文   时间:2016-05-12 20:46:45    阅读次数:135
UIGraphics 绘制饼图
相关设置没有写成宏定义,需要到里面改。自用版。 // //  YJPieModel.h //  绘制饼图 // //  Created by pilgrim on 15/3/3. //  Copyright (c) 2015年 pilgrim. All rights reserved. // ...
分类:其他好文   时间:2016-05-12 20:48:13    阅读次数:249
IO流----File类的常用方法
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
[Python] Spaceship游戏初步实现 Mini-project #7
Spaceship顾名思义是一款太空游戏,受经典的街机游戏Asteroid(1979)启发编写而成。在Mini-project #7中,我们先实现飞船的控制、导弹的发射、星球的随机出现和运动,简单设置UI,从而展示Lives和Score。在Mini-project #8中会增加更多功能。...
分类:编程语言   时间:2016-05-12 20:49:03    阅读次数:269
【HTTP指南】杂
说来惭愧,自从上次面试完网易后,就开始萎靡不振了,过去大半个月了没有做什么事情,开启了混日子模式QUQ。本来打算入手下websocket的多人联机这样,但是发现没有什么动力去做。。所以打算看看书,现在正好计网在讲TCP/IP,我对于IP,还有HTTP是怎么保持长连接的不是很懂,并且想多了解了解,所以就这样开始吧。 这篇比较杂,,是最近一直拖着而没有解决的小问题。。近期目标是一周内把HTTP指南看...
分类:Web程序   时间:2016-05-12 20:47:13    阅读次数:217
多相机颜色校正算法之一---基于LM算法的颜色变换参数求解
问题背景 在多视角视频系统中,会用多个相机拍摄同一个场景。但是因为不同相机之间的特性参数不一样,会产生色彩一致性(color consistency)和色感一致性(color constancy)的问题。由于色感是人的主观感受,不易进行量化比较。所以这里只解决色彩不一致性的问题。 如下图所示,左右两张图片就出现色彩不一致的问题。 颜色校正模型相机有很多固有参数,这些参数会影响到拍摄到的画面呈现出的...
分类:编程语言   时间:2016-05-12 20:47:09    阅读次数:466
4685条   上一页 1 ... 61 62 63 64 65 66 67 ... 276 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!