数学与算法趣题

趣题一则：如何快速过桥？

有四个人打算过桥，他们都在桥的某一端，他们的任务是在17分钟内全部到达桥的另一头。当时是晚上，他们只有一只手电筒，最多只能有两人同时过桥，因为伸手不见五指，必须要携带手电筒。必须步行将手电筒带来带去，即扔来扔去是不行的。每个人走路的速度是不同的：甲过桥需要1分钟，乙需要2分钟，丙需要5分钟，丁需要10分钟。两个人一起走的速度等于其中较慢的人的速度。例如，如果第一次让甲和丁一起过桥，当他们到桥的另一
Anders Cui·2016-02-20 15:33

趣题.C89-8皇后问题

描述在8x8的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。思路枚举8个皇后的位置：将皇后甲放到第1行的第1列，在棋盘上标记出皇后甲不能攻击到的位置，接着将皇后乙尝试着放到皇后甲不能攻击到的每一个位置，并在每一次尝试中，标记出皇后乙不能攻击到在每一个位置，然后放皇后丙……直到8个皇后都放完或没有皇后可放时输出结果。代码定义棋盘类型棋盘
颜汇杭·2016-02-03 13:00

趣题.C-8皇后问题

描述在8x8的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。思路枚举8个皇后的位置：将皇后甲放到第1行的第1列，在棋盘上标记出皇后甲不能攻击到的位置，接着将皇后乙尝试着放到皇后甲不能攻击到的每一个位置，并在每一次尝试中，标记出皇后乙不能攻击到在每一个位置，然后放皇后丙……直到8个皇后都放完或没有皇后可放时输出结果。我们先输出每一个解法
颜汇杭·2016-02-03 13:00

老猪带你玩转自定义控件三——sai大神带我实现ios 8 时间滚轮控件

ios8的时间滚轮控件实现了扁平化，带来很好用户体验，android没有现成控件，小弟不才，数学与算法知识不过关，顾十分苦恼，幸好在github上找到sai大神实现代码，甚为欣喜，顾把学习这个控件点滴记录下来
laozhu1124·2015-12-09 18:00

面试趣题：求不连续子数组最大和的值

作者：小飞  原文地址：http://yishan.cc/blogs/nickledson/archive/2008/12/29/997.aspx     《编程之美》一书上有一道题：给定一个由N个整数元素组成数组a，写一个函数在其中找出连续子数组和的最大值。例如给定数组为{1,-2,3,5,-1,2}，则和最大的连续子数组是{3,5,-1,2}，函数返回值是9。    这是一道典型的动态规划问题
·2015-12-09 10:54

序列相关的趣题 之三

（6） 给定1-n的一个排列，每次操作定义为把一个数放到序列的末尾，请问把它排好顺序，至少要操作多少次？ 这个题好像是tc某个题的变种，也是google的面试题。tc原来的问题略微复杂一点，比方是给定一个序列，至少多少次操作转换成另外一个序列。可是又一次编号之后等价于如上问题——google面试题好像就是上面那个描写叙述，也可能是放到序列开头，可是方法是一样的。 首先，至多n次操作是能够做到的
·2015-11-13 22:12

两道趣题话贪心

转自小驰的博客。去年认识的小驰，当时水平还差不多，现在我被远远甩在了后面，悲哀！ http://www.cnblogs.com/njuzyc/ 两道好玩的问题及我对“贪心思想”看法 贪心是一种思想，所以我感觉给它下严格的定义不太合理。//要细致地研究它严格的定//义当然是必不可少的 在最优化问题中，贪心思想指每次决策都选择当前最优解，而不用考虑全局的情况。 贪心法是一种很高效的算法，但是
·2015-11-13 01:23

面试收集—hello,world 也有新花样

今天看一篇博主的文章，提到了添加一行代码输出hello world的有趣题目，于是在网上搜，发现关于hello world的小伎俩还真不少，当然，问题的关键不在hello world上，而在这背后的原理之中
·2015-11-12 17:14

趣题

1. 给你n个数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。（全部异或） 2. 给你n个数，其中有且仅有两个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那两个数。 3.给你一个数列，一次操作是指将某个数移到数列中别的位置上去，然后问最少要几次操作才能让数列变得有序。例如，数列7,1,3,2,6,5就只需要
·2015-11-12 10:18

递推趣题

在网上看到一个关于递推求解的课件，感觉里面的问题很经典有趣，层层递进，因此在这里记录一下。 1、在一个平面上有一个圆和n条直线，这些直线中的每一条在圆内同其他直线相交，假设没有三条直线相交于一点，试问这些直线将圆分成多少区域。 2、平面上有n条折线，问这些折线最多能将平面分割成多少块？（已知1—>2，2—>7） 3、设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好交于两点，且任
·2015-11-11 11:03

C语言-回溯例4

1，问题提出 日本数学家桥本吉彦教授于1993年10月在我国山东举行的中日美三国数学教育研讨会上向与会者提出以下填数趣题: 把1,2,...,9这9个数字填入下式的九个方格中(数字不得重复),使下面的分数等式成立
·2015-11-11 11:37

fork()调用的一个趣题

经常看到有人问到这样一个问题： #include  < stdio.h > #include  < sys / types.h > #include  < unistd.h > int  main() {    int  pid = 0 ;  
·2015-11-11 11:35

图论趣题

1、证明：在连通无向图的每一对不同顶点之间都存在简单通路。 　　证明：设u和v是连通无向图G = (V, E)的两个不同的顶点，因为G是连通的，所以u和v之间至少有一条通路。设x0, x1, x2, ..., xn 是长度最短的通路的顶点序列，其中x0 = u 而xn = v。这条长度最短的通路是简单的。为了看明白这一点，假设它不是简单的。则对满足0≤i＜j的某个i 和j 来说，有xi = xj
·2015-11-11 06:41

面试数学趣题解析

河岸的距离 两艘轮船在同一时刻驶离河的两岸，一艘从A驶往B，另一艘从B开往A，其中一艘开得比另一艘快些，因此它们在距离较近的岸500公里处相遇。到达预定地点后，每艘船要停留15分钟，以便让乘客上下船，然后它们又返航。这两艘渡轮在距另一岸100公里处重新相遇。试问河有多宽？ 分析与解答 当两艘渡轮在x点相遇时，它们距A岸500公里，此时它们走过的距离总和等于河的宽度。当它们双方抵达对岸时，走过
·2015-11-11 00:34

原创谜题：这算什么鸽巢之变态棒球队。

几乎每一本讲述过鸽巢原理的书籍都会涉及如下的一道巧妙应用鸽巢原理来解答的趣题，题目如下： 在30天的一个月里，某棒球队一天至少打一场比赛，并且在这个月里至多打45场。
·2015-11-01 16:45

趣题一道

 将六块拼图板组合成如图所示的形状, 允许翻过面来放置. 若其中的绿色单位正方形板处在标有字母的某个位置上, 则此字母为 ____                         答案：有且只有S能够满足。把棋盘像国际象棋一样涂成黑白色的，
·2015-11-01 12:00

数学趣题——谁在说谎

问题： A说：B说谎。B说：C说谎。C说:A.B都说谎。请问谁说谎 分析： 对A,B,C三人说的话的真假变量a,b,c表示，a,b,c的取值为1或0 按照题意：存在如下逻辑关系： （1）若a = 1, 则 b = 0; （2）若a = 0, 则 b = 1; （3）若b = 1, 则 c = 0; （4）若b = 0, 则 c = 1; （5）若c = 1, 则 a+b = 0;
·2015-10-31 19:30

数学趣题——应用递归实现数制转换

递归法将二进制转换为十进制 源码： 1: #include <stdio.h> 2: #include <math.h> 3:  4: void biTOde(int n,int *sum,int *m) 5: { 6: char c; 7: scanf("%c&
·2015-10-31 19:29

数学趣题——数字翻译器

问题：输入一个正整数N，输出英文表达。例如：1对应one 源码： 1: #include <stdio.h> 2:  3: char data_1[19][11] = {"one", "two", "three", "four", 4:
·2015-10-31 19:28

数学趣题——亲密数

如果整数A的全部因子之和等于B，而B的全部因子之和等于A，则为亲密数。求3000以内的亲密数。 （1）应该事先求出1-3000所有数字的整数因子之和，存入一个数组，以提高效率 （2）由于亲密数配对是唯一的，所以如果一个元素在集合中都没有找到亲密数，那么任何一个其他的元素的亲密数也不可能是该元素了，所以其他元素在找亲密数时就不需要再考虑之前已经找过的数字。 源码如下： 1: #in
·2015-10-31 19:28

数学趣题——完全数

如果一个数等于它的因子之和，就为完全数。求出1000以内的完全数 穷举法：（1）求出a的所有因子（2）检测所有因子和是不是等于a 1: #include <stdio.h> 2:  3: int factorSum(int a) /*求a的因子和*/ 4: { 5: int i, sum =
·2015-10-31 19:27

数学趣题——数字的全排列

应用递归思想求全排列 1: #include <stdio.h> 2: #define max 100 3:  4: void Perm(int a[], int n , int s , int r[], int m) 5: { 6: int i, j, k, flag = 0; 7:
·2015-10-31 19:26

数学趣题——移数字游戏

应用冒泡排序思想，实现数阵中数字的移动过程 源码： 1: #include <stdio.h> 2:  3: void getStep(int m[]) /*显示数阵中数字移动的步骤*/ 4: { 5: int i, j, tmp; 6: for(i = 0; i <
·2015-10-31 19:25

数学趣题——求圆周率的近似值

应用数值概念算法求圆周率 数值概念算法（随机数方法）：利用概率论解决问题， 在求圆周率时的核心思想是： 在一个边长为r的正方形中，以中心点为圆心，r为直径作圆，则圆的面积是1/4πr平方，而正方形面积是r平方。二者比值就是1/4π。 所以随机向该正方形投入点，其中落在圆内的概率的4倍就是圆周率。 源码： 1: #include <string.h>
·2015-10-31 19:25

数学趣题——魔幻方阵

问题： 在n*n的矩阵中填写1~n*n这n*n个数字。使得它的每一行、每一列以及两个对角线之和均相等。求出一个这样的三阶魔幻方阵 最简单，效率最低的穷举法可以解。 源码： 1: #include <stdio.h> 2:  3: int match(int i,int j,int k,int l,int m,int n,int o,in
·2015-10-31 19:24

数学趣题——常胜将军

一、题目 21根火柴，A和B每人每次可以取走1——4根，不可多取，也不可不取，取最后一根火柴者输，要求A先取，B后取。如何保证B永远是胜利者。 二、分析      即必须是B最后只留给A 1根火柴。也就是除了最后第21根火柴，之前的每一轮都必须保证A和B取到的火车数之和为5。 三、源码 1: #include <stdio.h
·2015-10-31 19:23

数学趣题——分解质因数

在2~n-1之间找出n的两个因数（不一定是质因数）i和j，即i * j = n; 如果i是质数，则j必须是n的一个质因数，否则继续对j进行质因数分解。 如果j是质数，则i必须是n的一个质因数，否则继续对i进行质因数分解。 1: #include <stdio.h> 2:  3: int IsPrime(int a) 4: {
·2015-10-31 19:23

数学趣题——兔子产仔问题

Fi = 1 (i =1), 2(i = 2), Fi-1 + F i-2 (i >= 3) 1: #include <stdio.h> 2:  3: int Fib(int n) 4: { 5: if (n == 1 || n == 2) 6: return 1; 7:
·2015-10-31 19:22

数学趣题——猴子吃桃问题

an / 2 – 1 = an+1 1: #include <stdio.h> 2:  3: int main() 4: { 5: int sum = 1, i; 6: for (i = 9; i >= 1; i--) 7: { 8: sum =
·2015-10-31 19:21

数学趣题——寻找水仙花数

一个3位数若等于各位的立方和，即是水仙花数   源码如下： 1: #include <stdio.h> 2:  3: int IsNar(int a); 4: void Nar(); 5:  6: int main() 7: { 8: Nar();
·2015-10-31 19:19

数学趣题——爱因斯坦阶梯问题

若x mod 2 =1, x mod 3 = 2, x mod 5 = 4, x mod 6 = 5, x mod 7 =0;求最小解   源码如下： 1: #include <string.h> 2: #include <stdio.h> 3:  4: int main() 5: {
·2015-10-31 19:18

数学趣题——新郎和新娘

一、题目       新郎A,B,C。新娘X,Y,Z。       A说他将和X结婚，X说她将和C结婚，C说他将和Z结婚。这三句全是假的。请问真正是怎么配对‘ 二、分析      可以用穷举法，一共3+2+1种可能方案。   &nb
·2015-10-31 19:18

数学趣题——填数字游戏

1: #include <stdio.h> 2:  3: int Reverse(int i) 4: { 5: int r = 0; 6: while (i) 7: { 8: r = r * 10 + i % 10; 9: i = i
·2015-10-31 19:17

数学趣题——百钱买百鸡

1: #include <string.h> 2: #include <stdio.h> 3:  4: int Accord(int i, int j, int k); 5:  6: int main() 7: { 8: int i, j, k; 9:
·2015-10-31 19:16

数学趣题——判断回文数字

1: #include <string.h> 2: #include <stdio.h> 3:  4: int IsCircle(int n); 5: int Reverse(int i); 6:  7: int main() 8: { 9: int n;
·2015-10-31 19:16

数学趣题——排列组合

1: #include <stdio.h> 2:  3: int main() 4: { 5: int red, yellow, green; 6: for (red=0; red<=3; ++red) 7: for (yellow=0; yellow<=3; ++
·2015-10-31 19:15

数学趣题——求两个数的最大公约数和最小公倍数

1: #include <stdio.h> 2:  3: int Gcd(int a, int b) 4: { 5: int min; 6: if (a <= 0 || b <= 0) 7: return -1; 8: if (a > b)
·2015-10-31 19:14

数学趣题——棋盘放麦粒

1: #include <stdio.h> 2: #include <math.h> 3:  4: int main() 5: { 6: double sum = 0; 7: int i; 8: for (i = 1; i <= 64; ++i)
·2015-10-31 19:14

数学趣题——哥德巴赫猜想的近似证明

一、分析     可在较小范围内使用枚举法，验证每一个偶数是否能表示成为两个素数的和。 二、源码 1: #include <string.h> 2: #include <stdio.h> 3:  4: int IsGoldbach(int a); 5: int TestifyGB
·2015-10-31 19:13

数据结构趣题——判断完全二叉树

1: #include "stdio.h" 2:  3: typedef struct BiTNode { 4: char data; /*结点的数据域*/ 5: struct BiTNode *lchild , *rchild; /*指向左孩子和右孩子*/ 6: } BiTNode ,
·2015-10-31 14:44

数据结构趣题——动态双向链表的使用

1: #include <stdio.h> 2: #include <stdlib.h> 3:  4: typedef struct node { 5: int data; 6: int freq; 7: struct node *prior; 8: st
·2015-10-31 14:43

数据结构趣题——语言翻译

1: #include <stdio.h> 2: #include <stdlib.h> 3: #define STACK_INIT_SIZE 20 4: #define STACKINCREMENT 10 5:  6: typedef char ElemType; /*将char类型定义为ElemTy
·2015-10-31 14:42

数据结构趣题——括号匹配

1: #include <stdio.h> 2: #include <stdlib.h> 3: #define STACK_INIT_SIZE 20 4: #define STACKINCREMENT 10 5:  6: typedef char ElemType; /*将char类型定义为ElemTy
·2015-10-31 14:41

数据结构趣题——回文字符串的判定

同时使用一个栈和一个队列 1: #include "stdio.h" 2: #define STACK_INIT_SIZE 20 3: #define STACKINCREMENT 10 4:  5:  6: typedef char ElemType; /*将char类型定义为ElemT
·2015-10-31 14:40

数据结构趣题——二进制/八进制转换

1: #include <stdio.h> 2: #include <math.h> 3: #include <stdlib.h> 4: #define STACK_INIT_SIZE 20 5: #define STACKINCREMENT 10 6:  7: typedef ch
·2015-10-31 14:39

数据结构趣题——在原表空间进行链表的归并

1: #include <stdio.h> 2: #include <stdlib.h> 3:  4: /*定义int为ElemType类型*/ 5: typedef int ElemType; 6:  7: /*定义链表的结点类型*/ 8: typedef struct n
·2015-10-31 14:39

数据结构趣题——约瑟夫环

1: #include <stdio.h> 2: #include <stdlib.h> 3:  4: /*链表结点定义*/ 5: typedef struct node { 6: int number; /*编号*/ 7: int psw; /*个人密码*/ 8
·2015-10-31 14:38

数据结构趣题——顺序表就地逆置

利用原表的存储空间将顺序表（a1,a2,……,an）逆置为（an,an-1,………a1）。 1: #include <stdio.h> 2: #include <stdlib.h> 3:  4: # define MAXSIZE 10 5: typedef struct { 6: int *
·2015-10-31 14:36

数学趣题——选美比赛

1: #include "stdio.h" 2:  3: struct player { 4: int num; 5: int score; 6: int rand; 7: } ; 8:  9: // 根据对选手的得分排序 10: voi
·2015-10-31 14:33

数学趣题——汉诺塔

1: #include <stdio.h> 2:  3: void move(int n, char x, char y, char z) 4: { 5: if(n == 1) 6: printf("%c-->%c\n", x, z); 7: else
·2015-10-31 14:33
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他