DP-杂题

一些技术杂题

1.6个士兵晚上巡逻，每人配备一把枪，如果6个人完全随机取一把枪，至少有一个人取到自己的枪的概率是多少？266/720。容斥原理。
NEOMc·2012-10-09 10:00

【每日N题】杂题-1

1.实现一个不能被继承的类2. char*str=”abc”;和charstr[]={‘a’,’b’,’c’}有什么区别3.Struct与class的区别4.#ifdef_cplusplusextern"C"{#endif什么作用答案：1.将构造函数和析构函数声明为私有函数，该函数就不可被继承。单例就是一种不能被继承的类。2.第一个后面会补'\0'3.class中默认的成员访问权限是private
sunxinhere·2012-10-08 02:00

uva10557 图的杂题

uva10557图的杂题  题目链接在此http://uva.onlinejudge.org/index.php?
a tutorial on computer science·2012-07-13 09:00

POJ 2159 Ancient Cipher [杂题]

题意与思路：主要难点在理解题意。题目给定的两个例子只是例子！具体编码并不一定。但是具体编码必须满足的条件是：各个字符的编码各不相同（即译码的时候才能一一对应）。所以其实很简单，只需要统计一下两个字符串各个字符的出现次数，然后排序一下，然后再比较一下。如果次数出现情况一模一样。则输出YES。#include #include #include #include #include #include #
wuyanyi·2012-06-13 22:00

[置顶] 如何在比赛中告别遗憾?

简单题目往往套着复杂的外衣，复杂题目往往有着简单的表象。做题先易后难是不变的原则。不能一开始
dgq8211·2012-05-30 11:00

ACM水题－Beautiful Sequence(AC,杂题，贪心思想?)

BeautifulSequenceTimeLimit:1000MS MemoryLimit:65536KTotalSubmit:206Accepted:28DescriptionAsequenceofnumbersA[1],A[2],...,A[N]isbeautifulonlyifeachnumberA[i]≥i(1≤i≤n).Givenasequenceofnumbers,yourtaskis
gzzheyi·2012-05-27 19:00

美女主动搭讪？小心数学陷阱

她是吉尼斯世界记录认定的最高IQ人类，在杂志《Parade》上开过一个名叫“问问玛丽莲”（AskMarilyn）的专栏，专门解决读者的各种疑难杂题，最著名的自然是 三门问题 ，她高明且不可思议的回答让无数人伤透了脑筋
dllian·2012-05-22 16:00

dp-最大字段和

dp-最大字段和最大字段和问题问题描述：Givenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample
cc的记录·2012-05-13 21:00

uva 10025 - The ? 1 ? 2 ? ... ? n = k problem

n=kproblem   这也算一个数学类的杂题吧。题目本身比较有意思，解题的思路很需要猜想。题目的意思用+和-去替代式子(?1?2?...?n=k)中的？号，对于指定的K，求最小的n。   
yx·2012-05-04 16:00

uva 10061 - How many zero's and how many digits ?

这又是一个数学题，不过我还是比较喜欢做这类数学杂题的。题目意思很简单，给2个十进制数，n和b。如果用b进制表示n!，需要多少位数，这个表示末尾会有多少个0。
yx·2012-05-02 20:00

POJ1088-滑雪-DP，查表法

DP-查表法     查表法的前提—— 1.
chuanwang66·2012-03-30 19:00

POJ1088-滑雪-DP，查表法

DP-查表法     查表法的前提—— 1.
chuanwang66·2012-03-30 19:00

程序员面试之杂题

QUESTION:Isispossibletowriteaprogramtoprintnumber1to100withoutusingloop.ifyeshowmanywayandhow?answer: 1)usingrecursiveQUESTION:Howmanywaystwovariablescanbeswappedwithoutusingthirdvariable?ANSWER:1)a=a
huoyin·2012-03-09 14:00

hdoj 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活【DP-多重背包】【水】

#include #include #defineMAX200 intf[MAX],v_max; int_max(inta,intb){returna>b?a:b;} voidZeroOnePack(intcost,intweight) { for(intv=v_max;v>=cost;v--) f[v]=_max(f[v],f[v-cost]+weight); } voidCompletePac
WGH_yesterday·2012-02-01 20:00

hdoj 1059 Dividing【DP-多重背包】

/* 1451532012-02-0119:49:03Accepted3.3.1218MS220K1270BG++ylwh 1451512012-02-0119:48:06Accepted3.3.1187MS220K1242BG++ylwh 1451502012-02-0119:47:03PresentationError3.3.1187MS220K1239BG++ylwh 1451482012-
WGH_yesterday·2012-02-01 19:00

POJ 1147 Binary Codes 杂题

这个题我是看着解题报告做的。 首先可以根据最后一列推出第一列。然后依次寻找每一行自己左移得到的下一行记录到next数组中 #include<stdio.h> #include<stdlib.h> int main(){ int n; int lastcol[3005]; int firstcol[3005]; int firstrow[3005]; int visit[3
izuoyan·2012-01-16 12:00

proc_create和create_proc_entry的区别

1.create_proc_entry比proc_create多了一个赋值默认文件操作的动作对于规则文件，   dp->proc_fops
GangsterPan·2011-10-13 10:00

[置顶] 我的DP训练情结（starting...）

整理原因：由于高中参加Noip时，主要做的题目都是些DP，搜索，还有一堆杂题，自从开始ACM生涯之后，发现不会的算法太多，于是专攻算法，然后就悲剧的发现，做题能力大大降低，我想没有练习这些DP，搜索还是不行的
fp_hzq·2011-09-28 20:00

POJ 2159 Ancient Cipher 杂题

题意：给定str1,str2,如果str2经过加密可以变成str1。输出YES，否则输出NO.加密方式有两种，一种是改变字符，一种是调换顺序。题解：这题还是耽搁了一会儿。一开始把题意理解错了，将substitutioncipher（置换密码）：当做按字典序偏移任意个位置。所以一直WR。看了别人的解释：“substitutioncipher（置换密码）：Substitutioncipherchang
Tsaid·2011-09-09 23:00

美女主动搭讪？小心数学陷阱

她是吉尼斯世界记录认定的最高IQ人类，在杂志《Parade》上开过一个名叫“问问玛丽莲”（AskMarilyn）的专栏，专门解决读者的各种疑难杂题，最著名的自然是三门问题，她高明且不可思议的回答让无数人伤透了脑筋
(author unknown) 人之樗·2011-08-15 17:00

美女主动搭讪？小心数学陷阱

她是吉尼斯世界记录认定的最高IQ人类，在杂志《Parade》上开过一个名叫“问问玛丽莲”（AskMarilyn）的专栏，专门解决读者的各种疑难杂题，最著名的自然是三门问题，她高明且不可思议的回答让无数人伤透了脑筋
(author unknown) 人之樗·2011-08-15 09:00

zoj 3329（dp-数学期望）

OnePersonGameTimeLimit: 1Second     MemoryLimit: 32768KB     SpecialJudgeThereisaverysimpleandinterestingone-persongame.Youhave3dice,namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. D
xymscau·2011-07-12 21:00

POJ 1985 Cow Marathon & HDU 2196 Computer 【简单树形dp - 树的直径】

POJ1985CowMarathon&HDU2196Computer【简单树形dp-树的直径】我蒟蒻啊，对于树形dp的理解还很浅显，先把初步的几道题理解记录一下。
From A Start,As An Acmer·2011-07-09 11:00

单源最短路径算法 Bellman-Ford && SPFA 及 最短路算法统一归纳

②dp-有向无环图（DAG，带权或不带权）-很多问题可以转换成DAG上的最短路（当然还有最长路）问题，这个时候，一个点就是一个状态，根据状态转移方程计算，属于最优化问题。对于
tclh123·2011-04-06 18:00

树状DP- hdu 1011 Starship Troopers

StarshipTroopersTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2089    AcceptedSubmission(s):483ProblemDescriptionYou,theleaderofStarshipTroopers,aresen
abcjennifer·2010-11-11 12:00

错误检测dP->bitstream->ei_flag run&&RestrictRef

JM86模型，对于错误检测，dP->bitstream->ei_flag在什么情况下置1？还是无错的时候dP->bitstream->ei_flag=0，有错时dP->bitstream->ei_flag等于一个较大的无效值？ 看下所有给 dP->bitstream->ei_flag 赋值的地方就知道了 JM86中，dP->bitstrea
xpp02·2010-10-12 17:00

错误检测dP->bitstream->ei_flag run&&RestrictRef

JM86模型，对于错误检测，dP->bitstream->ei_flag在什么情况下置1？还是无错的时候dP->bitstream->ei_flag=0，有错时dP->bitstream->ei_flag等于一个较大的无效值？ 看下所有给 dP->bitstream->ei_flag 赋值的地方就知道了 JM86中，dP->bitstrea
mmdev·2010-10-12 17:00

proc文件系统分析（四）

下面我们回过头来，再看一下在文件注册函数中的一段代码： if(S_ISDIR(dp->mode)){ if(dp->proc_iops==NULL){ dp->proc_fops=&proc_dir_operations
小默·2010-06-23 06:00

经典笔试面试题——杂题（各种各样的小问题）

1.嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。在彪琪数码科技笔试题中我遇到过了。我的答案不知道是否正确，大概差不多吧。看下面的标准答案分析吧：这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换（typecast）为一指针是合法的。这一问题的实现
gengshenghong·2010-05-30 17:00

ACM 1564 Sum it up

今天总算是碰到一道复杂题了。。。（我BT了？）弄死我了，主要是排除重复情况，我想不通，最后参考了前人的代码，修改后AC了。。。
啥也别说了·2008-11-16 00:00

杂题：一些程序基础的小题目

这些是以前面试过或者是看过的程序题目，现在先记下来，以后翻翻。1、十进制数n转二进制（1）、每次和1按位与（n&1），n>>1（2）、c++中用bitset：bitsetbs(n);2、n的二进制有几个1count=0;while(n=n&(n-1)) /*每次少一个1*/   count++;关于指针的题目。（1）、chars[]="abcdefghijk";chare=*(char*)((in
jiangnanyouzi·2008-11-13 14:00

杂题堆成一堆

杂题堆成一堆http://acm.pku.edu.cn/JudgeOnline/problem?id=1767WhichisNext二叉树，好烦的题，要考虑好多情况。
LSM ACM/ICPC算法程序设计空间·2007-08-17 11:00

RTTI

=NULL)dp->fun
rebol·2007-07-31 17:00

一个虚函数的访问权限问题

namespace std; class B {public:   virtual int f1(){coutf3(12);//D中的f3是private的，可以访问#1   D *dp=new D;   dp
技术，瞎侃，健康，休闲……·2006-06-28 11:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他