![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oj
wxc575843_bill
学生,菜鸟
展开
-
约瑟夫环问题
约瑟夫环问题其实非常简单,就是一圈人,每次挂掉第k个,下次从他的下一个开始数,再挂掉第k个,直到剩下一个为止。其中k可以是固定的,也可以是变化的。 约瑟夫问题模拟的复杂度较高,采用递推是比较合理的方式。 假设有n个人,每次杀死k个。 第一次杀死前编号如下: 0 1 2 … k-1 k k+1 … n-2 n-1 (1) 第一次杀死后编号如下: 0 1 2 … k-2 k k+1 … n原创 2016-03-12 22:40:15 · 429 阅读 · 0 评论 -
dp问题总结
从今天开始,每次的dp问题都码在这里1. 国王的游戏题目如下: http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=677&pid=1003 这道题是一道典型的dp问题,采用递推的方式解决。首先初始化数组dp的前几项为dp = {0,26,676,17576,456950},以下是这道题的思路: dp[i]是在原创 2016-03-13 00:06:17 · 566 阅读 · 0 评论 -
快速幂总结(一)
今天开始整理一下做过的快速幂的问题快速幂就是ab%ca^b%c a很小但是b很大,所以一般使用二分法解决。第一题 Leetcode372 这道题有多种解法,可以看作快速幂,也可以不用快速幂解决。解法1: 我尝试使用c++来实现快速幂,不幸超时挂掉了。这里转别人一份java的代码,同样的原理,但是不太明白java为什么会过。原文在此,这里只是转载这段代码。public class Solution原创 2016-07-10 08:47:02 · 406 阅读 · 2 评论 -
leetcode 326_log log10 精度问题
leetcode326 问题就是判断一个数n是否为3的power。 比如:1 3 9 81 243 …… 这些都是 思路:使用log3nlog_3n判断。c++中math.h中只有log和log10两个函数,所以需要使用换底公式。 开始我使用了log,但是再243的时候精度不够,后来改为log10,遂ac代码如下,要单独考虑负数和1的情况。//// main.cpp// 326//原创 2016-07-26 16:51:22 · 512 阅读 · 0 评论