light_color

函数f(x)=x^3-x-1在[1,2]上有单根，要求精度在10^-5。二分法：public class Half { public static double fx(double x) { return x*x*x-x-1; } public static void main(String []args) { int coun...

给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。样例 比如，给出下列数字三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]从顶到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。这是一道典型的动态规划问题，与一般的问题不同的是，这里的初始化不用特别列出来，而且也不是...

画不多说 ， 先给出Dijkstra算法的核心思想： Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合： T，初始时，原点 s 的路径权重被赋为 0 （dis[s] = 0）。 若对于顶点 s 存在能直接到达的边（s,m），则把dis[m]设为arc[s][m] 同时把所有其他（s不能直接到达的）顶点的路径...

描述任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示） 3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=210+28+2...

转自：https://yq.aliyun.com/articles/445250 总时间限制: 100ms 内存限制: 65536kB 描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入 ...

POJ1013: 有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重（数据保证一定能找出来）。 输入 第一行是测试数据组数。 每组数据有三行，每行表示一次称量的结果。硬币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示： 天平左边放置的硬币 天平右边放置的硬币 平...

在本章介绍一下数值分析里的插值法，分为Lagrange插值和Newton插值。 引述：在很多时候我们都会遇到这样类似的问题，飞机失事后将会坠落在哪里，卫星太空飞船返航会坠落在哪里，，等等类似的问题。将其抽象成数学问题，就是已知N个坐标对，形如(x1,y1),(x2,y2),,,,(xn,yn)要推算出后面或中间的点对位置，这就需要我们构造一个近似的函数来逼近原函数，使得近似函数经过或逼近那n个点...

问题描述：3.特殊密码锁问题（熄灯问题） 有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。 然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮，才能将密码锁转变为所期望的目标状态...