![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 69
CrazyFormat
我的新博客, http://www.linuxsong.org ,欢迎大家访问。
展开
-
马跳棋盘的问题
问题描述:在中国象棋的半个棋盘中(楚河汉界的一边),马从左下角跳到右上角的所有正确的跳法有哪些?(只能往右边跳,包括右上和右下,不能后退)这个问题是我们的技术总监告诉我们的,他说这是他上高中时参加的计算机程序设计比赛中的一道题(高中时就能做这样的题,真是羡慕),如果没学数据结构的话,写起来就不太好下手。正好我最近在学习数据结构(学校里学的都忘的差不多了),所以就用递归写了一下,没想到会有37种方法原创 2005-08-01 19:02:00 · 2059 阅读 · 1 评论 -
N皇后问题(递归回溯的学习)
算法比较简单,所以没有写注释#include#include#define N 8int s[N];int main(void){ find(0); puts("/n");}void find(int n){ int i; if (n==8) {原创 2005-07-28 22:41:00 · 1379 阅读 · 1 评论 -
一道NEC的面试题
前些天听我同学说了一道NEC的面试题,大体内容如下:找出111111111~999999999中符合以下条件的9位数:9位数的前三位数是中间三位数的2倍,是最后三位数的3倍,并且这个9位数的每位数字只能是1~9,不能有重复的数字。我看到这个题目首先想到的是穷举,当然这是非常低效的算法。于是我开始想办法优化,想到了以下办法:设这个9位数的第一个三位数是i,第二个三位数是j,第三个三位数是k,那么,i原创 2005-10-18 21:01:00 · 3031 阅读 · 2 评论