Tag Archives: C++

[算法]数据结构中关于货郎担路径问题的常用解法，边界路径问题

据结构中关于货郎担路径问题的常用解法，边界路径问题
相信诸位学习过高级算法数据结构的朋友肯定是知道“货郎担问题”是很经典的图算法问题
货郎担问题可以总结出4种不同的解法，主要有回溯、贪心、动态规划
以下提供的算法是使用的动态规划方法，结合边界路径问题提出的算法
C语言实现，调试TC平台，动规算法，

[算法]用位运算的方法实现无符号整数的除法原理及程序

相信知道除法的作用的人都知道除法怎么来计算吧，不过计算机计算除法的方法
可能优点浪费资源了以下是使用位计算转换除法的过程，相信知道游戏编程的朋
友对这个应该不陌生吧。原理：假如要实现A/B,B如果是2的整数次方的话，那就不用说的，直接位移了运算
如果是0，这个就不要问我了A/0等于多少我也不知道。用位运算的方法实现无符号整数(A/B)的除法原理及程序，c语言实现，适合游戏编程，单片编程，空间换时间

常见的软件公司变态的面试编程题目的解决办法

今天上博客园转转，看到一篇介绍常见的软件公司变态的面试编程题目的日志
遂决定提前解决调，早有准备，要是诸位网友曾经经历这些问题的话，欢迎留言
感激！
1.任意给定一个整数n，请写出一个算法计算 1-2+3-4+5-6+7……n的结果。
2.任意给定一个整数n，显示n的2008次方的末四位。
3.A、B两个整数，请写出一个算法不借助其他变量将两个数值对换。

求输入的N（1~20）个整数（1~200000）的最大公约数算法

求输入的N（1~20）个整数（1~200000）的最大公约数算法
盐城师范学院软件协会 ACM/ICPC 试题
如需转载请保留相关作者注释，标明出处
说明：
算法使用了位运算的优化，减少MOD运算和除法运算的开销
实现一次遍历求出结果
算法时间复杂度O（n），最差情况O（Log2^C *N）C=所有数中最大数