自动猫砂盆有什么推荐的吗 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>pets - 心有所宠

自动猫砂盆有什么推荐的吗

自动猫砂盆有什么推荐的吗# pets - 心有所宠

c*y2012-10-01 07:10

1 楼

以前有人贴过的：
给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
canJump(int a[], int pos)
比如：[1,2,1,0,3]
index从0开始，如果你在index=4位置，你可以先left jump到index=1, 然后right
jump到index=3，then canJump(a,4) return true.

f*e2012-10-01 07:10

2 楼

不建议交易打印胖子；胖子是免费的，收费的是服务:
出售/交换物品的名称:
Pampers/Pedialyte胖子
物品类别（coupon：mfc等；血糖仪等）:
1 x $2.50 off any one Pampers Diapers AND Pampers Wipes (08/31), use
anywhere
1 x $3.00 off any one Pampers Swaddlers or Swaddlers Sensitive Diapers (08/
27), use at Kroger
1 x $1.50 off any one Pedialyte product (08/17), use anywhere
物品来源（报纸夹页，厂家邮寄等）:
可接受的价格（必须明码标价，必填）:
$1 shipping included
邮寄损失方式哪方承担（若需邮寄，必填）:
买方
付款方式说明:
non CC paypal
本贴有效期（必填）:
till gone
联系方式（例：站内）:
站内

gr2012-10-01 07:10

3 楼

空气也不大好。
感觉比Phoenix还差

C*y2012-10-01 07:10

4 楼

版上有同学用自动猫砂盆的吗?想买一个解放一下劳力.正好年底又要出游,想给帮忙看
猫的同学也减轻点负担.预算200刀吧.请推荐!

t*r2012-10-01 07:10

5 楼

k*y2012-10-01 07:10

6 楼

搭车同转5套，哈哈

l*92012-10-01 07:10

7 楼

lax确实比较烂，但空气还行吧，应该比ｐｈｏｅｎｉｘ好。ｌａｘ的应该是ｆｏｇ．
当然Phoenix机场好多了，新而且方便，到处都有免费wifi，号称friendliest airport
.

t*u2012-10-01 07:10

8 楼

据说动静太大，很多猫后来就憋着不上
牛又是男猫，还是小心点吧

f*p2012-10-01 07:10

9 楼

allocate an array
dp[i] = true, if 0 is reachable from position i.
Update dp[] incrementally until no new changes are made to dp[] array.
worst case o(n2) ~=sum 0 to n, when only one element in dp[] is set to true
per scan. eg. 1,1,1,1,1,0
// assume a[] non-negative, and contains at least one 0
//[1,2,1,0,3]
public static boolean sol1 (int[] a, int k) {
int len = a.length;
boolean[] canJump = new boolean[len];
//find indices of 0 first
for (int i=0; i< len; i++) {
if (a[i] == 0) {
canJump[i] = true;
if (k==i) return true;
}
}

boolean hasChanges;
do {
hasChanges = false;
for (int i=0; i< len; i++) {
//exclude those ones that are already true
if (!canJump[i] &&
((i-a[i]>=0 && canJump[i-a[i]]) || (i+a[i] < len &&
canJump[i+a[i]]))) {
if (i==k) return true;
canJump[i] = true;
hasChanges = true;
}
}
} while (hasChanges);
return false;
}

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

: 以前有人贴过的：
: 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: 比如：[1,2,1,0,3]
: index从0开始，如果你在index=4位置，你可以先left jump到index=1, 然后right
: jump到index=3，then canJump(a,4) return true.

t*u2012-10-01 07:10

10 楼

去哪旅游？
我发现cruise带娃不错，省心

b*72012-10-01 07:10

11 楼

建n个节点的图，然后BFS、DFS
第i个节点的出边为和。以第pos节点开始BFS或DFS搜
索是否能到达值为0的节点
时间O(n)空间O(n)

C*y2012-10-01 07:10

12 楼

这个确实是个考虑。我看到有种不用铲的猫砂盆，要手动把整个猫砂盆左右摇晃，结块
的猫砂就集中到一个抽屉里面，然后清理抽屉就好了。想象这个和直接铲猫砂是不是也
没太大区别了。不知道这里有没有猫爸妈们用过。
链接在此
http://www.amazon.com/gp/product/B000LVGL1A/ref=s9_simh_gw_p199

【在 t*****u 的大作中提到】

: 据说动静太大，很多猫后来就憋着不上
: 牛又是男猫，还是小心点吧

c*y2012-10-01 07:10

13 楼

你这个solution不work吧，你可以试
[3,1,2,1,0]

true

【在 f******p 的大作中提到】

: allocate an array
: dp[i] = true, if 0 is reachable from position i.
: Update dp[] incrementally until no new changes are made to dp[] array.
: worst case o(n2) ~=sum 0 to n, when only one element in dp[] is set to true
: per scan. eg. 1,1,1,1,1,0
: // assume a[] non-negative, and contains at least one 0
: //[1,2,1,0,3]
: public static boolean sol1 (int[] a, int k) {
: int len = a.length;
: boolean[] canJump = new boolean[len];

o*s2012-10-01 07:10

14 楼

i have doubts in them...

c*y2012-10-01 07:10

15 楼

怎么dp? details, please, thanks.

【在 t**********r 的大作中提到】

: dp

m*u2012-10-01 07:10

16 楼

我家就是这种。确实比铲的省事多了。坏处是：结构复杂所以不好清理；结团不好的沙
容易散掉；因为隔开了部分，空间比较小，猫用起来不爽。

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

: 这个确实是个考虑。我看到有种不用铲的猫砂盆，要手动把整个猫砂盆左右摇晃，结块
: 的猫砂就集中到一个抽屉里面，然后清理抽屉就好了。想象这个和直接铲猫砂是不是也
: 没太大区别了。不知道这里有没有猫爸妈们用过。
: 链接在此
: http://www.amazon.com/gp/product/B000LVGL1A/ref=s9_simh_gw_p199

f*p2012-10-01 07:10

17 楼

应该可以吧，用你的数组，所有的index作为输入都返回true啊

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

: 你这个solution不work吧，你可以试
: [3,1,2,1,0]
:
: true

c*y2012-10-01 07:10

18 楼

oh i see, time complexity is O(n^2), that's bad

【在 f******p 的大作中提到】

: 应该可以吧，用你的数组，所有的index作为输入都返回true啊

f*p2012-10-01 07:10

19 楼

对，bird的方法是o(n)，程序写起来也清楚，赞

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

: oh i see, time complexity is O(n^2), that's bad