小编Vij*_*rma的帖子

无法理解算法

以下是问题https://www.hackerrank.com/challenges/equal的链接

我读了它的社论,无法理解.如果你没有对hackerrank做任何说明,那么肯定你不会看到它的社论,所以这里有一些编辑.

这相当于说,christy可以将一个同事的巧克力带走1,2或5,同时保持其他人的巧克力不受影响.
让我们考虑减少同事的巧克力作为一种手术.为了减少操作次数,我们应该尝试使每个同事的巧克力数量等于组中的最小值(分钟).我们必须通过(A [i] - min)减少第i个人A [i]的巧克力数量.设这个值为x.

This can be done in k operations.

k = x/5 +(x%5)/2 + (x%5)%2 
Run Code Online (Sandbox Code Playgroud)

从这里我无法理解

设f(min)是对所有同事进行的操作的总和,以将每个巧克力减少到最小值.但是,有时f(min)可能并不总是给出正确的答案.它也可以是一种情况

f(min) > f(min-1)

f(min) < f(min-5)
Run Code Online (Sandbox Code Playgroud)

因为f(min-5)需要N次操作多于f(min),其中N是同事的数量.因此,如果

A = {min,min-1,min-2,min-3,min-4}
then f(A) <= f(min) < f(min-5)
Run Code Online (Sandbox Code Playgroud)

谁能帮助我理解为什么这有必要检查f(min),f(min-1),...,f(min-4)

algorithm greedy

10
推荐指数
1
解决办法
2607
查看次数

如何在angular 4中使用addHTML

我正在尝试在angular中使用jspdf库的addHTML函数,并且已经安装了html2Canvas,但是出现了错误。

这是我的demo.component.ts文件。

import { Component, OnInit, ViewChild, ElementRef } from '@angular/core';
import * as jsPDF from 'jspdf';
import * as html2canvas from "html2canvas";

@Component({
 selector: 'app-demo',
 templateUrl: './demo.component.html',
 styleUrls: ['./demo.component.scss']
})
export class DemoComponent implements OnInit {
@ViewChild('content') content:ElementRef;

constructor() { }

ngOnInit() {}

download() {
console.log("vijay")
let doc = new jsPDF('p','pt','a4');

let specialElementHandlers = {
  '#editor': function (element, renderer) {
      return true;
  }
};


let content  = this.content.nativeElement.innerHTML;

// doc.fromHTML( content, 15, 15, {
//   'width': 200,
//   'elementHandlers': …
Run Code Online (Sandbox Code Playgroud)

html html2canvas jspdf angular

6
推荐指数
1
解决办法
1111
查看次数

标签 统计

algorithm ×1

angular ×1

greedy ×1

html ×1

html2canvas ×1

jspdf ×1