一个算法题目，大家看看,提供点思路

2006-01-08 10:53:31 304 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

解决ubantu16.0.4系统安装后无法连接wifi的问题提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤 1.引入库代码阅读详情

给定一个整数n（0<n<=200),找出一个n的最小的倍数K，使得K只由0和1两个数字组成。
比如输入2，输出10。
输入3，输出111。
输入6，输出100100100100100100。
输入19，输出111111111111111111。
并且已知结果K不会超过100位数字。

哪位提供点思路？

...全文

华为matebook14 双系统 iwlwifi驱动：Ubuntu18.04 更新软件源后找不到WIFI适配器的解决办法近期刚装上双系统，在这给大家分享一个安装教程，对于我们小白来说非常详细实用，可避免安装中系统崩溃等各类问题（亲测有效），在此一并感谢诸位前辈对我等小白的指点：https://blog.csdn.net/baidu_36602427/article/details/86548203 我在Ubuntu18.04下更新软件源后，再次重启时，出现了找不到WIFI适配器的问... 阅读详情

f_acme

数据结构与算法 33,026 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

wzjall 2006-02-28

打赏
举报

每扩展出一位,只需记录一个余数(余数以前出现过就不再向下扩展),
-------------------------------------------
余数以前出现过就不再向下扩展?
没想明白?可以详细解释以下吗?
谢谢!

wyl1267 2006-02-21

打赏
举报

嗯，这个解法很聪明！关键在于记录余数，是你自己想出来的？
不过要处理大到100位的数字，恐怕一般计算机是难以实现的。

gpuboy 2006-02-20

打赏
举报

to mmmcd(超超):

Your solution is correct. Previously, I misunderstood what you said.

f_acme 2006-02-19

打赏
举报

还是要自己顶啊

mmmcd 2006-02-19

打赏
举报

zju1530

#include <iostream.h>
#include <memory.h>

struct node{
int a,b;
int pre;
}queue[200];

char used[200];

void output(int k){
if(queue[k].pre>=0){
output(queue[k].pre);
}
cout<<queue[k].a;
}

int main()
{
int n,r,i,j,L;
queue[0].a=1;
queue[0].b=1;
queue[0].pre=-1;
while(cin>>n && n){
memset(used,0,sizeof(used));
used[1]=1;
L=r=1;
if(n>1)
for(i=0;i<L;i++){
for(j=0;j<2;j++){
r=(queue[i].b*10+j)%n;
if(!used[r]){
queue[L].a=j;
queue[L].b=r;
queue[L].pre=i;
used[r]=1;
L++;
}
if(r==0)
break;
}
if(r==0)
break;
}
output(L-1);
cout<<endl;
}
return 0;
}

mmmcd 2006-02-19

打赏
举报

0<n<=200
余数最多不会超过200个,
搜索树节点个数上限200(注意使用广度优先)

f_acme 2006-02-19

打赏
举报

是否与二进制有点联系？

gpuboy 2006-02-19

打赏
举报

可以用宽度优先搜索
位数1 1
位数2 10 11
位数3 100 101 110 111
...

每扩展出一位,只需记录一个余数(余数以前出现过就不再向下扩展),
当余数为零,结果就找到了.
==================

This approach is infeasible! It is an NP-Complete Problem. You must look for another algorithm.

mmmcd 2006-02-19

打赏
举报

可以用宽度优先搜索
位数1 1
位数2 10 11
位数3 100 101 110 111
...

每扩展出一位,只需记录一个余数(余数以前出现过就不再向下扩展),
当余数为零,结果就找到了.

gpuboy 2006-02-19

打赏
举报

Easy work.

This problem is not worth tackling. Think more of something more meaningful.

f_acme 2006-01-15

打赏
举报

为什么没人啊

f_acme 2006-01-12

打赏
举报

怎么沉了？

一个算法题目，大家看看,提供点思路

相关推荐