数学与算法趣题

一个趣题的Java解法

最近看了有道出的几个复赛题，觉得很好玩，现给出Java版的答案。先看看提干部分如果一个数字十进制表达时，不存在连续两位数字相等，则称之为“不重复数”。例如，105，1234和12121都是“不重复数”，而11，100和1225不算。给定一个long类型数字A，返回大于A的最小“不重复数”。下面是几个测试用例，我又加了几个Examples：0)54returns：56大于54的最小数字是55，但55
SEO优化_www.seosyw.com·2014-11-04 22:00

C++编程趣题1 在1~9中间填符号使运算结果等于100

  在123456789九个数字中插入“+”或“-”符号使得结果为100，编程实现所有的组合。注：数字的顺序不能改变nclude #include #include #defineNUM6561//3^8:6561 usingnamespacestd; intmici(intx,inti)//求解x^i { intres=1; for(;i>0;i--) { res*=x; } return(r
Liuchang54·2014-10-12 10:00

猴子分桃问题的解决方法

猴子分桃问题的解决方法1问题1979年，李政道博士给中国科技大学少年班出过一道智趣题：5只猴子分一堆桃子，怎么也分不成5等分，只好先去睡觉，准备第二天分。
zhuhuangtianzi·2014-09-14 01:00

一道关于字符串指针的趣题

    某日，有人问我一道题目，据说来自百度笔试，我也没去验证。先看如下一段代码：voidfun(void*str) { char*p=*(char**)str; char*q=(char*)str; }   问：p和q有什么区别？   这个题目蛮有趣的，主要考察c风格字符串和指针的相关知识。为了更清楚地分析问题，我们不妨写个主函数，测试一下函数fun：intmain() { charstr[]=
qtyl1988·2014-08-27 20:00

序列相关的趣题 之四

（8）给定一个英文单词，消除其中重复的字母，只能删掉字母，不能交换字母顺序，最后原单词中每个字母只出现一次，求字典序最小的结果。这是toj一个题，百度面试也问过，原题见http://acm.tju.edu.cn/toj/showp3257.html此题我非常喜欢，巧妙之处是其算法是O(n)的……。我们一个字母一个字母加入序列，一旦来了一个比较“小”的字母，因为我们需要字典顺序最小，我们希望它尽可能
caopengcs·2014-07-11 11:00

序列相关的趣题 之一

闲话少叙，直接上题。（1）最大子数组和这个问题已经是toooooooooold了。原问题是：给定一个数组，求一个子数组（连续的一段），它们的和最大。一些细节就是是否允许啥都不选，不过这个无关紧要。其实不少书都把它作为动态规划的题目，我个人倒不太喜欢真的把它作为dp，之所以这么说，我觉得作为dp反倒禁锢了人的思路，有点大材小用的感觉，并且真正的dp比这个复杂得多。这个题解法相当多，扔掉暴力的，也有很
caopengcs·2014-07-08 15:00

趣题：把比萨分成若干等份使得至少有一份不含边

趣题：把比萨分成若干等份使得至少有一份不含边    请你把一个圆形的比萨分成若干个大小形状都相同的部分，使得其中至少有一部分不含有比萨的边儿。
吟啸_徐行·2014-03-26 18:00

关于pie的概率趣题

  最近在看科普名著《从一到无穷大》，讲的关于无序运动定律时引申出关于概率的部分的一些概念和趣味题目，有一个小题目还是蛮有意思的。分享之。  如下图所示，无数次投递火柴到条纹旗帜中，假设火柴长度与条纹宽度相等，请问火柴与灰色条纹相交的概率是多少呢？  分析下我们可以知道，火柴与边界相交决定因素主要有两个，火柴中点到边界的垂直距离，还有就是半根火柴长度在边界垂直方向上的投影，即半根火柴长度的正弦值。
ZHANGBINFLY·2014-01-24 22:00

面试有趣题汇总，不断更新中...

1、怎样把x和y的值交换而不使用中间变量？解决方案：位操作法x=x^y;y=x^y;x=x^y;或者使用加减法x=x+y;y=x-y;x=x-y;2、绳子燃烧问题2.1、一条绳子（粗细不均，长短不一），从一头点燃，全部烧完要耗时1个小时，问如何用这条绳子测出半个小时？（初级）2.2、有一些绳子（粗细不均，长短不一），但是每根绳子点燃后都烧一个小时，问用什么方法可以用这些绳子计算45分钟的时间，计算
MWhzx·2013-11-01 16:25

面试有趣题汇总，不断更新中...

1、怎样把x和y的值交换而不使用中间变量？   解决方案：          位操作法            x=x^y;              y=x^y;             x=x^y;         或者使用加减法            x=x+y;             y=x-y;              x=x-y;2、绳子燃烧问题 2.1、一条绳子（粗细不均，长短不一
houzuoxin·2013-11-01 16:00

STL系列十一 随机三趣题——随机重排，文件中随机取一行，生成N个随机数。

本文将介绍三个有趣的随机问题，分别是随机重新排列、从文件中随机取一行数据、生成N个随机数。 一．随机重新排列将一个序列打乱并对其进行随机的重新排列，关键在于每种序列的被选择概率要一样，不然有失“公平”。现在让我们来寻找如何保证每种序列被选择的概率一样大的算法。首先假设这个数组只有二个元素，设数组a为{1,2}，显然这个数组只有二种可能的排列，要么是{1，2}要么是{2，1}。很容易想到一种方法——
u011068464·2013-10-12 22:00

阿里巴巴面试趣题

公司应该雇用多少员工？ 大公司有这么一个规定：只要有一个员工过生日，当天所有员工全部放假一天。但在其余时候，所有员工都没有假期，必须正常上班。这个公司需要雇用多少员工，才能让公司一年内所有员工的总工作时间期望值最大？    假设一年有 365 天，每个员工的生日都概率均等地分布在这 365 天里。     你的第一
闫老三·2013-09-22 10:00

趣题：公司应该雇用多少员工？

转自: http://www.matrix67.com/blog/archives/4429某大公司有这么一个规定：只要有一个员工过生日，当天所有员工全部放假一天。但在其余时候，所有员工都没有假期，必须正常上班。这个公司需要雇用多少员工，才能让公司一年内所有员工的总工作时间期望值最大？  假设一年有365天，每个员工的生日都概率均等地分布在这365天里。  你的第一感觉或许是，公司应该雇用100多
hanchengxi·2013-09-18 11:00

趣题：公司应该雇用多少员工？

转自：http://www.matrix67.com/blog/archives/4429某大公司有这么一个规定：只要有一个员工过生日，当天所有员工全部放假一天。但在其余时候，所有员工都没有假期，必须正常上班。这个公司需要雇用多少员工，才能让公司一年内所有员工的总工作时间期望值最大？    假设一年有365天，每个员工的生日都概率均等地分布在这365天里。    你的第一感觉或许是，公司应该雇用1
blue_jjw·2013-09-03 16:00

趣题 CodeForces 111B题解

从这组输入样例来说明题意吧Sampletest(s)input6 40 31 52 62 184 100003 output3 1 1 2 2 22NoteLet'swriteoutthedivisorsthatgiveanswersforthefirst5queries:1)1,2,42)33)54)2,65)9,18第0行的6代表下面有6行输入，第1行到第6行每行有两个数x、y。题目要求的就是
sunny606·2013-07-26 10:00

趣题：用正则表达式判断一个二进制数是否能被3整除

转：http://www.matrix67.com/blog/archives/1089  我们之前已经见过了正则表达式的一些很特殊的用法。这里我们再来看一个：用正则表达式判断数的整除性。例如，下面这个表达式可以匹配01串S当且仅当S是一个可以被3整除的二进制数。^1((10*1)|(01*0))*10*$  如果你不信的话，不妨把下面这段代码粘贴进浏览器的地址栏，然后回车运行一下：alert(/
zxyacb·2013-07-20 11:50

趣题：斜边上的动点

16 Matrix67:MyBlog byMatrix67 /  5d  //  keepunread  //  preview趣题：斜边上的动点+TAG          这是一个非常经典的问题。
meiyuli·2013-06-25 09:00

几道关于计数的趣题

1.用PEPPER的6个字母进行排列，一共有几种不同的排列顺序？这题和传统的排列不同，不是单纯的6!就好了，因为有重复元素，即每一个P和E都是相同的，若给所有字母标上下标，则以下三种排列P1E1P2P3E2R1，P2E1P1P3E2R1和P3E1P2P1E2R1都是相同的，这三种排列只能算是一种情况。所以现在我们要做的就是在6!种排列顺序中，挑出所有不同的排列顺序。对于一种给定的顺序比如说PPPE
Zyearn·2013-06-03 18:00

趣题搜集

第1题 Alice和她的同学Bob通过网上聊天商量明天早晨谁去教室打扫卫生的事，Bob说：“我在桌上放了一枚硬币，你猜一下，是正面朝上还是反面朝上？如果猜对了，我去扫地。如果猜错了，嘿嘿…。”     Alice显然不会同意，担心自己不论猜正面还是反面，Bob都说她错了。  分析： 最关键是要找到一种方法使得Alice给出她的猜测后Bob不能抵赖。一种参考答案如下： 1.   Bob与Alice商
qwertyuj·2013-03-24 11:00

泊松分酒趣题<转>

有一个12品脱(pint)的酒瓶，里面装满葡萄酒，另有8品脱和5品脱的瓶子各一个。问如何从中分出6品脱的酒出来？   传说泊松年轻时成功解决了该问题，勾起了他对数学的兴趣而投身数学研究，因此该问题被称为泊松分酒问题。另外这个问题又被称为分油问题啦，分水问题啦等等。   小学的时候在一本《十万个问什么——数学卷》中看到过这个问题，那本书直接给出了一个解答过程，又没说原理，
美丽的小岛·2013-03-24 11:00

二进制与三进制的那些趣题<转>

1. 小明是个卖苹果的，小红一次在小明那买N（N<1024）个苹果。小明每次都要数N个苹果给小红，唉，太麻烦了。于是小明想出了一种方法：他把苹果分在10个袋子中，则无论小红来买多少个苹果，则他都可以整袋整袋的拿给小红。问怎样分配苹果到各个袋子？   2. 有16种溶液，其中有且只有一种是有毒的，这种有毒的溶液与另一种试剂A混合会变色，而其他无毒溶液与A混合不会变色。已知一次实验
美丽的小岛·2013-03-24 11:00

面试一个题 .

http://blog.csdn.net/back_to_dream/article/details/6552506今天的趣题来源于IBMPonderThis三月份的谜题。   
f81892461·2013-02-02 16:00

随机生成和为S的N个正整数——投影法

白话经典算法系列之十三】随机生成和为S的N个正整数——投影法分类： 白话经典算法系列 Windows编程2013-01-0413:46 2459人阅读 评论(17) 收藏 举报白话经典算法和为S的N个正整数投影法随机三趣题
pi9nc·2013-01-19 20:00

面试必看：月薪数万的.net开发招聘趣题两则

面试必看：月薪数万的.net开发招聘趣题两则一、月薪上万的net开发人员问题有一队伍长100米，匀速前进，传令兵以匀速从队首运动到队尾然后返回队首，其间队伍前进了１００米，问传令兵运动的距离。
庸人谷·2013-01-18 11:00

用遗传算法识别潜在的模式

这几天发现了一道趣题，大致如下：基因组的表达特征可以表示成类似y=f(x)的函数，在第x组条件下的实验中的某一种表达记为y。现假设：y在x变化时有着相同或相似变化趋势的属于同一种表达。
赵紫川·2012-12-23 00:00

JAVA多线程-厕所问题

  直接上代码了，题目在代码里   package org.waitingfortime.并发趣题; impor
mazhiyuan·2012-11-22 11:00

趣题：由0和1构成的虫子

 有一条虫子，它的整个身体由n节构成，每一节要么是有瑕疵的1，要么是没有瑕疵的0，因而整个虫子的身体结构就可以用一个n位01串来表示。你的目标是把整个虫子变成000...00的完美形式。每一次，你可以砍掉虫子最右侧的一节，同时虫子会在最左侧长出新的一节，以保持虫子的总长度不变。如果你砍掉的是一个1，那么你可以指定虫子在最左侧长出的是1还是0；但如果你砍掉的是一个0，那么你无法控制虫子会在最左侧长出
gyarenas·2012-11-16 21:00

算法趣题 : 检测玻璃瓶的强度

Description：对玻璃瓶做强度测试，设地面高度为0，从0向上有n个高度，记为1,2,…,n，其中任何两个高度之间的距离都相等。如果一个玻璃瓶从高度i落到地上没有摔破，但从高度i+1落到地上摔破了，那么就将玻璃瓶的强度记为i。Question:1）当玻璃瓶的数量足够多时，需要测试多少次？？【Hint：二分测试，肯定O(logn)的】2)当玻璃瓶的数量为K(K>=1)时，需要测试多少次呢？So
jiary5201314·2012-10-18 07:00

数学与算法的艺术

为了更好体现数学在计算机算法中的重要作用，我来介绍一些数学知识以及它们的应用。这将是一次很长的知识旅行。 Contens    1.秦九韶算法                9. 最小二乘法   2.斯特林公式                 10.自守数   3.外观数列   4.整数拆分问题   5.阿贝尔变换   6.二项式反演   7.马青公式   8.艾森斯坦判别法  1.秦九韶算法  
ACdreamers·2012-10-05 14:00

猫捉老鼠问题系列（二）

追击问题，是数学或者说是博弈论当中的迷人话题，下面引用一则小学生的数学趣题，供大家欣赏。
Suprman·2012-10-05 13:00

趣题：老鼠与毒药问题的推广

from： http://www.matrix67.com/blog/archives/4361今天的趣题来源于 IBMPonderThis三月份的谜题。    
fivedoumi·2012-08-18 22:00

（百例编程）77.波松瓦酒的分酒趣题

题目：法国著名数学家波瓦松在表年时代研究过一个有趣的数学问题：某人有12品脱的啤酒一瓶，想从中倒出6品脱，但他没有6品脱的容器，仅有一个8品脱和5品脱的容器，怎样倒才能将啤酒分为两个6品脱呢？/* 题目：法国著名数学家波瓦松在表年时代研究过一个 有趣的数学问题：某人有12品脱的啤酒一瓶，想从中 倒出6品脱，但他没有6品脱的容器，仅有一个8品脱 和5品脱的容器，怎样倒才能将啤酒分为两个6品脱呢？ b
csy981848153·2012-08-13 15:00

POJ 1444 计算几何趣题

求长方体上两点表面距离。用到了比较神奇的递归，很有趣。学习之。将1点旋转至XOY平面，再用递归四面展开，限制步数，得到最近的距离。/********************* *Creater:Sevenster* *Time:2012.07.3113:28* *PID:POJ1444* *********************/ #include #include usingnamespace
sevenster·2012-07-31 13:00

java趣题

  例一：在系统中输入字符并且统计下各个字符出现的次数 package com.it; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map;
hotsheqaz·2012-07-30 11:00

【趣题 一】--- 酒精与水问题

所以，为了督促自己坚持下去，保持一定的更新率，我又效仿67大神的方法，加入了一个新的系列--【趣题】。
mike190267481·2012-07-05 21:00

趣味数学：逻辑推理之计算（两则）

下面是大笨兔带给大家有关逻辑推理的数学趣题，看看你还会不会做。答案在文章的最后，希望你可以先自己做一遍。：）1>、某地正在举行镇长选举，大笨兔和小笨兔分别是候选人。
大笨兔·2012-07-04 20:11

STL系列十一 随机三趣题——随机重排，文件中随机取一行，生成N个随机数。

本文将介绍三个有趣的随机问题，分别是随机重新排列、从文件中随机取一行数据、生成N个随机数。 一．随机重新排列将一个序列打乱并对其进行随机的重新排列，关键在于每种序列的被选择概率要一样，不然有失“公平”。现在让我们来寻找如何保证每种序列被选择的概率一样大的算法。首先假设这个数组只有二个元素，设数组a为{1,2}，显然这个数组只有二种可能的排列，要么是{1，2}要么是{2，1}。很容易想到一种方法——
MoreWindows·2012-06-24 23:00

编程新手导论

要懂得一点思想具备一点常识)《设计，编码，，与软工》（编程与思想）这一章解释了三种思想，原语，抽象，组合，，和软件开发的二个重要过程，，软件工程的相关概念，是编程入门的关键(要懂得一点领域内的数学)《数学与算法
·2012-06-07 20:00

趣题 do while continue

下面的代码输出时多少？main() { inti=0; do{ i++; if(i<3) continue; }while(0); printf("%d\n",i); }答案：1很多人认为，continue语句是跳转到循环的起始位置重新开始。但是，对于do...while的结构，会先判断一下while中的条件。作者：ani_di（ani_di的技术博客-CSDN）出处：http://blog.cs
ani_di·2012-06-06 17:00

趣题一则：交替放置的碟子

有数量为2n的一排碟子，n黑n白交替放置。现在要把黑碟子都放在右边，白碟子都放在左边，但只允许通过交换相邻碟子的位置来实现。实现这个过程要交换多少次？分析首先把问题转化一下，用1表示黑碟子，0表示白碟子，那么目前的顺序是：1010...1010结果要求1都放在右边，0都放在左边。这个题目看起来很眼熟。看关键字：交换相邻的碟子，排好顺序。嗯，就是经常出现在面试中的冒泡排序了。为便于观察，假设目前有6
一个程序员的自省·2012-04-16 21:00

趣题一则：寻找那扇门

现在出现在你面前的是一堵朝两个方向无限延伸的墙。墙上有一扇门，但你并不确定门离你有多远，也不知道门位于哪个方向（左边或是右边）。你只有在走到门面前才能看到它。假设从当前位置到门要走n步（n大小未知），那么怎样走O(n)步就能找到那扇门？分析这道题让人“左右为难”，因为不确定如何才能走到尽快确定方向和位置。首先想到在错误的方向上走得越远，就意味着离正确的位置越远，因此较为保险的方法是，第一步向右走，
一个程序员的自省·2012-04-10 23:00

穷举法和回溯法求解八皇后

八皇后是数学家高斯提出的趣题，即在国际象棋中8*8的方格的棋盘上如何放置8个皇后，使得8个皇后任何2个不能互相攻击（即不能同一纵列，不能统一横排，不能在45度斜线上）。
猫不吃的鱼·2012-04-10 01:00

几个数学趣题

（暗自庆幸一下，我不用高考，不知是幸运还是不幸）我喜欢的是可以让人独立思考，依靠自己的想象力和创造力解决的，并在解决后有一种特殊的成就感（相信大多数的朋友都有过）的”数学趣题“。
大笨兔·2012-04-08 16:40

一个分酒问题

前几天在博客上发表了一篇同学对数学趣题思考的一段过程《两个头的火车》。后面有位朋友在评论上给我留了一道题，详见：http://dabentu.com/233.html#comments。
大笨兔·2012-04-08 16:58

编程新手导论（转载）

要懂得一点思想具备一点常识)《设计，编码，，与软工》（编程与思想）这一章解释了三种思想，原语，抽象，组合，，和软件开发的二个重要过程，，软件工程的相关概念，是编程入门的关键(要懂得一点领域内的数学)《数学与算法
szu030606·2012-01-22 10:00

趣题：舞台里的狮子

    有一个半径为10米的圆形舞台，初始时舞台上的某个地方有一头狮子。这头狮子在舞台上以折线段的方式跑了30千米。求证：在整个过程中，这头狮子至少转了2998个弧度。    有时候，换一个角度思考，问题就会迎刃而解。            现在，让我们站在狮子的角度，用狮子的眼光来看周围的世界。这样的话，狮子本身就是静止不动的，运动的其实是整个舞台；再假设狮子的头也是始终朝北的，狮子原地旋转实际
Matrix67 Dajusha·2011-12-02 02:00

二进制在数学中的妙用

让我们先来看一个经典的数学趣题：一工人工作7天，老板有一段黄金，每天要给工人1/7的黄金作为工资，老板只能切这段黄金2刀，请问
JWZbskywz·2011-11-23 13:00

经典证明：能否在平面上写下不可数个不相交的Y？

    这篇文章收录了WhichWayDidtheBicycleGo趣题集中一个非常有趣的问题：是否有可能在平面上画不可数个不相交的8？答案是否定的。证明方法非常简单。
Matrix67 Sosi·2011-11-09 05:00

趣题：只用一把带有两条平行边的直尺作图

在下面的问题中，你不能使用圆规，只能使用直尺作图。不过，你的直尺拥有两条平行边，你可以在作图时同时使用它们。你需要充分利用直尺的这个特点，完成下面几个作图任务。1.作出已知角的角平分线；2.作出已知线段的中点；3.作出已知圆的圆心；4.过已知点作已知直线的平行线。假设你的直尺是无限长的。直尺的宽度是固定不变的。直尺不能用来度量长度。1.作出∠ABC的角平分线。如图，我们利用尺子的宽度，把角的两边各
Matrix67 张诚·2011-11-06 09:00

UyHiP趣题：按照盒子的三边长之和来计费有没有漏洞？

今天的趣题来自UyHiP今年十月的趣题。许多快递公司都依据物件的长、宽、高三边之和来收费，一些航空公司也要求托运行李的三边长相加不能超过某个限制。
Matrix67 clowwindy·2011-11-03 22:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他