C++
tyilack_小小黑
这个作者很懒,什么都没留下…
展开
-
C++递归法算矩阵连乘问题
#includeusing namespace std;int fun(int i,int j,int m[]) { if(i==j) return 0; int min = 10000000; int k; for(k=i;k<j;k++) { int temp = fun(i,k,m) + fun(k+1,j,m) + m[i-1] * m[k] * m[j]; if(t原创 2014-11-13 14:01:51 · 3217 阅读 · 1 评论 -
C++动态规划解决矩阵连乘问题
#include#includeusing namespace std;fun(int l,int n,int m[]) { int i,j,k,r; int **a = new int*[n]; for(i=0;i<n;i++) { a[i] = new int[n]; } for(i=0;i<n;i++) { for(j=0;j<n;j++) { a[i][j]原创 2014-11-13 15:39:25 · 5323 阅读 · 0 评论 -
回朔法延伸出来的八皇后问题
八皇后的代码如下:原创 2014-10-29 15:42:52 · 790 阅读 · 0 评论 -
全排列的简单递归方法(有重复元素和无重复元素的递归算法)
无论是有重复元素还是无重复元素原创 2014-10-29 15:35:10 · 4563 阅读 · 1 评论 -
全排列解决逻辑判断四个湖的大小的问题
上地理课时,四个学生回答我国四大淡水湖的大小时说: 甲:洞庭湖最大,洪泽湖最小,鄱阳湖第三。 乙:洪泽湖最大,洞庭湖最小,鄱阳湖第二,太湖第三 丙:洪泽湖最小,洞庭湖第三。 丁:鄱阳湖最大,太湖最小,洪泽湖第二,洞庭湖第三。对于每个湖的大小,每人仅答对了一个。请判断四个湖的大小。请编写程序实现。原创 2014-11-25 12:53:08 · 2825 阅读 · 0 评论 -
Anagrams by Stack(进栈出栈问题)
Anagrams by StackHow can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT: [i i i i o o o oi o i i o o i o]w原创 2014-12-23 13:24:27 · 1174 阅读 · 0 评论 -
迷宫问题
迷宫问题:以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论,如果有通道,请输出最短路径的通道。例如:0 0 1 0 0 0 1 00 0 1 0 0 0 0 00 0 0 0 1 1 1 00 1 1 1 0 0 1 00 0 0 1 0 0 0 00 1 0 0 0 1 0 1原创 2014-12-23 14:54:49 · 1082 阅读 · 0 评论 -
C++的一个细节,用一个浮点数赋值给一个整数变量不会报错
一下代码在C++中居然不会报错,做个笔记记一下:int a = 1.3;原创 2015-01-19 16:18:53 · 2542 阅读 · 0 评论 -
C++模拟游戏中鼠标点击和键盘按键
游戏中模拟键盘输入,有时回被系统屏蔽,Java等语言都试过很多方法,好像都没用,所以下面给出一种C++实现方法#include <iostream>#include <windows.h>// for key pushingBYTE scan_code(DWORD pKey){ const DWORD result = MapVirtualKey(pK...原创 2019-02-09 22:37:43 · 5919 阅读 · 7 评论