![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
文章平均质量分 56
橘子唯一
这个作者很懒,什么都没留下…
展开
-
八数码
记忆化搜索的一个简单问题,第一次#include int n;int map[31][31];int dir[8][2] = {{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};void mDfs(int i, int j);int main(){ int i,j, num = 0; scanf("%d",&n);原创 2013-11-27 20:39:18 · 659 阅读 · 2 评论 -
nyoj756(重建二叉树)
重建二叉树时间限制:1000 ms | 内存限制:65535 KB难度:3描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。输入输入有多组数据(少于100组),以文件结尾结束。每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。输出每组原创 2013-12-09 21:01:02 · 638 阅读 · 1 评论 -
水题:
将1,2...9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。思路:1.由于规模很小,不到1000,所以采用穷举的思想。2.尽量优化:因为1-9数字不重复,所以循环从123开始,而最大的数为3×i=987。3.对于每一个三位数i,设一个num数组,用来记录1-9中9个数字使用与否。memset函数用法(百度百原创 2014-12-06 11:19:36 · 698 阅读 · 0 评论