1426

POJ1426 Find The Multiple 解题报告

分类：DFS，数学 作者：ACShiryu 时间：2011-7-24 地址： ACShiryu's Blog Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9346 Accepted: 3854 Speci
·2015-11-08 16:48

lightOJ 1426 Blind Escape（BFS DFS 哈希）

problem=1426 题意：给出一个迷宫。有一个盲人在迷宫中。但是他不知道自己的确切位置。每次可以向东西南北四个方向移动。每次移动不是移动一格，而是一直向这个方向直到遇到障碍或者走出迷宫为止。
·2015-11-08 11:50

ZZULI-Summer Training Contest(Seven)解题报告

cid=7323 密码：zzuliacm   1001 –HDU1715 大整数相加   1002 –HDU1426 DFS 和HDU2553 N皇后问题一个道理
·2015-11-07 15:37

poj1426_模拟BFS

题意：给出一个200以内的数n，求出这个数的倍数M,使得M中只有0和1组成。M最多100位。 分析：这个题竟然用的是bfs的思想。不看讨论真的想不出来。思路是这样的： 1.最高位一定是1.curnum%n不为0时，说明curnum不符合要求。 2.判断curnum*10%n和(curnum*10+1)%n是否为0，不为0的话，令curnum=curnum*10和curnum*10+1继续做第
·2015-11-07 12:20

POJ1426——BFS——Find The Multiple

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
·2015-11-07 10:36

Find The Multiple（poj 1426）

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
·2015-11-06 07:29

ZOJ (狗狗)1426 Counting Rectangles(暴力)

Counting Rectangles Time Limit: 2 Seconds       Memory Limit: 65536 KB We are given a figure consisting of only horizontal and vertical line segments. Our goal
·2015-11-03 21:40

HDU 1426 Sudoku Killer

该题是一个DFS的应用，该题的关键在于建立一个结构体来存储要你填入的数据，这要就不会像无头苍蝇一样乱搜索，同时也会剪枝不少；同时就是判断横竖不能又重复的，也就是不能等于你要填入的数据，还有一点就是每个小3*3的矩阵要是1-9不能重复，这里就对该坐标x/3*3就可以了； #include<stdio.h>#include<stdlib.h>#include<stri
·2015-11-02 18:26

hdu 1426 Sudoku Killer(DFS)

1 #include <iostream> 2 #include <memory.h> 3 #include <vector> 4 #include <string> 5 #include <cstdio> 6 using namespace std; 7 8 int row[11][11],col[11]
·2015-11-02 11:31

HDU_1426——数独问题,DFS

Problem Description 自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。 据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。 所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当然也包括初学者lin
·2015-11-02 10:03

HDU 1426 Sudoku Killer（搜索）

Sudoku Killer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2037    Accepted Submission(s): 618 Prob
·2015-11-02 09:48

pku 1426 Find The Multiple BFS

id=1426 首先补充一下基础知识： 一：常用数据类型对应字节数        可用如sizeof（char),sizeof(char
·2015-11-01 14:40

poj1426

广搜 View Code #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> using namespace std; #define maxn 10000000 int n; long long q[maxn];
·2015-11-01 13:58

POJ2049

nbsp;2000MS   Memory Limit: 30000K Total Submissions: 6289   Accepted: 1426
·2015-11-01 12:23

POJ 1426 Find The Multiple

Original ID:  1426 64-bit integer IO format: %lld      Java
·2015-11-01 11:50

POJ 1426 Find The Multiple (BFS基础)

题目大意： 　　就是说，给你一个数字n，求出任意一个比这个n大的数字，并且这个数字是n的倍数，且只能由0和1组成。 解题思路： 　　刚开始考虑了大数问题，但是仔细想了下，是多虑的，因为就题目的样例来看，给你的这几个答案都很长。。。实际有比这个答案更小的数字。 双入口的BFS，只要一次向队列中进入两个元素就好了，q.push(x*10), q.push(x*10+1); 代码： 　　
·2015-10-31 14:11

[ACM_暴力][ACM_几何] ZOJ 1426 Counting Rectangles (水平竖直线段组成的矩形个数，暴力）

Description We are given a figure consisting of only horizontal and vertical line segments. Our goal is to count the number of all different rectangles formed by these segments. As an example, the n
·2015-10-31 11:36

【原】 POJ 1426 Find The Multiple BFS搜索 解题报告

id=1426 方法： 找到n的倍数m，m中只能有0或1 0，1可构造出二叉树进行BFS搜索 该题的重点就在于如何构造出BFS进行搜索。
·2015-10-31 11:38

poj1426

#include<iostream> #include<cstdio> using namespace std; int n; long long int q[9999999]; void BFS() { int front,rear; front=rear=0; q[rear]=1; rear++; long
·2015-10-31 10:13

1426 Find The Multiple解题报告(深度优先搜索、广度优先搜索)

题目来源：POJ 1426 Find The Multiple http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-10-31 09:27

poj 1426 Find The Multiple

//给你一个整数 1<=n<=200 求它的非零倍数 这个倍数仅有0和1// 可以看成从 1 100 1000 10^3 10^4 ... 10^n// 选些数和是n的倍数 肯定是存在的// 广搜 若余数重复就不用加入队列 这样最多就 200个方向#include <iostream> #include <string> #include <q
·2015-10-31 09:51

HDU 1426 DFS

pid=1426  Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java
·2015-10-31 09:06

hdu 1426(九宫格）

pid=1426 思路：dfs搜索（回溯），有个小技巧，就是行、列的表示，具体见代码。。
·2015-10-31 08:47

HDU 1426 dancing links解决数独问题

 题目大意： 这是一个最简单的数独填充题目，题目保证只能产生一种数独，所以这里的初始9宫格较为稠密，可以直接dfs也没有问题 但最近练习dancing links，这类数据结构解决数独无疑效率会高很多 dancing links的数独限制条件是： 1.每行有9个元素，共9行 对应dlx81列 2.每列有9个元素，共9行 对应dlx81列
·2015-10-30 14:10

hdu 1426 Sudoku Killer（深度优先搜索）

Sudoku Killer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 481 Accepted Submission(s): 176 Problem Description 自从2006年3月10日至11
·2015-10-28 09:30

hdu 1426（Sudoku Killer）DFS

早就感觉这一题很有意思，一直迫于麻烦没有写，今天下午花了将近三个小时AC掉了，呵呵，以后就不怕这样的数独了。 大致思路：用一个结构体s，将每一个‘？’的位置信息记录，以备后面DFS。 对s中的每一个元素进行遍历，即对每一个‘？’号遍历。 每个‘？’号处试着放入1-9的数并检查这个数是否符合要求。即，检查一行，一列以及一个3×3方格内是否有相同的数。 刚开始，每组个实例后输出一个
·2015-10-28 08:14

HDU 1426 Sudoku Killer DFS 简单题

给出一个数独的一部分，然后然后要我们填完整这个数独。   Input 本题包含多组测试，每组之间由一个空行隔开。每组测试会给你一个 9*9 的矩阵，同一行相邻的两个元素用一个空格分开。其中1-9代表该位置的已经填好的数，问号（?）表示需要你填的数。     Output 对于每组测试，请输出它的解，同一行相邻的两个数用一个空格分开。两组解之间要一
·2015-10-28 08:50

loj 1426(dfs + bfs)

problem=1426 思路：首先我们预处理出每一个"*"在某一方向上最终能到达的位置，这里我们可以用一个四维数组来记录next[i][j][k][2],然后首先判断"
·2015-10-28 07:35

POJ-1426 Find The Multiple

题意：给定一个N（1-200），求一个不超过100位的十进制的数，且这个数字只由0和1组成，要求输出一个这样的数。 解法：直接用long long递归处理即可。 代码如下： #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #incl
·2015-10-27 14:30

POJ 1426 Find the Multiple 思路,线性同余,搜索 难度:2

id=1426 测试了一番,从1-200的所有值都有long long下的解,所以可以直接用long long 存储 从1出发,每次向10*s和10*s+1转移,只存储余数即可, 对于余数i,肯定只有第一个余数为
·2015-10-27 14:44

HDU 1426 Sudoku Killer

HDU_1426 这个题目貌似是可以用深搜做的，但是我实际上是为了演练Dancing Links才选做的这道数独里的简单题。
·2015-10-24 09:56

HDOJ Sudoku Killer(dfs)

pid=1426 思路分析：该问题为数独问题，明显解是唯一的，所有采用dfs搜索效果更好； 在搜索时，可以通过3个数组来判断对于某个特定的数是否能够满足要求，即在每一行、每一列和每一个3X3的方块中只有唯一的
·2015-10-21 13:29

poj 搜索题目

 简单搜索(1)深度优先搜索 (poj2488,poj3009,poj1321) (2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251
·2015-10-21 12:37

POJ 1426 Find The Multiple(背包方案统计)

  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 n
·2015-10-21 11:00

JAVA如何正确处理Unicode字符

http://www.oracle.com/technetwork/articles/java/supplementary-1426
yaorugang·2015-10-19 11:24

poj 1426

#include #include #include #include #include usingnamespacestd; intn; queueq; longlongbfs(intn){ if(n==0)return0; if(n==1)return1; q.push(1); longlongpre,next; inti; while(!q.empty()){ pre=q.front()
Strokess·2015-10-13 10:00

hdu1426搜索

id=1426DescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentationcontainsonlythedigits0and1
aonaigayiximasi·2015-09-24 21:00

poj1426

id=1426FindTheMultipleTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 22375 Accepted: 9190 SpecialJudgeDescriptionGivenapositiveintegern
yuanjunlai141·2015-09-21 17:00

poj1426

快2个月没接触算法了，今天开始每天坚持算法学习，坚持刷题涉及算法：广度搜索+同余模定理题目大意：给定一个正整数n（10){ mod[tmp++]=i%2; i/=2; } for(i=0;i<tmp;i++){ System.out.print(mod[tmp-i-1]); } System.out.println(); } }
gu_solo·2015-09-17 21:00

poj1426 Find The Multiple（哈夫曼思想）

Givenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentationcontainsonlythedigits0and1.Youmayassumethatnisnotgreaterthan200andthereisacorrespondingmcontainingnomorethan1
cacyth·2015-08-30 23:00

poj1426 DFS BFS

FindTheMultipleTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:22168 Accepted:9104 SpecialJudgeDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentatio
became_a_wolf·2015-08-26 15:00

HDU 3853 LOOPS

Java/Others)    MemoryLimit:125536/65536K(Java/Others)TotalSubmission(s):3541    AcceptedSubmission(s):1426ProblemDescriptionAkemiHomuraisaMahouShoujo
lizhaowei213·2015-08-19 11:00

POJ 1426 Find The Multiple(BFS)

FindTheMultipleTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:22009 Accepted:9051 SpecialJudgeDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentatio
Grit_ICPC·2015-08-16 19:00

windows 下一个进程能开多少个线程

进程里面创建线程数收到总线的限制，32位最多只能访问4G内存，其中2G为用户态使用；而每个线程都有自己的栈大小；测试发现使用createthread创建线程；当栈设置为1M时，只能开大约1426个线程；
smilestone322·2015-08-12 17:00

poj1426 find the multiple

题目是说给定一个数找出由0.1组成的它的倍数 链接点我就是从一开始搜每次要么乘以10要么乘以10加上1判断能否被整除即可#include #include #include usingnamespacestd; intflag; voiddfs(unsigned__int64a,intb,intc) { if(flag==1)return; if(a%b==0){ flag=1; cout>n&&
zhou_yujia·2015-08-10 08:00

1426POJ

给你一个n，求出任意一个倍数m，全部由0或者1组成http://blog.csdn.net/lyy289065406/article/details/6647917上面的blog写得非常的详细。#include #include #include #include #include #include #include #include #include #include #include #d
wang57389675·2015-08-08 10:00

poj 1426 Find The Multiple(dfs || 二进制枚举)

id=1426大意是：给定一个数字n，求出数字m，其中m是n的倍数，且m是只由0，1构成的十进制数。
theArcticOcean·2015-08-06 19:00

DFS-POJ-1426-Find The Multiple

FindTheMultipleTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentationcontainsonlythedigits0a
Roy_Yuan·2015-08-02 15:00

专题一 简单搜索 Problem E

id=1426题目大意：给定一个不大于200的正整数n，求出它的任意一个倍数（大于等于n）。要求该数字必须由0和1组成，不能出现其他数字。
Page3·2015-07-14 10:00

POJ-1426(Find The Multiple)--简单搜索

题目大意：给你一个整数N，让你找一整数M是N的整数倍数且整数M是由0和1组成的解题思路：这是一道以前做过的题，不过现在再次来看，又有不同的思考。  不过核心思想还是一个：N的范围是1~200，那么这个整数M最多不超过20位（别问我为什么，因为爱情）  而且M上的数字不是1就是0，那么就可以用枚举的算法了；  这里我还写了两种方法：1、用BFS，这样思路清晰，而且效率也够快。就是在前面的情况上填1和
shengtao96·2015-07-02 20:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他