算法趣题
文章平均质量分 55
追梦丶随缘
计科专业大学生。
展开
-
算法学习——线性DP
算法练习。原创 2022-07-15 19:40:23 · 231 阅读 · 0 评论 -
力扣算法刷题计划第一天
力扣算法刷题计划第一天二分查找第一个错误的版本搜索插入位置博主最近在刷力扣的一些经典算法题,希望和各位朋友们分享一下我的成果,如果我有做的不好的地方,欢迎各位大佬指正!(解题代码用C++语言)二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums原创 2021-07-25 22:42:42 · 235 阅读 · 1 评论 -
实数的对齐输出
实数的对齐输出编写程序,根据要求格式输出用户输入的实数(double)。 具体要求是分别在四行中按:1)在一对[]中保留三位小数直接输出; 2)在一对[]中居左显示,[]中内容占宽12,保留三位小数; 3)在一对[]中居中显示,[]中内容占宽12,保留三位小数; 4)在一对[]中居右显示,[]中内容占宽12,保留三位小数。关于居中的说明是,数据前边填充一半的空格,剩余的另"一半"的空格在数据的后边,你可以假定数据的实际占宽小于10。输入格式:输入一个实数。输出格式:1)在一对[]中保留三位小数直接原创 2021-03-08 20:05:49 · 1399 阅读 · 0 评论 -
毒酒几何
毒酒几何1000瓶酒中恐1瓶有毒,饮毒者10分钟内必亡(与多少无关),现考虑用尽量少的小白鼠试毒。方案A:酒分两大份,取一份让鼠1均饮之,知一份中有毒,再分成两大份,取一份让鼠2均饮之,知一份中有毒,……如此,1000瓶酒,10只鼠足矣。然100分钟太久,升级为方案B:酒分两大份,取一份让鼠1均饮之,两份再分成四份,各取两份让鼠2均饮之,四份再分成八份,各取四份让鼠3均饮之,……如此,1000瓶酒,10只鼠10+分钟可行。最终形成易操作性执行方案C:鼠1隔一瓶饮一,鼠2隔两瓶饮二,鼠3隔四瓶饮四瓶,鼠4隔原创 2021-03-08 19:55:24 · 1662 阅读 · 3 评论 -
积水几何
积水几何将非负整数数组视为宽度为1的柱状图,编写函数,统计这样的柱状图能够积下的雨水有多少。注意,雨水只会存储于两边均更高的地方。输入样例:第一行是数组的长度,第二行是空格分隔的非负整数若干。92 1 5 2 1 1 3 0 1输出样例:前述整数数组的柱状图如下所示,仅在标为.的地方会存储水,共有6个单位。 H H H...HH.HH..HHHHHHHH.H函数返回积水数量7,输出由测试程序完成。7函数接口定义:int fun(int D[],int N );/*原创 2021-03-03 09:24:01 · 2113 阅读 · 7 评论 -
红包几何
红包几何因疫情大家都在所在地过年,因此APP发红包就更多了。小明正在玩一个发红包的APP。情形是这样的,N个红包排成一排,各个红包的大小清楚可见,假定你已通过某种方式获取取得k个红包的权力,通常的情况下使用贪心算法每次取最大的红包即可,但本APP中规定,只能够从两端取。请编写函数,计算从含有N个红包的红包序列的两端取出k个红包的最大总和值(1<=k<=N)。函数接口定义:int fun(int *d,int N,int k);输入样例:第一行两个整数:红包数量N和可取数量k。 第二行是原创 2021-03-02 22:41:05 · 273 阅读 · 0 评论