【zzulioj2668: 挑战AlphaGo】

棋盘问题，思路就不说啦，老生常谈了（其实是想早点睡觉，现在已经3点了2333....

暴露出来的问题，关于有乘有除的式子的溢出问题，可以适当将乘除交换位置，（注意一定要保证过程中不产生小数）（wa了n次才发现233....

如本题中的：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
ll fact(int n);
int main(){int n,k;while (cin>>n>>k){ll sum=0;if (k>n)cout<<-1<<endl;else{sum=fact(n)/fact(n-k);int sum2=fact(n)/fact(k)/fact(n-k);cout<<sum*sum2<<endl;}}}
ll fact(int n){ll fact=1;for (int i=2;i<=n;i++)fact*=i;return fact;}

sum=fact(n)/fact(n-k);
sum2=fact(n)/fact(k)/fact(n-k);

sum与sum2其实就是两个组合数（排列数），通过固定的公式得出，且必为整数

第一次我其实使用的sum=fact(n)/fact(n-k)*fact(n)/fact(k)/fact(n-k);

这样必出问题，如算到*fact(n)可能就溢出了，然后我傻傻地就将*fact(n)移到了后面，然后就出现了0........其实分开就行了。

【zzulioj2668: 挑战AlphaGo】相关推荐

计算机世界报约稿,#约稿# 柯洁不行？中国计算机围棋科学家组团挑战AlphaGo...
真正的人工智能,也就是普通观众期望的,精确的说法叫做"大脑仿生",就是搞清楚大脑的工作原理,然后人工做出与大脑相同原理运行的计算机. 但是,今天人类对大脑工作原理的了解,与50年前 ...
(转) 一张图解AlphaGo原理及弱点
一张图解AlphaGo原理及弱点 2016-03-23 郑宇,张钧波 CKDD 作者简介: 郑宇,博士, Editor-in-Chief of ACM Transactions on Intellig ...
AlphaGo Zero又上《Science》封面！谷歌的人工智能又干翻人类了！
全世界只有3.14 % 的人关注了数据与算法之美卢sir在回顾2018年的时候,发现居然遗漏了一个"知识点"--在2018年的最后一个月, AlphaGo Zero登上了世界顶 ...
解读AlphaGo的原理及弱点
本文转载自(微信公众号:CKDD),作者郑宇张钧波,仅作学习收录之用,不做商业目的. 近期AlphaGo在人机围棋比赛中连胜李世石3局,体现了人工智能在围棋领域的突破,作为人工智能领域的工作者,我们 ...
未来智能：人有人用，机有机用
来源: 苇草智酷作者:王飞跃当今最好的人工智能程序到底有多智能?它们是如何工作的?能做些什么?我们有必要担心机器比人类聪明且将很快夺取我们的工作吗? 以上这些问题都颇受人们的关注,梅拉妮·米歇尔教 ...
AI 3.0》王飞跃教授推荐序——未来智能：人有人用，机有机用
☉ 王飞跃中国自动化学会监事长中国科学院自动化研究所复杂系统管理与控制国家重点实验室主任来源:德先生转自:中国自动化学会初见梅拉妮·米歇尔之名,还是20世纪80年代末研究她与侯世达关于类比推 ...
PostgreSQL 179个场景
案例 1.<多字段,任意组合(0建模) - 毫秒级实时圈人 - 最佳实践> 2.<IoT(物联网)极限写入.消费最佳实践 - 块级(ctid)扫描> 3.数据采样和脱敏实践 ...
PgSQL · 乱入拜年 · 小鸡吉吉和小象Pi吉(PostgreSQL)的鸡年传奇
背景我家有只小鸡鸡,它的名字叫吉吉. 吉吉有一位铁杆鸡友大象Pi吉哥哥(PostgreSQL). 吉吉给大伙拜年啦,祝大家鸡年吉祥,新年新气息,与好鸡友大象哥哥愉快的玩耍,鸡情四射. 故事从吉吉和好 ...
技术流乱入拜年帖 - 小鸡吉吉和小象(PostgreSQL)Pi吉的鸡年传奇
我家有只小鸡鸡,它的名字叫吉吉. 吉吉有一位铁杆鸡友大象Pi吉哥哥(PostgreSQL). 吉吉给大伙拜年啦,祝大家鸡年吉祥,新年新气息,与好鸡友大象哥哥愉快的玩耍,鸡情四射. 故事从吉吉和好鸡友大 ...

【zzulioj2668: 挑战AlphaGo】

【zzulioj2668: 挑战AlphaGo】相关推荐

最新文章

热门文章