- 博客(6)
- 资源 (3)
- 收藏
- 关注
转载 浅析求素数算法
转自http://blog.csdn.net/dapengbusi/article/details/36683305 注意: 如果没有特殊说明, 以下讨论的都是针对n为素数时的时间复杂度1. 根据概念判断: 如果一个正整数只有两个因子, 1和p,则称p为素数. 代码:bool isPrime(int n){ if(n < 2) return false; for(int i
2016-09-28 14:37:14 379
转载 编程练习:判断点是否在矩形内
转载自: http://blog.csdn.net/dapengbusi/article/details/50516126 最近在做游戏服务器中技能模块,往往要扫描一个区域,判断& npc是不是在我这个区域内,在的话就发伤害。 就需要实现一下,对于一个点是否在矩形内的判断。 只需要判断该点是否在上下两条边和左右两条边之间就行,判断一个点是否在两条线段之间夹着,就转化成,判断一
2016-09-28 14:12:22 4076
转载 编程练习:动态规划0-1背包问题
原理参考此篇,写的很好http://blog.csdn.net/dapengbusi/article/details/7463968动态规划0-1背包问题Ø 问题描述: 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装 入背包中物品的总价值最大? Ø 对于一种物品,要么装入背包,要么不装。所以对于一种物品的装入状态可以取0
2016-09-28 11:19:17 794
原创 编程练习:赛车跑圈(走楼梯)问题
问题描述: 大概的意思吧,就是赛车,至多3圈必须更换轮胎,求输入圈数后(1-32),求有多少种可能的跑圈策略。分析: 在笔试过程中碰到过不少类似问题,可以归结为走楼梯问题,重要的是找到规律,还要注意步长的问题。代码:/*题目要求:大概的意思吧,就是赛车,至多3圈必须更换轮胎,求输入圈数后(1-32),求有多少种可能的跑圈策略分析:这是典型的走楼梯问题,一般类似于波非那切数列,重点在找规律 ,
2016-09-28 10:10:30 861
原创 编程练习:M,N进制任意转换
题目要求:实现M进制到N进制的转换,注意当单个字符超过9时,要使用16进制数表示,例如,将十进制数10转化为16进制数,则表示为A。解题思路:首先将M进制转化为10进制,再将10进制转化为N进制。实现代码/*进制数转换:实现M进制到N进制的转换,输出可表示为16进制2016年滴滴笔试题类似 赵轩 2016.9.16*/#include<string>#include
2016-09-28 09:58:49 1270
原创 编程练习:同色方块识别问题
目录目录编程练习同色方块识别问题问题描述简单思路编程练习:同色方块识别问题问题描述: 计算机图像处理算法经常遇到同色方块识别问题。给定一个彩色图像的颜色矩阵c,彩色图像的位置在(i,j)处,像素的颜色值是c[i][j],其中0≤c[i][j]≤k,0≤i<m,0≤j<n0\le c[i][j]\le k,0\le i \lt m, 0\le j \lt n,编程以简单二值图像为例,之后可以
2016-09-25 17:37:50 586
Mean-Shift原理概述
2015-08-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人