OJ
oj系统
Escape the bug
简单而快乐。
展开
-
在OJ题目中遇到输出为:-1.#J
在OJ题目的解答中,问题出现了-1.#J最后发现是分母为0的情况修改过来就可以了原创 2020-12-10 18:56:56 · 2357 阅读 · 3 评论 -
oj题目:堆石块 贪心算法
贪心一、题目:二、步骤:三、代码:一、题目:题目描述小K没事干,他要搬砖头,为了达到较好的减肥效果,教练规定的方式很特别:每一次,小K可以把两堆砖头合并到一起,消耗的体力等于两堆砖头的重量之和。 经过 n-1次合并后,就只剩下一堆了。小K在搬砖头时总共消耗的体力等于每次合并所耗体力之和。小K为了偷懒,希望耗费的体力最小。 例如有 3堆砖头,数目依次为1、2、9 。可以先将 1 、 2 堆合并,新堆数目为3 ,耗费体力为 3 。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为 12,耗费体原创 2020-11-13 10:15:46 · 919 阅读 · 1 评论 -
棋盘覆盖超详细解析+代码实现-分治法解决
题目描述在一个2^k×2^k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。输入要求输入一个整数k,k<=5;输入特殊格子的坐标x,y。输出要求输出一个由数值表示的二维矩阵。填充规则如下:(1)用数值填充方格;(2)特殊方格数值为0;(3)从中心点开始;然后左上、右上、左下、右下的计数顺序填数;同一块.原创 2020-10-28 12:11:37 · 2030 阅读 · 2 评论 -
第K小的数-分治 快速排序
算法作业记录题目描述输入n个数,求其中第k小的数。输入要求第一行包含两个整数n和k;n<1000,1<=K<=n第二行包含n个整数。输出要求输出第k小的那个整数。输入样例15 11 3 7 2 4 6 -1 0 9 88 2 5 17 6 1输出样例-1代码:#include <stdio.h>#include <stdlib.h>int getStandard(int arra[], int i, int j) {原创 2020-10-28 09:51:23 · 357 阅读 · 0 评论