-
使用索引实现快速查找
使用索引实现快速查找-Quick search by using index
- 2022-08-13 10:19:10下载
- 积分:1
-
MFC俄罗斯方块
Windows下基于MFC的俄罗斯方块,拥有绚丽的界面。对于方块使用4*4的数组进行存储,游戏所在的墙同样使用数组存储,每次由定时器触发一次更新,如果方块能够下降则下降,否则随机生成一个方块以及一种颜色,通过每次下降前做碰撞检测来实现。
- 2022-02-28 18:45:13下载
- 积分:1
-
最大的利润
最大的利润计算股票价格给予不同的游戏之一可以赚取最大利润。一个订单 N 解决方案。
- 2022-03-14 18:24:54下载
- 积分:1
-
迭代法计算一元非线性方程
应用背景
在计算方法中计算线性方程中。要考虑迭代格式的构造、初始条件的选取。收敛性。终止条件和误差分析。需要建立迭代函数,写出等价方程的不动点
关键技术迭代法计算一元非线性方程:f(x)是实变量x的非线性实单值函数,一元非线性方程是指f(x)是多项式的非线性方程。可以用迭代法获得F(x)=0的近似值
- 2023-03-02 15:20:03下载
- 积分:1
-
矩阵的各种算法
矩阵的各种算法-matrix algorithms
- 2022-01-22 10:41:30下载
- 积分:1
-
二进制搜索 java 代码
导入 java.util.* ;类 BinarySearch{int [] ;无效的 get){扫描仪 sc = 新的 Scanner(System.in) ;System.out.println ("输入 no。元素") ;= 新 int[sc.nextInt()] ;System.out.println ("输入元素") ;为 (int 我 = 0 ; 我 < a.length;i++)a[i]=sc.nextInt() ;}int binarySearch (int n){int 低 = 0 ;int high=a.length-1 ;虽然 (低 < = 高){int 中期 =(low+high)/2 ;if(a[mid]==n)返回 (中期) ;if(n = 1 & & a [j-1] > t; j — —)[j] = [j-1] ;[j] = t ;}}空 display(){System.out.println ("给定的列表是") ;为 (int 我 = 0 ; 我 < a.length;i++)System.out.print ([i] +"") ;System.out.println() ;
- 2023-01-30 23:10:03下载
- 积分:1
-
前缀跨度
PrefiSpan---执行的前缀预测的序列模式挖掘
作者: 福田康夫塔北 < tabei@cb.k.u-tokyo.ac.jp >
计算生物学学系
前沿科学研究生学院
东京大学
许可证: GPL2 (Gnu 通用公共许可版本 2)
参考资料:
PrefixSpan: 挖掘序列模式有效地由前缀预测模式的增长
健裴、 珈伟韩、 扎 Mortazavi asl、 海伦 · 平托、 启明陈、 Umeshwar 达亚尔和梅春许
IEEE 计算机协会,2001 年,页 215
要求:
C + + 编译器使用 STL (标准模板库)。
安装:
%使
用法:
./ lcm [选项] 数据
选项:
-min_sup NUM: 设置最低支持 (默认值: 1)
-max_pat NUM: 设置最大模式长度 (默认: 无穷大)
输入数据的格式:
3 1 3 4 5
2 3 1
3 4 4 3
1 3 4 5
2 4 1
6 5 3
每一行对应于每个都有一个序列的交易记录由空格分隔的项目。
结果的格式:
项目集
(ids) 频率
项目集
(ids) 频率
项目集
(ids) 频率
...
下面是一个示例:
1
(0 1 3 4): 4
1 3
(0 3): 2
1 3 4
(0 3): 2
1 3 4 5
(0 3): 2
1 3 5
- 2022-02-22 05:28:49下载
- 积分:1
-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少
如:给定 10元,我们可以有以下找法:
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)
或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)
如果现在要找开 15元钱,则
- 2022-03-06 11:17:09下载
- 积分:1
-
二维数组的冒泡排序
二维数组的冒泡排序-Bubble sort of Two-Dimensional Arrays
- 2022-12-20 04:00:03下载
- 积分:1
-
递归计算模式
递归计算众数,重数,输入一个整形数组,用递归计算数组中出现次数最多的数(众数)以及出现次数(重数)。-Recursive calculation mode, re-number, enter an integer array, with the recursive computation of the array appear in the highest number of number (plural), and the number of occurrences (multiplicity).
- 2023-06-28 09:20:04下载
- 积分:1