百度之星刚刚出来。。。。

[Quers]

刚刚结束了百度之星，第一次参加这种比赛，才发现自己水平很低，
让人见笑了，有牛人参加么？？？??

[cattycat]

没参加过。这个对算法要求很高！

[loewe_liu]

具体说说什么题目

[NewDz]

算法算法... 唉...
读完题就关网页了...
那些题不想研究,也做不出来... '

[china_west]

多多參加是好事啊

[cl383804490]

对算法要求很高，基础不好的根本做不出来，难.......第一个题我想了半个小时都没啥头绪，汗....
我要加强我的算法功底了.

[wbgxx]

还是算法啊 ！！逻辑考的比较强 啊 ！！以后一定要努力了啊！不然以后就淘汰了啊！！

[aqqaww]

是什么内容啊!!!!!!迷

[downmooner]

我花了3小时做第1题。 我基础不行。调试了大部分时间。

第1题是移动火柴棒 ，移动一根棍子 让9+5=9成立。。。这种电视台经常广告骗人的节目里的游戏。

第2题看到大大的数学公式。看了一眼就换别的。

第3题是SNS网站里的争车位游戏。

4是葫芦娃？？？没看。

[Sou2012]

不错啊！

[diannaomingong]

那种什么大赛都是花几万小钱借人脑力帮他们解决他们解决不了的问题的

[wangpingfang]

哎，算法呀，还是挺难的。

[cppzhentan]

baidu公布答案不?

[biosli]

注意！！百度之星，是让你用搜索引擎把问题解决了的竞赛！！
咱们可以用google搜完了告诉百度……

[ayw215]

[Quote=引用 10 楼 diannaomingong 的回复:]
那种什么大赛都是花几万小钱借人脑力帮他们解决他们解决不了的问题的
[/Quote]
up

[littlegao]

顶10楼

[绿色夹克衫]

3+5=8

[zhouzhipen]

有些人自己做不出来,还在这说出题的人!有本事就做几个出来看看啊!
反正我是做不出来,但是真正的高手一定能做出来,而不是在这说大话,好像自己能做出来一样.
我觉得在这说出题有问题的人,多半是想了半天没做出来,在这发发牢骚而已.
就像是踢了石头反而怪石头太硬了.

[zbihong]

mark

[绿色夹克衫]

刚刚看了一下原题,百度的题为什么总是弄得那么复杂,让人觉得比较烦,

第一题感觉还是图的搜索的问题,建立一个连通矩阵,第一个矩阵记录0-9加上1根火柴后可以变成哪些数字,
这个矩阵反过来(转置)就是0-9减去一根火柴可以变成哪些数字。

在这个矩阵基础上，作一下穷举搜索应该就可以了，如果考虑+变-和-变+，也就是稍微复杂一点。
假设总共有N位（包括+号和-号），可能的变化也就是c(n,2)种，每种组合需要穷举的分支=第I位的加通路个数 * 第J位的减通路个数 + 第I位的减通路个数 * 第J位的加通路个数
每一对元素的分支平均不会超过50个，需要穷举的数量不会太大！

[downmooner]

第1题我的做法是

先分析出每个数字取出一个棍子后可能生成的数字，分为更改自己或其他数字。
分析出每个数字放入一根棍子后可能生成的数字。

然后不晓得几个for while循环。来吧。

还设计到大数加减法。