- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数的全排列
问题：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。公式：全排列数f(n)=n!(定义0!=1)，如1,2,3三个元素的全排列为：1,2,31,3,22,1,32,3,13,1,23,2,1共3*2*1=6种。输入一个数，打印出
2017-10-26 11:35:19
421
原创 N皇后问题
问题描述：八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。从这个问题，可以引伸到n皇后问题。思想：根据题意我们可以知道每一列上都会有一个皇后，因此我们只需要保证每一行上都有一个皇后，并判断是否是否存在在对角上的皇后问题就可以解决了。总共有
2017-10-26 11:14:52
211
原创 04-树5 Root of AVL Tree（25 分
04-树5 Root of AVL Tree（25 分）An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by m...
2017-10-23 16:45:40
210
原创 是否为同一棵二叉搜索树
04-树4 是否同一棵二叉搜索树（25 分）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，...
2017-10-22 18:34:03
315
原创 2-16进制数之间的转化
题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。输出可能有多组测...
2017-10-22 11:21:24
1808
原创 数进制转化问题
将一个1-10进制的数转化为另一个1-10进制的数方法： #include //将1-10进制的数转化为另一个1-10进制的数 #define Max 20 //方法：首先将当前进制的数转化为十进制的数，然后再将十进制的数转化为另一个进制的数。 using namespace std;int main(){ int a,b,c; int num,sum=0; i
2017-10-21 15:01:50
241
原创 日期处理问题
题目地址：http://www.codeup.cn/problem.php?cid=100000578&pid=0题目描述：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出：每组数据输出一行，即日期差值样例输入：
2017-10-21 09:27:01
350
原创 PAT乙级 1032题挖掘机技术哪家强
1032. 挖掘机技术哪家强(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的
2017-10-20 12:04:09
350
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人