1426

poj 1426

题意：求解一个数n的倍数且这个数只有0与1两个数字组成。思路：开始的时候想着做搜索题，上网搜了一下，说这个是，但是最后做的时候感觉跟搜索关系不是很大，直接进行计算就行。可悲的是用C++直接TLE了，后来看了一下discuss，第一个的做法跟我差不多，他的竟然过了。然后我改改少了一个判断，但是还是TLE。果断的换了语言提交试试，G++竟然神奇的过了，虽然时间也很多，四百多。（网上说有优化的方法，把模
sdjzujxc·2012-10-21 14:00

POJ 搜索题目分类

简单搜索(1)深度优先搜索(poj2488,poj3009,poj1321)(2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083
ygqwan·2012-09-28 15:00

POJ 1426 Find The Multiple (附模运算公式)

题意: 找到由‘1’和‘0’组成的第一个能被n整除的十进制数分析:1.big=1开始,big*10和big*10+1进行BFS遍历,直到bigmodn==02.剪枝处理多余的搜索(暴力搜索会TLE)3.实现代码.看完题我以为是大数处理,'0''1'需要放在数组中.分析思路迷茫搜了下...(不好的习惯, 这些日子只想着做BFSDFS的题, 没想太多(⊙o⊙)…）搜完知道了所有数据量最大才19位,__
ReturnZero__·2012-09-07 20:00

HDOJ1426-DLX解sudoku

这是我做的第一个DLX解数独的题，建好模型就是解精确覆盖问题了，也不是很难，我不知道别人是怎么处理数独中原始的数据的，我的做法是先不管原有的的数建个729行*324列的十字双向链表，再处理掉原有的数字，再dance填空；郁闷的是由于未知的错误我查了好几遍，处理原有数据的方法也变了好几变，查不出来后只好重写dance部分才行~等下再比比看看到底出问题在哪儿了。#include #include #i
yihuikang·2012-09-05 17:00

《FreeSWITCH: VoIP实战》：FreeSWITCH 架构

http://www.ctiforum.com/news/guandian/330720.html2012-08-1414:02:18   作者：杜金房   来源：FreeSWITCH   评论：0 点击：1426
whyhonest·2012-09-02 11:00

POJ 1426 Find The Multiple

看看数据的时候吓到了，一看有200，如果BFS的话，状态会有2^200,一想想就感觉不行也找不到怎么优化，去网上一搜才知道，其实前面的答案都比较小，只有几个数很大，所以就算BFS直接搜索也不会超时。太扯了。不过看见有人剪枝的是运用同余定理：(a*10)modn=((amodn)*10modn);(a*10+1)modn=(((amodn)*10modn+1)modn;代码：#include #in
aacm1992·2012-08-03 17:00

id=1426

一道关于隐式图的搜索题，bfs和dfs都行，，题意：给你一个数，让你求一个数是该数的倍数，但是要求该数只有0和1构成。需要注意的是要用bfs时需要自己写一下队列。BFS：#include #include #include #include usingnamespacestd; typedeflonglongL; LQueue[20000000]; intrear,front; intn; voi
smallacmer·2012-07-24 10:00

poj 1426

importjava.io.IOException; importjava.io.InputStreamReader; importjava.math.BigInteger; publicclassMain1426
ChallenChenZhiPeng·2012-07-21 20:00

c++中的static

本文转载自vckbase：http://www.vckbase.com/index.php/wv/1426  稍作修改以突出重点C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的
tjunxin·2012-07-15 23:00

c++中的static

本文转载自 vckbase： http://www.vckbase.com/index.php/wv/1426稍作修改以突出重点 C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的
v5browser·2012-07-15 23:00

《框架设计原则》课程资料

原文地址：http://code.alibabatech.com/blog/experience_1426/framework-design-principles.html因Dubbo已开源，这个课程的资料也共享一下
njchenyi·2012-05-12 23:00

poj 1426

大致题意： 给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成。   解题思路： 首先暴力枚举肯定是不可能的 1000ms 想不超时都难，而且枚举还要解决大数问题。。 要不是人家把这题放到搜索，怎么也想不到用BFS。。。   解题方法： BFS+同余模定理   不说废话。 &
cavenkaka·2012-04-26 20:00

poj1426 - Find The Multiple

                                     想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：             
wangjian8006·2012-04-14 14:00

POJ 1426 Find the Multiple

/* POJ:1426FindTheMultiple */ #include #include #include #include usingnamespacestd; boolvisited[200
stormdpzh·2012-04-04 14:00

G - Find The Multiple

G-FindTheMultipleTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1426DescriptionGivenapositiveintegern
CSUST_ACM·2012-03-16 15:05

poj 搜索题分类

hpustudent/archive/2011/08/21/2147582.html 简单搜索(1)深度优先搜索 (poj2488,poj3009,poj1321)(2)广度优先搜索 (poj3278,poj1426
·2012-03-11 21:00

Sicily 1426 Phone List

给出n个字符串，判断是否存在一个字符串是另一个字符串的前缀，典型的字典树的应用。#include usingnamespacestd; #include #defineMAX10 typedefstructTrieNode{ intendFlag; structTrieNode*next[MAX]; }TrieNode; TrieNodeMemory[1000010]; intallocp=0;
Detective_Xin·2012-01-27 21:00

CHARINDEX用法

  select case WHEN CHARINDEX('1425,',inquiry.Q441)>0 and CHARINDEX('1426,',inquiry.Q441)=
wandejun1012·2011-12-12 16:00

POJ 1426 随机深搜

从1开始后面补0，或1，不断搜下去，直到搜到结果为止。相当于模拟除法的过程。DFS,BFS均可，由于我用DFS，防止出现极端情况（比如10000000000000000000000000)，于是就让深搜方向随机选择，就可防止这种情况出现。不过，不知为什么G++提交老runtimeerror。剪枝的方法（如果随机DFS,剪枝效率不明显）：模拟除法过程，如果余数出现相同就不再搜下去了。#include
paul08colin·2011-11-26 21:00

POJ1426 - BFS

  题目的意思是写出一个只由0,1组成的数...这个数位做给数的整数倍...  开始我是依次生成每个0,1数...再check是不是倍数...然后一跑..效率太低了...就说打表...打了1个小时都出不来...后来一看只打到了16..200个估计一天是搞不定了...  后来想到我可以BFS...从第位向高位的来确定乘数...因为乘数的个位数确定了..那么积的个位就确定了..如果乘数的个位和十位都确
kk303·2011-09-17 15:00

POJ1426 最小独立点集

  这道题就是说一堆人有男有女....有些男女之间会有好感( romanticallyinvolved....有基佬吐槽男男之间也能有好感...无视！！这题就是男的对女的才有...也就是图就是个二分图...)...有好感的男女不能分在一起....问最后能分在一起的人数最多是多少..  这道题一看就想到二分图...但我就是因为对最小独立点集的性质以及与最小点覆盖的关系不清楚...导致卡了蛮久...后
kk303·2011-09-16 21:00

09-06 HDU_Steps4.3 DFS剪枝 HDU1010 HDU1016 HDU1426 HDU1455 HDU2510 HDU2553 HDU3290 HDU2616

blog.csdn.net/swm8023/article/details/67311094.3.2 HDU1016 PrimeRingProblem直接搜就可以了,先打好40以内的素数表4.3.3HDU1426
swm8023·2011-09-13 10:00

hdu 1426 Sudoku Killer（dfs）

Sudoku Killer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1271    Accepted Submission(s): 352 Prob
gzhu_101majia·2011-07-31 16:00

POJ1426-Find The Multiple

 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303946967大致题意：给出一个整数n，(1 usingnamespacestd; intmod[524286];//保存每次modn的余数 //由于198的余数序列是最长的 //经过反复二分验证，436905是能存储198余数序列的最少空间 //但POJ肯定又越界测试了
lyy289065406·2011-07-31 10:00

ZOJ1530 POJ1426 Find The Multiple 广度优先搜索，ZOJ可以AC，POJ给我TLE了。。。

广搜题，ZOJ中可以AC，POJ中却TimeLimitExceeded，我改到吐血了还是TimeLimitExceeded，。算了，不改了，希望有人可以帮我看看吧。以下是代码/******************************************************************************* *Author:NeoFung *Email:neosfung@
neofung·2011-07-19 15:00

不发代码的解题报告

【以下·开始】 POJ1426      广搜。每一个数，从0开始广搜，状态转移为F=F*10+0和F=F*10+1。其实就是简单地从0开始模拟。     注意用STL会超时，所以还是
Human_CK·2011-06-21 23:00

poj 1426 FindTheMultple

/*Name:poj1426FindTheMultpleAuthor:UnimenDate:1/05/201113:49Description:广搜同余定理*//*解题报告：1、广搜索，同余定理*/#include
Unimen·2011-06-18 18:00

sicily 1426

第一次写trie，WA了一次，RuntimeError两次（在释放内存的时候，开始直接data=newnode[10]。。删除就出问题了。。）至于WA，注意一下这两组数据就得了：291191和291911刚开始就少了一个末端的判断。#include#include#includeusingnamespacestd;structnode{node*next[10];boolhasEnd;node()
alfredtofu·2011-01-31 17:00

sicily 分类

1426 Phone List         电话号码前缀检索，trie树相关。 1443 Printer Queue      基本队列操作。
alfredtofu·2011-01-06 23:00

poj1426——Find The Multiple

擦，有点纸老虎的味道！滚动数组实现： #include<stdio.h> #include<string.h> __int64 queue[10000000],n; void solve() { int i,front=0,rear=0; queue[++rear]=1; __int64 t; while(front!=rear) { front=(front+1)%10
44424742·2010-12-31 13:00

poj1426解题报告

DescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentationcontainsonlythedigits0and1.Youmayassumethatnisnotgreaterthan200andthereisacorrespondingmcontaining
xinghongduo·2010-08-12 19:00

POJ_1426(搜索)

 FindTheMultipleTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 6690 Accepted: 2809 SpecialJudgeDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresent
CNnumen·2010-08-05 16:00

PKU 1426 Find The Multiple

PKU1426FindTheMultiple问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-07-26 15:00

poj 1426 Find The Multiple

id=1426  Discuss里多说用bfs+状态压缩,看了半天也没看出来(就是不会,囧)只好暴力枚举-_-,62MS #include__int64a[1500000];intmain(){intn
SMCwwh·2010-07-16 17:00

中大Sicily分类

1426PhoneList        电话号码前缀检索，trie树相关。1443PrinterQueue     基本队列操作。
lyg105504·2010-06-20 21:00

Sicily 1426 Phone List(Trie树)

//Trie树//对每个号码构造Trie树，利用状态status进行识别#include#includeusingnamespacestd;structNode{Node*num[10];intstatus;//status=1表示前面已有电话号码经过该结点，2表示电话号码在该结点结束Node(){for(inti=0;inum[phoneNum[i]-'0']){p=p->num[phoneNu
ChinaCzy·2010-06-09 13:00

pku poj 1426

pkupoj1426//菜鸟做法，BFS,n==99，内存空间无敌的大...
wyiu·2009-07-23 13:00

训练计划第一波：（搜索）预计时间：2周

poj1324HoledoxMoving poj1697TheErytheaCampaignpoj1426FindTheMultiplepoj1475Pus
Clutch of ESEacm·2009-07-06 14:00

SPOJ1426( Is it a tree)

      https://www.spoj.pl/problems/PT07Y/      2009-05-1712:22:31   Isitatree accepted 0.10 2.9M C++      对于一个无向图而言，若其为一棵树，条件是无环且连通，可以这样判定:有n个结点的树必有n-1条边，且连通。
放弃的blog·2009-05-17 18:00

pku 1426 bfs

#includeusingnamespacestd;__int64q[1100000];intn;__int64bfs(){intfront=0,rear=0;q[rear++]=1;while(front>n&&n)printf("%I64d/n",bfs());return0;}//思想://每个数(只含0,1的数)增加位数时,有两种加法,尾部加0or加1//如1->1011,如10->100
xiaofengsheng·2009-04-01 19:00

Sudoku

pid=1426本来以为可以构造位运算加模拟，以为可以写的很飘逸。。。
A Crazy Man·2009-03-08 00:00

BFS不仅用于图

BFS不仅用于图pku1426.只用1，0表示成一个数的倍数。状态空间BFS。只要是状态能够表示的就能搜索。比如，黑白棋。一。倍数就想到余数。所以状态就只有余数的个数那么多。二。
Rest·2009-02-10 21:00

矩阵键盘产生PC机键盘信号的应用设计

m=9f65cb4a8c8507ed4fece763105392230e54f7266686964422c3933fc239045c1426a5e0767c4745ce917e6316af3e06acaf22376a4376b8c889d91186ac935838f927230
benny5609·2008-06-10 17:00

ACM@PKU——1426（BFS？）

ACM@PKU——1426（BFS？）
R2·2008-01-09 14:00

EXCEL的一些錯誤提示消息代碼（不完全歸納）

以下錯誤消息編號，是本人編程序時及用戶使用時出現的：由ＯＬＥ返回的有：（ＶＦＰ均用錯誤號1426來表示）   "8001010a"，意味著EXCEL正忙 ,比如說它也許正處於打開文件對話框界面   "80020006
mrtorney·2007-04-07 17:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他