資訊專(zhuān)欄INFORMATION COLUMN
摘要：題目鏈接，但是不是結(jié)果，而是冪。方法特別巧妙，另外求冪的和還可以?xún)?yōu)化用快速冪來(lái)求。知道冪之后，根據(jù)逼近法，可以得到，冪的最大值是，當(dāng)然這個(gè)是的時(shí)候。注意求不能直接用因?yàn)槔锩婧偷霓D(zhuǎn)換過(guò)程中會(huì)丟失信息，所以要用乘來(lái)做。
483. Smallest Good Base
題目鏈接：https://leetcode.com/problems...
enumerate，但是不是結(jié)果，而是冪。方法特別巧妙，另外求冪的和還可以?xún)?yōu)化用快速冪來(lái)求。知道冪之后，根據(jù)逼近法，可以得到base：k = logm(n) = (long) (pow(n, 1/m)) = (long) (log(n) / log(m))，冪的最大值是min(log2(n), 64)，當(dāng)然這個(gè)是m>1的時(shí)候。注意求pow(base, m)不能直接用pow因?yàn)閖ava里面double和long的轉(zhuǎn)換過(guò)程中會(huì)丟失信息，所以要用乘來(lái)做。
參考這個(gè)博客：
http://bookshadow.com/weblog/...
public class Solution {
public String smallestGoodBase(String n) {
long num = Long.valueOf(n);
for(int m = Math.min((int) (Math.pow(num, 0.5)), 64); m > 1; m--) {
// k = logm(num)
long k = (long) Math.pow(num, 1.0 / m);
if(isGoodBase(num, k, m)) return String.valueOf(k);
}
return String.valueOf(num - 1);
}
private boolean isGoodBase(long num, long base, int m) {
long sum = num;
long val = 1;
// calculate k^0, k^1, ..., k^m
for(int i = 0; i <= m; i++) {
sum -= val;
val *= base;
}
return sum == 0;
}
}
另外題目標(biāo)簽是binary search，應(yīng)該是對(duì)k的取值可以用binary search來(lái)找。
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/76401.html
摘要：這是我在平時(shí)有時(shí)間的時(shí)候做的一些算法上的題目想看更新請(qǐng)移步這里題目描述解法這個(gè)問(wèn)題當(dāng)時(shí)拿到的時(shí)候是完全沒(méi)有思路的，后面上網(wǎng)查詢(xún)了一下這個(gè)題目，知道了使用斐波那契數(shù)列就能夠解這道題目，，，當(dāng)然百度作業(yè)幫上面也有相應(yīng)的解法，套路就是題目為一 這是我在平時(shí)有時(shí)間的時(shí)候做的一些算法上的題目 想看更新請(qǐng)移步這里 題目： Climbing Stairs 描述 You are climbing a ...
摘要： Editor’s note: Full disclosure — the author is a developer and software architect at ArangoDB GmbH, which leads the development of the open source multi-model database ArangoDB. In recent years...
摘要： Editor’s note: Full disclosure — the author is a developer and software architect at ArangoDB GmbH, which leads the development of the open source multi-model database ArangoDB. In recent years...
摘要：在中已經(jīng)澄清分號(hào)恩，這也是規(guī)范一部分閱讀更多類(lèi)型分配強(qiáng)制轉(zhuǎn)換執(zhí)行強(qiáng)制類(lèi)型轉(zhuǎn)換的語(yǔ)句。對(duì)于整型值大于位的進(jìn)行位運(yùn)算將導(dǎo)致不可預(yù)見(jiàn)的行為。在范圍內(nèi)使用進(jìn)行對(duì)象查詢(xún)譯文出處 類(lèi)型 基本類(lèi)型：訪問(wèn)基本類(lèi)型時(shí)，應(yīng)該直接操作類(lèi)型值 string number boolean null undefined javascriptvar foo = 1; var bar = foo; bar ...
閱讀 2633·2019-08-30 10:53
閱讀 3233·2019-08-29 16:20
閱讀 2991·2019-08-29 15:35
閱讀 1817·2019-08-29 12:24
閱讀 2908·2019-08-28 18:19
閱讀 1897·2019-08-23 18:07
閱讀 2387·2019-08-23 15:31
閱讀 1232·2019-08-23 14:05
