C语言-字符串
摘要:问题:给出的区分大小写的字母字符的字符串,找到最大的字符串X,或者为X,或者其逆可以找到任何给定的字符串的子串输入:输入文件的第一行包含一个整数t(1 2 #include 3 char str[101][101]; 4 int sum1;//每组测试数据中的字符串个数 5 int find_su...
阅读全文
posted @
2014-05-29 00:54
会敲键盘的猩猩
阅读(272)
推荐(0) 编辑
C语言-回溯例4
摘要:1,问题提出 日本数学家桥本吉彦教授于1993年10月在我国山东举行的中日美三国数学教育研讨会上向与会者提出以下填数趣题: 把1,2,...,9这9个数字填入下式的九个方格中(数字不得重复),使下面的分数等式成立桥本教授当即给出了一个解答。这一分数式填数趣题究竟共有多少个解答? 试求出所有解答。...
阅读全文
posted @
2014-05-28 23:29
会敲键盘的猩猩
阅读(375)
推荐(0) 编辑
C语言-回溯例3
摘要:排列问题1、实现排列A(n,m)对指定的正整数m,n(约定11) i--; /* 回溯 */ if(a[i]==n && i==1) break; /* 退出循环,结束 */ else a[i]=a[i]+1;}4、代码实现 1 #include 2 #include 3 4 int mai...
阅读全文
posted @
2014-05-23 01:40
会敲键盘的猩猩
阅读(1285)
推荐(0) 编辑
C语言-回溯例2
摘要:组合问题组合:从n个不同元素中取r个不重复的元素组成一个子集,而不考虑其元素的顺序,称为从n个中取r个的无重组合,例如OR = {1,2,3,4}, n = 4, r = 3则无重组合为:{1,2,3}; {1,2,4}; {1,3,4}; {2,3,4}. 1 /****************...
阅读全文
posted @
2014-05-23 01:10
会敲键盘的猩猩
阅读(263)
推荐(0) 编辑
C语言-回溯例1
摘要:回溯法解N皇后问题1,代码分析:使用一个一维数组表示皇后的位置其中数组的下标表示皇后所在的行数组元素的值表示皇后所在的列这样设计的棋盘,所有皇后必定不在同一行假设前n-1行的皇后已经按照规则排列好那么可以使用回溯法逐个试出第n行皇后的合法位置所有皇后的初始位置都是第1列那么逐个尝试就是从1试到N如...
阅读全文
posted @
2014-05-23 00:35
会敲键盘的猩猩
阅读(251)
推荐(0) 编辑
java开始到熟悉105-107
摘要:1,HashMap基本用法 1 package list; 2 3 import java.util.HashMap; 4 import java.util.Map; 5 6 /** 7 * 测试map的基本用法 8 * @author acer 9 *10 */11 public cl...
阅读全文
posted @
2014-05-22 01:46
会敲键盘的猩猩
阅读(362)
推荐(0) 编辑
C语言-二维背包问题
摘要:二维费用背包问题问题:二维费用的背包问题是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有 一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2,第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出...
阅读全文
posted @
2014-05-21 23:59
会敲键盘的猩猩
阅读(772)
推荐(0) 编辑
C语言-多重背包问题
摘要:多重背包问题问题:有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。分析:这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可,因为对于第i种物品有n[...
阅读全文
posted @
2014-05-21 23:56
会敲键盘的猩猩
阅读(741)
推荐(0) 编辑
java开始到熟悉103-104
摘要:本次内容:linkedlist()此次是承接上次arraylist(),自己实现linkedlist()(内容较少) 1 package list; 2 /** 3 * 自定义linkedlist类 4 * @author acer 5 * 6 */ 7 public clas...
阅读全文
posted @
2014-05-21 23:42
会敲键盘的猩猩
阅读(371)
推荐(0) 编辑
c语言-递推算法1
摘要:递推算法之一:倒推法1、一般分析思路:if 求解初始条件F1then begin{ 倒推 }由题意(或递推关系)确定最终结果Fn;求出倒推关系式Fi-1 =G(Fi );i=n;{ 从最终结果Fn出发进行倒推 }while 当前结果Fi非初始值F1do 由Fi-1=G(Fi)倒推前项;输出倒推结果F...
阅读全文
posted @
2014-05-21 00:10
会敲键盘的猩猩
阅读(3967)
推荐(0) 编辑
c语言-完全背包问题
摘要:完全背包问题问题:有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。分析:这个算法使用一维数组,先看伪代码:for i=1..N for v=0..V f[v]=max{f[...
阅读全文
posted @
2014-05-20 23:57
会敲键盘的猩猩
阅读(1881)
推荐(0) 编辑
c语言-01背包问题
摘要:01背包问题问题:有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。分析:这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则...
阅读全文
posted @
2014-05-20 23:53
会敲键盘的猩猩
阅读(5447)
推荐(0) 编辑
java开始到熟悉100-102
摘要:本次内容:arraylist()1、 1 package list; 2 3 import java.util.ArrayList; 4 import java.util.Date; 5 import java.util.List; 6 7 /** 8 * 测试list的基本方法 9 * ...
阅读全文
posted @
2014-05-20 23:46
会敲键盘的猩猩
阅读(312)
推荐(0) 编辑
C语言-计数排序
摘要:计数排序的基本思想是:统计一个数序列中小于某个元素a的个数为n,则直接把该元素a放到第n+1个位置上。当然当过有几个元素相同时要做适当的调整,因为不能把所有的元素放到同一个位置上。计数排序假设输入的元素都是0到k之间的整数 1 #include 2 void sort(int *A, int *B...
阅读全文
posted @
2014-05-20 23:46
会敲键盘的猩猩
阅读(1289)
推荐(1) 编辑
java开始到熟悉72-76
摘要:本次内容:异常机制1、为什么需要异常2、异常3、error类4、exception类5、exception类中的unchecked exception 举例:6、常用异常处理方法a.try注意:一个try语句块至少得带一个finally语句块或catch语句块 1 package array; 2...
阅读全文
posted @
2014-05-02 15:51
会敲键盘的猩猩
阅读(208)
推荐(0) 编辑
java开始到熟悉66-69
摘要:本次内容:DateFormat类1、DateFormat类 1 package array; 2 /** 3 * 时间和字符串之间的转化 4 */ 5 import java.text.DateFormat; 6 import java.text.ParseException; 7 impor...
阅读全文
posted @
2014-05-02 11:00
会敲键盘的猩猩
阅读(240)
推荐(0) 编辑
java开始到熟悉70-71
摘要:本次内容:file类 1 package array; 2 /** 3 * file类 4 */ 5 import java.io.File; 6 import java.io.IOException; 7 8 public class file { 9 public static ...
阅读全文
posted @
2014-05-02 10:46
会敲键盘的猩猩
阅读(221)
推荐(0) 编辑