XTU 1097 SSB的烦恼 (线性规划)
来源:互联网 发布:stc单片机价格表 编辑:程序博客网 时间:2024/05/16 17:21
根据x‘^2+y’^2-x‘-y’-2*x‘*y’=0 可得:(x‘-y’)^2-(x‘+y’)=0; ……③
设x=(x'-y') y=(x'+y') ,则可知:2<=(x+y) <=2a……① 2<=(x-y)<=2b……② 又有x^2=y,①可化为:2<=(x+1/2)^2-1/4<=2a 进而可得:x>=1 && xi<= (sqrt(8*a+1)-1)/2 即xb‘=xi(max), yb'=xb'*xb' ; 由②可得:y>=1 && yi<=(sqrt(8*a+1)+1)/2 比较yb'与yi的大小……
而③又可写为(y'-x')^2-(x'+y')=0,所以x'与y' 可交换 所以将a与b交换在算一遍,两和相加得最后结果
线性规划的图:(多年未用过了,嘿嘿)
代码:
#include<iostream>#include<stdio.h>#include<math.h>using namespace std;int xian(int a,int b){ int xa; double xb,yb; int x1,x2; xa=2; xb=(sqrt( 8*a+1.0 ) -1) /2; yb=xb*xb; if( 2*b+xb <yb ) { xb=(sqrt(8*b+1.0)+1)/2; } x1=xa; x2=(int)floor(xb); return x2-x1+1;}int main(){ int a,b; int n; int sum1,sum2; scanf("%d",&n); while(n--) { scanf("%d%d",&a,&b); sum1=xian(a,b); sum2=xian(b,a); printf("%d\n",sum1+sum2); } return 0;}
- XTU 1097 SSB的烦恼 (线性规划)
- XTU - 1097 SBB的烦恼
- XTU (湘潭大学) 2011 新生练习赛(第一场)/ Problem CSBB的烦恼
- Star Schema Benchmark(SSB)
- 最少的硬币(线性规划)
- XTU OJ Highway(树的直径)
- XTU SBB的饭碗
- XTU的A+B
- 线性规划的源程序(c语言版)
- XTU 1229 烦人的异或 (异或运算)
- 初学者的烦恼(甩甩甩)
- 租房的烦恼(一)
- 企业的烦恼(1)
- 企业的烦恼(2)
- 月老的烦恼(1)
- 月老的烦恼(1)
- 兔子的烦恼(一)
- 兔子的烦恼(一)
- 习语言写的汉诺塔递归移动盘子的代码
- Ext 实时验证某个输入值是否已经与数据库中的某条记录重名
- 为什么每个程序员都应该学习C语言?
- Collada 模型解析及3D显示
- 第三周实验报告 任务三
- XTU 1097 SSB的烦恼 (线性规划)
- CASE: Nested Transaction is not supported by EJB
- ZZY.QR 简单二维码生成编辑器
- 仿QQ好友的分组收缩展开界面
- 常见面试笔试编程题目
- 连接时出错,(.ARM.exidx+0x0): undefined
- 免安装版tomcat如何开机自动启动
- Jquery dialog
- C5.0算法学习