实现算法:给定两个整数u以及v,它们分别有m以及n位数字,且m≤n。
用每一每一的乘法求uv的值需要O(mn)功夫。
咱们能够将u以及v均看做是有n位数字的大整数。
用分治法在O(nlog3)功夫内盘算uv的值。
当m<<n时,此法功能不高。
方案算法在O(nlog2/3)功夫盘算uv的值开拓平台:.net2005C++
2023/4/24 13:17:18 1.13MB C++ 乘法 任意大整数
1
长整数的代数盘算下场描摹使用线性数据结构处置长整数的盘算下场。
方案数据结构实现长整数的展现以及存储,并编写算法来实现两长整数的加、减、乘、除了等底子代数运算。
底子申请 ①长整数长度在一百位以上。
②实现两长整数在取余操作下的加、减、乘、除了操作,即实现算法来求解a+bmodn,a-bmodn,abmodn,abmodn。
③输入输入均在文件中。
④阐发算法的时空繁杂性。
2023/4/23 14:18:33 3.6MB C++ 数据结构
1
在MicrosoftVisualC++上运行不差迟;搜罗论文word文档、论文辩说的ppt、流程图.vsd等;
SERCOI工程组是一个考究功能的工程小组。
为了方案以及管理的便捷,他们将一个工程分为若干个名目,每一个名目均能够自力举行。
齐全名目都责任竣事时,全部工程也就实现为了。
每一个名目都需要未必的责任功夫。
工程末了总耗时是从第一个名目末了到末了一个名目竣事的这段功夫。
各个名目之间大概存在也能够不存在相互限度关连。
假如有限度关连,则大若因此下四种之一(设两个名目分别为p以及q):(1)SASpq(pSartAfterqStart,名目p在名目q末了之后才气末了)(2)FASpq(pFinishAfterqStart,名目p在名目q末了之后才气竣事)(3)SAFpq(pSartAfterqStart,名目p在名目q竣事之后才气末了)(4)FAFpq(pFinishAfterqStart,名目p在名目q竣事之后才气竣事)假如不限度关连,则可同时举行。
譬如:SAF13展现名目1必需在名目3实现后才气末了。
若名目3责任功夫为3,起始光阴为2,则名目1最先在光阴5才气末了。
作为SERCOI小组的名目卖力人,请你依据各个名目的责任功夫及先后关连,找出一种枚举工程的方案,使全部工程尽大概快的实现。
输入:输入文件的第一行为名目总数N(1≤N≤100),设名目的编号按次为1,2,…,N。
上面N行按次为实现每一个名目所需的责任功夫(每一个名目占一行)。
这个功夫为不逾越100的正整数。
接下来若干行是一些名目间先后秩序关连的列表,每一行的格式为:其中:为SAS、FAS、SAF、FAF中的纵情一个,“(”展现一个空格符。
全部文件以一个字母“#”展现竣事(径自占一行)输入:若下场有解,则输入文件有N行,按次输入名目1到名目N的最先末了功夫(设全部工程从0光阴末了)。
每一行的格式为:(名目编号最先末了功夫)。
 若下场无解,则输入文惟独一行,为一个正整数0。
输入输入示例1:project.in3234SAF21FAF32#project.out102231输入输入示例2:project.in3111SAF21SAF32SAF13#project.out0思绪:用求关键路途算法实现。
1
搜查齐全“1~N加减乘除了=给定整数”表白式的盘算法度圭表标准(VB编写)。
能够指定N=2~9,正序或者逆序,带进度条,下场能够存为.CSV文件。
2023/4/20 17:06:23 369KB 四则运算 趣味数学 算术表达式 24点
1
从键盘输入一组整数,经由分治算法求第二大的数
2023/4/18 23:53:17 763B 分治算法
1
用割平面法求解纯整数方案用割平面法求解纯整数方案用割平面法求解纯整数方案用割平面法求解纯整数方案
2023/4/18 21:01:43 19KB 割平面法
1
Description有一批集装箱要装上一艘载份量为c的汽船。
其中集装箱i的份量为Wi。
最优装载下场申请未必在装载体积不受限度的情景下,将尽大概多的集装箱装上汽船。
编程责任:对于给定的n个集装箱以及汽船的载份量C,编程盘算装入至多时的集装箱个数。
Input输入由多组测试数据组成。
每一组测试数据输入的第1行中有2个正整数n以及C。
正整数n是集装箱个数;
正整数C是汽船的载份量。
接下来的一行中有n个整数,分别展现n个集装箱的份量,它们之间用空格并吞。
Output对于应每一组输入,输入的每一行是盘算出的装入至多时的集装箱个数。
SampleInput453521SampleOutput2
2023/4/18 5:22:33 1KB 最优装载
1
组合数学引论作者:许胤龙、孙淑玲出书社:中国迷信本领大学出书社出书年:2010-4页数:300定价:33.00元丛书:中国迷信本领大学杰作课本ISBN:9787312026652内容简介······《组合数学引论(第2版)》以组合计数下场为重点,介绍了组合数学的底子原理以及脑子方式。
全书共分10章:鸽巢原理,枚举与组合,二项式系数,容斥原理,天生函数,递推关连,特殊计数序列,Polya计数实际,相异代表系,组合方案。
取材的并重点在于展现组合数学在盘算机迷信尤为是在算法阐发规模中的使用。
每一章前面都附有未必数目的习题,供读者练习以及进一步思考。
《组合数学引论(第2版)》可作为盘算机业余、使用数学业余钻研生以及高年级本科生的课本或者教学参考书,也可供处置这方面责任的教学、科研以及本领人员参考。
目录······总序第2版前言第1版前言绪论第1章鸽巢原理1.1鸽巢原理的约莫方式1.2鸽巢原理的增强方式1.3Ramsey下场与Ramsey数1.3.1Ramsey下场1.3.2Ramsey数1.4Ramsey数的履行第2章枚举与组合2.1加法原则与乘法原则2.1.1加法原则2.1.2乘法原则2.2群集的枚举2.3群集的组合2.4多重群集的枚举2.5多重群集的组合第3章二项式系数3.1二项式定理3.2二项式系数的底子性子3.3组合恒等式3.4多项式定理第4章容斥原理4.1引论4.2容斥原理4.3容斥原理的使用4.3.1具备有限重数的多重群集的r组合数4.3.2错排下场4.3.3有抑制方式的枚举下场4.3.4实际依赖于齐全变量的函数个数的判断4.4有限度位置的枚举及棋子多项式4.5Mobius反演及可重复的圆枚举第5章天生函数5.1引论5.2方式幂级数5.3天生函数的性子5.4组合型调配下场的天生函数5.4.1组合数的天生函数5.4.2组合型调配下场的天生函数5.5枚举型调配下场的指数型天生函数5.5.1枚举数的指数型天生函数5.5.2枚举型调配下场的指数型天生函数5.6正整数的分拆5.6.1有序分拆5.6.2无序分拆5.6.3分拆的Ferrers图5.6.4分拆数的天生函数第6章递推关连6.1递推关连的建树6.2常系数线性齐次递推关连的求解6.3常系数线性非齐次递推关连的求解6.4用迭代演绎法求解递推关连6.5用天生函数求解递推关连6.5.1用天生函数求解常系数线性齐次递推关连6.5.2用天生函数求解常系数线性非齐次递推关连第7章特殊计数序列7.1Fibonacci数7.2Catalan数7.3群集的分划与第二类Stirling数7.4调配下场第8章Polya计数实际8.1引论8.2群的底子不雅点8.3置换群8.4计数下场的数学模子8.5Burnside引理8.5.1共轭类8.5.2足不动置换类8.5.3等价类8.5.4Burnside引理8.6映射的等价类8.7Polya计数定理第9章相异代表系9.1引论9.2相异代表系9.3棋盘拆穿包围下场9.4二分图的匹配下场9.5最大匹配算法第10章组合方案10.1两个别致下场10.1.136名军官下场10.1.2女生下场10.2衡不残缺区组方案10.2.1多少个底子术语10.2.2联系瓜葛矩阵及其性子10.2.3三松散10.3若干方案10.3.1有限射影平面10.3.2平面方案10.3.3仿射平面10.4正交拉丁方10.4.1拉丁方及正交拉丁方10.4.2用有限域结构正交拉丁方残缺组10.5Hadamard矩阵10.6用有限域结构Hadamard矩阵丛书信息  中国迷信本领大学杰作课本(共46册),这套丛书另有《概率论教程》,《高份子化学》,《复变函数》,《弹性力学》,《神经生物学》等。
2023/4/13 14:17:40 16.52MB 许胤龙 孙淑玲 组合数学 第2版
1
本文使用实例描摹了在FPGA/CPLD上使用VHDL举行分频器方案,搜罗偶数分频、非50%占空比以及50%占空比的奇数分频、半整数(N+0.5)分频、小数分频、分数分频以及积分分频。
1
读取Excel,并去除了迷信盘算的整数
2023/4/5 23:27:01 4KB java excel
1
共 385 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡