看别人做的很简单我也不知道是怎么写出来的自己拿到这道题的想法就是模为素数，那必然有原根r ，将a看做r^a , b看做r^b那么只要求出幂a，b就能得到所求值a,b自己慢慢化简就会发现可以抵消n然后扩展欧几里得解决，一个个枚举所有模的情况。。。。中间利用了欧拉准则可以知道 对所有奇素数而言： a^(...
分类：
其他好文 时间：
2015-09-26 22:42:26
阅读次数：
292
1、求值顺序：运算对象的求值顺序与优先级和结合律无关i = f(i) + g(i)*h(i) + j(i); //如果这里的各个函数与i无关，则无所谓，如果内部都改变了i则会出错如果几个函数影响同一个对象，则会产生未定义的行为2、当拿不准求值顺序时，用括号来强制组合3、赋值运算符：左侧...
分类：
其他好文 时间：
2015-09-22 21:41:26
阅读次数：
118
本文是针对数据结构基础系列网络课程(3)：栈和队列的实现项目。【项目 - 后缀表达式】 利用sqstack.h中栈的基本运算，实现将一个中缀表达式转换为对应的后缀表达式的算法。例如，输入(56-20)/(4+2)，输出后缀表达式：:56#20#-4#2#+/要求在数字后加#。参考解答说明： 原理见视频 栈的应用1-表达式求值，还可以参考表达式求值的源码
基于栈结构，将中缀表达式转换为后缀表...
分类：
其他好文 时间：
2015-09-20 13:21:45
阅读次数：
189
本组项目针对《数据结构基础系列(3)：线性表》中的1-6课：
1 “栈和队列”导学
2 栈的定义
3 栈的顺序存储结构及其基本运算实现
4 栈的链式存储结构及其基本运算的实现
5 栈的应用1-表达式求值
6 栈的应用2-迷宫问题【项目1 - 建立顺序栈算法库】
定义顺序栈存储结构，实现其基本运算，并完成测试。
要求：
1、头文件sqstack.h中定义数据结构并声明用于...
分类：
其他好文 时间：
2015-09-20 10:34:19
阅读次数：
303
分类: 杂类工具版本: 0.0.2发布日期: 2015-06-02简洁易用的文本加解密程序，基于字符串的编码变换。功能简介支持包含任意UTF-8 字符集的文本处理及文本文件处理支持批量文件处理模式支持文件流式编码，对源文件无体积限制（批量模式）支持对文本及文本文件进行 MD5 求值、UTF-8/Ba...
分类：
其他好文 时间：
2015-09-20 00:07:47
阅读次数：
211
【题目描述】 我们知道斐波那契数列0 1 1 2 3 5 8 13…… 数列中的第i位为第i-1位和第i-2位的和（规定第0位为0，第一位为1）。 求斐波那契数列中的第n位mod 10000的值。【分析】 这是我们熟悉的斐波那契数列，原来呢我们是递推求值的嘛，当然这是最水的想法~~可是！这...
分类：
其他好文 时间：
2015-09-19 10:58:25
阅读次数：
213
对表达式求值。已知运算符只有加减乘除，无负数，结果也不是负数。（类似逆波兰法的算法思路）思想：对数字只要入栈就可以，需要时拿出来计算。对符号，有几种情况：（1）新符号加入前符号栈中还没有符号，则直接入栈；（2）新符号是加减运算，则将之前符号栈中的符号全部拿出来计算，每次消耗1个符号，2个数字，再将得...
分类：
其他好文 时间：
2015-09-18 01:56:32
阅读次数：
171
后缀表达式求值算法 stack?operands;??//运算数栈
while(没到表达式尾)
{
????scanf("一个运算对象op");
????if(op?is?运算数)
????????operands.push(op);
????else?if(op?is?运算符...
分类：
编程语言 时间：
2015-09-16 01:09:44
阅读次数：
245
数据结构例程——表达式求值（用队列） 本文针对数据结构基础系列网络课程(3)：栈和队列中第5课时队列的应用-迷宫问题。例：求出从入口到出口的路径
代码：#include
#define MaxSize 100
#define M 8
#define N 8
int mg[M+2][N+2]=
{
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,...
分类：
其他好文 时间：
2015-09-15 16:36:08
阅读次数：
148
本文针对数据结构基础系列网络课程(3)：栈和队列中第5课时栈的应用1-表达式求值。例：用户输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法数学表达式，计算该表达式的运算结果。
解答：#include
#include
#define MaxOp 100
#define MaxSize 100
struct //设定运算符优先级
{...
分类：
其他好文 时间：
2015-09-15 13:04:42
阅读次数：
317
