Algorithm
sinall
N/A
展开
-
“1小于x小于y小于80,把x与y的和告诉甲,x与y的积告诉乙”
/*1把x+y告诉甲,x*y告诉乙甲对乙说:“我不知道这两个数,不过你也不知道”乙说:“我现在知道了”甲说:“我现在也知道了”*/#include #include #include #include #include using namespace std;class foo;typedef vector foo_set;typedef vector::iterator foo_iterator原创 2005-11-06 10:02:00 · 817 阅读 · 2 评论 -
据说是google的一个面试题目
题目:对现在的Stack(栈)数据结构进行改进,加一个min()功能,使之能在常数,即O(1),时间内给出栈中的最小值。可对push()和pop()函数进行修改,但要求其时间复杂度都只能是O(1)。思路:思路源于“x86(大雪)”。设置一个辅助栈,用于存储当前栈中min元素。push的时候,如果元素小于辅助栈top,则元素入辅助栈。pop的时候,如果pop后主栈的top大于辅助栈top,则辅助栈p原创 2005-11-25 20:50:00 · 900 阅读 · 1 评论 -
试管——开关问题
/*有处于一个水平面的N根试管,它们倒立着通过导管循环连接,每两个试管间有一个开关。平时,各个开关均为闭合状态,使两试管间的水不流通。当各试管中水的高度给出时,打开开关,让水流动,满足最后各试管的水位一样高。请问:如何打开才能让开关的打开数目最少?*/#include #include #include #include #include #include using namespace std;原创 2005-12-05 18:59:00 · 668 阅读 · 0 评论 -
给定8位符号串,找出所有能两两相乘,内积为零的符号串
/*给出一个仅由-1,+1两种基本符号的8位符号串,设计程序:找出所有能两两相乘,内积为零的符号串。例:给出: Z(+1 -1 +1 -1 -1 -1 +1 +1)有:A(-1 +1 -1 +1 -1 -1 +1 +1) B(+1 -1 -1 +1 +1 +1 +1 +1)其中Z A B 相互的内积为零。*/#include #include #include #include usi原创 2005-12-06 11:42:00 · 662 阅读 · 0 评论 -
百度之星程序设计大赛初题目——百度语言翻译机
1.百度语言翻译机 百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套独特的缩略语。他们在平时的交谈、会议,甚至在各种技术文档中都会大量运用。为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩略语和专有名词翻译成日常语言。输入要求:输入数据包含三部分:1. 第一行包含一个整数N(N2. 紧接着有N原创 2006-06-01 15:08:00 · 743 阅读 · 1 评论 -
字符串全排列(迅雷笔试题)
题目见:http://community.csdn.net/Expert/TopicView3.asp?id=5126306用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列, 如 abc 的全排列: abc, acb, bca, dac, cab, cba解答:呵呵,来给大伙说说原理:A(n,n) = n!=>A(n,n) = A(n-1,n-1)原创 2006-11-11 21:11:00 · 1364 阅读 · 1 评论 -
由一个小学五年级暑假作业想到的算法问题
题目:从9到1 9个数, 相邻的两个数可以连在一起, 只使用加 和 减号连接, 使这些函数加起来的总和等于100; 例如 98 + 7 - 6 + 5 - 4 + 3 - 2 - 1 = 100.当然 可以由98 76 等等多过两位数, 本来是找几种, 要问的是看有多少种这样的组合? 大家怎么写代码啊?算法:呵呵,我的思路:1)定义类似字符串"9*8*7*6*5*4*3*2*1",其中*为+原创 2006-08-22 20:30:00 · 762 阅读 · 0 评论 -
微软最新面试题代码实现
是不是“微软最新面试题”本人没有考证:) 题目见http://community.csdn.net/Expert/TopicView3.asp?id=5337353作 者: libihui422 (晶钻)从1到1000000中任意拿掉两个数,把剩下的999998个数顺序打乱,并且放入数组中。要求只扫描一遍数组,把这两个数找出来。可以使用最到不超过5个局部变量原创 2007-02-09 10:57:00 · 857 阅读 · 0 评论 -
叠盒子的问题
题目见http://community.csdn.net/Expert/TopicView3.asp?id=5623795You have four colored cubes. Each side of each cube is a single color,and there are four colors: blue (B), red (R), green (G) and原创 2007-06-28 22:22:00 · 1210 阅读 · 0 评论