如果现在换保险，当前的保险公司会退钱给我吗？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Automobile - 车轮上的传奇

如果现在换保险，当前的保险公司会退钱给我吗？

如果现在换保险，当前的保险公司会退钱给我吗？# Automobile - 车轮上的传奇

w*y2010-03-03 08:03

1 楼

就是这个题目
给一个整数，求next permutation 就是数字组成一样的但是比这个数大的最小的一个数
我一开始想的方法是, 这个整数看做a_0...a_n, 找一对(i,j) , a[i] < a[j], j>i.
然后i尽量大, a[j]尽量小. 后来发现一个问题, 就是swap之后起码i之后的数字可
以重排小-->大, 会有一个更小的数字.
这个方法非常ad hoc, 但是我自己看半天又看不出问题. 大牛能指点一下么?
多谢啦!

g*g2010-03-03 08:03

2 楼

发现另一个公司的更便宜。当前公司的也块到期了，还有不到一个月。

g*y2010-03-03 08:03

3 楼

http://wordaligned.org/articles/next-permutation#tocwhats-happe

个数
i.

【在 w***y 的大作中提到】

: 就是这个题目
: 给一个整数，求next permutation 就是数字组成一样的但是比这个数大的最小的一个数
: 我一开始想的方法是, 这个整数看做a_0...a_n, 找一对(i,j) , a[i] < a[j], j>i.
: 然后i尽量大, a[j]尽量小. 后来发现一个问题, 就是swap之后起码i之后的数字可
: 以重排小-->大, 会有一个更小的数字.
: 这个方法非常ad hoc, 但是我自己看半天又看不出问题. 大牛能指点一下么?
: 多谢啦!

I*l2010-03-03 08:03

4 楼

会啊，不过不到一个月就算了吧，可能会扣点admin fee之类的，省不了多少啊

【在 g****g 的大作中提到】

: 发现另一个公司的更便宜。当前公司的也块到期了，还有不到一个月。

c*p2010-03-03 08:03

5 楼

find the right most peak, switch the peak digit with the nearest and smaller
digit on its left. If no such left smaller digit can be found, then no
solution.

个数
i.

【在 w***y 的大作中提到】

g*g2010-03-03 08:03

6 楼

我就是担心admin fee。
那就等20多天再去换。
到期的前一天换应该没有admin fee吧

【在 I*l 的大作中提到】

: 会啊，不过不到一个月就算了吧，可能会扣点admin fee之类的，省不了多少啊

p*22010-03-03 08:03

7 楼

就是从右边开始找，每一个数字找右边比它大的一个数字，如果有几个选择最小的那个
，然后交换。如果找不到的话，就没有比它大的了。

i*y2010-03-03 08:03

8 楼

It depends on state policy.
For my state, if you cancel after 6 months, there will be no fee and a
prorated refund will be provided. Within 6 months would incur a $50 fee.

【在 g****g 的大作中提到】

: 我就是担心admin fee。
: 那就等20多天再去换。
: 到期的前一天换应该没有admin fee吧

s*n2010-03-03 08:03

9 楼

find right most number and the nearest number on the left of it which is
smaller than it.
exchange the two numbers.
sort the numbers after the left one.

z*82010-03-03 08:03

10 楼

4,2,0,2,3,2,0 不work吧
这样会将第一个0与最后一个2交换，而不是将3和最后一个2交换
我觉得应该是：
find right most number which has the farthest number on the RIGHT of it
which is GREATER than it.

【在 s******n 的大作中提到】

: find right most number and the nearest number on the left of it which is
: smaller than it.
: exchange the two numbers.
: sort the numbers after the left one.

b*e2010-03-03 08:03

11 楼

Find k where k is the smallest number such that a[k..n] is a strictly
descending sequence.
If k == 0, then return null.
Otherwise, let j be the index such that a[j] is the smallest among a[k..n]
and a[j] > a[k-1]. Now the next number would be:
a[0..k-2], a[j], sort(a[k-1..j-1], a[j+1, n])

个数
i.

【在 w***y 的大作中提到】