![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构
文章平均质量分 55
代码不说谎
这个作者很懒,什么都没留下…
展开
-
union笔试题
【中兴】计算输出?#include int main(){ union{ int i; unsigned char ch[2]; } student; student.i = 0x1420; //printf("%d\n", student.i); printf("%d %d\n", student.ch[0],原创 2012-10-09 21:59:32 · 1016 阅读 · 0 评论 -
【回溯法】批处理作业调度问题
给定n个作业的集合J=(J1,J2,...,Jn)。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先由机器1处理,然后再由机器2处理。作业Ji需要机器j的处理时间为tji;i=1,2,...n;j=1,2。对于一个确定的作业调度,设Fji是作业i在机器j上完成处理的原创 2011-07-09 23:07:51 · 5096 阅读 · 1 评论 -
poj2192
#include#includeusing namespace std;int dp[202][202];string s1,s2,s3;int main(){ int n; cin>>n; for(int t=1;t<=n;t++) { cin>>s1>>s2>>s3; memset(dp,0,sizeof(dp))原创 2011-12-03 14:33:42 · 596 阅读 · 0 评论 -
数题目A
1 求一个整数的二进制表示中1的个数。2 求两个数的最大公约数和最小公倍数。3 判断一个数是否是素数,素性测试。4 约瑟夫环。5 斐波那契数列。6 求1到n这些整数中1出现的次数。原创 2011-11-14 16:23:37 · 549 阅读 · 0 评论 -
字符串题目A
1 在字符串中删除特定的字符。题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。2 从一个字符串中找出由同一个字符组成的最长子串。3 从一个字符串中找出连续最长的数字串。4 从一个字符串中找出第一个不重复字符。5 返回一个字符串原创 2011-11-14 16:00:00 · 621 阅读 · 0 评论 -
随机题目A
1 设计洗牌算法。2 一副扑克牌,如何发给4个人。3 已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。4 有一个很大很大的输入流,大到没有存储器可以将其存储下来,而且只输入一次,如何从这个输入流中随机取得m个记录。5 rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间原创 2011-11-14 17:16:02 · 601 阅读 · 0 评论 -
poj1080
#include #include int arr[6][6]={ {0,0,0,0,0,0}, {0,5,-1,-2,-1,-3}, {0,-1,5,-3,-2,-4}, {0,-2,-3,5,-2,-2}, {0,-1,-2,-2,5,-1}, {0,-3,-4,-2,-1,-1000000}};int dp[110][110];int m原创 2011-12-03 14:22:50 · 519 阅读 · 0 评论 -
【回溯法】装载问题
有一批共n个集装箱要装上2搜载重量分别为c1和c2的轮船,其中集装箱i的重量为wi,且w1+w2+...+wn装载问题要求确定,是否有一个合理的装载方案可将这n个集装箱装上这2搜轮船。如果有,找出一种方案。分析:如果一个给你的装载问题有解,则采用下面的策略可以得到最有装载方案。(原创 2011-07-09 20:50:49 · 1974 阅读 · 0 评论 -
链表题目A
1 单链表逆置(反转)。2 无头单链表逆置。3 求链表的倒数第K个元素。4 删除无头单链表的指定元素,在单链表中指定结点前插入元素。5 如何判断链表是否有环,求循环链表的“入环点”。6 如何判断两个链表是否相交,求第一个交点。7 单链表排序,求中点。8 两链表合并,复制复杂的链表。原创 2011-11-14 16:11:58 · 520 阅读 · 0 评论