Humble

USACO：Humble Numbers

/* ID:JangLawrence PROG:humble LANG:C++ */ #include #include #include #include #include #include #include
Lawrence_Jang·2013-04-21 19:00

HDU 1058 Humble Numbers

状态转移方程：num[p]=min(num[i]*2,num[j]*3,num[k]*5,num[l]*7);#include #include #include #include #include #include #include #definemaxn5900 intnum[maxn]; char_th[][11]={"th","st","nd","rd","th","th","th","
i_fuqiang·2013-04-09 18:00

hdu 1058 Humble Numbers (DP初步)

题意：        一组质因子只含有2,3,5,7的数据从小到大排列，求出第n个数 解题思路：           1.此题为动态规划，难点在于如何将数据从小到大放在数组中           2.各个因子逐渐增加相乘，再比较大小得出数组 &nbs
·2013-04-06 19:00

HDU1058 Humble Numbers

题目：HumbleNumbers humblenumber从1为"始祖",剩下的所有数,其实都是在此基础上乘以2,3,5,7演化出来的，代码主要语句:f[t]=min(2*f[i],3*f[j],5*f[k],7*f[l]);#include #include usingnamespacestd; intf[5843],n; inti,j,k,l; intmin(inta,intb,
ACdreamers·2013-01-30 16:00

HDU1058：Humble Numbers

ProblemDescriptionAnumberwhoseonlyprimefactorsare2,3,5or7iscalledahumblenumber.Thesequence1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27,...showsthefirst20humblenumbers. Writeaprogramtofindandprin
libin56842·2013-01-24 21:00

hdu 1058 Humble Numbers

算法分析：典型的DP!1->?1->2=min(1*2,1*3,1*5,1*7)1->2->3=min(2*2,1*3,1*5,1*7)1->2->3->4=min(2*2,2*3,1*5,1*7)1->2->3->4->5=min(3*2,2*3,1*5,1*7)状态转移方程F(n)=min(F(i)*2,F(j)*3,F(k)*5,F(m)*7)(n>i,j,k,m)  特别的： i,j,k,
jjike·2012-12-13 11:00

UVa 443 - Humble Numbers

题目：求由{2,3,5,7}组成那的数字集合的第n个数字。分析：利用4根指针，对应每个数字当前对应的因子，每次取最小的数值，指针后移。注意相等的情况。注意：输出的计数法。#include #include #include intd[5850]; intv[4]={2,3,5,7}; intp[4]={1,1,1,1}; intmain() { intcount=2;d[1]=1; while
mobius_strip·2012-11-26 00:00

hdu 1058 humble numbers

恶心的输出#include #include #include #include #include #include #include #include #include #include #defineiinf0x7f7f7f7f #definelinf1000000000000000000LL #definedinf1e200 #defineeps1e-11 #definelnglonglon
Lawrence_Jang·2012-11-06 19:00

美国国家科学院2012年8月18日发布的世界末日生存指南,希望灾难来临时我们都能做好准备。

With reverence, weshould be humble attitude th
devgis·2012-11-06 11:00

USACO section 3.1 Humble Numbers（DP）

HumbleNumbersForagivensetofKprimenumbersS={p1,p2,...,pK},considerthesetofallnumberswhoseprimefactorsareasubsetofS.Thissetcontains,forexample,p1,p1p2,p1p1,andp1p2p3(amongothers).Thisisthesetof`humblenu
nealgavin·2012-10-12 18:00

杭电OJ——1058 Humble Numbers(用优先队列也可以解)

HumbleNumbersDescriptionAnumberwhoseonlyprimefactorsare2,3,5or7iscalledahumblenumber.Thesequence1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27,...showsthefirst20humblenumbers. Writeaprogramtofinda
lishuhuakai·2012-10-11 06:00

Build your own CAB(Composite Application Block) Part #2 – The Humble Dialog Box

自己动手写CAB(CompositeApplicationBlock)#1——前言作者：JeremyMiller翻译：Yanwei昨天本人提出了一个不负责任的观点。这个观点是，如果你要写一个可维护的，复杂的WinForms界面，并不需要CompositeApplicationBlock(CAB)。我觉得，开发人员如果掌握了CAB的底层设计模式，并且挑选一个不错的IoC/DI工具，就可以开发一个满足
·2012-09-25 09:00

HDU 1058 Humble Numbers

实在是无语了，为什么在zoj已经ac的代码在hdu是wa啊！看过之后，发现这里的n和cnt只能用int，或许hdu对数据的格式控制的比较严格吧！#include#include#defineMAX2000000000longlonga[5842];intcmp(constvoid*x,constvoid*y){   if(*(int*)x>*(int*)y)return1;   elseretur
Wss0130·2012-09-11 22:00

ZOJ 1095 Humble Numbers

参考别人的，就是输出第n个丑数。。。要先打表，丑数：2、3、5、7的乘积#include#defineMAX2000000000longlonga[5842];intcmp(constvoid*x,constvoid*y){   if(*(int*)x>*(int*)y)return1;   elsereturn-1;}intmain(void){   longlongi,j,k,l,t,n,cn
Wss0130·2012-09-08 13:00

USACO - 3.1.3 - Humble Numbers

 原创文章转载请注明出处摘要：动态规划 ，三星 一.题目翻译1.描述：对于一给定的素数集合S={p1,p2,...,pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1*p2、p1*p1、p1*p2*p3...(还有其它)。该集合被称为S集合的“丑数集合”。     注意：我们不认为1是一个丑数。    你的工作是对于输入的集合S去寻找“丑数集合”中的第N
qingtangpaomian·2012-08-23 16:00

hdu 1058 Humble Numbers【丑数】

DP&&英语==题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058HumbleNumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9933    AcceptedSubmission(s):4291
Cfreezhan·2012-08-14 15:00

谦卑的程序员(The Humble Programmer) by E.W.Dijkstra,1972

谦逊的长者——EdsgerWybeDijkstra，1930年出生于荷兰阿姆斯特丹，2002年逝世于荷兰纽南。他在祖国荷兰获得数据和物理学学士，理论物理博士学位，2000年退休前一直是美国Texas大学的计算机科学和数学教授。以发现了图论中的最短路径算法（Dijkstra算法）而闻名于世，1972年因为ALGOL第二代编程语言而获得图灵奖。“GoToStatementConsideredHarmf
HorkyChen·2012-07-25 23:00

POJ2247 Humble Numbers

#include #include #include #include #include #include #include usingnamespacestd; intnum[5845]; voidf() { inti,j,k,l,temp; i=j=k=l=2; memset(num,0,sizeof(num)); num[0]=num[1]=1; intnum1,num2,num3,num
dollarzhaole·2012-07-08 14:00

USACO3.1 Humble Numbers(humble)

        USACO官方解法：为了实现起来更简单，我们把1也作为一个丑数。当我们已知前k个丑数，想得到k+1个，可以这样做：对于每个质数p寻找最小的丑数h使得h*p比上一个丑数大取我们找到的h*p中最小的一个：它就是下一个丑数为了使搜索更快，我们可以为每个质数维护一个索引"pindex”表示每个质数已经乘到了哪个丑数，每次都从那里开始，而不是再从头再来。 /* ID:jzzlee1 PROB
jzzlee·2012-07-07 16:00

USACO / Humble Numbers(较难DP)

HumbleNumbersForagivensetofKprimenumbersS={p1,p2,...,pK},considerthesetofallnumberswhoseprimefactorsareasubsetofS.Thissetcontains,forexample,p1,p1p2,p1p1,andp1p2p3 (amongothers).Thisisthesetof`humblen
zzp441524586·2012-06-23 03:00

humble number hdu 1058

刚开始想暴力，想来想去还是照谢大说的DP吧不过这输出有点蛋疼代码：#include #include #include usingnamespacestd; longlongnum[6000]; longlongmin(longlonga,longlongb,longlongc,longlongd) { longlongk; if(a>b) k=b; else k=a; if(k>c) k=c;
talak·2012-06-01 13:00

HDU 1492 The number of divisors(约数) about Humble Numbers

做该题大概要注意以下几方面：①每个自然数都可分解成质因数相乘的形式②数分为三类：质数是不为1，并且因数只为1和其本身的数。和数是不为1且不为质数的数。1既不是质数也非和数。③题目虽说输入的是64-bitssignedinteger，单输入一定没有负数。比如输入-2，其因数为-1，-2，1，2。-1、-2都不能由2、3、5、7的任意组合得到。 大概思路：把输入数据分解，也就是找到2、3、5、7的个数
Lulipeng_cpp·2012-05-26 17:00

USACO 3.1 Humble Numbers

a=SCwjbv7N2zR&S=humble题意：给你N个质数，求由这些质数组成的，第K大的数是多少。
ivan_zjj·2012-04-20 16:00

[ACM_ZJUT_1058]Humble Numbers

Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total
txf2004·2012-04-10 01:00

Moon.ORM--最便捷轻盈的ORM

Moon.ORM--最便捷轻盈的ORM之{数据库操作全面解析(含有DEMO,代码生成器)}下载代码生成器(库也在代码生成器的根目录中) /Files/humble/Debug.zip(顺便说说MOON相对其他
·2012-04-08 21:00

C#ORM系统 Moon.ORM使用方法

/Files/humble/代码生成器3新版.zip配置大码生成器的配置文件.   通过代码生成器,生成你系统数据库中所有的实体.
铂金小猪猪·2012-03-26 17:00

hdu1058 Humble Number

数据超级BT的一个题，WA了想不明白为什么错，看看别人的AC代码才知道，对于211这样的输出要用th,221要用st。那叫一个泪%>_ #include usingnamespacestd; intnum2[31]; intnum3[20]; intnum5[14]; intnum7[12]; intnum[6000]; intlen=0; intCalculate() { inti,j,k,w;
hss871838309·2012-03-08 20:00

hdu 1058(Humble Numbers)

hdu1058(HumbleNumbers) 1 /* 2 Author:    Leo.W 3 Descriptipn:寻找质因数仅为2、3、5、7其中若干的正整数     4 How to Do:    动态规划，由2、3、5、7开始依次叠増； 5   */ 6 #include  7 #include  8 int num[5900]; 9 inline int min(int a,int 
冰王子Leo与ACM一起的成长·2012-03-07 14:00

HDOJ 1058：Humble Numbers 寻找丑数问题 解题报告

符合要求的丑数只含有2、3、5、7的质因子求前5842个丑数解题思想为：下一个最小的丑数一定在它前面的每个元素分别与2、3、5、7的乘积的结果中产生而实际上只需跟踪4个数列即f[a]*2,f[b]*3,f[c]*5,f[d]*7且为每个数列中满足条件的最小值若f[a]*2被选中则下轮应由f[a+1]*2代替为候选不过由于不能保证四个序列没有相同的数值如f[a]=3f[b]=2时有f[a]*2==f
PythonFX·2012-02-25 10:00

[U]3.1.3 Humble Numbers 技巧题

这个题呢....这样：输入数据中给了4个质数2357。我们就有4个队列2-----23573-----3575-----577-----7每个队列乘以队列的第一个数，取出乘积的最小值，插入到队列中。例如当前的最小值为2*2=4，插入队列2------34573------34575------4577------47可以看到插入的值可能在队列中间也可能在队列末端。1.在队列中间：进行一次排序保证插
sevenster·2012-02-12 12:00

POJ 2247 Humble Numble（我的水题之路——丑数2，3，5，7）

HumbleNumbersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7857 Accepted: 3715DescriptionAnumberwhoseonlyprimefactorsare2,3,5or7iscalledahumblenumber.Thesequence1,2,3,4,5,6,7,8,9,10,12,14,15,
shiow1991·2012-01-28 23:00

hdoj 1058 Humble Numbers【dp】

#include intpos[4]={1,1,1,1}; constintflag[4]={2,3,5,7}; intmul[4]={2,3,5,7}; inthum[5845]={0,1,2}; inlineintgetMin()//每次加入数列的数显然都是2,3,5或7乘以一个数，这个数必然要从数列中取，然后取最小值。 { intmin=2000000001; for(inti=0;imul
WGH_yesterday·2012-01-17 15:00

杭电1058 数学题 Humble Numbers

   这道题真是纠结，昨天下午想，昨天晚上想，今天上午想，想了各种各样的方法，都否决了。明明知道是打表，却一直在纠结到底该怎样打表。今天上午终于是过了。。。。被虐了。具体来说，第一个元素肯定是1，接下来的元素，开始一个一个的试探，分别乘2，乘3，乘5，乘7，哪个小取哪个，乘过之后，p2，p3，p5，p7的值还要改变一下。。。其实就是一个光搜的过程，，，，题目：HumbleNumbersTimeLi
wmn_wmn·2012-01-05 14:00

HDOJ 1058 Humble Numbers

#include #include #include staticinthnums[5842+1]={0,1}; staticvoidhumble_number() { staticintpnums[8]={0}; pnums[2]=1; pnums[3]=1; pnums[5]=1; pnums[7]=1; intprime_factors[4]={2,3,5,7};
Challenge_C_PlusPlus·2011-11-19 20:00

杭电1058

/********************************* * 日期：2011-3-10 * 作者：SJF * 题号：杭电1058 * 题目：Humble Numbers * 结果：AC *
com_xpp·2011-11-14 13:00

最新Humble Bundle游戏包突破百万美元

最新的可自由定价独立游戏包HumbleFrozenSynapseBundle销售额突破了百万美元。HumbleFrozenbyteBundle游戏包括了五款Frozenbyte开发的游戏：3D横版过关类游戏《三位一体（Trine）》,太空背景的射击游戏《Shadowgrounds》，续篇《Shadowgrounds:Survivor》，《Splot》和《JackClaw》（此两款游戏为预购）。目前
blackhat Lamo·2011-10-12 09:00

zoj 1095 || hdu 1058 Humble Numbers( DP || 乱搞)

这个。。。我没用DP做，直接打表然后sort了==。。后来CG小盆友给我讲的DP做法，应该是每次乘过一个因子，那么这个因子对应的数就向前走一步，下次计算的时候就直接拿对应的最小数去乘以对应的因子，找到最小值。DP方法网上一堆，我就不写了。打表方法。#include #include #include #include #include #include #include #include #inc
zxy_snow·2011-08-13 16:00

usaco humble Numbers

代码如下：/* ID:guogeer PROG:humble LANG:C++ */ #include #include usingnamespacestd; constintN=100000; intnumber
guogeer·2011-08-12 19:00

麦克阿瑟将军为儿子的祷告词

enough to face himself when he is afraid; one who will be proud and unbending in honest defeat, and humble
oraclestudy·2011-08-11 23:00

HDU 1058 Humble Numbers

HumbleNumbersTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6116AcceptedSubmission(s):2652ProblemDescriptionAnumberwhoseonlyprimefactorsare2,3,5or7iscalledah
sgeteternal·2011-08-02 15:00

Humble Numbers HDU 1058 ACM

Humble Numbers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
·2011-07-31 21:00

USACO humble，动态规划简直快得吐血（对比类似treap思路）

节点中的两笔数据value和next，value就是当前节点已经扩展到了哪个humble数字，next就是接下来要扩展时，value需要乘以第几
fairyroad·2011-07-27 14:00

poj 2247 Humble Numbers

/*Name:poj2247HumbleNumbersAuthor:UnimenDate:24/04/1116:51*//*解题报告：1、递推计算，并打表，注意计算质因数的方法2、注意输出格式*/#includeusingnamespacestd;intanResult[6000];intMinTwo(inta,intb){returna>n&&n){intten=n/10%10;intnTemp
Unimen·2011-06-18 18:00

自由定价的Humble Bundle推出第三波

第一波和第二波HumbleIndieBundle独立游戏包都大获成功，独立游戏开发商推出了第三波允许用户自由定价，可选择捐款给EFF和Child'sPlaycharity，支持Windows、MacOSX和Linux平台，无DRM的游戏。HumbleFrozenbyteBundle游戏包括了五款Frozenbyte开发的游戏：3D横版过关类游戏《三位一体（Trine）》,太空背景的射击游戏《Sha
blackhat Icat·2011-04-13 08:00

【转】Oracle的Java EE 7计划增加对云和HTML5的支持

作者 Charles Humble 译者 张龙 发布于 2011年3月22日 上午7时38分 近日，Oracle完成了Java Specification Request（JSR）342 —
javasogo·2011-03-24 14:00

hdoj 1058 Humble Numbers

WA两次，一次没判重，一次不会序数词的定义。。。#includeusingnamespacestd;inta[4];intb[4]={2,3,5,7};intans[5842];intmain(){//freopen("1.txt","r",stdin);for(inti=0;i>n&&n!=0){cout<<"The"<
alfredtofu·2011-02-15 10:00

USACO Section 3.1 Humble Numbers

USACOSection3.1HumbleNumbers最直接的想法是枚举每个数，看是否能用S中的元素将其分解，但1<=N<=100000，第N个数肯定会很大，这样做肯定超时，放弃。后来想利用STL中的set来解决，枚举某一个数，如果属于set，将其与S中各元素相乘的数放入set，如此循环，直至找到第N个数，提交后还是超时。看来即便是set，毕竟存取的效率不是O(1)，性能还是有影响。突然想到，这
QuXiao·2011-01-30 16:00

The Humble Programmer

byEdsgerW.DijkstraAsaresultofalongsequenceofcoincidencesIenteredtheprogrammingprofessionofficiallyonthefirstspringmorningof1952andasfarasIhavebeenabletotrace,IwasthefirstDutchmantodosoinmycountry.Inre
wjcquking·2010-12-16 20:00

USACO 3.1.3 Humble Numbers

USACO3.1.3HumbleNumbers看了官方题解才略懂....囧..我们在数组hum中计算出前n个丑数。为了实现起来更简单，我们把1也作为一个丑数，算法也要因此略微调整一下。当我们已知前k个丑数，想得到第k+1个，我们可以这样做：对于每个质数p寻找最小的丑数h使得h*p比上一个丑数大取我们找到的h*p中最小的一个：它就是下一个丑数为了使搜索更快，我们可以为每个质数维护一个索引“pinde
小阮的菜田·2010-12-15 11:00

USACO序列一-humble

    题目：http://www.nocow.cn/index.php/Translate:USACO/humble   题目的大意是，给你一些排序的质数，然后要你求出由这些质数作为质因子的第几小的丑数
zengniao·2010-10-07 13:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他