随笔分类 - algorithm
摘要：10道算法题，来自于gitchat王晓华的《算法应该怎么“玩”》专栏。 1. 农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。
阅读全文
摘要：在CSDN程序人生微信公众号里，发了一道逻辑题，觉得挺有意思，特地拿出来，分享一下。 题目：某公司的两位科学家（甲、乙）去吃饭，坐在一家酒店靠近街道的窗口座位吃饭，在等待上菜的过程中，闲极无聊，甲向乙出了一道猜三个女儿年龄的题目。 甲：我有3个女儿，3人年龄之积等于36； 乙：猜不出来； 甲：3个女
阅读全文
摘要：这里来自csdn问答的一个问题，怎么用js编写1——100的质数？ http://ask.csdn.net/questions/214429 质数也就是素数，即只能被1和自身整除的数，因此可以构造循环，从2到自身逐个取余，如果余数为0，则表示当前数字能够被除了1和自身以外的数字整除，故不是素数。那么
阅读全文
摘要：题目：有N件物品和一个容积为M的背包。第i件物品的体积w[i]，价值是d[i]。 求解将哪些物品装入背包可使价值总和最大。每种物品只有一件，可以选择放或者不放（N<=3500，M<=13000）。 分析： 用F[i][j]表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和。要求F[N][
阅读全文
摘要：题目：计算数列：2/1+3/2+5/3+8/5+…的前10项的和 分析：乍一看，还以为是斐波拉契数列呢，然后就用递归方程把分子、分母分别求出来，然后相除求和即可。规律是这样，但这么做程序算法会溢出。所以不能利用递归循环来解此题。进一步分析会发现，后面每一项的分子是前一项的分子和分母的和，而每一项的分
阅读全文
摘要：题目：给出4个小于10的正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24. 输入：输入数据包括多行，每行给出一组测试数据，包括4个小于10的正整数。最后一组测试数据中包括4个0，表示输入的结束，这组测试不用处理。
阅读全文
摘要：问题：n皇后问题：输入整数n，要求n个国际象棋的皇后，摆在n*n的棋盘上，互相不能攻击，输出全部方案。输出结果里的每一行都代表一种摆法。行里的第i个数字如果是n，就代表第i行的皇后应该摆放在第n列。皇后的行、列编号都是从1开始算。 样例输入： 4 样例输出： 2 4 1 3 3 1 4 2 代码：
阅读全文
摘要：题目： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。（三角形的行数大于1小于等于100，数字为0-99） 解题思路： 用二维
阅读全文
摘要：快速排序数组元素的思想： 1）设k=a[0]，将k挪到适当位置，使得比k小的元素都在k左边，比k大的元素都在k右边，和k相等的，不关心在k左右出现均可（O(n)时间完成） 2）把k左边的部分快速排序 3）把k右边的部分快速排序 代码：
阅读全文
摘要：题目：求下面方程的一个根：f(x)=x3-5x2+10x-80=0，若求出的根是a，则要求|f(a)|<=10-6 解法：对f(x)求导，得f'(x)=3x2-10x+10.由一元二次方程求根公式知方程f'(x)=0无解，因此f'(x)恒大于0.故f(x)是单调递增的。易知f(0)<0且f(100)
阅读全文
摘要：题目：形如a3=b3+c3+d3的等式被称为完美立方等式。例如123=63+83+103。编写一个程序，对任给的正整数N（N≤100），寻找所有的四元组（a，b，c，d），使得a3=b3+c3+d3，其中a，b，c，d大于1，小于等于N，且b≤c≤d。 输入：一个正整数N（N≤100）。 输出：每行
阅读全文
摘要：一筐鸡蛋：1个1个拿，正好拿完。2个2个拿，还剩1个。3个3个拿，正好拿完。4个4个拿，还剩1个。5个5个拿，还差1个。6个6个拿，还剩3个。7个7个拿，正好拿完。8个8个拿，还剩1个。9个9个拿，正好拿完。问筐里最少有多少鸡蛋？用c# 实现！ 代码： 答案：1449 个鸡蛋。
阅读全文
摘要：又来一道小学奥数题，据说多年以来的标准答案都是错的！我们来看看题目是怎样的。 150盏亮着的电灯，各有一个拉线开关控制，按顺序编号为1，2，3，…，150．将编号为，3的倍数的灯的拉线各拉一下；再将编号为5的倍数的灯的拉线各拉一下，拉完后亮着的灯数为______盏．? 分析： 一看这个题目心里一想，
阅读全文
摘要：就是下面这道题： 思路： 条件一：3朵红花=60，所以一朵红花=20； 条件二：一朵红花+2朵兰花（5个花瓣）=30,20+2*一朵兰花（5个花瓣）=30，所以一朵兰花（5个花瓣）=5； 条件三：兰花（5个花瓣）-两朵黄花=3，5-2*一朵黄花=3，所以一朵黄花=1； 求：一朵黄花+一朵红花*一朵兰
阅读全文
摘要：王小姐是卖鞋的，一双鞋进货价45元，甩卖30元，顾客来买两双鞋给了张100元，王小姐没零钱，于是找邻铺换了100元。（事后邻铺发现钱是假的，王小姐又赔了邻铺100元） 请问王小姐一共亏了多少元？（这道题目不简单，到底亏了多少？这套题曾在各种群里做过测试，100人的群，半个小时之内只有1个人答对。）
阅读全文
摘要：问题： 五只猴子分一堆桃子。第一只猴子把这堆桃子平分为五份，多了一个，这只猴子把多的一个桃子扔入海中，拿走了一份。第二个猴子把剩下的桃子又平分成五份，又多了一个，它同样把多的一个桃子扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的。问原来最少有多少只桃子？ 答案：
阅读全文
摘要：今天CSDN某群，里面有人发了一道挺有意思的题，这里贴一下。 为了防止老年痴呆，拿起笔来练一下吧！：） 这里不考虑跟老板赊账或者跟别人借的情况（如果考虑，答案为20）。不过那样问题就不太严谨了，比如我是否可以用别的东西抵押呢？ 思路理清了，就可以用代码实现一下： class Program { st
阅读全文
摘要：题目：用100文钱买来100只鸡，公鸡5文钱一只，母鸡3文钱一只，小鸡1文钱3只。问：在这100只鸡中，公鸡、母鸡、小鸡各是多少只？ 按照传统的解法，我们可以这么做： 那如果我们用linq的写法，可以这么写： 两种解法，读者自行体会。 答案： 方案1: 公鸡=0，母鸡=25，小鸡=75方案2: 公鸡
阅读全文
浙公网安备 33010602011771号