...

2018-06-17 21:16:45

【题目描述】 Given a permutation which contains no repeated number, find its index in all the permutations of these numbers, which are ordered in lexicographical order. The index begins at 1. 给出一个不含重复数字的排列，求这些数字的所有排列按字典序...

2018-06-17 21:16:37

从本章起开始从0学习C++,本章主要内容: 1) C和C++的基本区别 2) C和C++的const区别 1.C++ 和 C 区别 1.1 C++更强调语言的实用性,所有变量都可以在需要时再定义 比如: for ( int i= 0 ;i 100 ;i++); 1.2 C++不允许定义多个同名全局变量,而C却可以重复定义 1.3 C++的regi...

2018-06-17 21:16:19

引入 我国古代数学著作《孙子算经》中有一道题目，它的描述是这样的 今有物不知其数，三三数之余二；五五数之余三；七七数之余二。问物几何？ 这道题用现代数学理论来看，无非就是解一个方程 \begin{cases}x\equiv 2\left( mod\ 3\right) \\ x\equiv 3\left( mod\ 5\ri...

2018-06-17 21:16:31

有一根27厘米的细木杆，在杆上某些位置上各有一只蚂蚁。木杆很细，不能同时通过一只以上蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。...

2018-06-17 21:16:26

前言 阅读本文前，推荐先学一下中国剩余定理。其实不学也无所谓，毕竟两者没啥关系 扩展CRT 我们知道，中国剩余定理是用来解同余方程组 $$\begin{cases}x\equiv c_{1}\left( mod\ m_{1}\right) \\ x\equiv c_{2}\left( mod\ m_{2}\right) \\ \ldots \\ x\equiv c_r\lef...

2018-06-17 21:16:10

之前的博文谈到了蚂蚁问题，现在考虑其变形，要求输出从开始到所有蚂蚁离杆这段时间内的各时间段内的碰撞情况，有碰撞输出所有碰撞，没有则提示未发生碰撞，最后输出碰撞总次数，若整个过程没有发生任何碰撞则提示没有发生碰撞。 代码如下(C语言): #include stdio.h #i...

2018-06-17 21:16:21

题目： 输入一个由男女程序员组成的序列FFMMFMMMFF，现要通过适当的交换操作让女程序员全部排在男程序员前面，即使原序列变成FFFFFMMMMM，问至少需要交换多少次,交换次数最少的交换操作是什么？ 1 #include stdio.h 2 #include malloc .h 3 #define MALE 5 // 队列中男...

2018-06-17 21:16:18

最近在网上搜索有关Catalan number的资料时发现了一道有关Catalan number的很有趣的问题。题目为有12位高矮不同的人，将他们排成两排，每排六人，要求每排六人均从矮到高排列且第二排每个人的身高均大于第一排对应的人的身高，问满足要求的排列方法有多少种。关于这个...

2018-06-17 21:15:58

以以下4叉树为例(K=4)结点旁的数字代表结点数据域中存放的值，ROOT表示根结点，根结点数据域为0 问题：求K叉树叶子结点的数目和深度 解答(C语言): 1 #include stdio.h 2 #include malloc .h 3 #define K 4 // 树的最大分叉数 4 5 struct TreeNode // 表示K叉树节点的结...

2018-06-17 21:16:09