当前位置: 首页 > news >正文

站长工具综合查询ip建设一个门户网站

站长工具综合查询ip,建设一个门户网站,找别人做网站注意事项,网站建设全部流程图多米诺骨牌多米诺骨牌多米诺骨牌 Description Input 输入文件的第一行是一个正整数n(1≤n≤1000)#xff0c;表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数#xff0c;表示多米诺骨牌上下方块中的点数a和b#xff0c;且1≤a#…多米诺骨牌多米诺骨牌多米诺骨牌 Description Input 输入文件的第一行是一个正整数n(1≤n≤1000)表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数表示多米诺骨牌上下方块中的点数a和b且1≤ab≤6。 Output 输出文件仅一行包含一个整数。表示求得的最小旋转次数。 Sample Input 4 6 1 1 5 1 3 1 2 Sample Output 题目大意 有n个骨牌每个骨牌上面和下面都有一个1~6的数每个骨牌可以上下翻转使上下数字反转最少翻几次可以使上面数的总和与下面数的总和的差最少 解题思路 用一个二维数组f[i][j]来表示前i个骨牌上数减下数上数上面的数加在一起下数下面的数加在一起为j时翻转的最少次数每一个骨牌不翻时为-上面的数下面的数(因为递推要倒着推)翻时为上面的数-下面的数然后递推出结果 动态转移方程 f[i][j]min{f[i−1][j−a[i]b[i]]f[i−1][ja[i]−b[i]]1f[i][j]min\left\{\begin{matrix}f[i-1][j-a[i]b[i]]\\ f[i-1][ja[i]-b[i]]1\end{matrix}\right.f[i][j]min{f[i−1][j−a[i]b[i]]f[i−1][ja[i]−b[i]]1​ 第一次AC的代码 #includecstdio #includeiostream #includecstring #define M 6000//设置上限 using namespace std; int n,k,a[1002],b[1001],f[1001][12010]; int main() {memset(f,127/3,sizeof(f));//用min时要先赋一个较大的值scanf(%d,n);f[0][M]0;//初值从0开始因为有负数所以从M开始上限是120006000下限是0-6000for (int i1;in;i)scanf(%d%d,a[i],b[i]);for (int i1;in;i)for (int j1;jM*2;j)//正负数都要f[i][j]min(f[i-1][j-a[i]b[i]],f[i-1][ja[i]-b[i]]1);//前面的是不翻后面的是翻k0;//从0开始while ((f[n][Mk]f[0][1])(f[n][M-k]f[0][1])) k;//f[0][1]为一开始的值有变化时说明可以翻成差值为kprintf(%d,min(f[n][Mk],f[n][M-k]));//输出最小的 }优化后的代码 #includecstdio #includeiostream #includecstring using namespace std; int n,M,k,a[1002],b[1001],f[1001][12005]; int main() {memset(f,127/3,sizeof(f));scanf(%d,n);Mn*6;//变化主要有M因为大于n*6的都没有用所以这样可以省时间f[0][M]0;for (int i1;in;i){scanf(%d%d,a[i],b[i]);//塞在一起for (int jM-i*6;jMi*6;j)//第一次的范围是-6~6第二次是-12~12从M开始当i加一时上下的限制各加一可以省很多时间f[i][j]min(f[i-1][j-a[i]b[i]],f[i-1][ja[i]-b[i]]1);//动态转移方程}k0;//从0开始while ((f[n][Mk]f[0][1])(f[n][M-k]f[0][1])) k;//f[0][1]为一开始的值有变化时说明可以翻成差值为kprintf(%d,min(f[n][Mk],f[n][M-k]));//输出最小的 }
http://wiki.neutronadmin.com/news/146118/

相关文章:

  • 网站建设的行业网站游戏入口
  • 公司名称 网站域名 关联app开发公司哪家好 上海
  • 在哪个网站做图片视频带音乐电商设计学什么
  • 能力天空的网站建设优劣势不需要登录的网页小游戏
  • 防录屏网站怎么做网站设计方案图
  • 深圳网站建设 易通鼎wordpress内容批量替换
  • 酒店设计网站建设方案卫计局本年度网站建设工作总结
  • 网站首页标题怎么设置自己怎么做商城网站视频教程
  • 做网站网站怎么赚钱无锡哪里有建设网站
  • 百度人工服务在线咨询沈阳网络推广优化
  • 手机新机价格网站郑州网站制作费用
  • 网站推广文章 优帮云黄页88网是什么网
  • 网站做站群wordpress设置首页只有一张图片
  • 东莞市官网网站建设哪家好百度云资源
  • 网站图标psd金华网站建设yw126
  • 做网站的主流软件同程旅游
  • 简单公司网站模版体验式营销
  • 查看网站外链石狮市
  • 找别人做公司网站第一步做什么工信部信息备案网站查询系统
  • 电脑维修 做网站wordpress category 参数
  • 商业网站开发教程运营推广是什么工作
  • 临漳手机网站建设艺术设计公司名字
  • 南通市住房和建设局网站个人网站建设价格
  • 自己做社交网站吗网页页面制作公司
  • 我做网站编辑写文章很慢怎么办wordpress开发者模式
  • 对于学校网站建设的建议wordpress邮件发不出
  • 电子商务网站建设过程成都网站建设公司服务商
  • 湖州做网站公司有那几家查询网站是否正规
  • 网站设计遵从的原则搭建影视网站
  • 西城专业网站建设公司哪家好高德地图可以看国外吗