摘要:
F. Fixing Banners time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Harbin, whose name was 阅读全文
摘要:
一、满二叉树 一棵二叉树的结点要么是叶子结点,要么它有两个子结点(如果一个二叉树的层数为K,且结点总数是(2^k) -1,则它就是满二叉树。) 二、完全二叉树 若设二叉树的深度为k,除第 k 层外,其它各层 (1~k-1) 的结点数都达到最大个数,第k 层所有的结点都连续集中在最左边,这就是完全二叉 阅读全文
摘要:
题目描述 A newspaper is published in Walrusland. Its heading is s 1 , it consists of lowercase Latin letters. Fangy the little walrus wants to buy several 阅读全文
摘要:
一、选择排序 算法原理 比较未排序区域的元素,每次选出最大或最小的元素放到排序区域。 一趟比较完成之后,再从剩下未排序的元素开始比较。 反复执行以上步骤,只到排序完成。 时间复杂度 图示 代码: void quick_pow(int n,int a[]) { for(int i=0;i<n;i++) 阅读全文
摘要:
牛客网-看花 https://www.nowcoder.com/test/question/1d6f8e0e16de49d094d16057c92d49de?pid=17906015&tid=28876854 小明有一个花园,花园里面一共有m朵花,对于每一朵花,都是不一样的,小明用1~m中的一个整数 阅读全文
摘要:
我们知道任意进制转换为十进制,都是乘以基数的多少次方,然后相加; 十进制转换为任意进制,都是除以基数,然后倒着取余数; 所以这里是用十进制数中转,实现任意进制数的转换 #include<iostream> #include<algorithm> #include<math.h> #include<s 阅读全文
摘要:
链接:https://www.nowcoder.com/questionTerminal/7131601fbf5748df8bf4ed564ce9b07a来源:牛客网 一个长方体,长宽高分别为x,y,z,都为自然数。 现在要把若干个相同的长方体摆成高为N的一根柱形体。 每层摆1个,如果两种摆法的高度 阅读全文
摘要:
链接:https://www.nowcoder.com/questionTerminal/a0feb0696e2043a5b3b0779fa861b64a?f=discussion来源:牛客网 8x8的棋盘上,布有黑白两色棋子,白子先下,当白子下N手后,棋盘上最多有可能留下多少颗白子? 下法规则: 阅读全文
摘要:
最优矩阵连乘积 Accepted: 10 Total Submit: 18Time Limit: 1000ms Memony Limit: 32768KB Description 在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵,B是一个q 阅读全文
摘要:
有K种颜色的小球(K<=10),每种小球有若干个,总数小于100个。 现在有一个小盒子,能放N个小球(N<=8),现在要从这些小球里挑出N个小球,放满盒子。 想知道有哪些挑选方式。注:每种颜色的小球之间没有差别。 请按数字递增顺序输出挑选小球的所有方式。 如有3种颜色,每种颜色小球的个数分别为a:1 阅读全文