简单搜索--DFS--Find The Multiple

最新推荐文章于 2024-03-19 21:32:56 发布
最新推荐文章于 2024-03-19 21:32:56 发布
阅读量447 收藏 3
点赞数
分类专栏： 搜索 文章标签： dfs 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45282116/article/details/104429719
版权

简单搜索–DFS–Find The Multiple

Description
给定一个正整数n，编写一个程序来找出一个n的非零倍数m，它的十进制表示法仅包含数字0和1。你可以假设n不大于200，并且对应的m不包含100小数位数。

Input
输入文件可能包含多个测试用例。每一行包含一个值n(1<=n<=200)。包含零的行结束输入。

Output
对于输入中的n个值，打印一行，其中包含m的对应值。m的十进制表示不能包含超过100位数字。如果给定值n有多个解，则其中任何一个都是可接受的。

Sample Input
2
6
19
0
Sample Output
10
100100100100100100
111111111111111111

用DFS遍历，每次有两种情况x10或者x10+1
考虑这道题的范围，要用longlong

#include <iostream>
#include <cstdio><
最低0.47元/天 解锁文章
夜深人静写算法（一）- 搜索入门
英雄哪里出来
12-20 13万+
简要介绍计算机两大图论搜索算法：深度优先搜索和广度优先搜索
（DFS or BFS）Find The Multiple（poj1426）
及时总结
08-07 518
题目： 给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。 Input 输入包含多组数据，每组数据仅一行，只包含一个正整数n (1 &amp;lt;= n &amp;lt;= 200). Outp...
Find The Multiple题解
2303_80645080的博客
03-19 418
Find The Multiple题解
Find The Multiple（搜索）
codeswarrior的博客
10-29 2829
Find The Multiple Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 35088   Accepted: 14644   Special Judge Description Given a positive integer n, write a pro
Find The Multiple（简单搜索）
qq_48627750的博客
08-07 466
Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there is a corresponding m containing no more tha
(POJ - 1426)Find The Multiple(搜索)
AC__dream的博客
02-19 321
题目链接：1426 -- Find The Multiple 题意：给你一个n，然后让你输出任意一个非零十进制数m使得m是n的倍数且m的十进制表达式中只含有0或1. 这道题显然直接进行dfs搜索就行，但是需要我们剪枝，搜索过程中需要记录两个值，一个是当前搜索到的十进制数，另一个是当前搜索到的位数，剪枝就从搜索到的位数方面开始考虑，若当前搜索到了18位即以后就默认未找到答案，十进制最高位我们i肯定是要从1开始的 需要提醒的是剪枝一定要从18位剪 ，19位会超longlong，但是17位可能搜不到答案，这
E - Find The Multiple 两种选项的搜索
我于万物之中
02-22 895
Find The Multiple 题意：给定不大于200的数n，找出它的任意一个仅有0和1构成的且是它的倍数的十进制数字，这个数字位数不大于100 不要被100位唬住了，这题的答案范围没超过long long(也就是10e18多一点)，也就是说没超过19位数字…… 既然如此，说明可以直接用%判断是否为n的倍数。仅需考虑如何得到仅由0和1构成的数字 从1开始，1,10,11,100,101,...
IOT-OS之RT-Thread（十一）--- FAL分区管理与easyflash变量管理
热门推荐
流云
10-24 1万+
FAL (Flash Abstraction Layer) Flash 抽象层，是对 Flash 及基于 Flash 的分区进行管理、操作的抽象层，对上层统一了 Flash 及 分区操作的 API。 FAL抽象层位于SFUD框架的上层，可以将多个Flash硬件（包括片内Flash和片外Flash）统一进行管理，并向上层比如DFS文件系统层提供对底层多个Flash硬件的统一访问接口，方便上层应用对底层硬件的访问操作。
leetcode刷题笔记-topological sort拓扑排序(DFS)
Sengo的博客
08-23 1841
207.Course Schedule 找环 There are a total ofncourses you have to take, labeled from0ton-1. Some courses may have prerequisites, for example to take course 0 you have to first take course 1, whi...
计算机作业：已知一个只包含 0 和 1 的二进制数，长度不大于 10 ，将其转换为十进制并输出。
02-08
已知一个只包含 0 和 1 的二进制数，长度不大于 10 ，将其转换为十进制并输出。 输入一个二进制整数n 输出转换后的十进制数， 占一行
简单搜索（dfs/bfs）
qq_43646576的博客
08-02 311
走迷宫 学习 dfs/bfs 应该都是从走迷宫开始的吧，今天讲一下 dfs/bfs 最简单的应用——走迷宫。 dfs（深度优先搜索） dfs 一般都是通过递归来完成（非递归也可以，但是有些麻烦），由于是递归，所以理解 dfs 的关键就在于解决“当下如何做”，而“下一步如何做”则与“当下如何做”是一样的。 下面给出 dfs 的基本模型： void dfs(int step) { 判断边界条件 尝...
DFS-Find The Multiple
Tyshawn的博客
07-28 329
Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater tha
找到倍数
小糊涂的博客
05-08 1075
给定一个正整数n，编写一个程序来找出n的非零倍数m，它的十进制表示只包含数字0和1。您可以假设n不大于200，并且对应的m不包含100小数位数。 输入 输入文件可能包含多个测试用例。每一行包含一个值n(1<=n<=200)。包含零的行结束输入。 输出量 对于输入中的每个值n，打印一行，其中包含对应的m值。m的十进制表示不能包含超过100位数字。如果给定值n有多个解，则其中任何一...
简单DFS
hjhj666666的博客
01-13 476
题目： 给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。 Input 输入包含多组数据，每组数据仅一行，只包含一个正整数n (1 <= n <= 200). Output 对于输...
巧妙解法
weixin_45548076的博客
03-16 205
BFS 给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。 Input 输入包含多组数据，每组数据仅一行，只包含一个正整数n (1 <= n <= 200). Output 对于输...
2019_GDUT_新生专题I选集 F POJ-1426
qq_39581539的博客
01-13 220
题目： 给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。 Input 输入包含多组数据，每组数据仅一行，只包含一个正整数n (1 <= n <= 200). Output 对于...
zoj3596 求一个数N的最小的一个倍数中包含M个不同的数字
芒果街上的小屋（此博客暂时停用）
03-21 1462
ps:这种bug我要是会调试就不用这么傻逼地看一天了。。。。。。。。。。。 #include using namespace std; struct node{ int a,b,c,e; node(int aa=0,int bb=0,int cc=0,int ee=0){ a=aa;b=bb;c=cc;e=ee; } bool oper
刷题集--N的倍数
caoyang1123的博客
09-11 1890
题意：写一个程序，对于给定的一个自然数N（1≤N≤4999），和M个互不相同的十进制数字X1， X2，…,XM (至少一个)， 找出N的一个最小的正的倍数，使得该倍数中没有X1，X2，…，XM 之外的其它数字。 按余数一波bfs就好了。 #include&lt;bits/stdc++.h&gt; using namespace std; int n,m,can[20],now[5010],b...
pip install pandas openpyxl xlsxwriter tqdm import pandas as pd import re from tqdm import tqdm import os def filter_single_company_news(input_path, output_path, company_list): # === 1. 前置检查 === if not os.path.exists(input_path): raise FileNotFoundError(f"文件 {input_path} 不存在") # === 2. 加载公司列表 === with open(company_list, 'r', encoding='utf-8') as f: companies = [line.strip() for line in f if line.strip()] # === 3. 构建正则表达式 === escaped_companies = [re.escape(company) for company in companies] boundary_pattern = r'(?<![一-鿿a-zA-Z0-9])(?:{})(?![一-鿿a-zA-Z0-9])'.format('|'.join(escaped_companies)) cross_regex = re.compile( r'({}).*?({})'.format(boundary_pattern, boundary_pattern), flags=re.IGNORECASE ) # === 4. 分块处理（关键修复） === try: # 分块读取（添加 chunksize 参数） chunks = pd.read_excel(input_path, engine='openpyxl', chunksize=10000) except Exception as e: raise ValueError(f"Excel文件读取失败: {str(e)}") filtered_dfs = [] for chunk in tqdm(chunks, desc="处理进度"): # === 列名检查 === if 'NewsContent' not in chunk.columns: raise KeyError("Excel文件中必须包含 'NewsContent' 列") # === 类型转换 === chunk['NewsContent'] = chunk['NewsContent'].astype(str) # === 检测函数 === def check_multiple(text): matches = cross_regex.findall(text) if not matches: return False unique_companies = {m[0].lower() for m in matches} | {m[1].lower() for m in matches} return len(unique_companies) >= 2 # === 生成过滤掩码 === mask = chunk['NewsContent'].apply(lambda x: not check_multiple(x)) filtered_dfs.append(chunk[mask]) # === 5. 保存结果 === if filtered_dfs: final_df = pd.concat(filtered_dfs, ignore_index=True) final_df.to_excel(output_path, index=False, engine='xlsxwriter') print(f"处理完成！保留数据量：{len(final_df)}条") else: print("警告：未处理任何数据！") # === 使用示例 === if __name__ == "__main__": filter_single_company_news( input_path='sample.xlsx', output_path='filtered_news.xlsx', company_list='companies.txt' ) 以上为完整代码，运行到此处报错。 --------------------------------------------------------------------------- TypeError Traceback (most recent call last) ~\AppData\Local\Temp/ipykernel_14844/3787377892.py in filter_single_company_news(input_path, output_path, company_list) 20 # 分块读取（添加 chunksize 参数） ---> 21 chunks = pd.read_excel(input_path, engine='openpyxl', chunksize=5000) 22 except Exception as e: D:\py\anaconda\lib\site-packages\pandas\util\_decorators.py in wrapper(*args, **kwargs) 310 ) --> 311 return func(*args, **kwargs) 312 TypeError: read_excel() got an unexpected keyword argument 'chunksize' During handling of the above exception, another exception occurred: ValueError Traceback (most recent call last) ~\AppData\Local\Temp/ipykernel_14844/3187432990.py in <module> 1 # === 使用示例 === 2 if __name__ == "__main__": ----> 3 filter_single_company_news( 4 input_path='sample.xlsx', 5 output_path='filtered_news.xlsx', ~\AppData\Local\Temp/ipykernel_14844/3787377892.py in filter_single_company_news(input_path, output_path, company_list) 21 chunks = pd.read_excel(input_path, engine='openpyxl', chunksize=5000) 22 except Exception as e: ---> 23 raise ValueError(f"Excel文件读取失败: {str(e)}") 24 25 filtered_dfs = [] ValueError: Excel文件读取失败: read_excel() got an unexpected keyword argument 'chunksize'
最新发布
03-08
考虑到用户当前的代码结构和需求，可能最简单的解决方案是直接读取整个Excel文件，而不是分块处理。因此，修改`chunks = pd.read_excel(input_path, engine='openpyxl', chunksize=10000)`为`df = pd.read_excel...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值