有c++算法大佬，帮忙看一下吗。
有比枚举复杂度低的算法吗！ 枚举超时！！
c++的1道算法题，求大佬解答
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
hanbingxzy 2020-10-22 12:08关注比较顺的思路是枚举n位10进制数，一个一个地检查是否是符合约束(两个约束)的数，然后计数。
反过来的话，就是造出符合约束的数，看它是不是在这n位10进制数的范围内。这是对约束2的逆向思考。
反过来考虑应该更简单。造这样一个二维量a[0]=k, a[1]=0~无穷。再加一个变量用于转换10进制数，取各进制位的值：b[1]~b[n]
while(a[1]*m+k<10^n && (b[1]+...b[n])<=d) count++;while条件表达式里左边是约束2，右边是约束1.
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2020-10-22 11:11回答 1 已采纳 比较顺的思路是枚举n位10进制数，一个一个地检查是否是符合约束(两个约束)的数，然后计数。 反过来的话，就是造出符合约束的数，看它是不是在这n位10进制数的范围内。这是对约束2的逆向思考。 反过来
- 2020-05-22 11:57回答 2 已采纳 你这个类设计的不太正确，Cstudent该有三个个属性：学号、姓名（使用字符指针）、成绩 至于学生的数目，不应该是Cstudent类的属性，而是应该创建多少个Cstudent对象 而且你的析构函数
- 2021-11-17 15:27回答 3 已采纳 想学算法和数据结构，还是推荐使用 C/C++ 这种语言，对计算机内存，指针等概念会有一个清晰的认知。JS，Java，Python ，都是解释型的语言，他们都是通过解释器的解释来执行代码的，这类语言或者
- 2023-03-14 15:09千帐灯无此声的博客 蓝桥杯50道真题，备赛2032，整点标题党
- 2018-04-25 07:50回答 4 已采纳 #include using namespace std; void print(int *a,int len) { int i=0; for(;i=right) return; int
- 2020-03-09 16:02回答 1 已采纳 ```C++ #include #define EPS 1e-7 int main() { double x, res = 0, sing; char flag = 1; int
- 2020-04-07 13:00回答 2 已采纳 ``` class Point{ public: Point(); Point(int x, int y); voidsetPoint(int x, int y); int getx(
- 2023-06-14 10:53Code_流苏的博客 通过Dijkstra迪杰斯特拉算法求最短路径（C++实现）
- 2017-11-26 01:54回答 5 已采纳 for( int i = 1 ; i <= 5 ; i ++ ){ for( int j = 1 ; j <= i ; j ++ ){ printf( "*" ) ; printf(
- 2018-04-18 06:49回答 3 已采纳 ``` 也可以用DP #include #include int main() { int count; int a[100];
- 2018-04-16 14:18回答 2 已采纳 参考：https://blog.csdn.net/lucienduan/article/details/24397949 ``` /*****************************
- 2021-05-10 20:29程序员鱼皮的博客 大家好，我是鱼皮，今天分享一下自己刷算法题目的经验。 程序员为啥要刷算法？ 因为 “卷啊”！...我刷了 1000 多道题嘛，不夸张的说，在面试的时候 80% 的算法题都是原题。 当然，每个人学算法、刷题的目标是不
- 2018-10-10 23:48回答 2 已采纳 #include #include using namespace std; string StrCon(const string& a, const string& b) { strin
- 2020-11-05 08:15削微寒的博客 作者：HelloGitHub-小鱼干俗话说：万事开头难，学习编程也是一样。在 HelloGitHub 的群里，经常遇到有小伙伴询问编程语言如何入门方面的问题，如：我要学习某一门编程语言，...
- 2022-07-14 10:35叶落秋白的博客 在这之后我们来学习一个**算法题**中C++语言最火的一个容器——```vector```，学习vector容器的底层概念并且会使用构造和他的的常用方法，让我们深入了解vector容器然后刷些C++算法题充实自己吧！ `vector是STL最...
- 没有解决我的问题, 去提问
问题事件
已采纳回答
11月29日
悬赏问题
- ¥15 wegame打不开英雄联盟
- ¥15 公司的电脑，win10系统自带远程协助，访问家里个人电脑，提示出现内部错误，各种常规的设置都已经尝试，感觉公司对此功能进行了限制（我们是集团公司）
- ¥15 救！ENVI5.6深度学习初始化模型报错怎么办？
- ¥30 eclipse开启服务后，网页无法打开
- ¥30 雷达辐射源信号参考模型
- ¥15 html+css+js如何实现这样子的效果？
- ¥15 STM32单片机自主设计
- ¥15 如何在node.js中或者java中给wav格式的音频编码成sil格式呢
- ¥15 不小心不正规的开发公司导致不给我们y码，
- ¥15 我的代码无法在vc++中运行呀，错误很多