实现棋盘上任意位置的一个棋子马,使它不重复的走过棋盘上的每一个棋盘格
分析:首先知道马在棋盘是怎么走的,根据国际象棋规则,马在一个起始位置共有8个
可用的行动位置,当然边界方面需要另外考虑,我们的马的行走必须考虑这8种类可
能性,排除不能使用的位置,走可用的位置,当8个位置不可以使用的时,需要考虑
返回上一步,这点有点像图的广度优先遍历相同,当马走完所有位置,同时没有可
用的位置用于行走的时候遍历结束。
Author Archives: 李大仁
[算法]求质数的算法之Miller-Rabin算法,C语言实现
若n是素数,则对所有1≤a≤n-1的整数a,有a^(n-1)mod n=1;
分析这个定理可以知道,如果一个数是质数,那么它必定满足任意一个整数属于(1,n-1)
范围有a^(n-1)mod n=1,不懂?我们取逆否命题试试看,就是只要存在在(1,n-1)范围中
的整数a 使得a^(n-1)mod n=1不成立,那么这个数就不是素数,相信明白了吧,我们要确定
一个数是否是素数,只要随机生成一系列的数a,如果这些数a使N满足费马小定理的话
那么就可以认定它是素数了
[算法]背包问题的动态规划算法解答,C语言实现
今天继续背包问题相关解法,主要内容:动态规划
想到这个解法是想到了前几天的一道软考软件设计师考试的下午算法考题,我是参
加者,内容大概如下:通常每种食物往往有不同的营养价值,顾客往往需要一种算
法实现用最少的花费获得最高的营养价值,(食物不重复),现在要求在花费N元钱
获得最大营养价值
[C语言教程]指针转换方式实现C语言的指针操作安全代码
原理很简单,就是把指针的操作转换为面向结构体的操作。但是结构体的定义
使得其拥有自我效验机制,因为本程序中的所有赋值操作并没有设计指针操作,全部
转换成函数调用,也就不存在指针安全问题了
[算法]背包问题的经典算法和贪心算法解答,C语言实现
背包问题:就是现在有一个容量为PSIZE的背包,同时又有N件item,现在要求将这些
item放入这个背包里面去,要求尽量放一定要求的item(比如按照大小的顺序),又
要求放最多的item或者放的item权值之和要最大
操作系统,模拟进程管理之PCB块管理法,C语言实现
首先大家祝福平安夜快乐啊,今天要发布的代码是一款C语言编写的模拟操作系统管理进程的程序
调试环境TC,使用了PCB进行进程管理控制,建立三个基本的队列:等待、执行、阻塞进行模拟
操作系统的进程管理,模拟进程的调度,模拟用户的创建、执行、阻塞、挂起、唤醒等操作
[WP]常见wordpress安装,运行,使用出现500错误分析和解决方法
1,安装wordpress的时候,上传完毕,当我进入安装页面的时候就出现500 错误
2,所有安装选项填写完毕,当我保存我的安装信息,然后就是500错误,再进入安
装页面时无法进入
3,安装、删除了WP的插件或者配置插件之后出现了500错误