qq_1593724363的博客

简介：迭代法分为两种，一种是递推法，另一种是倒退法。递推法题型：兔子问题、求两个整数的最大公约数倒推法题型：猴子吃桃问题、1、输出杨辉三角形（限定使用一维数组）：import java.util.Scanner;public class Test01 { //使用一维数组输出杨辉三角 public static void main(String[] args) { Scann...

前言：高精度的数字计算他一直困扰着我，实际问题中有哪么大的数吗？你就不仅要加、还要乘、更要阶乘，还要算**100！**臣妾做不到，我做不到啊！你干嘛要超过int，干嘛要超过long。哈！笑话就从这儿结束吧。思路：思路：可知结算结果位数很大，若存储的数组每个存储空间只存储一位数字，则需要太多的存储空间，而且对每一位进行累乘次数太多。所以每个存储单元存储6位数字重要变量：n：要求数的阶乘...

一份Java集合框架图

前言：记得我第一次从C语言接触递归的时候，真是把我绕到了。一个及其庞大的问题，虽然规律很简单，使用其他手段真的是不知道该怎么做。递归的出现，使开始感觉真的太神奇了。难道编程的乐趣就是这样吗？java代码：import java.util.Scanner;public class Test01 { public static void main(String[] args) {...

**描述：**输入一个数字n，表示图形右下角的数字。例如输入n=5，输出为：分析：使用二维矩阵存储数据，从上往下逐行分析，不好总结规律。可以看到1、2、3、4从左上到右下，接着5、6、7又从左上到右下，之后是8、9，依此类推。i从1到n，实现有几个斜行。j从1到n - j +1，实现一个数据填充。Java代码：`import java.util.Scanner;public class ...

前言：第一次碰到这个问题的时候，我还在学习C语言中的指针和链表。当初老师用了一个循环链表做出来了。思路很清晰，但是用链表还是比较复杂的。今天终于发现数组也可以解决。思路：使用一维数组记录13个小朋友的状态，同时初始化为1，1表示在圈里。使用一个变量k记录开始报数的位置，变量x记录此时正在报的数字。变量x等于要退出的数字时，将此时的小朋友的数组中的值改为0，表示已经退出。import jav...

一、图的基本术语：“图”是一种限制最少的数据结构，更加接近现实生活中的问题。“图”按照意义可分为：显式图和隐式图。显示图：涉及路径问题、连通性问题、着色问题和网络优化问题，图的结构式显式给出的，包括图的顶点、边和权重值，即一般意义上的图隐式图：问题的域多是树形或者图形结构，没有很明确是“图”的形式。一般根据问题的初始条件，抽象表示为“图”。例如：8皇后问题、走迷宫、五子棋、象棋等问题。...

前言：总结研究“囚徒困境”中发现的问题和归纳“道德测试”中的疑惑。到目前为止写过关于囚徒困境中博客：one:囚徒困境之JAVA模拟实现two:囚徒困境之到底想说什么？Part one 道德能力的意义与测量:三个重要的问题：1、怎么通过参与者内在的道德标准而不是通过外部的标准来测验某种能力呢？这里所说的内在标准和外在标准分别指的是什么？在囚徒困境中，又是怎样的？2、什么才能构建一个恰当...

前言：在对囚徒困境的解析中，Tit For Tat为何能够屡屡获胜，引发了一系列疑问和猜想。涉及各行各类，包括心理学、逻辑学、推断逻辑数学······猜想的问题也是形形色色；联想在实际生活中的案例更是不计其数，上到国家外交政策，下到芝麻绿豆的交易，处处都似乎都涉及了“囚徒困境”中的策略。“囚徒困境”——他到底想说些什么？说些什么？什么？step one:存在的问题：1、为什么给出合作，或者不合...

前言： 前一天接触了囚徒困境，觉得挺有意思的。两位囚徒为了自己的利益和最大的好处，仅仅站在自己的角度去考虑问题，而忽略了集体利益可最大化，都会选择认罪。但自己以为个人利益最大化的同时，却中了警察的圈套，结果是两位都得坐牢5年。但仔细想想，人可能都会如此选择，因为一个人很难走进一个人的内心。说了怎么多，什么······你还不知到什么是囚徒困境？那就赶紧科普一下吧！囚徒困境背景一、想法：在用JAV...