数学与算法趣题

数学趣题——递归法求幂

1: #include "stdio.h" 2:  3: unsigned long myPow(int m, int n) 4: { 5: unsigned long tmp; 6:  7: if(n == 0) return 1; 8: 
·2015-10-31 14:32

数学趣题——计算组合数

1: #include "stdio.h" 2:  3: int cnr(int m, int n) 4: { 5: if(m == n || n == 0) 6: return 1; 7: else 8: return cnr(m -
·2015-10-31 14:31

数学趣题——渔夫抓鱼问题

A,B,C,D,E合伙抓鱼，全都睡着了。A第一个起来，将鱼分成5份，把多余的一条扔回河里，拿走自己一份走了。B第二个起来，又把鱼分成5份，把多余的一条扔回河里，拿走自己一份走了。接着,C,D,E都同样做。问渔夫们一共至少抓了多少条鱼？ 1: #include "stdio.h" 2:  3: int getfish(int init,
·2015-10-31 14:30

数学趣题——寻找假币

递归分治二分查找法 1: #include "stdio.h" 2:  3: int getFalseCoin(int coin[], int low, int high) 4: { 5: int i, sum1 = 0, sum2 = 0, sum3 = 0; 6:  7:
·2015-10-31 14:30

数学趣题——马克思手稿中的数学题

1: #include "stdio.h" 2:  3: void Marx() 4: { 5: int x,y,z; 6: for(x=1;x<30;x++) 7: for(y=1;y<30;y++) 8: for(z=1
·2015-10-31 14:29

数学趣题——三重回文数字

找出11——999之间的所有三重回文数字，就是a的a,a平方，a立方都是回文 1: #include "stdio.h" 2:  3: long reverse(long i) 4: { /*求i 的倒置数*/ 5: long m, j = 0; 6: m = i; 7:&n
·2015-10-31 14:28

数学趣题——验证尼克彻斯定理

任何一个整数的立方都可以表示成一串连续的奇数的和。 1: #include "stdio.h" 2:  3: void Nicoqish(int N) 4: { 5: int i, j, sum = 0; 6:  7: for(i = 1; i < N * N
·2015-10-31 14:28

数学趣题——寻找同构数

1、题目 正整数n若是它平方数的尾部，则称n为同购数。例如6是36的同构数 找出1000以内的 2、源码 1: #include <stdio.h> 2:  3: int func(int i) 4: { 5: int j; 6:  7: for(j = 10; j &l
·2015-10-31 14:27

数学趣题——验证四方定理

1、题目 所有自然数最多只要4个数的平方和就可以表示 2、源码 1: #include <stdio.h> 2: #include <math.h> 3:  4: int mode_1(int N) /*判断自然数N是否可以表示成为N=a2的形式*/ 5: { 6: i
·2015-10-31 14:26

数学趣题——验证角谷猜想

1、题目 任意给定一个自然数，若它为偶数则除以2，若它为奇数则乘以3，得到一个新的自然数，照这样计算下去，若干次后必然得到1。编程验证 2、源码 1: #include <stdio.h> 2:  3: void proveJiaoGu(int n) 4: { 5: int count = 1; 6:&
·2015-10-31 14:25

数学趣题——递归法寻找最小值

1、题目 从一个整数序列中找出最小的元素，并用递归的方法实现 2、源码（二分序列递归） 1: #include <stdio.h> 2:  3: int getMin(int array[], int n) 4: { 5: int val1, val2, val3; 6:  7:
·2015-10-31 14:25

数学趣题——具有特殊性质的数

1、题目    4位数abcd,有这样的性质：abcd=(ab+cd)的平方。ab,cd都为两个2位数，求这个4位数abcd。 2、源码 1: #include <stdio.h> 2:  3: void func() 4: { 5: int a, b, c, d; 6: 
·2015-10-31 14:24

数学趣题——连续整数固定和问题

1、题目   一个数m的连续整数固定和就是指存在a1,a2,…an，后一个数只比前一个数大一，而且它们的和等于数m。 2、分析 最直观解法就是穷举法 3、源码 1: #include <stdio.h> 2:  3: void cntnsIntSum(int n) 4: { 5: int i, su
·2015-10-31 14:23

数学趣题——表示成两个数的平方和

1、题目 找出所有满足x平方+y平方=N的正整数对x和y 2、分析 x,y的取值不可能大于根号N。 3、源码 1: #include "stdio.h" 2: #include "math.h" 3:  4: void getXY(int N) 5: { 6: int x,
·2015-10-31 14:23

波松瓦酒的分酒趣题

法国著名数学家波瓦松在表年时代研究过一个有趣的数学问题：某人有12品脱的啤酒一瓶，想从中倒出6品脱，但他没有6品脱的容器，仅有一个8品脱和5品脱的容器，怎样倒才能将啤酒分为两个6品脱呢？ *问题分析与算法设计 将12品脱酒 8品脱和5品脱的空瓶平分，可以抽象为解不定方程： 8x-5y=6 其意义是：从12品脱的瓶中向8品脱的瓶中倒x次，并且将5品脱瓶中的酒向12品脱的瓶中倒y次，最后在12品脱
·2015-10-31 12:12

【趣题】输入1则输出0，输入0则输出1，你能想到几种方法？

不久前本人在微博上提交了一道这样的题(via:http://weibo.com/2093492691/xk03lfDxi)，许多博友都列出了自己的方法。今天趁有时间，在此整理一下(能力有限，整理不好敬请各位大侠见谅，欢迎提出各路大侠提出更好的方法)。 法一：取反： 　　int x;　　 　　cin>>x; 　　cout<<!x<<endl; 法二：条
·2015-10-31 11:37

数学趣题：不断将各数替换为右侧比其小的数的个数，数列终将不再变化

下面这个问题出自The American Mathematical Monthly (Vol.75, No.3.(Mar.,1968), pp.299-301)：     给定一个有限长的非负整数序列。一次操作是指把数列中的每个数替换为它右边比它小的数的个数。对该数列不断进行这个操作。证明总有一个时刻该数列将不再发生改变（即此时每个数都恰好等于它右边比它小
·2015-10-31 11:02

【趣题】分蛋糕问题

一场生日宴会，参加总人数可能5个人或者9个人，如果生日蛋糕要求事先切好，且切分的大小可以不一样，问最少切成多少块，才能保证不管总人数是5个还是9个，蛋糕都能平均分配给每一位参加者？ 13块： 　　1/9         5块       1/45        4块  
·2015-10-31 10:31

智力趣题几则

  古时一位农民被人诬陷，农民据理力争，县官因已经接受别人的贿赂，不肯放人，又找不到理由，就出了个坏主意。叫人拿来十张纸条，对农民说：“这里有十张纸条，其中有九张写的‘死’, 一张写的‘生’,你摸一张，如果是‘生’,立即放你回去，如果是‘死’,就怪你命不好,怨不得别人。”聪明的农民早已猜到纸条上写的都是“死”，无论抓哪一张都一样。于是他想了个巧妙的办法，结果死里逃生了。你知道他想的什么办
·2015-10-31 10:30

趣题：你能想到圆环的截面有哪几种解吗

起因是“数学文化”的一条微博，一个标准的圆环被一个平面所截，截面有可能是什么图形呢？其中有一种特殊情况很难想象，是两个相交的圆，我的想象力实在是不够......     于是乎，自己必须验证一下这种情况，确实很有意思 好人做到底，上代码  Export["d:/d.gif", Table[ ContourPlot3D[
·2015-10-31 08:44

趣题：古北水镇的造价有多少？

　　 　　在程序员面试题中，有一类题目就是估算，这对于程序员是非常重要的一个技能，例如估算项目的开发周期，代码量，人月等等。记得《编程珠玑》中有一道题目讲述的是如何估计密西西比河一年的出水量，很有意思。作者从两种方法进行估算，一种是从用出海口的截面积 x 水速 x 时间，第二种是用密西西比河的面积 x 降水量，二者的数值几乎相同，这也间接证明了结果的正确性。    
·2015-10-31 08:43

编程之美扫雷篇

其中有一道扫雷的趣题书中没有给出答案,原题是这样的： 问题一：当这个游戏有40个地雷没有被发现的时候，A
·2015-10-28 08:46

趣题：无限多层嵌套的逻辑推理

本趣味逻辑推理问题转自 Matrix67大家一定见过很多“我不知道，我也不知道，我还是不知道，我还是不知道，我知道了，我也知道了”的问题。但是，我想大家一定没有见过下面这样的问题。A、B两人在主持人C的带领下玩一个游戏。C向两人宣布游戏规则：“一会儿我会随机产生两个不同的形如n–1/2k–1/2k+r的数，其中n、k是正整数，r是非负整数。然后，我会把这两个数分别交给你们。你们每个人都只知道自己手
Suprman·2015-05-23 09:00

(zz) 趣题：用最少的“并行交换”完成排序(by matrix67 )

source: http://www.matrix67.com/blog/archives/954  因为matrix67大牛的这个题目非常有趣，所以就转载了.  曾经有一段时间这个Blog的访问量和订阅量剧增，后来才知道因为这个Blog上的一道牛B题目被出成POJ的月赛题了。那道题目真的很好玩，题目和解答都很简单有趣。其实我挺喜欢这种“给出一个算法并证明该算法最优”类型的数学题目。这里再和大家分
feliciafay·2015-04-08 02:00

【贪心专题】HDU 1049 Climbing Worm （爬井趣题）

链接：clickhere~~题意：题目大致意思是一个虫子掉在了一个n长度深的井中，然后它每分钟可以爬u长度，然后要休息一分钟，在此期间它会掉下d长度，问最终爬出井需要多久。简单模拟：代码： #include #include #include #include #include usingnamespacestd; intmain() { inta,b,c,i,j; while(~scanf("%
u013050857·2015-04-06 21:00

Scala 趣题 16 return 语句

value=？  def value: Int = {     def one(x: Int): Int = { return x; 1}     val two = (x: Int) => { return x; 2 }     1 + one(2) + two(3)   }      println(value)解释有点复杂ExplanationScaladoesnotcomplainabou
dingbo8128·2014-12-30 08:07

Scala 趣题 22 函数重写，位置参数，参数名

  class C {     def sum(x: Int = 1, y: Int = 2): Int = x + y   }   class D extends C {     override def sum(y: Int = 3, x: Int = 4): Int = super.sum(x, y)   }   val d: D = new D   val c: C = d   c.sum
dingbo8128·2014-12-29 18:33

Scala 趣题 21 x.type ?

  class X   val x = new X   val y = x: x.type   object Overload {     def foo(arg: Any) = 1     def foo(arg: x.type) = 2   }   println(Overload.foo(x))   println(Overload.foo(y: y.type))ExplanationI
dingbo8128·2014-12-29 18:30

Scala 趣题 20

package pzs object Pz020 extends App {   var x = 0   def counter = { x += 1; x }   def add(a: Int)(b: Int) = a + b   val adder1 = add(counter)(_)   val adder2 = add(counter) _   println("x = " + x)  
dingbo8128·2014-12-29 17:20

Scala 趣题 19 包名和对象名等不能重

package pzs object base {   class X { val context = "object base" } } package base {   class Y { val context = "package base" } } object Main extends App {   println((new base.X).context)   println
dingbo8128·2014-12-29 17:55

Scala 趣题 18 偏函数对默认参数的影响

下面程序结果会是什么？package pzs object Pz018 extends App {   def invert(v3: Int)(v2: Int = 2, v1: Int = 1) {     println(v1 + ", " + v2 + ", " + v3);   }   def invert3 = invert(3) _   invert3(v1 = 2)   inver
dingbo8128·2014-12-29 17:53

Scala 趣题 17 隐式参数和偏函数

输出是多少？   implicit val z1 = 2   def addTo(n: Int) = {     def add(x: Int)(y: Int)(implicit z: Int) = x + y + z     add(n) _   }      val addTo1 = addTo(1)  println( addTo1(2))原题为implicit val z1 = 2 def
dingbo8128·2014-12-29 17:16

Scala 趣题 16 return 语句

value=？  def value: Int = {     def one(x: Int): Int = { return x; 1}     val two = (x: Int) => { return x; 2 }     1 + one(2) + two(3)   }      println(value)解释有点复杂ExplanationScaladoesnotcomplainabou
dingbo8128·2014-12-29 16:27

Scala 趣题 15

trueorfalse?  class C   val x1, x2 = new C   val y1 @ y2 = new C   println(x1 == x2)   println(y1 == y2)解释valp1,p2=newC是valp1=newC;valp2=newC的简写valp1@p2=newC是一个patternbinderExplanationAccordingtotheSL
dingbo8128·2014-12-29 16:48

Scala 趣题 14 当自己调自己的时候

真是无奇不有，下面的两个println语句哪个抛空指针，那个输出8？  val s1: String = s1   println(s1.length)   val s2: String = s2 + s2   println(s2.length)解释：String类型默认被初始化成nulllnull引用出现在字符串的位置按照语言规范默认被转化成字符串“null”ExplanationThedef
dingbo8128·2014-12-29 16:30

Scala 趣题 13 私有的构造函数

首先要知道，私有成员对相伴对象是可见的即使如此，下面的代码会有编译错误吗？  object Lives {     class Private {       def foo1: Any = new Private.C1       def foo2: Any = new Private.C2     }          object Private {       class C1 priva
dingbo8128·2014-12-29 16:06

Scala 趣题 12

package pzs object Pz012 extends App {   case class RomanNumeral(symbol: String, value: Int)   implicit object RomanOrdering extends Ordering[RomanNumeral] {     def compare(a: RomanNumeral, b: Roman
dingbo8128·2014-12-29 15:28

Scala 趣题 11 Lazy val 你所不知道的

第二次输出，会得到1吗？package pzs object Pz011 extends App {   var x = 0   lazy val y = 1/x   try {     println(y)   } catch {     case _: Throwable =>        x = 1       println(y)   } }解释：ExplanationOneofthe
dingbo8128·2014-12-29 15:11

Scala 趣题 10

可以将一个trait混入一个实例吗？自己定义的equals方法对caseclass有什么影响？object Pz010 extends App {   trait SpyOnEquals {     override def equals(x: Any) = { println("DEBUG: In equals"); super.equals(x)}   }      case class CC
dingbo8128·2014-12-29 15:11

Scala 趣题 9 循环依赖

这道题真是有意思！JVM能否意识到循环依赖呢？当遇到循环依赖时，JVM的处理策略是什么呢？  object XY {     object X {       val value: Int = Y.value + 1     }          object Y {       val value: Int = X.value + 1     }   }      println(if (mat
dingbo8128·2014-12-29 13:12

Scala 趣题 8

程序的结果会是什么？package pzs object Pz008 extends App {   val xs = Seq(Seq("a", "b", "c"), Seq("d", "e", "f"), Seq("g", "h"), Seq("i", "j", "k"))   val ys = for (Seq(x, y, z)  x + y + z}   println(zs) }解释：江
dingbo8128·2014-12-29 13:30

Scala 趣题 7

下面程序输出结果是什么？ package pz007 object Pz007 extends App{   import collection.mutable.Buffer   import collection.Seq   val funcs1 = Buffer[() => Int]()  //create empty  ArrayBuffer   val funcs2 = Buffer[
dingbo8128·2014-12-29 13:03

Scala 趣题 6

这个必须是Scala的编译器需要改进的地方。人能立即推断出来的，编译器也应该能推断出来package pz005 object Pz005 {   def square[T: Numeric](n: T) = implicitly[Numeric[T]].times(n, n)   def twiceA[T](f: T => T, a: T) = f(f(a))  twiceA(square, 
dingbo8128·2014-12-29 12:07

关于GC和析构函数的一个趣题

这个有趣的问题感谢装配脑袋友情提供。请看如下代码：publicclassDummy { publicstaticDummyInstance; publicintX=1; ~Dummy() { Instance=this; } }通过如下代码进行调用(输出日志的地方我稍作调整)：Task.Run(()=> { vard=newDummy(); d=null; GC.Col
JeffWong·2014-12-28 23:00

Scala 趣题 5 The missing list

回忆下Scala的集合框架，可能有助于理解下面的题目两个sum的结果一样吗？def sumSizes(collections: Iterable[TraversableOnce[_]]): Int = collections.map(_.size).sum sumSizes(List(Set(1, 2), List(3, 4))) sumSizes(Set(List(1, 2), Set(3, 
dingbo8128·2014-12-27 19:38

Scala 趣题 4

程序的输出是什么？ trait A {   val foo: Int   val bar = 10   println("In A: foo: " + foo + ", bar: " + bar) } class B extends A {   val foo: Int = 25   println("In B: foo: " + foo + ", bar: " + bar)}   class
dingbo8128·2014-12-27 18:46

Scala 趣题 3

会输出什么？ trait A {   val audience: String   println("Hello "+ audience) } class BMember(a: String = "World") extends A {   val audience = a   println("I repeat: Hello " + audience) } class BConstruct
dingbo8128·2014-12-27 18:56

Scala 趣题 2

下面语句执行的结果是什么？ val IJ:(Int, Int) = (3, 4) val (I, J):(Int, Int) = (3, 4 )提示：PatternMatching的规则之一是，大写开头的标识符默认为常量
dingbo8128·2014-12-27 18:53

Scala 趣题 1

Whatistheresultofexecutingthefollowingcode?List(1, 2).map { i => i + 1 } List(1, 2).map { i => println("Hi"); i + 1 } List(1, 2).map { _ + 1 } List(1, 2).map { println("Hi"); _ + 1 } ExplanationEventh
dingbo8128·2014-12-27 18:20

体验C#——关于循环语句的一些有趣题目的实现

一、设计一个简单的猜数游戏：随机产生一个1-100的数，要求输入的数与随机产生的数进行比较，如果输入的数大于随机产生的数，提示：“对不起，您猜大了！”；如果输入的数小于随机产生的数，提示：“对不起，您猜小了！”；如果输入的数等于随机产生的数，提示：“恭喜您，您猜对了！”程序结束。提示：随机产生一个1-100的整数的方法Randomrnd=newRandom();//创建随机数种子intrndNum
Riv3r·2014-12-02 11:36
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他