摘要：
给一个整数数列和正整数p，设这个数列中最大值M，最小值m,如果有M<=m*p,则称这个数列为完美数列，给一个p和一些正整数，从里面选择尽可能多的数，使他们构成一个完美数列，并输出最多可以选择的数字个数。分析：从左至右扫描序列对其中的每一个数a[i]。在[i+1,n-1]二分查找第一个超过a[i]*p 阅读全文
posted @ 2021-04-17 18:27
银发制御
阅读(66)
评论(0)
推荐(0)
摘要：
为降低原来O(b)的时间复杂度，求解a^b%m,现在利用二分的思想，进行求解。a^b=a *a^(b-1) b为奇数ab=a(b/2)*a^(b/2) b为偶数在经过O(ln(b))级别的转换后，就可以将b变成0； 还要必须知道的是 a b…n%m=(a%m)(b%m)…(n%m)%m.另外%，/ 阅读全文
posted @ 2021-04-17 18:26
银发制御
阅读(46)
评论(0)
推荐(0)
摘要：
#include<cstdio> const double eps = 1e-5; double f(double x) { return x * x; } double calSqrt() { double mid,left=1,right=2; while (right - left > eps 阅读全文
posted @ 2021-04-17 18:17
银发制御
阅读(89)
评论(0)
推荐(0)
摘要：
（一）当题目的目的是查找“序列中是否存在满足某条件的元素”，使用此方法最好 A[]为严格递增序列,left为二分下界，right为二分上界，x为想要查询的数,左闭右闭区间[left,right]查找.查找成功返回位置，查找失败返回-1. int binarySearch(int A[], int l 阅读全文
posted @ 2021-04-17 18:12
银发制御
阅读(123)
评论(0)
推荐(0)
摘要：
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字 阅读全文
posted @ 2021-04-17 18:05
银发制御
阅读(44)
评论(0)
推荐(0)
摘要：
读入N名同学的成绩，然后将获得某一给定分数的学生人数输出第一行给出不超过10^5的正整数，即学生总数；第二行给出N名学生的百分制的成绩，中间以空格分隔；第三行给出要查寻的分数个数K，随后是K个分数，中间以空格分隔；、 #include<cstdio> int hashTable[110] = { 0 阅读全文
posted @ 2021-04-17 18:03
银发制御
阅读(49)
评论(0)
推荐(0)
摘要：
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 1 个字符的串。可用的字符包括字母 [a 阅读全文
posted @ 2021-04-17 17:40
银发制御
阅读(75)
评论(0)
推荐(0)
摘要：
此问题是指在n*n的国际象棋棋盘上 ，放置n个皇后，使得这n个皇后均不在，同一行，同一列，同一对角线上，求出合法的方案的数目。 本题可以简单转化为就是求n的全排列中的数放在棋盘上使得这几组数，符合均不在同一对角线上。 index代表列数，正序排列。 #include<cstdio> #include 阅读全文
posted @ 2021-04-17 17:38
银发制御
阅读(100)
评论(0)
推荐(0)
摘要：
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入格式： 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、 阅读全文
posted @ 2021-04-17 17:36
银发制御
阅读(107)
评论(0)
推荐(0)
摘要：
1 #include<cstdio> 2 const int maxn = 100; 3 char S[maxn][5], temp[5]; 4 int hashTable[52 * 52 * 52 + 10] = {0}; 5 //将52个字母对应到52进制中去。 6 //将A--Z对应到0--2 阅读全文
posted @ 2021-04-17 17:34
银发制御
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号