首先是题目描述：描述如上图，有3个方格，每个方格里面都有一个整数a1，a2，a3。已知0<=a1,a2,a3<=n，而且a1+a2是2的倍数，a2+a3是3的倍数，a1+a2+a3是5的倍数。你的任务是找到一组a1，a2，a3，使得a1+a2+a3最大。输入一行，包含一个整数n(0<=n<=100)。输出一个整..
分类：
编程语言 时间：
2017-01-04 17:33:31
阅读次数：
279
主要是从汉诺塔及八皇后问题体会递归算法。 汉诺塔： #include <stdio.h> void move(int n, char x,char y, char z){ if(1==n) { printf("%c-->%c\n",x,z); } else { move(n-1,x,z,y); // ...
分类：
其他好文 时间：
2017-01-03 20:38:44
阅读次数：
177
一、实验内容 1.有一个四位正整数，组成这个四位数的四个数字各不相同，如果把它们的首尾互换，第二位与第三位互换，组成一个新的四位数。原四位数为新四位数的4倍，请找出一个这样的四位数。 2.输入任意一个多位的数字，求各位数字之和。如果在【1,12】之内，则输出与和数字对应的月份的英文名称，否则输出** ...
分类：
其他好文 时间：
2016-11-12 23:24:38
阅读次数：
312
其实也不能算是OI知识了，就当是体会了一下数学归纳法吧。。 回答： 此问题的第一个答案是用数学归纳法得出的：如果这个岛上有N个红眼睛，那么在旅行者说这句话的第N天，他们全部都会自杀。具体到本题则是，在第5天，这个岛上的5个红眼睛会全部自杀。（尊重原题，补：其他蓝眼睛在红眼睛集体自杀后，知道自己的眼睛 ...
分类：
其他好文 时间：
2016-10-26 09:26:33
阅读次数：
225
求两个数的最大公约数 问题：给定两个正整数a和b，求他们的最大公约数。 最简单的方法就是穷举法，如果a>b，那么依次计算1~b的所有整数是否是a和b的公约数。 辗转相除法，如果a>b，a和b的最大公约数为b和a%b的最大公约数。 a和b（a>b）最大公约数等于a-b的差值c和较小数b的最大公约数 移 ...
分类：
其他好文 时间：
2016-10-14 23:43:07
阅读次数：
201
题目： 给一个包含了'(' 和 ')'的字符串，求出其中最长有效括号的长度。 做题情况：自己做出来，但做了较长的时间。 思路：可以算得穷举法的时间复杂度为O(n^3)。虽然这题求的是最长的长度，但是用不了动态规划，因为无法找到一个合适的状态。考虑能不能在O(n)内实现，即遍历一次字符串。发现可以通过 ...
分类：
其他好文 时间：
2016-09-30 00:41:52
阅读次数：
195
来自：《数据结构与算法分析——C语言描述》练习2.12 一. 最大子序列和 1.穷举法，O（N3） 2.撤一个for，O（N2） 3.分治算法，O（NlogN） 4.联机算法，O（N） 我们仍然采用更优的联机算法来求解最小子序列和、最小正子序列和、最大子序列乘积。 二.最小子序列和 三.最小正子序列 ...
分类：
其他好文 时间：
2016-09-24 23:19:06
阅读次数：
267
题目一：一张纸的厚度大约是0.08mm，对折多少次之后能达到珠穆朗玛峰的高度（8848.13米）？ 题目二：计算5的阶乘 5!的结果是？ 题目三：计算 1+1/2!+1/3!+1/4!+...1/20!=? 穷举法 题目一：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字 ...
分类：
编程语言 时间：
2016-09-12 21:58:17
阅读次数：
201
今日头条2017客户端工程师实习生笔试题 题目： 这个题做到最后，时间不是很够，题目内容比较简单，求出第k个正整数符合x+y=x|y，然而这个k的取值范围非常大（k<=2000000000），所以可以不用考虑穷举法，当然，时间不够的话写个穷举试试运气也可以。 穷举法： 这里提交会提示超时，所以这个算 ...
分类：
编程语言 时间：
2016-09-09 11:43:02
阅读次数：
216
搜索法有3种穷举法（结出所有解，进行判断是否满足给定约束），深度优先搜索和宽度优先搜素。深度优先搜索思想？给定图G=(V,E)。深度优先搜索思想：初始时，所有顶点均未被访问过，任选一个顶点v作为源点。该方法先访问源点v，并将其标记标记已访问过（通常用数组visit[i]的值..
分类：
其他好文 时间：
2016-09-01 16:33:15
阅读次数：
164
