没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C++
动态规划求素数.
动态规划求素数.
动态规划求素数.
5星
· 超过95%的资源
需积分: 9
4 下载量
181 浏览量
2012-04-02
22:20:58
上传
评论
收藏
26KB
DOC
举报
温馨提示
立即下载
利用动态规划思想求素数,线性时间内即可求解,可以处理指定数字(<10e7)下的所有质因数
资源推荐
资源评论
acm动态规划经典题
浏览:119
5星 · 资源好评率100%
acm动态规划经典题,有助于增加对动态规划的理解与应用
孪生素数——动态储存
浏览:175
通过自己管理内存,实现孪生素数储存,避免内存空间的浪费。
基于素数地址的动态无线传感器网络路由协议
浏览:45
基于素数地址的动态无线传感器网络路由协议
课程设计作业:校园导航系统 C++&Qt实现 动态规划实现关键算法.zip
浏览:104
③ 在关键算法上做进一步优化,例如在寻找素数时,素数测试使用更快速的算法;还有3.3节提到的,在用私有密钥进行幂模运算时使用中国余数定理等。 ④ 对C++核心类库进行重点优化,使其运算效率尽可能提高。其中包括...
世界500强面试题.pdf
浏览:126
1.2.10. 求二叉树中节点的最大距离................................................................ 37 1.3. 面试题集合(二) .................................................................................
kuangbin acm模板超级好用
浏览:67
5星 · 资源好评率100%
2.1.2 素数筛选(筛选出小于等于 MAXN 的素数) . . . . . . . . . . . . . . . 25 2.1.3 大区间素数筛选(POJ 2689) . . . . . . . . . . . . . . . . . . . . . . . 25 2.2 素数筛选和合数分解 . . . . . . . . ....
算法设计与分析 王红梅
浏览:166
5 .3 排序问题中的减治法 5 .4 组合问题中的减治法 5 .5 实验项目— — —8 枚硬币问题 阅读材料— — —粒子群算法 习题 5 第 6 章 动态规划法 6 .1 概述 6 .2 图问题中的动态规划法 6 .3 组合问题中的动态规划法 6...
ACM巨全模板 .pdf
浏览:76
11.求k维空间中离所给点最近的m个点,并按顺序输出(KD树) 12.LCA (两个节点的公共父节点) 动态规划: 1.LIS (最长上升子序列) 2.有依赖的背包 (附属关系) 3.最长公共子序列(LCS) 4.树形DP 5.状压DP-斯坦纳树 6.背包 7...
LeetCode 313. 超级丑数(动态规划)
浏览:125
超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。 示例: 输入: n = 12, primes = [2,7,13,19] 输出: 32 解释: 给定长度为 4 的质数列表 primes = [2,7,13,19], 前 12 个超级丑数序列为:[1,2,...
算法设计与分析实验指导
浏览:136
实验四:动态规划 1. 最长公共子序列 2. 计算矩阵连乘积 3. 凸多边形的最优三角剖分 4. 防卫导弹 5. *石子合并 6. *最小代价子母树 7. *旅游预算 8. *皇宫看守 9. *游戏室问题 10. *基因问题 11. *田忌赛马 实验五:...
二分图(匈牙利算法)归纳.md
浏览:47
二分图(匈牙利算法)归纳.md
常用经典算法及讲解
浏览:145
4星 · 用户满意度95%
包括:贪婪算法,分而治之算法,动态规划,回溯,分枝定界 以及八女王问题,卡车更新问题 1. 最小数字子串 2. 邮票面值 3. 字符移动 4. 子集定和问题 5. 素数方阵 6. 全排列问题 7....
programs-c:编程也就那么回事儿
浏览:56
0.数学 0.素数筛选法 1.数据结构 0.线形结构 1.链表 2.栈 3.数量 0.单向轴向 1.双向平均值 1.树形结构 ... 1....1.动态规划 1.背包问题 2.贪心算法 3.回溯法 0.排序组合 4.分支限界法 6.其他 0.socket
ACM算法模版大集合
浏览:89
5星 · 资源好评率100%
有向无环图与动态规划的关系 二分图匹配问题 一般图问题与二分图问题的转换思路 最大匹配(OK) 有向图的最小路径覆盖 0 / 1矩阵的最小覆盖 完备匹配(OK) 最优匹配(OK) 稳定婚姻 网络流问题 网络流...
leetcode棋盘-Algorithms:通用算法实现
浏览:30
动态规划(非常基础)/递归 最长子序列.py 制作_change.py 子集.py super_digit.py unique_paths.py(类似于 chess_board.c!)+ unique_paths2.py chess_board.c 效率测试 bin_search.py 素数.py 零知识.py ...
算法导论(part1)
浏览:87
3星 · 编辑精心推荐
它深入浅出地介绍了大量的算法及相关的数据结构,以及用于解决一些复杂计算问题的高级策略(如动态规划、贪心算法、平摊分析等),重点在于算法的分析和设计。对于每一个专题,作者都试图提供目前最新的研究成果及样例...
C++开源算法库OpenSAL1.1(Open Standardized Algorithm Library)——动态链接库
浏览:154
4星 · 用户满意度95%
数论算法:大数类(兼容浮点数、整数、与内置类型兼容运算)*、RSA加解密系统*、解同余方程*、孙子定理解同余方程组*、Miller_Rabin素数测试(产生大质数)*、随机数(实数、大数)*、欧几里得算法*。 计算几何算法:...
算法分析与设计习题
浏览:84
1.0-1背包问题可用动态规划、回溯法、分支限界法解决。比较用不同算法处理0-1背包问题各有什么特点和利弊。 2. 简述BP算法的学习过程 3. 如何证明一个问题是NPC问题。已知TSP(旅行售货员问题)是NPC问题,证明...
计算机考研机试攻略 - 高分篇(试读).pdf
浏览:199
目录 第一章 从零开始 8 1.1机试分析 8 1.2 IDE的选择与评测结果 10 1.3 DreamJudge的使用 11 1.4输入输出技巧 12 ...3.5 素数判定 76 ...3.6 素数筛选 78 ...第八章 动态规划 165 ...8.7 字符串相关的动态规划 182
第十五届蓝桥杯大赛软件赛省赛C++B组题目
浏览:94
资源名称:第十五届蓝桥杯大赛软件赛省赛C++B组题目集 文件格式:PDF 内容概述: 本资源包含了第十五届蓝桥杯大赛软件赛省赛C++B组的全部题目。蓝桥杯大赛作为国内知名的软件编程竞赛,每年都会吸引大量的软件编程爱好者参与。本次大赛的C++B组题目不仅涵盖了基础编程知识,还涉及了算法设计、数据结构等多个方面,对于提升编程能力和拓宽编程视野具有极大的帮助。 资源特色: 题目全面:包含所有C++
C/C++中文参考手册离线最新版
浏览:26
3星 · 编辑精心推荐
C/C++中文参考手册(C++23标准) 离线chm最新版是一份详尽的C++23标准参考手册,适用于C++程序员和开发人员。该手册提供了全面的C++23标准库和语言特性的介绍,包括语法、关键字、数据类型、控制结构、函数、指针、类和对象、继承、多态性、模板和异常处理等内容。 该手册以离线chm格式提供,方便用户在没有互联网连接的情况下查阅和使用。用户只需下载并安装该文件,即可在本地计算机上随时随地
代码随想录-八股文 pdf
浏览:28
5星 · 资源好评率100%
代码随想录-八股文 pdf
编译器(gcc、g++)
浏览:64
编译器(gcc、g++)
Qt5.9 C++开发指南.pdf 及示例源码
浏览:35
5星 · 资源好评率100%
Qt5.9 C++开发指南.pdf 及示例源码
Qt (高仿Visio)流程图组件开发,源码分享
浏览:97
5星 · 资源好评率100%
内容概要:Qt6.4/c++开发,仿visio实现基本流程图功能,可拖动创建图元,图元之间连线,图元编辑,磁吸线,图元类型可扩建等等。代码功能完备,编写规范,注释清晰。 适用人群:适合有流程图功能开发需求的初学者。 主要涉及类:QGraphicsScene、QGraphicsView、QGraphicsItem。 能学到什么:学习QT视口类、场景类的使用,如何设计并实现一个简单的软件。
mingw-w64-install.exe
浏览:9
3星 · 编辑精心推荐
exe可执行文件,详情可参考博客:https://blog.csdn.net/didi_ya/article/details/111240502
Qt、QCustomPlot、实时波形绘制、实时曲线绘制
浏览:159
5星 · 资源好评率100%
讲解见博客:https://blog.csdn.net/weixin_47488212/article/details/129299987 对于初学者而言,想要及时地做出一套上位机或实时波形显示界面,还是存在一定难度的,为了降低初学者的学习难度,亦方便其他研发人员的使用,笔者分享一套使用简单、功能强大的实时波形绘制控件,其基于Qt5与QCustomPlot实现。
C/C++中文帮助文档
浏览:136
5星 · 资源好评率100%
C/C++中文帮助文档。C/C++中文参考手册包含了C和C++11的标准,深入浅出,介绍全面,是每个学习C++ 或者C必备系列,需要的朋友可以下载。 C/C++参考手册是专为C语言开发者制作的一个学习文档,包含了基本的介绍、预处理命令、算法、正则表达式、转义字符、基本数据类型等介绍,可以方便开发者快速掌握C语言的开发技巧,让你轻松开发出满意的软件。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
SaberSword1
2013-07-10
很好用的,谢谢
江山如画
粉丝: 1
资源:
9
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
react + koa + mysql + redis全栈项目
基于JSP在线奶茶店销售网站平台源码.zip
基于JSP在线旅游美食展现管理系统源码.zip
基于JSP在线考试管理系统源码.zip
【一个简单的爬虫】SamplePythonSpider-code.zip
超级简单的地图操作工具开发可疑应急,地图画点,画线,画区域,获取地图经纬度等
网格管控通采集系统模拟操作脚本
【旅行商问题】MTSP-GA-and-SA.zip
大数据分析项目.zip
基于JSP在线公交查询管理系统源码.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功