![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力求解
qwerty_xk
算法ACM 向数据挖掘、人工智能、神经网络迈进
展开
-
简单枚举题,0到9全排列
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,n为2到79 样例输入:62 样例输出:79546/01283=62 94736/01528=62 刚开始想用堆栈来实现0到9全排列,还有五个for循环也可以,但是想到STL中有一个next_permutation的函数,可以实原创 2012-08-15 17:19:55 · 4103 阅读 · 0 评论 -
编程之美 数字哑谜和回文小程序
闲来无事,不想看书 看看编程之美消磨时间,看到数字哑谜和回文,表示比较有兴趣,写了个程序来搞一下这些有趣的数 两个源代码如下: #include bool check(int x) { int comp[10],i,j=1; for(i=0;i<=9;i++) comp[i]=0; for(i=1;i<=9;i++) { int k=(x%(j*10))/j; comp[原创 2013-01-08 22:38:54 · 1080 阅读 · 0 评论 -
微软一百题 第22题
第22题: 有4张红色的牌和4张蓝色的牌,主持人先拿任意两张, 再分别在A、B、C三人额头上贴任意两张牌, A、B、C三人都可以看见其余两人额头上的牌, 看完后让他们猜自己额头上是什么颜色的牌, A说不知道,B说不知道,C说不知道,然后A说知道了。 请教如何推理,A是怎么知道的。如果用程序,又怎么实现呢? 此题如果用计算机程序来模拟,那么肯定是用枚举,所有可能原创 2013-04-14 20:25:08 · 762 阅读 · 0 评论