[算法]数据结构中关于货郎担路径问题的常用解法，边界路径问题相信诸位学习过高级算法数据结构的朋友肯定是知道“货郎担问题”是很经典的图算法问题货郎担问题可以总结出4种不同的解法，主要有回溯、贪心、动态规划以下提供的算法是使用的动态规划方法，结合边界路径问题提出的算法C语言实现，调试TC平台，动规算法
代码：
Read more…
两款C语言编写的学生信息成绩管理系统，以前上C语言实习课编写源程序，时间记不得了现提供给初学者使用。
要求：学生信息或者成绩进行管理的系统，要求有新建、增加、删除、修改、排序功能C语言或者C++编写，自己定义数据结构，使用模块化编程，要求使用链表或者数组进行操作实习
学生信息成绩管理系统1 完整程序源代码（下载地址）右击另存
说明：使用链表作为主要的数据结构使用，可以求出学生的总分跟个人的成绩排名，要求单独每个学生的输入学生的学好和成绩。
相信知道除法的作用的人都知道除法怎么来计算吧，不过计算机计算除法的方法可能优点浪费资源了以下是使用位计算转换除法的过程，相信知道游戏编程的朋友对这个应该不陌生吧
原理：假如要实现A/B,B如果是2的整数次方的话，那就不用说的，直接位移了运算如果是0，这个就不要问我了A/0等于多少我也不知道。
代码：
Read more…
今天整理自己的文档，发现自己当年做一些的C语言程序，现在与大家分享
程序一、黑白棋程序，当年最早在mac上出现的小游戏，也就是俗称的苹果棋游戏，小时候没玩过？自己调试玩玩看看
调试环境 ：GCC ,TC
需要BGI驱动支持，调过c语言的应该知道吧
代码如下(只提供AI部分)：完整地址www.lidaren.com/code/WBchess.c.txt
今天上博客园转转，看到一篇介绍常见的软件公司变态的面试编程题目的日志遂决定提前解决调，早有准备，要是诸位网友曾经经历这些问题的话，欢迎留言感激！
1.任意给定一个整数n，请写出一个算法计算 1-2+3-4+5-6+7……n的结果。
错答：这么答的话,多一个FOR循环，效率可是极低的，O(n），软件公司肯定不要你了。
求输入的N（1~20）个整数（1~200000）的最大公约数算法
盐城师范学院软件协会 ACM/ICPC 试题
如需转载请保留相关作者注释，标明出处
说明：
算法使用了位运算的优化，减少MOD运算和除法运算的开销
实现一次遍历求出结果
算法时间复杂度O（n），最差情况O（Log2^C *N）C=所有数中最大数
Recent Comments