input.txt
共 25 篇文章
input.txt 相关的电子技术资料，包括技术文档、应用笔记、电路设计、代码示例等，共 25 篇文章，持续更新中。
附合导线近似平差程序
附合导线近似平差程序，外业观测数据需要整理成"input.txt"的格式
由文件input.txt提供输入数据。输入文件第1 行有2个正整数n和m（1<=n,m<=100）
由文件input.txt提供输入数据。输入文件第1 行有2个正整数n和m（1<=n,m<=100），
表示仓库是n×m个格子的矩形阵列。接下来有n行，每行有m个字符，表示格子的状态。
S 表示格子上放了不可移动的沉重货物；
w 表示格子空闲；
M 表示仓库管理员的初始位置；
P 表示箱子的初始位置；
K 表示箱子的目标位置。
编译原理课程设计中
编译原理课程设计中，编写的一个简单的词法分析器，基本可以实现要求。内涵有输入文件，input.txt
用C++编写的一个简单C语言词法分析器
用C++编写的一个简单C语言词法分析器，把需要分析的内容保存在C:\input.txt，分
析完毕好保存在C:\output.txt
正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如
正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如，1，2，5，10 都是正整数10 的约数，且div(10)=4。设a 和b 是2 个正整数，a≤b，找出a 和b之间约数个数最多的数x。
对于给定的2 个正整数a≤b，编程计算a 和b 之间约数个数最多的数。
数据输入
输入数据由文件名为input.txt的文本文件提供。文件的第1 行有2 个正整数a和b。
最小权定点覆盖问题的C++代码
最小权定点覆盖问题的C++代码，使用时注意需要定义input.txt文件。ACM适用
对任意给定的文法G 构造LR(1) 项目集规范族
对任意给定的文法G 构造LR(1)
项目集规范族，其中要实现CLOSURE(I)、GO(I,X)、FIRST 集合等。在此基础上，
构造了LR（1）分析表。然后对输入的句子进行语法分析，给出接受或出错报告。
程序采用文件输入输出方式。其中包括两个输入文件：文法grammar.txt，以及
输入串input.txt；两个输出文件：项目集items.txt 和文法的LR(1)分析表
acti
问题描述 设有n种不同面值的硬币
问题描述
设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)=∞。
 编程任务
设计一个动态规划算法，对1≤j≤L，计算出所有的C( n,j )。算法中只允许实
Ex4-22 单射函数问题 « 问题描述： 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í
Ex4-22 单射函数问题
« 问题描述：
设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要
从S中选取最大子集X Í S 使f (X )是单射函数。
例如，当n=7， f (S) = {1,0,0,2,2,3,6} Í S 时， X = {0
算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 
算法实现题1-5 最大间隙问题
« 问题描述：
最大间隙问题：给定n 个实数x , , xn 1 2  ，求这n 个数在实轴上相邻2 个数之间的最
大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。
« 编程任务：
对于给定的n 个实数n x , x , , x 1 2  ，编程计算它们的最大间隙。
&la
算法实现题1-2 连续和问题 « 问题描述： 给定一个正整数n
算法实现题1-2 连续和问题
« 问题描述：
给定一个正整数n，计算有多少个不同的连续自然数段，其和恰为n。例如，当n=27
时，有4 个不同的连续自然数段的和恰为27：2+3+4+5+6+7；8+9+10；13+14；27。
« 编程任务：
给定一个正整数n，试设计一个O(n)时间算法，计算有多少个不同的连续自然数段的
和恰为n。
« 数据输入：
由
对读入的某个文本文件input.txt中
对读入的某个文本文件input.txt中，拆出英文单词，输出一个按字典顺序排列的单词表，结果输出在文本文件output.txt中，每个单词一行，并在单词后输出该单词出现的个数，两个字段之间用逗号分隔。约定单词仅由英文字母组成，单词间由非英文字母分隔，相同单词只输出一个，大小写不区分。
利用二叉树实现
求解tsp问题的模拟退火源码
求解tsp问题的模拟退火源码，数据文件请仿照文件中的input.txt自行创建
给定正整数n
给定正整数n，计算出n个元素的集合{1,2,?,n}可以划分为多少个不同的非空子集。 由文件input.txt提供输入数据。文件的第1 行是元素个数n。
词法分析器：源程序的运行方式： 运行程序 输入一个已存在的文本文档的文件名。如：input.txt 如果要对整个程序进行语法分析
词法分析器：源程序的运行方式： 运行程序 输入一个已存在的文本文档的文件名。如：input.txt 如果要对整个程序进行语法分析，则按‘y’键，否则按‘n’键 如果要对程序进行语法分析，则按‘y’键，否则按‘n’键 程序结束
小型的Lex编译器
小型的Lex编译器，能从input.txt识别简单的C++语句，并将分析结果存于output.txt中
一站多点式坐标计算
一站多点式坐标计算，从全站仪导出的数据文件需要转化到"input.txt"的格式。
Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时
Ex8-4 汇点问题
« 问题描述：
采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为
O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个
汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。
« 编程任务：
对于给定的有n个顶点的图G 的邻接矩阵，各顶点依次编号为1，2，…，n。
对c语言的简单语法分析器 文件说明： input.txt内为输入的源程序
对c语言的简单语法分析器 文件说明： input.txt内为输入的源程序，包括for，while和if else控制等 output.txt内为输出的二元单词序列 k.txt为关键字表 l.txt为运算符和界符表 i.txt为该输入的源程序的标志符 c.txt为常数表 个别表需要序列号，这时各表的序列号默认为从1开始，每行加1。 使用说明： 在提示符下输入input.txt文件的路径和文件名字，
« 问题描述： 假设要在足够多的会场里安排一批活动
« 问题描述：
假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小
会场数。)
« 编程任务：
对于给定的k个待安排的活动，编程计算使用最少会场的时间表。
« 数据输