
C/C++
文章平均质量分 55
QiYe005
天道酬勤
展开
-
VC++ Unable to register this add-in because its DllRegisterServer returns an error 解决方案
1.下载VC6LineNumberAddin插件及注册文件。(以下是参考链接:)http://codefish.googlecode.com/files/VC%E6%98%BE%E7%A4%BA%E8%A1%8C%E5%8F%B7_VC6LineNumberAddin.rar 2.解压把拷贝VC6LineNumberAddin.dll到VC6安装路径下的AddIns文件夹,笔者的完整路径为转载 2015-04-15 15:55:28 · 938 阅读 · 0 评论 -
编程练习:走迷宫问题
问题: 实现给定迷宫,给出你认为最快的走出迷宫步数和策略;若不存在,请输出0。解决思路: 首先根据网上搜索资料,此问题可以看成是树的遍历问题,而典型的树的遍历可分为深度优先遍历和广度优先遍历,不同的遍历方式各有优缺点: 摘录自:[一、深度优先搜索和广度优先搜索的深入讨论)]http://www.cnblogs.com/XBWer/archive/2012/06/20/2556558.html)原创 2016-10-02 23:07:30 · 7153 阅读 · 1 评论 -
编程练习:判断点是否在矩形内
转载自: http://blog.youkuaiyun.com/dapengbusi/article/details/50516126 最近在做游戏服务器中技能模块,往往要扫描一个区域,判断& npc是不是在我这个区域内,在的话就发伤害。 就需要实现一下,对于一个点是否在矩形内的判断。 只需要判断该点是否在上下两条边和左右两条边之间就行,判断一个点是否在两条线段之间夹着,就转化成,判断一转载 2016-09-28 14:12:22 · 4130 阅读 · 0 评论 -
编程练习:动态规划0-1背包问题
原理参考此篇,写的很好http://blog.youkuaiyun.com/dapengbusi/article/details/7463968动态规划0-1背包问题Ø 问题描述: 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装 入背包中物品的总价值最大? Ø 对于一种物品,要么装入背包,要么不装。所以对于一种物品的装入状态可以取0转载 2016-09-28 11:19:17 · 816 阅读 · 0 评论 -
编程练习: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 · 1302 阅读 · 0 评论 -
求最大公约数的两种算法
转自:http://blog.youkuaiyun.com/a253664942/article/details/510512681.辗转相除法 辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。 例如,求gcd(319,377):∵ 377÷319=1(余58)∴gcd(377,319)=gcd(319,58);∵ 319÷58=5(余29),∴ gcd(319...转载 2016-10-27 10:21:07 · 1119 阅读 · 0 评论 -
编程练习:求和为指定数字的所有组合
转自:求和为指定数字的所有组合问题描述: 第一个问题:输入两个整数 n 和 m,从数列1,2,3…….n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来. 第二个问题:程序中还亲自验证了这样一个问题:char var[10] = {1,2,3,4,5,6,7,8,9,10};int test(char var[]){ return (sizeof(var))转载 2016-10-03 21:00:27 · 3274 阅读 · 0 评论 -
浅析求素数算法
转自http://blog.youkuaiyun.com/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 · 408 阅读 · 0 评论 -
编程练习:赛车跑圈(走楼梯)问题
问题描述: 大概的意思吧,就是赛车,至多3圈必须更换轮胎,求输入圈数后(1-32),求有多少种可能的跑圈策略。分析: 在笔试过程中碰到过不少类似问题,可以归结为走楼梯问题,重要的是找到规律,还要注意步长的问题。代码:/*题目要求:大概的意思吧,就是赛车,至多3圈必须更换轮胎,求输入圈数后(1-32),求有多少种可能的跑圈策略分析:这是典型的走楼梯问题,一般类似于波非那切数列,重点在找规律 ,原创 2016-09-28 10:10:30 · 890 阅读 · 0 评论 -
编程练习:同色方块识别问题
目录目录编程练习同色方块识别问题问题描述简单思路编程练习:同色方块识别问题问题描述: 计算机图像处理算法经常遇到同色方块识别问题。给定一个彩色图像的颜色矩阵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 · 630 阅读 · 0 评论 -
Linux中表示“时间”的结构体和相关函数相关
转自:http://blog.chinaunix.net/uid-25909722-id-2827364.htmlLinux中表示“时间”的结构体和相关函数在Linux系统中,表示“时间”概念的结构体有多个,相关的时间处理函数也有很多,给人以很混乱的感觉。导致了当我们真正要使用这些结构体和函数的时候,却不知道到底该用哪个结构体和哪些函数。有必要加以归纳总结一下。通过查看头文件/usr/include转载 2015-07-08 11:25:36 · 655 阅读 · 0 评论 -
scanf读取单个字符问题
在编写简单程序寻找元音字母小程序是遇到的问题: 原本计划在程序中用到scanf("%c",ch)读取单个字符,但是在一次执行过程中出现运行两次的情况:#include <stdio.h>#include <stdlib.h>int main(void){ char ch; while(1) { printf("Enter a character\n");原创 2015-06-26 15:48:54 · 15154 阅读 · 1 评论 -
编程练习:走迷宫问题后续
上一篇文章中提到了走迷宫问题《编程练习:走迷宫问》题 是使用广度优先算法解除出的,最后给出了A*算法,此算法是一种静态路网中求解最短路最有效的算法。最后扯点别的:在人工智能,游戏制作中好像很有用,对于参考文献《A* Pathfinding for Beginners》 中最后讨论的例如游戏设计中避免碰撞,不同地形损耗,路径平滑等,联想到“三国志11”中的操作,感觉醍醐灌顶,有时间参与此类工作要再多研原创 2016-10-03 16:47:23 · 1450 阅读 · 0 评论