HDU 5095 Linearization of the kernel functions in SVM(模拟, 水题)
来源:互联网 发布:哪些网游国服有mac版 编辑:程序博客网 时间:2024/05/17 22:04
Linearization of the kernel functions in SVM
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 512 Accepted Submission(s): 180
Problem Description
SVM(Support Vector Machine)is an important classification tool, which has a wide range of applications in cluster analysis, community division and so on. SVM The kernel functions used in SVM have many forms. Here we only discuss the function of the form f(x,y,z) = ax^2 + by^2 + cy^2 + dxy + eyz + fzx + gx + hy + iz + j. By introducing new variables p, q, r, u, v, w, the linearization of the function f(x,y,z) is realized by setting the correspondence x^2 <-> p, y^2 <-> q, z^2 <-> r, xy <->u, yz <-> v, zx <-> w and the function f(x,y,z) = ax^2 + by^2 + cy^2 + dxy + eyz + fzx + gx + hy + iz + j can be written as g(p,q,r,u,v,w,x,y,z) = ap + bq + cr + du + ev + fw + gx + hy + iz + j, which is a linear function with 9 variables.
Now your task is to write a program to change f into g.
Now your task is to write a program to change f into g.
Input
The input of the first line is an integer T, which is the number of test data (T<120). Then T data follows. For each data, there are 10 integer numbers on one line, which are the coefficients and constant a, b, c, d, e, f, g, h, i, j of the function f(x,y,z) = ax^2 + by^2 + cy^2 + dxy + eyz + fzx + gx + hy + iz + j.
Output
For each input function, print its correspondent linear function with 9 variables in conventional way on one line.
Sample Input
20 46 3 4 -5 -22 -8 -32 24 272 31 -5 0 0 12 0 0 -49 12
Sample Output
46q+3r+4u-5v-22w-8x-32y+24z+272p+31q-5r+12w-49z+12
Source
2014上海全国邀请赛——题目重现(感谢上海大学提供题目)
现场最水的一题,1A,对代码功和细心程度还是有一定考验的。以下代码是赛后重写的,当时写的比较乱,没用函数,各种重复的if写了10段。。
按平时写数学式子的常理输出。注意几个细节,全0、第一个为正、系数为1、常数项为1等。
#include <iostream>#include <cstdio>#include <cmath>using namespace std;const int MAXN = 10;int num[MAXN], nCase;char alphabet[MAXN] = "pqruvwxyz";bool isFirst;void print(int i) { if (num[i] == 0) return; if (i == 9) { if (num[i] < 0) { printf("%d", num[i]); } else if (num[i] > 0) { if (!isFirst) printf("+"); printf("%d", num[i]); } } else { if (num[i] < 0) { if (num[i] == -1) { printf("-%c", alphabet[i]); } else { printf("%d%c", num[i], alphabet[i]); } } else { if (!isFirst) printf("+"); if (num[i] == 1) { printf("%c", alphabet[i]); } else { printf("%d%c", num[i], alphabet[i]); } } } isFirst = false;}void input() { for (int i = 0; i < 10; i++) { scanf("%d", &num[i]); }}void solve() { isFirst = true; for (int i = 0; i < 10; i++) { print(i); } if (isFirst) printf("0"); printf("\n");}int main() { scanf("%d", &nCase); while (nCase--) { input(); solve(); } return 0;}
0 0
- hdu 5095 Linearization of the kernel functions in SVM(模拟)
- HDU 5095--Linearization of the kernel functions in SVM【模拟】
- HDU 5095 Linearization of the kernel functions in SVM【模拟】
- HDU 5095 Linearization of the kernel functions in SVM(模拟, 水题)
- hdu 5095 Linearization of the kernel functions in SVM(水题)
- HDU 5095 Linearization of the kernel functions in SVM(模拟)
- HDU 5095 Linearization of the kernel functions in SVM(模拟)
- hdu 5095 Linearization of the kernel functions in SVM(模拟)
- hdu 5095 Linearization of the kernel functions in SVM(模拟)
- hdoj 5095 Linearization of the kernel functions in SVM 【模拟】
- HDU5095 Linearization of the kernel functions in SVM(模拟)
- 【瞎搞】 HDU 5095 Linearization of the kernel functions in SVM
- HDU 5095 - Linearization of the kernel functions in SVM
- HDU 5095 Linearization of the kernel functions in SVM
- HDU 5095 Linearization of the kernel functions in SVM
- HDU 5095Linearization of the kernel functions in SVM(水题)
- hdu 5095 Linearization of the kernel functions in SVM (简单模拟)
- HDU 5095 Linearization of the kernel functions in SVM (上海邀请赛水题)
- 菜鸟nginx源码剖析数据结构篇(十) 自旋锁ngx_spinlock
- 关于面向对象的的设计原则的使用
- LeeCode---Add Two Numbers
- C++ Primer再读笔记-1
- Cocos2d-x优化中多线程并发访问
- HDU 5095 Linearization of the kernel functions in SVM(模拟, 水题)
- js 遍历 object 属性和值的方法
- 第11周 项目6-5 输出1000以内的所有回文数
- 数据结构与算法学习之路:二分查找的非递归和递归算法
- HDU 5090 Game with Pearls(贪心, 二部图最大匹配)
- Servlet JSP 二重修炼:Filter过滤器
- CC2540 DMA学习
- 设计模式原则详解
- 在处理URL时对中文的转码过程