会敲键盘的猩猩

2014年5月28日

摘要： 1，问题提出日本数学家桥本吉彦教授于1993年10月在我国山东举行的中日美三国数学教育研讨会上向与会者提出以下填数趣题: 把1,2,...,9这9个数字填入下式的九个方格中(数字不得重复),使下面的分数等式成立桥本教授当即给出了一个解答。这一分数式填数趣题究竟共有多少个解答? 试求出所有解答。... 阅读全文

posted @ 2014-05-28 23:29 会敲键盘的猩猩阅读(365) 评论(0) 推荐(0) 编辑

2014年5月23日

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 会敲键盘的猩猩阅读(1277) 评论(0) 推荐(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 会敲键盘的猩猩阅读(259) 评论(0) 推荐(0) 编辑

C语言-回溯例1

摘要：回溯法解N皇后问题1，代码分析：使用一个一维数组表示皇后的位置其中数组的下标表示皇后所在的行数组元素的值表示皇后所在的列这样设计的棋盘，所有皇后必定不在同一行假设前n-1行的皇后已经按照规则排列好那么可以使用回溯法逐个试出第n行皇后的合法位置所有皇后的初始位置都是第1列那么逐个尝试就是从1试到N如... 阅读全文

posted @ 2014-05-23 00:35 会敲键盘的猩猩阅读(244) 评论(0) 推荐(0) 编辑

2014年5月22日

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 会敲键盘的猩猩阅读(360) 评论(0) 推荐(0) 编辑

2014年5月21日

C语言-二维背包问题

摘要：二维费用背包问题问题：二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出... 阅读全文

posted @ 2014-05-21 23:59 会敲键盘的猩猩阅读(767) 评论(0) 推荐(0) 编辑

C语言-多重背包问题

摘要：多重背包问题问题：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。分析：这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[... 阅读全文

posted @ 2014-05-21 23:56 会敲键盘的猩猩阅读(701) 评论(0) 推荐(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 会敲键盘的猩猩阅读(359) 评论(0) 推荐(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 会敲键盘的猩猩阅读(3940) 评论(0) 推荐(0) 编辑

2014年5月20日

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 会敲键盘的猩猩阅读(1856) 评论(0) 推荐(0) 编辑