POJ 2947 Widget Factory 高斯消元

最新推荐文章于 2013-10-30 20:48:41 发布
最新推荐文章于 2013-10-30 20:48:41 发布
阅读量2.2k 收藏
点赞数
分类专栏： ACM_数学类 文章标签： ini
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ACM_cxlove/article/details/7415381
版权
本文介绍如何运用高斯消元法解决模7同余方程组问题。当遇到无解、多解或唯一解的情况时，如何进行判断和求解。
摘要由CSDN通过智能技术生成

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove

继续高斯消元

建立方程

A11*X1+A12*X2+……A1N*XN同余B1%7

A21*X1+A22*X2+……A2N*XN同余B2%7


AM1*X1+AM2*X2+……AMN*XN同余BM%7

然后便是高斯消元解这个方程，

无解情况，出现一行系统全为0，等式右边却不为0。

多解情况，变元个数大于方程个数

否则为一解情况，解出方程的解便可

/*
ID:cxlove
PROB:poj 2947
DATA:2012.3.31
HINT:高斯消元
*/
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m;
int a[305][305];
int change(char s[10]){
	if(strcmp(s,"MON")==0)
		return 1;
	else if(strcmp(s,"TUE")==0)
		return 2;
	else if(strcmp(s,"WED")==0)
		return 3;
	else if(strcmp(s,"THU")==0)
		return 4;
	else if(strcmp(s,"FRI&#
最低0.47元/天 解锁文章
ACM_cxlove
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
POJ3436-ACM Computer Factory
07-30
【标题】"POJ3436 - ACM Computer Factory"是一个经典的在线编程竞赛题目，源自北京大学的编程平台POJ（Problem Set）。这个题目主要考察选手的算法设计与实现能力，尤其是图论中的广度优先搜索（BFS）以及在解决...
poj.rar_poj
09-23
标题中的"poj.rar_poj"暗示了这是一个与POJ（Programming Online Judge）相关的压缩文件，POJ是一个在线编程竞赛平台，主要供程序员们练习和提交算法解决方案。在这个压缩包中，很可能包含了用户在POJ上参与编程挑战...
POJ.rar_poj
09-19
【标题】"POJ.rar_poj" 指的是一份与编程竞赛相关的压缩文件，主要涉及POJ（Problem Overloading Judge）平台上的问题解答。POJ是一个在线的编程竞赛平台，它为参赛者提供了大量的算法题目进行练习和比赛，以提升...
POJ.rar_poj java_poj1048
09-24
【标题】"POJ.rar_poj java_poj1048" 涉及的知识点主要围绕编程竞赛中的“约瑟夫环”问题，这里是一个加强版，使用Java语言进行解决。 【描述】"POJ1048，加强版的约瑟夫问题 难度中等" 提示我们，这个问题是编程...
Lucas 定理
热门推荐
窝不是爱酱,喵~~~~
08-08 1万+
转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove Lucas 定理：A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-
SPOJ PGCD （mobius反演 + 分块）
窝不是爱酱,喵~~~~
09-30 1万+
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意 ：求满足gcd(i , j)是素数(1 很值得总结的题。。。 首先得会一点前提东西 。。。先简单说下Mobius反演，就是偏序集上的容斥原理。 定义 F(n) = sigma (G(d))   d | n 那么G(n)
HDU 4045 Machine scheduling(11年北京网赛，组合数，斯特林数)
窝不是爱酱,喵~~~~
08-12 9955
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：有N个机器，每天选出R个机器，而且每两个机器的编号差要大于等于K，而且每天将R个机器最多分为M组工作，问最多有多少种方案。 http://acm.hdu.edu.cn/showproblem.php?pid=4045
HDU 3625 Examining the Rooms（10年天津网赛，斯特灵数）
窝不是爱酱,喵~~~~
08-12 9087
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：给出N个房间，每个房间的钥匙随机放在某个房间内，概率相同。有K次炸门的机会，求能进入所有房间的可能性为多大。 http://acm.hdu.edu.cn/showproblem.php?pid=3625 钥匙与门
Polya定理小结
窝不是爱酱,喵~~~~
04-12 8623
转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 最近接触了Polya计数定理，建议之前先去学习置换群。 只会皮毛，深层定理含义及证明一般书上都有。 http://poj.org/problem?id=2409 赤裸裸的Polya啊，数据范围很小，直接枚举
2013长沙网络赛 G Goldbach （FFT）
窝不是爱酱,喵~~~~
09-22 7163
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 太逗了。。。比赛的时候，误以为素数会很多。。。。 然后 就想歪 了，开始搞FFT。 其实发现主要 是a + b + c的情况不好处理。 先将a + b的情况FFT一下，然后 再 + c FFT一次。 num[i]表示a + b = i的个数
POJ 2417 Discrete Logging (baby_step,giant_step算法)
窝不是爱酱,喵~~~~
08-05 6534
转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 题目：http://poj.org/problem?id=2417 高次同余方程。   BL == N (mod P) 求解最小的L。由于数据范围很大，暴力不行 这里用到baby_step,giant_step算法。意
HDU 4498 Function Curve (分段， simpson)
窝不是爱酱,喵~~~~
10-10 6427
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 最近太逗了。。。感觉成都要打铁了。。。只能给队友端茶送水了。。。。 积分都不会了。。。曲线长度不会求。。。。 写个代码，一堆SB错误。。。。。 纯属吐槽博文 。。。。。。 解法 ：首先把n个函数以及y = 100求出交点。。。。把交点排序。
HDU 2065 "红色病毒"问题 （泰勒级数推导）
窝不是爱酱,喵~~~~
08-04 6308
转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 题源：http://acm.hdu.edu.cn/showproblem.php?pid=2065 比赛的时候遇到这种题，只能怪自己高数学得不好，看着别人秒。。。。 由4种字母组成，A和C只能出现偶数次。 构造指数级生成函
POJ 1222 高斯消元法
窝不是爱酱,喵~~~~
03-30 6057
CXLOVE的第一篇博文，先来一个水题 开灯关灯问题，5*6的灯阵，将每一个位置上的状态看做一个变元，30个变元，列出30个异或方程，高斯消元解方程即可 N年前就做过这题，当时是位运算枚举+递推 从此cxlove的博客就正式开通了，欢迎大牛拍砖 /* ID:cxlove PROB:POJ 1222 HINT:高斯消元 */ #include #include #include
HDU 4609 3-idiots（FFT）
窝不是爱酱,喵~~~~
07-25 5505
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意 ：给出n条边，问选出三条边能组成三角形的概率  http://acm.hdu.edu.cn/showproblem.php?pid=4609 第一次搞FFT，理论还不是非常清楚，首先要了解卷积。 我只是来存代码的，具体的可以看kua
URAL 1996 Cipher Message 3 (FFT + KMP)
窝不是爱酱,喵~~~~
10-30 5457
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意 ：给出两个串A ， B，每个串是若干个byte，A串的每个byte的最后一个bit是可以修改的。问最少修改多少，使得B串是A的一个子串。 2013年NEERC的题。。。。。。。感觉[buaa]sd0061教我做这题。 NEERC是
HDU 2512 一卡通大冒险（斯特灵数，贝尔数）
窝不是爱酱,喵~~~~
08-12 5126
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：将N张卡分成若干个集合，集合不为空，有多少种分法。 http://acm.hdu.edu.cn/showproblem.php?pid=2512 显然集合个数为1，2……n。也就是将N张卡放到i个集合内。 这类
SPOJ LCMSUM (数论)
窝不是爱酱,喵~~~~
09-19 5012
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 对于 n，求出sigma (LCM (i , n))    n >=  i >=1 重要的是复习一下推导过程。。。 LCM(i , n) = i * n / gcd (i , n) 所以我们按分母分类合并，gcd (i , n)显然是n的约数
矩阵专题小结
窝不是爱酱,喵~~~~
07-31 4951
转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 做了几个矩阵问题，总结一下。 矩阵是个很神奇的东西，有时候对于一个有规律的操作，需要执行很多次的时候，有时候可以构造矩阵很巧妙的解决。 另外对于递推式求解，可以通过构造矩阵巧妙解决。 经典的便是FIB数列，以及FIB数列的
把database传入Widget
最新发布
05-29
要将一个数据库传入一个 Widget，你可以使用以下步骤： 1. 在你的数据库文件中，创建一个类来处理数据库连接和查询。 2. 在你的 Widget 中，创建一个变量来保存数据库连接。 3. 在 Widget 的 initState() 方法中，初始化数据库连接，并将数据库连接赋值给变量。 4. 在 Widget 的 dispose() 方法中，关闭数据库连接。 5. 在 Widget 中使用数据库查询方法来获取数据。 这样，你就可以在 Widget 中使用数据库了。以下是一个示例代码： ```dart import 'package:flutter/material.dart'; import 'package:path/path.dart'; import 'package:sqflite/sqflite.dart'; class MyDatabase { static final MyDatabase _singleton = MyDatabase._internal(); static Database _database; factory MyDatabase() { return _singleton; } MyDatabase._internal(); static Future<Database> get database async { if (_database != null) { return _database; } _database = await _initDatabase(); return _database; } static Future<Database> _initDatabase() async { String databasesPath = await getDatabasesPath(); String path = join(databasesPath, 'my_database.db'); return openDatabase( path, version: 1, onCreate: (Database db, int version) async { await db.execute( 'CREATE TABLE my_table (id INTEGER PRIMARY KEY, name TEXT)', ); }, ); } static Future<List<Map<String, dynamic>>> query(String sql) async { Database db = await MyDatabase.database; return db.rawQuery(sql); } } class MyWidget extends StatefulWidget { @override _MyWidgetState createState() => _MyWidgetState(); } class _MyWidgetState extends State<MyWidget> { Database _database; @override void initState() { super.initState(); _initDatabase(); } void _initDatabase() async { _database = await MyDatabase.database; } @override void dispose() { _database.close(); super.dispose(); } @override Widget build(BuildContext context) { return Scaffold( appBar: AppBar( title: Text('My Widget'), ), body: Center( child: FutureBuilder<List<Map<String, dynamic>>>( future: MyDatabase.query('SELECT * FROM my_table'), builder: (BuildContext context, AsyncSnapshot<List<Map<String, dynamic>>> snapshot) { if (snapshot.hasData) { return ListView.builder( itemCount: snapshot.data.length, itemBuilder: (BuildContext context, int index) { return ListTile( title: Text(snapshot.data[index]['name']), ); }, ); } else if (snapshot.hasError) { return Text('Error: ${snapshot.error}'); } else { return CircularProgressIndicator(); } }, ), ), ); } } ``` 在这个示例代码中，我们创建了一个 MyDatabase 类来处理数据库连接和查询。在 MyWidget 中，我们使用 initState() 方法来初始化数据库连接，并使用 dispose() 方法来关闭数据库连接。在 build() 方法中，我们使用 FutureBuilder 来获取数据库查询结果，并将结果显示在 ListView 中。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值