YiMo_Fan-CSDN博客

原创（C语言）通过对二叉树的先序和中序遍历构建该二叉树，然后输出该二叉树的层序遍历结果

题目描述深度遍历一棵二叉树有先序，中序和后序三种方式，并且根据遍历序列能确定一棵二叉树，要唯一确定一棵二叉树至少需要两种遍历序列先序+中序或后序+中序，（先序+后序无法唯一确定）现在给定你一棵二叉树的先序和中序序列，请你构造出这棵二叉树，并且输出其层序遍历结果输入输入包含多组测试数据对每组测试数据:第一行为一个正整数n（0第二行为这棵树的先序遍

2017-04-22 20:50:51 7349

原创（C语言）整数划分问题递归和递推

题目内容：对于一个正整数n的划分，就是把n变成一系列正整数之和的表达式。注意，分划与顺序无关，例如6=5+1跟6=1+5是同一种分划。另外，单独这个整数本身也算一种分划。例如：对于正整数n=5，可以划分为：1+1+1+1+11+1+1+21+1+31+2+22+31+45输入描述输入一个正整数n输出描述输出n整数划分

2017-12-11 13:29:14 3833

原创 Division， UVa 725 除法

题目：输入一个正整数n，按从小到大的顺序输出所有形如abcde/fghij = n的表达式，其中a~j恰好为数字0~9的一个排列（可以有前导0），2样例输入：62样例输出：79546 / 01283 = 6294736 / 01528 = 62分析：枚举，只需要枚举出fghij就可以算出abcde，然后判断是否所有数字都不相同即可，不过这里的枚举有一

2017-05-11 21:01:24 540

原创用matlab处理蚂蚁迷宫问题

蚂蚁走迷宫现实生活中，工蚁每天需要为蚁巢寻找食物，但是寻找的过程可能并不是一帆风顺的。它可能经过重重障碍才能找到一份食物运回蚁巢。下面请你用matlab来模拟这个寻食的过程，请看下面的矩阵，假设A点是觅食起点，B点是食物的位置，‘1’代表不能走的位置，即障碍，‘0’代表可以走的路。1. 显示矩阵2. 能够使用程序自动的找到一条到出口的路线3. 能使用程序一次性找到三条到出口的路线

2017-04-27 15:34:56 3249 2

原创用matlab处理4/8/n皇后问题

国际象棋中的皇后可以沿着水平线，垂直线，或者斜线前进，吃掉遇到的所有棋子。如果棋盘上的每个皇后都相安无事既不被其他皇后吃掉。（1）如果棋盘上有4个皇后，则使这4个皇后如何相安无事的方法有几种。并打印出所有的情况。（其中用0表示该位置没有皇后，用1表示该位置有皇后，棋盘为4*4结构）（2）如果棋盘上有8个皇后呢？有几种方法？（棋盘为8*8结构）（3）如果棋盘上有n个皇后，又有几种方法？（

2017-04-27 15:30:57 2853

原创用链表解决特殊的3n+1问题

题目地址：https://www.patest.cn/contests/pat-b-practise/1005卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证

2017-04-25 17:22:51 424

原创从文件中读取一个二维矩阵，，然后把非零元素放入链表中，然后用链表输出矩阵

本文主要的内容为从一个txt文件中读取一个二维矩阵，将非零的元素放入链表中，然后把链表按照矩阵的形式输出出来，下面献上代码，这里我还说说我在编写这段代码是所遇到的一些问题说一下，主要就是刚开始的时候，我把文件中的矩阵元素一个一个读取出来的时候，然后判断其是否非零，非零元素就存入链表，我在调试的时候发现存进去的值是对的，而且也确实存进去了，但是最后输出链表的时候一直都只有一个值，就是文件最后的5，到

2017-04-23 16:40:00 850

转载程序猿的骄傲，以及骄傲背后真实的原因。

原文作者：左潇龙原文链接：http://blog.csdn.net/zuoxiaolong8810/article/details/65441710引言：　　　　程序猿，这个字汇在近几年开始渐渐被大众所熟知。在外界看来，这一直是个特殊的群体，社会上也给程序猿贴了很多的标签，内向、屌丝、苦逼、裤衩、拖鞋等等。在他们的心中，程序猿是这样的。　　同时

2017-04-23 16:10:43 347

原创（C语言）括号匹配问题

题目描述现在，有一行括号序列，里面只包含"(",")","[","]"四种符号，请你检查这行括号是否配对。如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[

2017-04-23 15:56:33 16706 2

原创（C语言）约瑟夫环问题

题目描述有n个人围成一圈，按顺序排号。从第一个人开始报数，凡报到m的人退出游戏，然后下一个接着重新开始报数。比如n = 6,m = 3,当报到3时3号退出游戏，接着4号又从1开始报数......问最后留下的是原来第几号的那位?输入输入有多组测试数据。每组测试数据在一行中给出正整数n和m,(0当读取到文件结尾时输入结束。输出对每组测试数据，在一

2017-04-22 22:05:04 2105

原创（C语言）高精度除法

题目描述高精度除法：给定一个很大很大的数字，用它来除以一个 int 或 long 范围内的整数。输入输入包括多组测试数据。对每组测试数据，在一行中给出一个整数N(0输出对每组输入数据，在一行中输出 N 除以 d 的结果(N/d).如果被除数 N 不为零，除数d为0 ，则输出"Inf" (不包含引号," 'Inf' refers to

2017-04-22 21:54:03 6412

原创（C语言）高精度阶乘

题目描述启明星软件组组长听说我们会乘法之后，立马让我们帮他算一下阶乘(怎么有这么坏的组长)。此题也很简单只需要算一下不大于100的数n的阶乘就好了，看我多好数据一下子少了10倍哦！输入输入有多组数据。对于每组测试数据，在一行中给出一非负整数n(n小于等于100)。输入保证数据没有前导0;当读到文件结尾时输入结束输出对于每组输入，在

2017-04-22 21:43:30 7537

原创（C语言）高精度乘法

题目描述这道题很简单，只需要计算a*b即可，唯一有点麻烦的就是a和b的长度可能有点长，什么int啊，long long啊，double啊都可能从不下，怎么办？启明星软件组组长给了我一堆数据让我帮他计算结果，你们谁来帮帮我。。。输入输入有多组数据。对于每组测试数据，在一行中给出两个整数a,b(a，b的位数小于等于1000)，中间用一个空格隔开。保证输入没有前导0;

2017-04-22 21:22:43 1419 1

原创（C语言）高精度减法

题目描述和高精度加法类似，高精度减法也需要使用数组来处理大数相减的问题。输入有多组测试数据。对每组测试数据，在一行中给出两个正整数a,b。(a,b的位数小于1000),中间用一个空格隔开。遇到文件结尾时输入结束.输出在一行中输出a-b的结果.样例输入123456 789123456789 123456123456 123456

2017-04-22 21:08:18 2450

原创（C语言）高精度加法

题目描述我们知道 int 和 long 类型的变量在64位操作系统中能表示的数据范围为[-2^31, 2^31 - 1], long long 类型的变量能表示的数据范围为 [-2^63, 2^63 - 1], 但是现在我们需要计算的数据超过了long long 型数据能表示的范围。这时候我们就需要使用高进度算法。什么是高精度算法呢，简单来说，就是使用整数数组或者字符数组来表示一个long

2017-04-22 20:56:32 1859

YiMo_Fan的博客